Start: 2021-11-22 10:08:03

第二轮第三次练习

End: 2021-11-28 11:00:00
Now: 2025-0808-0909 00:38:51  类型:OI 状态:Ended 
P2 : 循环和不循环小数  
Description

对于分数a /b,找出其转化为小数表示后,小数点之后部分第一次出现c的位置。

Input

一行,共三个整数a,b,c,意义如题描述。

对于100%的数据:

1 \le a,b \le 10^5

0 \le c \le 9

Output

若找到c则输出找到c的位置,若找不到则输出-1。

Examples

Input

1 2 0

Output

2

Input

2 3 7

Output

-1

Input

1 13923 4

Output

20
Hint

样例一说明:

1/2=0.5000000000,小数点后第1位为5,第2位为0。所以,输出2。

样例二说明:

2/3=0.6666666666,小数点后每一位都是6,没有7。所以,输出-1。