401082 - 求小数的某一位

通过次数

75

提交次数

119

Time Limit : 3 秒
Memory Limit : 128 MB

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

Input

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

Output

一个数字

Examples

Input

1 2 1

Output

5