Description:


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

Input:


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

Output:


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

Sample Input:


Sample Output:


题解:


我又在做一模一样的题目了,同HDU1402
这里用的是非递归版本的快速傅里叶变换。