题目描述

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

输入格式

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

$K$ $A$ $B$

输出格式

答えを出力せよ。

题目大意

给出两个 $K$ 进制数 $A,B$，求 $A\times B$ 在十进制下的值。

$1\le K\le 10,1\le A,B\le 10^5$。

2
1011 10100

220

7
123 456

15642

提示

注記

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

制約

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

Sample Explanation 1

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

Sample Explanation 2

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