输入两个正整数x和y, 求y是几进制的数，其值会等于x

比如x=83, y=123, 如果y是8进制表示，则转换为十进制数后正好等于x

又比如x=100, y=1100100，如果y是2进制表示，则转换为十进制数后正好等于x

进制的取值范围是2~10

样例2输入

100  

1100100

样例2输出

2

样例3输入

123

126

样例3输出

-1

Titan2023