Du får en følge av positive heltall $A=(A_1, A_2, \ldots, A_N)$ med lengde $N$ og en følge av positive heltall $B=(B_1, B_2, \ldots, B_M)$ med lengde $M$. Begge disse følgene er monotont ikke-synkende. Det vil si at de oppfyller $A_1 \le A_2 \le \cdots \le A_N$ og $B_1 \le B_2 \le \cdots \le B_M$.

Ved hjelp av følgende algoritme genererer vi fra disse følgene en følge av positive heltall $C=(C_1, C_2, \ldots, C_{N+M})$ med lengde $N+M$:

1. Til å begynne med er $C$ tom.
2. Hvis både $A$ og $B$ er tomme, avslutt.
3. Hvis enten $A$ eller $B$ er tom, la $t$ være den følgen som ikke er tom. Hvis ingen av dem er tomme, la $t$ være den følgen der det første elementet er minst. Men hvis de første elementene i $A$ og $B$ har samme verdi, lar vi $t$ være $A$.
4. Legg det første elementet i $t$ til på slutten av $C$.
5. Fjern det første elementet i $t$.
6. Gå tilbake til steg 2.

Gitt de monotont ikke-synkende følgene av positive heltall $A$ og $B$, skriv et program som skriver ut følgen av positive heltall $C$ som genereres av denne algoritmen.

Inndata

Inndataene gis fra standard inndata på følgende 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$ linjer til standard utdata. På linje $k$ ($1 \le k \le N + M$) skal du skrive ut $C_k$.

Begrensninger

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

Eksempler

Inndata 1

2 1
1 2
2

Utdata 1

1
2
2

Forklaring 1

Før algoritmen utføres, er $A=(1,2), B=(2)$. Følgen $C$ genereres som følger:

• Siden det første elementet i følgen $A$ er $1$ og det første elementet i følgen $B$ er $2$, legges det første elementet i følgen $A$ til i følgen $C$ og fjernes fra følgen $A$.
• Siden det første elementet i følgen $A$ er $2$ og det første elementet i følgen $B$ er $2$, legges det første elementet i følgen $A$ til i følgen $C$ og fjernes fra følgen $A$.
• Siden følgen $A$ er tom, legges det første elementet i følgen $B$ til i følgen $C$ og fjernes fra følgen $B$.
• Siden både følgen $A$ og følgen $B$ er tomme, avsluttes algoritmen.

Etter at algoritmen er avsluttet, er følgen $C=(1,2,2)$.

Inndata 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