给定两个整数a（2≤a<10^6）,x和N（2≤N<10^6），你可以对这两个数进行以下操作。

·把x乘以a

·将x末尾的数字移动到x的开头（该操作只能在x≥10且x不能被10整除时进行）

例如，当a = 2, x = 123时，你可以进行以下操作。

·将x乘以a，使x变为246

·将x末尾的数字移动到x的开头，使x变为312。

x的初始值为1，你需要用最少的操作次数使a变为N。输出最少的操作次数，如果无解，请输出-1。