You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

循环节‌是一个数学术语，指的是在一个无限循环小数中重复出现的一组数字。具体来说，循环节是指无限小数的小数点后从某一位起向右进行到某一位置的一节数字循环出现，首尾衔接，这种小数称为循环小数，这一节数字称为循环节。‌

可以证明：所有的无理数都是无限不循环小数，所有的有理数都是有限小数或无限循环小数。将有限小数后补充无限个 $0$ 也可以视作无限循环小数。例子如图所示。

有理数皆可写作两数相除（分数）。现在的任务是给出两整数相除（$\frac{a}{b}$），让你写程序求出其循环节。

注意，循环节输出必须用小数点后第一组重复的部分。例如，$\frac{1}{7}$的循环节是142857，而不能是 $428571,285714……$。

Input

每组输入两个正整数 $a,b$ ，满足 $a,b<10000$ 。

Output

输出$\frac{a}{b}$的循环节。注意，循环节输出必须用小数点后第一组重复的部分

Sample Input1

5 4

Sample Output1

0

Sample Input2

1 3

Sample Output2

3

Sample Input1

1 7

Sample Output1

142857