Score : 100 points
You are given two integer arrays a_0, a_1, ..., a_{N - 1} and b_0, b_1, ..., b_{M - 1}. Calculate the array c_0, c_1, ..., c_{(N - 1) + (M - 1)}, defined by c_i = \sum_{j = 0}^i a_j b_{i - j} \bmod 998244353.
Input is given from Standard Input in the following format:
N M a_0 a_1 ... a_{N-1} b_0 b_1 ... b_{M-1}
Print the answer in the following format:
c_0 c_1 ... c_{(N - 1) + (M - 1)}
4 5 1 2 3 4 5 6 7 8 9
5 16 34 60 70 70 59 36
1 1 10000000 10000000
871938225