题目内容

小塔近来在练法术，纸上写着的整数能被法术改掉。

他掌握两类法术。第一类：把当前整数改写成原来的 $f$ 倍。例如 $f=3$ 时，$555$ 会变成 $1665$；第二类：把当前整数做一次末位轮转，末位数字挪到最高位。例如 $23456$ 经第二类法术后变成 $62345$，$228$ 会变成 $822$。注意：当前数不足 $10$，或以 $0$ 结尾时，第二类法术不能用。

纸上起初写着 $1$，小塔想把该数改成自己中意的那个 $g$。请给出最少要施展多少次法术；若怎样都变不成 $g$，输出 $-1$。

输入描述

单行写入一对正整型值 $f,g$ $2\le f,g<10^6$

输出描述

单行打印一个整型值，即最少施术次数；无解则打印 $-1$。

样例1

输入

2 23

输出

6

说明

其中一条合法序列是：$1\to 2\to 4\to 8\to 16\to 32\to 23$

样例2

输入

2 17

输出

-1