暂无测试数据。

Background

无

Description

将两个多项式相乘

Format

Input

第一行是\( n \)和\( m \)，表示两个多项式的项数。
第二行\( n \)个正整数，每个正整数均为一位的正整数，表示第一个多项式的系数。
第三行\( m \)个正整数，每个正整数均为一位的正整数，表示第二个多项式的系数。

Output

\( n+m+1 \)个正整数，表示答案多项式的系数。

Sample 1

Input

2 3
1 1
1 1 1

Output

1 2 2 2 1

Hint

\( 1 \leq n,m \leq 10^5 \)