题目描述

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

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

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

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

输入格式

只有一行，包含两个整数 $a,b(1 \leq a, b \leq 10 ^ 6)$ 。

输出格式

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

数据规模与约定

对于前 $30\%$ 的数据，$1 \leq a, b \leq 10$

对于 $100\%$ 的数据，$1 \leq a, b \leq 10 ^ 6$

样例输入

1 10

样例输出

5