K 进制

题目描述

给定 $K$ 进制表示下的整数 $A$ 和 $B$。

请以十进制输出 $A \times B$。

输入格式

输入按以下格式从标准输入给出：

$K$

$A$ $B$

输出格式

输出答案。

样例

2
1011 10100

220

二进制下的 $1011$ 对应十进制下的 $11$，二进制下的 $10100$ 对应十进制下的 $20$。

因为 $11 \times 20 = 220$，所以输出 $220$。

7
123 456

15642

七进制下的 $123$ 对应十进制下的 $66$，七进制下的 $456$ 对应十进制下的 $237$。

因为 $66 \times 237 = 15642$，所以输出 $15642$。

数据范围

• $2 \le K \le 10$
• $1 \le A,B \le 10^5$
• $A$、$B$ 以 $K$ 进制表示
• 输入均为整数

提示

注：$K$ 进制表示即通常以 $K$ 为基数的进位制记法。