题目描述

给定以 $K$ 为底的整数 $A$ 和 $B$。
以十进制形式打印出 $A \\times B$。

注释

关于基数为 $K$ 的表示，请参阅维基百科上的位置制表示法文章。

约束条件

• $2 \leq K \leq 10$
• $1 \leq A, B \leq 10^5$
• $A$ 和 $B$ 是以 $K$ 为底的表示。

输入

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

$K$ $A$ $B$

输出

打印答案。

示例输入 1

2
1011 10100

示例输出 1

220

在基数为 $2$ 的表示中，1011 对应于十进制中的 $11$。
在基数为 $2$ 的表示中，10100 对应于十进制中的 $20$。
我们有 $11 \\times 20 = 220$，因此打印 $220$。

示例输入 2

7
123 456

示例输出 2

15642

在基数为 $7$ 的表示中，123 对应于十进制中的 $66$。
在基数为 $7$ 的表示中，456 对应于十进制中的 $237$。
我们有 $66 \\times 237 = 15642$，因此打印 $15642$。