题目描述

对于一个正整数 n，定义一次操作为：

1. 将 n 的各位数字反转（忽略前导零）得到reverse(n)；
2. 计算 n+reverse(n) 作为新的 n。

如果经过若干次操作后，n 是一个回文数，则称 n 在 k 步内会变成回文数。

回文数:是指一个数字，当其各位数字的顺序被反转后，得到的数字与原来的数字完全相同,例如121。

输入

两个正整数n和k(0<n<1e12)。

输出

如果能在k步内能变成回文数则输出YES否则输出NO。

Samples

56 1

YES

196 10

NO

解释

56 → 56 + 65 = 121,56只需要一步就可以变成回文数。 196无法在十步内变成回文数