#2179. FFT快速傅立叶

内存限制:259 MiB 时间限制:10 Sec

题目描述

给出两个n位10进制整数x和y,你需要计算x*y。

输入格式

第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。

输出格式

输出一行,即x*y的结果。

样例

样例输入


			
1
3
4

样例输出


			
12

数据范围:
n<=60000

数据范围与提示