题目描述

小高得到了以 $K$ 进制表示的整数 $A$ 和 $B$。请计算 $A×B$的十进制表示。

输入格式

输入从标准输入中给出，格式如下：

$K$

$A$ $B$

输出格式

输出所求答案。

2
1011 10100

220

7
123 456

15642

说明/提示

样例 1 解释

$2$ 进制的 $1011$ 对应 $10$ 进制的 $11$。

$2$ 进制的 $10100$ 对应 $10$ 进制的 $20$。

我们有 $11×20=220$，所以输出 $220$。

样例 2 解释

$7$ 进制的 $123$ 对应 $10$ 进制的 $66$。

$7$ 进制的 $456$ 对应 $10$ 进制的 $237$。

我们有 $66×237=15642$，所以输出 $15642$。

数据范围

• $2\ \leq\ K\ \leq\ 10$
• $1\ \leq\ A,B\ \leq\ 10^5$
• $A,B$ 都是以 $K$ 进制表示的