1162:乘法

时间限制: 2 S | 内存限制: 65536 KB
Accept: 47 | Submit: 106
[提交] [状态] [讨论版]
描述

给你两个多项式a、b,输出a×b每一项的系数。

输入

输入共三行。 

第一行两个整数m,n。其中m表示多项式a的最高次项次数,n表示多项式b的最高次项次数。

第二行是m+1个整数,表示多项式a的每一项的系数。按次数从小到大的顺序排列。 

第三行是n+1个整数,表示多项式b的每一项的系数。按次数从小到大的顺序排列。

输出

输出共一行,n+m+1个整数,表示乘积多项式的每一项的系数。按次数从小到大排列。

这些数字两两之间都有一个空格,最后一个数字后面没有空格。

样例输入

2 3

2 1 3

1 2 0 2

样例输出

2 5 5 10 2 6

HINT


来源
选拔赛 Round#6