Se citesc doua cozi de numere intregi. Construiti si afisati coada obtinuta prin alternarea elementelor celor doua cozi (primul element din prima coada, primul din a doua, al doilea din prima s.a.m.d.); daca una dintre cozi se goleste mai devreme, elementele ramase din cealalta coada se adauga la sfarsit, in ordinea lor.
- Date de intrare
- Pe prima linie se citesc n si m, numarul de elemente din prima, respectiv a doua coada. Pe a doua linie se citesc cele n elemente ale primei cozi. Pe a treia linie se citesc cele m elemente ale celei de-a doua cozi.
- Date de iesire
- Se afiseaza coada rezultata, cu elementele separate prin spatiu.
- Restrictii
- 1 <= n, m <= 100
Exemple
Exemplul 1
Intrare
3 3 1 2 3 10 20 30
Iesire
1 10 2 20 3 30
Exemplul 2
Intrare
2 4 1 2 10 20 30 40
Iesire
1 10 2 20 30 40