Se dau doi vectori, fiecare sortat descrescator (pot contine si duplicate). Interclasati cei doi vectori intr-un singur vector sortat descrescator, care sa contina toate elementele celor doi vectori initiali (inclusiv duplicatele).
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, sortate descrescator (nu neaparat distincte). Pe a treia linie se afla numarul natural m. Pe a patra linie se afla m numere intregi, sortate descrescator (nu neaparat distincte).
- Date de iesire
- Afiseaza elementele vectorului interclasat, in ordine descrescatoare, separate printr-un spatiu.
- Restrictii
- 1 <= n, m <= 1000, -10^9 <= a[i], b[i] <= 10^9
Exemple
Exemplul 1
Intrare
5 9 7 5 3 1 5 10 8 6 4 2
Iesire
10 9 8 7 6 5 4 3 2 1
Exemplul 2
Intrare
3 2 1 1 4 3 2 2 1
Iesire
3 2 2 2 1 1 1