---
# System prepended metadata

title: pH. Fourier's safe
tags: [卓越盃程式競賽]

---

---
tags: 卓越盃程式競賽
---

# pH. Fourier's safe

### 題目敘述:
相信通過了卓越大邪神考驗的你們已經有足夠的信心能開啟傅立葉的保險箱了，現在卓越大邪神將這特別的保險箱交給了你，而這保險箱會自動給你一個**n次多項式**$F(x)$，和一個**m次多項式**$G(x)$，而你要做的就是將**兩個多項式乘起來**，保險箱的密碼就是$F(x)\cdot G(x)$由**低到高之係數**。
### 輸入說明:
- 保證輸入之係數大於等於0且小於等於9
- 第一行有兩個整數n,m。
- 接下來一行有n+1個數字，由**低到高**表示$F(x)$的係數。
- 接下來一航有m+1個數字，由**低到高**表示$G(x)$的係數。
### 輸出說明:
- 輸出n+m+1個數字，**由低到高**表示 $F(x) \cdot G(x)$ 的係數。
### Example Input:
```
1 2
1 2
1 2 1
```
### Example Output:
``` 
1 4 5 2
```

### 配分說明
- 對於10%的數據$1\leq n \leq 100$ , $1\leq m \leq 100$
- 對於100%的數據$1\leq n \leq 50000$ , $1\leq m \leq 50000$