畀定長度為 $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