#331 다항식 곱셈

문제

Statement language

두 다항식 $A(x)$ 와 $B(x)$ 의 계수가 주어진다. 모든 연산은 $998244353$ 으로 나눈 나머지로 한다. 곱다항식 $C(x)=A(x)B(x)$ 의 계수를 출력하여라.

입력은 다음과 같은 형식으로 주어진다.

$N\ M$ $a_0\ a_1\ \cdots\ a_{N-1}$

첫째 줄에 $N+M-1$ 개의 정수 $c_0,c_1,\cdots,c_{N+M-2}$ 를 공백으로 구분하여 출력한다.

#	Score	Constraints
1	20	$N,M \leq 200$
2	80	추가적인 제약조건이 없다.

Input

3
10 100 1000
10000 1

Output

1 10010 100101 1001010 10000100 1000