刘老师给出进制 $K$，以及两个用 $K$ 进制写成的正整数 $A$ 和 $B$。每个数位上的字符都是十进制数字，并且一定小于 $K$。

展示屏需要先理解两个 $K$ 进制数的实际数值，再把它们的乘积用通常的十进制形式显示出来。

小泽看到的输入仍是由十进制字符写出的数位，但这些数位的位权由 $K$ 决定。最后的乘积不再转换回 $K$ 进制，而是直接显示十进制整数。

输入格式

第一行输入整数 $K$，第二行输入用空格分隔的 $K$ 进制整数 $A,B$。

输出格式

输出 $A\times B$ 的十进制值。

2
1011 10100

220

7
123 456

15642

10
10 10

100

样例解释

样例 #1

$1011_2=11$，$10100_2=20$，乘积为 $220$。

样例 #2

$123_7=66$，$456_7=237$，乘积为 $15642$。

样例 #3

在十进制下两个数都是 $10$，乘积为 $100$。

数据范围与约定

• $2 \le K \le 10$
• $1 \le A,B \le 10^5$（这里的 $A,B$ 是输入中写出的数字串）
• $A,B$ 的每一位都小于 $K$