T2.数字变换 (number)

• 时间限制：$1000ms$ ，空间限制：$512MB$

题目描述

在信息学学习过程中，小潍经常遇到把数拆成数字位的题目。现在他随手在纸上写下了两个数 $x$ 和 $y$ ，运用下面两种变换规则： - 把当前的数变成本身加上它某一位上的数字。 - 把当前的数变成本身减去它某一位上的数字。 注意，变换过程中的数必须在[$1$ ， $10 ^ 6$ ]范围内。

如果小潍经过上面的变换规则后可以得到数 $y$，请输出最少变换次数，如果得不到 ，输出 $-1$ 。

输入格式

只有一行，包含两个整数 $x，y $ 。

输出格式

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

样例输入1

2 10

样例输出1

4

样例解释1

第一步 $2+2=4$ ，第二步 $4+4=8$ ， 第三步 $8+8=16$ ，第四步 $16-6=10$。可以发现没有更少的转移步数。

样例输入2

见下发文件number\number2.in

样例输出2

见下发文件number\number2.ans

数据规模与约定

对于 $40\%$ 的数据，$1 \leq x， y \leq 100$ 。

对于 $100\%$ 的数据，$1 \leq x， y \leq 10 ^ 6$。