問題文

peachは、分数で表された数が、有限小数で表されるかを知りたくなった。
「有限小数」とは \(1 / 8 = 0.125\) のような有限の小数で表される数値のことである。
\(4 / 3 = 1.33333\dots\) のような数は、有限の小数では表されないため該当しない。

ここで、\(64\)ビット符号付き整数で表される自然数が\(2\)つ\((N,M)\)与えられる。
この時 \(N/M\)が有限小数で表されるか判定してください。

有限小数で表される時、\(0\)でない一番小さい桁の数字を出力してください。
有限小数で表すことが出来ない時、\(-1\)を出力してください。

小数にならない時も、\(0\)でない一番小さい桁の数字を求めてください。

入力

N
M

\(1\)行目は、分数の分子を表す自然数\(N\ (1 \leq N \leq 9,223,372,036,854,775,807)\) が与えられます。
\(2\)行目は、分数の分母を表す自然数\(M\ (1 \leq M \leq 9,223,372,036,854,775,807)\) が与えられます。

出力

有限小数で表される時、\(0\)でない最後の数字を、
有限小数で表すことが出来ない時、\(-1\)を出力してください。
最後に改行してください。

サンプル

7
5

4

2
3

-1

10
3

-1

20
2

1

12345
30517578125

6