满足条件的数II

输入两个正整数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

是否满足条件

Examples

Input

43833 3

Output

YES

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计