Gefin er runa jákvæðra heiltalna $A=(A_1, A_2, \ldots, A_N)$ af lengd $N$ og runa jákvæðra heiltalna $B=(B_1, B_2, \ldots, B_M)$ af lengd $M$. Báðar þessar runur eru einhalla ekki-minnkandi. Það er að segja, þær uppfylla $A_1 \le A_2 \le \cdots \le A_N$ og $B_1 \le B_2 \le \cdots \le B_M$.

Með eftirfarandi reikniriti búum við til runu jákvæðra heiltalna $C=(C_1, C_2, \ldots, C_{N+M})$ af lengd $N+M$ úr þessum runum:

1. Í upphafi er $C$ tóm.
2. Ef bæði $A$ og $B$ eru tómar skal hætta.
3. Ef önnur hvor runan $A$ eða $B$ er tóm, látum $t$ vera rununa sem er ekki tóm. Ef hvorug er tóm, látum $t$ vera rununa sem hefur minna fyrsta stak. Hins vegar, ef fyrstu stök $A$ og $B$ hafa sama gildi, látum $t$ vera $A$.
4. Bætið fyrsta staki $t$ aftast við $C$.
5. Fjarlægið fyrsta stakið úr $t$.
6. Farið aftur í skref 2.

Þegar gefnar eru einhalla ekki-minnkandi runur jákvæðra heiltalna $A$ og $B$, skrifið forrit sem prentar út runu jákvæðra heiltalna $C$ sem verður til með þessu reikniriti.

Inntak

Inntakið er gefið úr staðalinntaki á eftirfarandi sniði:

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

Úttak

Prentið $N + M$ línur á staðalúttak. Í línu $k$ ($1 \le k \le N + M$) skal prenta $C_k$.

Takmarkanir

• $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$.

Dæmi

Inntak 1

2 1
1 2
2

Úttak 1

1
2
2

Athugasemd 1

Áður en reikniritið er keyrt er $A=(1,2), B=(2)$. Runan $C$ verður til á eftirfarandi hátt:

• Þar sem fyrsta stakið í runu $A$ er $1$ og fyrsta stakið í runu $B$ er $2$, er fyrsta stakinu í runu $A$ bætt við runu $C$ og það fjarlægt úr runu $A$.
• Þar sem fyrsta stakið í runu $A$ er $2$ og fyrsta stakið í runu $B$ er $2$, er fyrsta stakinu í runu $A$ bætt við runu $C$ og það fjarlægt úr runu $A$.
• Þar sem runa $A$ er tóm, er fyrsta stakinu í runu $B$ bætt við runu $C$ og það fjarlægt úr runu $B$.
• Þar sem bæði runa $A$ og runa $B$ eru tómar, lýkur reikniritinu.

Eftir að reikniritinu lýkur er runan $C=(1,2,2)$.

Inntak 2

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

Úttak 2

1
3
3
3
4
5
6
7
8
8
9