給定長度為 $N$ 的正整數列 $A=(A_1, A_2, \ldots, A_N)$ 與長度為 $M$ 的正整數列 $B=(B_1, B_2, \ldots, B_M)$。這兩個數列皆為廣義單調遞增數列。也就是說，滿足 $A_1 \le A_2 \le \cdots \le A_N$ 以及 $B_1 \le B_2 \le \cdots \le B_M$。

使用以下演算法，由這兩個數列生成長度為 $N+M$ 的正整數列 $C=(C_1, C_2, \ldots, C_{N+M})$：

1. 初始時令 $C$ 為空。
2. 若 $A$ 與 $B$ 皆為空，則結束。
3. 若 $A$ 與 $B$ 其中之一為空，則令不為空的數列為 $t$。若兩者皆不為空，則令開頭元素較小的數列為 $t$。但是，當 $A$ 與 $B$ 的開頭元素值相同時，令 $A$ 為 $t$。
4. 將 $t$ 的開頭元素追加到 $C$ 的末尾。
5. 刪除 $t$ 的開頭元素。
6. 回到步驟 2。

給定廣義單調遞增的正整數列 $A$ 與 $B$，請撰寫一個程式，輸出由此演算法生成的正整數列 $C$。

輸入格式

輸入從標準輸入按以下格式給出：

$$ \begin{aligned} &N \ M \\ &A_1 \ A_2 \ \cdots \ A_N \\ &B_1 \ B_2 \ \cdots \ B_M \end{aligned} $$

輸出格式

向標準輸出輸出 $N + M$ 行。 在第 $k$ 行（$1 \le k \le N + M$）輸出 $C_k$。

資料範圍

• $1 \le N \le 500$.
• $1 \le M \le 500$.
• $1 \le A_1 \le A_2 \le \cdots \le A_N \le 2000$.
• $1 \le B_1 \le B_2 \le \cdots \le B_M \le 2000$.

範例

輸入格式 1

2 1
1 2
2

輸出格式 1

1
2
2

說明 1

執行演算法前，$A=(1,2), B=(2)$。數列 $C$ 按如下方式生成：

• 數列 $A$ 的開頭元素為 $1$，數列 $B$ 的開頭元素為 $2$，因此將數列 $A$ 的開頭元素追加到數列 $C$ 中，並將其從數列 $A$ 中刪除。
• 數列 $A$ 的開頭元素為 $2$，數列 $B$ 的開頭元素為 $2$，因此將數列 $A$ 的開頭元素追加到數列 $C$ 中，並將其從數列 $A$ 中刪除。
• 數列 $A$ 為空，因此將數列 $B$ 的開頭元素追加到數列 $C$ 中，並將其從數列 $B$ 中刪除。
• 數列 $A$ 與數列 $B$ 皆為空，因此結束演算法。

演算法結束後，數列 $C=(1,2,2)$。

輸入格式 2

3 8
1 3 8
3 3 4 5 6 7 8 9

輸出格式 2

1
3
3
3
4
5
6
7
8
8
9