題目描述

小明最近對回文數比較感興趣，所謂回文數，就是把一個數的數位反著寫和原來的數相等，如若1234321就是一個回文數。小明發現如果對任選的一個正數n，不斷加上把它反過來得到的數，經過若干步運算，有可能得到一個“回文數”，請你幫幫小明能否在指定步數m內對指定正數生成一個回文數。

如69經過4步可以變成一個回文數：

69 + 96 = 165

165 +561 = 726

726 + 627 = 1353

1353 + 3531 = 4884

輸入格式

每一行第1個數是n（n<2^63），第2個數是m(m<10^5). 

輸出格式

如果n能在m步內生成回文，則輸出yes，否則輸出，no.

Samples

67  1

no

69  5

yes

69  3

no

11  1

yes

99  1

no

原始資料

• Zero1 題號：b511
• Hydro 題號：Z1511
• Locale：zh_CN
• Display：practice