1062 - 集训:多项式计算
Time Limit : 1 秒
Memory Limit : 256 MB
告诉你二个多项式的系数,求他们相乘后的系数是多少?
Input
一共三行,第一行二个整数,分别是2个多项式的最高次数N,M 第二行是第一个多项式的系数,按照次数从高到底表示 第三行是第二个多项式的系数,也是按照次数从高到底表示
Output
按次数高低,依次输出他们的系数
Examples
Input
2 3 3 1 2 2 0 2 1
Output
6 2 10 5 5 2
Hint
样例说明 (3x^2 +x+2)×(2x^3+2x+1)=(6x^5+2x^4+10x^3+5x^2+5x+2)