该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[AdditionalFile108.zip](file://AdditionalFile108.zip?type=additional_file)

P3803

【题意】

给定一个 $n$ 次多项式 $A(x)$ 和一个 $m$ 次多项式 $B(x)$。 $A(x) = a_0 + a_1 * x + a_2 * x^2 + \dots + a_n * x^n$ $B(x) = a_0 + a_1 * x + a_2 * x^2 + \dots + a_m * x^m$ 设：$C(x)=A(x)*B(x)$，求$C(x)$的各项系数。 例如：
$A(x)=1+x-x^2$
$B(x)=2+x+x^2$
$C(x)=2+3x-x^4$

【输入格式】

第一行两个整数 $n,m$。
接下来一行 $n+1$ 个数字，从低到高表示 $A(x)$ 的系数。
接下来一行 $m+1$ 个数字，从低到高表示 $B(x)$ 的系数。

【输出格式】

一行 $n+m+1$ 个数字，从低到高表示 $C(x)$ 的各项系数（按$x$的幂从小到大）。

【样例输入】

1 2
1 2
1 2 1

【样例输出】

1 4 5 2

【提示】

保证输入中的系数大于等于 $0$ 且小于等于 $9$。
对于 $100\%$ 的数据：$1 \leq n,m \leq {10}^5$。