多项式乘法

题目描述

给定次数分别不超过n、m的多项式A、B，计算乘积C=A·B。

输入格式

第一行输入非负整数n、m；第二行输入A从x^0至x^n的系数；第三行输入B从x^0至x^m的系数。

输出格式

一行输出C从x^0至x^(n+m)的n+m+1个系数，末尾的0也必须保留。

样例

输入

2 1
3 -1 2
-2 1

输出

-6 5 -5 2