多项式乘法

链接：https://ac.nowcoder.com/acm/contest/85/D
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

Etéreo 吃完了元宵，又开始思考数学问题了。这次他拿了两个多项式 P\mathscr{P}P 和 Q\mathscr{Q}Q 。他知道这两个多项式的乘积也是一个多项式，但他不清楚每一项的系数。所以他又来请问你咯。

输入描述:

输入共三行。 
第一行两个整数 n,mn, mn,m ，表示多项式 P\mathscr{P}P 的最高次项次数 nnn 和 Q\mathscr{Q}Q 的最高次项次数 mmm 。 
第二行 n+1n+1n+1 个整数，表示多项式 P\mathscr{P}P 的每一项的系数。按次数从小到大的顺序排列。 
第三行 m+1m+1m+1 个整数，表示多项式 Q\mathscr{Q}Q 的每一项的系数。按次数从小到大的顺序排列。

输出描述:

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

示例1

输入

复制

2 3
2 1 3
1 2 0 2

输出

复制