#abc220b. [abc220_b]Base K

[abc220_b]Base K

問題文

整数 A,BA,BKK 進法表記で与えられます。
AtimesBA \\times B1010 進法表記で出力してください。

注記

KK 進法表記については、Wikipedia「位取り記数法」 を参照してください。

制約

  • 2leqKleq102 \\leq K \\leq 10
  • 1leqA,Bleq1051 \\leq A,B \\leq 10^5
  • A,BA,BKK 進法表記で与えられる

入力

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

KK AA BB

出力

答えを出力せよ。


入力例 1

2
1011 10100

出力例 1

220

22 進法表記の 1011 を 、1010 進法表記すると 1111 です。
22 進法表記の 10100 を、 1010 進法表記すると 2020 です。
11times20=22011 \\times 20 = 220 なので 220220 を出力します。


入力例 2

7
123 456

出力例 2

15642

77 進法表記の 123 を 、1010 進法表記すると 6666 です。
77 進法表記の 456 を、 1010 進法表記すると 237237 です。
66times237=1564266 \\times 237 = 15642 なので 1564215642 を出力します。