配点: 300300

問題文

ミルクコーヒー君とメントスコーラ君は以下の問題を解きました。

  • 問題
    NN 個の互いに区別できるボールがある。 これから MM 個を選ぶ方法は何通りありますか。
    制約: 1MN201 \leq M \leq N \leq 20

ミルクコーヒー君はボールを選ぶ順番を考慮して XX と解答しました。
メントスコーラ君はボールの組み合わせのみを考慮して YY と解答しました。
二人は正しい答えを解答しました。

XXYY が与えられます。元の問題の NNMM を求めてください。
ただし、 XX , YY から NN , MM の値が一意に定まることが証明できます。

制約

  • X,YX,Y は「問題」の正しい解答である。
  • X,YX,Y は整数である。

入力

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

XX YY

出力

元の問題の NN , MM を整数で半角空白区切りで出力してください。

サンプル

入力1
12 6
出力1
4 2

44 個のボールから 22 個のボールを選ぶ方法を考えます。
順番を考慮すると 1212 通り、 組み合わせのみを考慮すると 66 通りなので正しいです。


入力2
2432902008176640000 1
出力2
20 20

入力は 101810^{18} を超えることもあります。

Submit


Go (1.21)