그는 지금 사탄수학 P2단계를 풀고 있으며, 사탄수학 P2단계에는 두 다항식의 곱을 주제로 한 문제들이 깨알같이 적혀있다. 사탄수학을 풀던 ‘그’는 더 이상 문제를 푸는 것이 귀찮아졌다. 그래서 자동적으로 문제를 풀어주는 프로그램을 원하지만 ‘그’는 프로그래밍을 배워본 적이 없다. 그래서 프로그래밍을 잘 하는 당신에게 두 다항식의 곱을 구하는 프로그램을 요구했다.

‘그’를 도와 사탄수학을 정복해보자!

입력

• 첫 번째 줄에는 첫 번째 다항식의 최고차항의 차수 N과 두 번째 다항식의 최고차항의 차수 M(0≤N, M≤66666)이 주어진다.
• 두 번째 줄에는 첫 번째 다항식의 계수가 AN에서 A0까지 순서대로 N+1개 주어지며, 가장 처음의 수는 AN이며 가장 마지막 수는 A0이다.
• 세 번째 줄에는 두 번째 다항식의 계수가 BM에서 B0까지 순서대로 M+1개 주어지며, 가장 처음의 수는 BM이며 가장 마지막 수는 B0이다.

출력

위에서 주어진 두 다항식의 곱을 출력한다.

• 첫 번째 줄에는 두 다항식의 곱의 최고차항의 차수 L를 출력한다.
• 두 번째 줄에는 CL에서 C0까지를 순서대로 출력한다. 이때 L≠0 이면서 CL이 0인 경우는 답으로 인정되지 않는다.

입출력 예

입력

1 1
1 2
1 3

출력

2
1 5 6 

입력

1 1
1 -2
1 2

출력

2
1 0 -4

입출력 보충

두 번째 입출력

출처:august14
참고 문서