1896 - B-K进制数
Description

给你以 K 进制数 AB。  

请输出十进制的 A \times B


Input

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

Output

输出答案

Examples

Input

2
1011 10100

Output

220

Input

7
123 456

Output

15642
Hint
  • 2K10

  • 1≤�,�≤1051A,B10^5

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


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