该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

整数 $A,B$ 以 $K$ 进制表示给出。
请输出 $A \times B$ 的十进制表示。

输入格式

输入以以下格式从标准输入给出。

$K$ $A$ $B$

其中：

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

输出格式

请输出答案。

样例

2
1011 10100

220

样例解释 1

$2$ 进制的 1011 用十进制表示为 $11$。$2$ 进制的 10100 用十进制表示为 $20$。$11 \times 20 = 220$，所以输出 $220$。

7
123 456

15642

样例解释 2

$7$ 进制的 123 用十进制表示为 $66$。$7$ 进制的 456 用十进制表示为 $237$。$66 \times 237 = 15642$，所以输出 $15642$。