#P00552. 含k个3的数

含k个3的数

Description

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

Format

Input

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

Output

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

Samples

【输入样例】

43833 3

【输出样例】

YES

Limitation

1s, 1024KiB for each test case.