2179 - FFT快速傅立叶

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

输入

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

输出

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

样例

输入

1
3
4

输出

12

数据范围:
n<=60000
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题