Problem A
Naïve Convolution

You are given two polynomials. You should simply print their product.

Input

The first line of input contains two positive integers $n,m$, the number of coefficients in each polynomial. The next two lines contain one polynomial each. Each polynomial is given as its coefficients in ascending order, that is to say if the input is a0 a1 a2 a3 then that represents the polynomial $a_0+a_{1}x+a_2{x}^2+a_3{x}^3$. You may assume that $n,m\le {10}^3$ and that all coefficients $a_i$ satisfy $-{10}^9\le a_i\le {10}^9$.

Output

Print the product of the two polynomials in the input in the same format as the polynomials in the input. Do not print trailing zeroes, that is to say if the last number in the output is a zero it should be omitted unless it is the only number in the output.

3 4
1 2 3
4 5 6 7

4 13 28 34 32 21

3 1
1 2 3
0

0