Airport Check

Pentru a călători în țara Acadnia, fiecare pasager trebuie să treacă printr-un control care presupune alcătuirea unei chei de control prin interclasarea a două parole, una a călătorului, de mărime $n$ și una a aeroportului, de mărime $m$, ambele fiind formate din numere ordonate crescător (interclasarea îmbină două secvențe ordonate astfel încât rezultatul să rămână ordonat). În final, în urma operației de interclasare, se va obține o cheie de control de mărime egală cu suma mărimilor celor două parole, care va conține toate elementele din cele două parole, cheia fiind la rândul ei ordonată crescător. Pentru a facilita acest lucru, cei de la aeroport au realizat un program care realizează această operație de interclasare, dar care uneori mai dă greș.

Cerință

Aceștia vă roagă să îi ajutați să remedieze problema, astfel încât să obțină cheia de control corectă. Le puteți găsi programul aici sau în secțiunea „Atașamente” din lateral.

Date de intrare

Se citesc de la tastatură numerele $n$ și $m$, apoi se citesc cele două șiruri de numere ordonate crescător, separate prin spațiu, de mărime $n$ și $m$, reprezentând parolele.

Date de ieșire

Se afișează pe ecran cheia de control, de mărime $n+m$, formată din interclasarea celor două parole, ordonată crescător.

Restricții și precizări

• $1 \leq n \leq 100$
• $1 \leq m \leq 100$
• Elementele parolelor sunt cuprinse între $-1 \ 000$ și $1 \ 000$.

Exemplul 1

stdin

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

stdout

1 2 3 4 5 6 7 8 9 10

Exemplul 2

stdin

4 6
10 19 20 25
19 20 20 31 45 55

stdout

10 19 19 20 20 20 25 31 45 55