Giới hạn thời gian: 1000 ms

Giới hạn bộ nhớ: 256 MB

In ra chữ số thứ k sau dấu thập phân của phép chia a cho b.

Input

Một dòng gồm ba số nguyên a, b, k.

Output

In ra một chữ số thỏa mãn.

Điều kiện

1 ≤ a, b, k ≤ 10^5.

Ví dụ

Input

22 7 5

Output:

5