配点 : $200$ 点

問題文

整数 $A,B$ が $K$ 進法表記で与えられます。 $A \times B$ を $10$ 進法表記で出力してください。

注記

$K$ 進法表記については、Wikipedia「位取り記数法」

を参照してください。

制約

• $2 \leq K \leq 10$
• $1 \leq A,B \leq 10^5$
• $A,B$ は $K$ 進法表記で与えられる

入力

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

$K$

$A$ $B$

出力

答えを出力せよ。

2
1011 10100

220

$2$ 進法表記の 1011 を 、$10$ 進法表記すると $11$ です。 $2$ 進法表記の 10100 を、 $10$ 進法表記すると $20$ です。 $11 \times 20 = 220$ なので $220$ を出力します。

7
123 456

15642

$7$ 進法表記の 123 を 、$10$ 進法表記すると $66$ です。 $7$ 進法表記の 456 を、 $10$ 進法表記すると $237$ です。 $66 \times 237 = 15642$ なので $15642$ を出力します。