OpenKattis
Kattis Set 10

#### Start

2019-03-25 13:00 UTC

## Kattis Set 10

#### End

2019-04-01 09:29 UTC
The end is near!
Contest is over.
Not yet started.
Contest is starting in -336 days 16:30:34

164:29:59

0:00:00

# Problem HPolynomial Multiplication 2

## Input

Standard input begins with an integer $T = 1$, the number of test cases (this is not a typo, there is always exactly one test case).

Each test case consists of two polynomials. A polynomial is given by an integer $1 \le n \le 131\, 071$ indicating the degree of the polynomial, followed by a sequence of integers $a_{0}, a_{1}, \ldots , a_{n}$, where $a_{i}$ is the coefficient of $x^{i}$ in the polynomial. All coefficients will fit in a signed 32-bit integer.

NB! The input and output files for this problem are quite large, which means that you have to be a bit careful about I/O efficiency.

## Output

For each test case, output the product of the two polynomials, in the same format as in the input (including the degree). All coefficients in the result will fit in a signed 32-bit integer.

Sample Input 1 Sample Output 1
1
2
1 0 5
1
0 -2

3
0 -2 0 -10