Fișierul intrare/ieșire	pasienta.in, pasienta.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Cătălin Frâncu • Catalin.Francu
Timp de execuție pe test	0.4 sec	Limită de memorie	8192 KB
Scorul tău	N/A	Dificultate	4

Vezi soluțiile trimise | Statistici

Pasiență (clasele 11-12)

Pasiențele sunt jocuri de cărți de o singură persoană. Oamenii făceau pasiențe pe vremuri pentru a-și ține de urât în timp ce așteptau să apară Internetul și Candy Crush Saga.

Ion face o pasiență cu un pachet de 4 × n cărți (4 de 1, 4 de 2, ..., 4 de n). El așază cărțile cu fața în sus pe 4 linii și n coloane. Apoi vrea să ridice de pe fiecare coloană câte o carte astfel încât cele n cărți ridicate să aibă numere distincte. Ajutați-l pe Ion să câștige pasiența!

Date de intrare

Fișierul de intrare pasienta.in conține pe prima linie numărul n. Pe următoarele 4 linii apar câte n numere despărțite prin spații, reprezentând valorile cărților. Se garantează că fiecare număr între 1 și n apare de exact 4 ori.

Date de ieșire

În fișierul de ieșire pasienta.out se va tipări o linie cu n numere pe ea. Al i-lea număr reprezintă valoarea cărții ridicate de pe coloana i.

Restricții

• 1 ≤ n ≤ 100.000

Exemplu

Acest exemplu nu a fost generat amestecând un pachet real de cărți. Cărțile de joc sunt drumul spre pierderea sufletului și nu ne pot învăța nimic despre matematică. :-)