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

Yêu cầu:

• Cho trước số nguyên dương \(n\) (\(n \le 10^{16}\)). Hãy tìm chữ số thứ \(n\) sau dấu phẩy của số \(x\).

Input

• 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 \ne a; b \ne 2; b \ne 5; b \le 1000)\).
• Dòng thứ ba chứa số nguyên dương \(n (n \le 10^{16})\).

Output

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

Example

5
7
15

4