問題文


既約真分数進法の小数で表した時の、循環部分の桁数と非循環部分の桁数を求めて下さい。ただし、ともに最小になるようにして下さい。より正確にいうと、がともに最小となるようにと表した時のの値を求めて下さい。

※「最小になるように」とは 例えば、ですが、これを「」や「」のように、の値が最小値()よりも大きくなるような解釈はしないということです。

制約


  • は互いに素
  • 入力は全て整数

入力


入力は以下の形式で与えられます。

p q

出力


以下の形式で出力して下さい。

m n

サンプル


入力1
1 6
出力1
1 1

上の例より、なので、です。共にこれ以上小さくすることはできません。


入力2
3 8
出力2
3 0

です。有限小数になる場合はとなります。


入力3
15 97
出力3
0 96

Submit


Go (1.14)