Có \(2\) số nguyên tố \(a\) và \(b\) với \(a \neq b\) \(b \neq 2\) và \(b \neq 5\). Hạo thực hiện chia \(a \div b\) thì được một số \(x\) là thập phân vô hạn tuần hoàn.

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên tố \(a\) \((a \le 1000)\)
• Dòng thứ hai chứa số nguyên tố \(b\) \((b \le 1000)\)
• Dòng thứ ba chứa số nguyên dương \(n\) \((n \le 10^{16})\)

Dữ liệu ra

• Ghi ra một chữ số thứ \(n\) sau dấu phẩy của số \(x\).

Input 1

5
7
15

Output 1

4

Giải thích

x = 5 : 7 = 0,714285714285714285… Chữ số thứ 15 sau dấu phẩy của số x là chữ số 4.