说明

现有一个分数a/b,请在分数计算结果的小数位中找出数字c第一次出现的位置。

输入格式

只有一行输入，分别为a,b,c三个整数. (1 ≤ a < b ≤ 10^5, 0 ≤ c ≤ 9).

输出格式

输出数字c的位置，如果结果中不存在数字c输出-1。

样例

1 2 0

2

样例

2 3 7

-1

提示

1/2=0.500 第一个数字0出现在第二位
2/3=0.666 小数部分没有出现数字7
（注意可能需要很高的精度）