13441 - 求小数的某一位

分数\tfrac {a}{b}化为小数后，小数点后第n位的数字是多少？

Input

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

Output

一个数字。

Examples

Input

1 2 1

Output

5
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题