Problem Description

给你两个整数 $n$ 和 $m$，你需要算出 $1/n$ 的小数点后第 $m$ 位是多少。 比如 $n=4$，小数点后第一位是 $2$, 第二位是 $5$，接下来全是 $0$。

Input

每行一对整数 $n,m(1≤n≤10^7,1≤m≤10^5)$

Output

对每组输入，输出对应的结果。

Samples

4 2
5 7
123 123

5
0
8