题目描述

小高得到了以$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 \times 20 = 220$，所以输出220。

【样例2说明】
7进制的123对应10进制的66。
7进制的456对应10进制的237。
我们有$66 \times 237 = 15642$，所以输出15642。

数据范围

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

来源

• AtCoder ABC220B