小红的数位删除
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

两个正整数ab,用空格隔开。
1\leq a,b \leq 10^9

输出描述:

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

输入

复制
37 111

输出

复制
0

说明

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

输入

复制
1234 99

输出

复制
2

说明

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