小红拿到了两个正整数和,她每次操作可以选择其中一个正整数,删除一个数位。例如,对于"1243"而言,进行一次操作可以生成"124"、"123"、"143"或"243"。 小红希望最终是的倍数或者是的倍数。她想知道自己最少的操作次数是多少?
输入描述:
两个正整数和,用空格隔开。


输出描述:
如果无法如何都无法使得是的倍数或者是的倍数,则输出-1。否则输出一个整数,代表小红的最小操作次数。
示例1

输入

37 111

输出

0

说明

111是37的倍数,所以小红不需要任何操作。
示例2

输入

1234 99

输出

2

说明

第一个数删除数字'1',变成234。第二个数删除数字'9',变成9。234是9的倍数。
加载中...