19061 - 含k个3的数

通过次数

29

提交次数

68

Time Limit : 1 秒
Memory Limit : 128 MB

输入两个正整数 m 和 k,其中1 < m < 100000,1 < k < 5 ,判断 m 能否被19整除,且恰好含有k个3,如果满足条件,则输出YES,否则,输出NO。 例如,输入:

43833 3

满足条件,输出YES。

如果输入:

39331 3

尽管有3个3,但不能被19整除,也不满足条件,应输出NO

Input

m 和 k 的值,中间用单个空格间隔。

Output

满足条件时输出 YES,不满足时输出 NO。

Examples

Input

43833 3

Output

YES

Source

基础问题 简单循环