游客 Signup | Login
中文 | En

3955 - A.回文数

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

小明最近对回文数比较感兴趣,所谓回文数,就是把一个数的数位反着写和原来的数相等,如若1234321就是一个回文数。小明发现如果对任选的一个正数n,不断加上把它反过来得到的数,经过若干步运算,有可能得到一个“回文数”,请你帮帮小明能否在指定步数m内对指定正数生成一个回文数。

如69经过4步可以变成一个回文数:

69 + 96 = 165

165 +561 = 726

726 + 627 = 1353

1353 + 3531 = 4884

Input

每一行第1个数是n(n<2^63),第2个数是m(m<10^5). 

Output

如果n能在m步内生成回文,则输出yes,否则输出,no.

Examples

Input Format

67  1
69  5
69  3
11  1
99  1

Output Format

no
yes
no
yes
no