多项式乘法

题号：NC15188
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

输入共三行。 
第一行两个整数  ，表示多项式  的最高次项次数  和  的最高次项次数  。 
第二行  个整数，表示多项式  的每一项的系数。按次数从小到大的顺序排列。 
第三行  个整数，表示多项式  的每一项的系数。按次数从小到大的顺序排列。

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

示例1

复制

2 3
2 1 3
1 2 0 2

复制

2 5 5 10 2 6


 系数