1896 - B-K进制数
Description

给你以 K 进制数 A 和 B。  

请输出十进制的 A \times B。


Input

输入三个数字,分别是K,A,B

Output

输出答案

Examples

Input

2
1011 10100

Output

220

Input

7
123 456

Output

15642
Hint
  • 2≤K≤10

  • 1≤�,�≤1051≤A,B≤10^5

  • �A 和 �B 为K进制数的表示方式。


Tags
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 24
通过次数 20