#474. gsy的变换

gsy的变换

说明


gsy很喜欢数字,尤其喜欢把一个数拆出每一位来,于是今天他想到了一个游戏。

刚开始gsy有一个数字 a ,每一次变换gsy可以把当前的数字变成本身加上它某一位上的数字,也可以把当前的数字变成本身减去它某一位上的数字。

但是这样可能导致变换以后的数字太大或太小,于是gsy规定不能变换到比 1 小的数和比 10 ^ 6 大的数。

在这样的情况下,gsy想知道至少经过多少次变换可以得到数字 b 。如果永远得不到数字 b ,输出 -1 。

输入格式


只有一行,包含两个整数 a,b(1 <= a, b <= 10 ^ 6) 。

对于前 30% 的数据,1 <= a, b <= 10

对于 100% 的数据,1 <= a, b <= 10 ^ 6

输出格式


输出一行,包含 1 个整数,表示gsy最少变换的次数。

样例

1 10
5