Du får en talföljd av positiva heltal $A=(A_1, A_2, \ldots, A_N)$ av längd $N$ och en talföljd av positiva heltal $B=(B_1, B_2, \ldots, B_M)$ av längd $M$. Båda dessa talföljder är monotont icke-avtagande. Det vill säga, de uppfyller $A_1 \le A_2 \le \cdots \le A_N$ och $B_1 \le B_2 \le \cdots \le B_M$.

Med hjälp av följande algoritm genererar vi från dessa talföljder en talföljd av positiva heltal $C=(C_1, C_2, \ldots, C_{N+M})$ av längd $N+M$:

1. Från början är $C$ tom.
2. Om både $A$ och $B$ är tomma, avsluta.
3. Om antingen $A$ eller $B$ är tom, låt $t$ vara den talföljd som inte är tom. Om ingendera är tom, låt $t$ vara den talföljd vars första element är minst. Om de första elementen i $A$ och $B$ har samma värde, låt dock $t$ vara $A$.
4. Lägg till det första elementet i $t$ i slutet av $C$.
5. Ta bort det första elementet i $t$.
6. Gå tillbaka till steg 2.

Givet de monotont icke-avtagande talföljderna av positiva heltal $A$ och $B$, skriv ett program som skriver ut den talföljd av positiva heltal $C$ som genereras av denna algoritm.

Indata

Indatan ges från standardinmatningen i följande format:

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

Utdata

Skriv ut $N + M$ rader till standardutmatningen. På rad $k$ ($1 \le k \le N + M$) ska $C_k$ skrivas ut.

Begränsningar

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

Exempel

Indata 1

2 1
1 2
2

Utdata 1

1
2
2

Förklaring 1

Innan algoritmen utförs är $A=(1,2), B=(2)$. Talföljden $C$ genereras på följande sätt:

• Eftersom det första elementet i talföljden $A$ är $1$ och det första elementet i talföljden $B$ är $2$, läggs det första elementet i talföljden $A$ till i talföljden $C$ och tas bort från talföljden $A$.
• Eftersom det första elementet i talföljden $A$ är $2$ och det första elementet i talföljden $B$ är $2$, läggs det första elementet i talföljden $A$ till i talföljden $C$ och tas bort från talföljden $A$.
• Eftersom talföljden $A$ är tom, läggs det första elementet i talföljden $B$ till i talföljden $C$ och tas bort från talföljden $B$.
• Eftersom både talföljden $A$ och talföljden $B$ är tomma, avslutas algoritmen.

Efter att algoritmen har avslutats är talföljden $C=(1,2,2)$.

Indata 2

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

Utdata 2

1
3
3
3
4
5
6
7
8
8
9