#654. cyw 的变换

cyw 的变换

说明


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

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

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

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

输入格式

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

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

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




输出格式

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

样例

1 10
5