两个一元n次多项式f(x),g(x)，x^i项系数分别为A_i,B_i（i=0,1,...n），求f(x)*g(x)的各项系数

输入输出格式

输入格式 第一行一个正整数n（<=50000）

第二行n+1个整数A_n,A_n-1...A_0，表示f(x)的各项系数

第三行n+1个整数B_n,B_n-1...B_0，表示g(x)的各项系数 所有系数的绝对值不超过1000，并且A_n、B_n不为0

输出格式 一行2n+1个整数，表示f(x)*g(x)的各项系数（高次项在前）