Učiteľ telesnej si rozdelil svojich žiakov na chlapcov a dievčatá a každú skupinu nechal zoradiť podľa výšky od najnižšieho po najvyššieho. Keď už boli obe skupinky pripravené na hlásenie, učiteľ si to rozmyslel a povedal, nech sa podľa výšky zoradia všetci spolu. Zistite, ako bude vyzerať rad po tom, ako sa zoradia všetci dokopy.
Na vstupe dostanete dve postupnosti čísel, ktoré sú zoradené od najmenšieho čísla po najväčšie. Zistite, ako bude vyzerať postupnosť, ktorá vznikne spojením a usporiadaním týchto dvoch postupností.
Na prvom riadku je číslo $n \, (1 \leq n \leq 10^6)$ – počet prvkov prvej postupnosti.
Na druhom riadku je $n$ kladných celých čísel $ai \, (1 \leq ai \leq 10^9)$ určujúcich prvú postupnosť.
Na treťom riadku je číslo $m \, (1 \leq m \leq 10^6)$ – počet prvkov druhej postupnosti.
Na štvrtom riadku je $m$ kladných celých čísel $bi \, (1 \leq bi \leq 10^9)$ určujúcich druhú postupnosť.
Vypíšte jeden riadok s $n + m$ medzerami oddelenými číslami – usporiadanú postupnosť, ktorá vznikne spojením postupností na vstupe.
3
5 7 8
4
2 6 7 11
2 5 6 7 7 8 11
1
1
5
2 3 4 5 6
1 2 3 4 5 6