Description

分数a/b化为小数后，小数点后第n位的数字是多少？

Format

Input

三个正整数a，b，n，相邻两个数之间用单个空格隔开。0<a<b<100，1<=n<=10000。

Output

一个数字。

Samples

【输入样例】

1 2 1

【输出样例】

5

Limitation

1s, 1024KiB for each test case.