I. Infinite recurring Decimal
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Consider an infinite recurring decimal $$$\frac {1}{n}$$$, Where $$$n$$$ is a positive integer, $$$n$$$ is not a multiple of $$$2$$$ and $$$5$$$.For example:

$$$\frac{1}{3} = 0.3333......$$$

$$$\frac{1}{7}=0.1428......$$$

$$$n$$$, $$$m$$$ are given, calculate the $$$m$$$-th digit after decimal point of $$$\frac {1}{n}$$$.

Input

First line contains two integers $$$n$$$, $$$m$$$ $$$($$$ $$$1 \le n\le 10^{5}, 1 \le m \le 10^{9}$$$ $$$)$$$, separated by space.

Output

Output the $$$m$$$-th digit after decimal point of $$$\frac {1}{n}$$$.

Examples
Input
3 5
Output
3
Input
233 23
Output
5