1062 - 集训:多项式计算

通过次数

8

提交次数

9

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)