Migrated from Lutece 2889 多项式乘法

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

注：本题不计一血。

这是一道模板题。

输入两个多项式，输出这两个多项式的乘积。

Input

第一行两个整数 $n$ 和 $m$，分别表示两个多项式的次数。 第二行 $n+1$ 个整数，分别表示第一个多项式的 $0$ 到 $n$ 次项系数 第三行 $m+1$ 个整数，分别表示第二个多项式的 $0$ 到 $m$ 次项系数

Output

一行 $n+m+1$ 个整数，分别表示乘起来后的多项式的 $0$ 到 $n+m$ 次项的次数。

Samples

1 2
1 2
1 2 1

1 4 5 2

Constraints

$0\le n,m \le 10^5$ ，保证输入中的系数大于等于 $0$ 且小于等于 $9$。

Resources

2021, 2022 UESTC ICPC Training for Math and Geometry & 2023, 2024 UESTC ICPC Training for Math