Din cauza conflictului din Gaza, la ONU a fost covocată o întâlnire de urgenţă. La această întâlnire participă câte 2 reprezentanţi din fiecare dintre cele n ţări membre ONU.
În cursul dimineţii toţi cei n reprezentanţi au participat la şedinţa de deschidere. La această şedinţă ei au fost aşezaţi în jurul unei mese rotunde.
După amiază reprezentanţii se vor împărţi în două grupuri de lucru astfel încât în fiecare grup de lucru să se afle câte un reprezentant din fiecare ţară. În plus, fiecare reprezentant trebuie să se afle în acelaşi grup cu cel mult unul dintre cei doi vecini ai săi de la masa rotundă de dimineaţă.

Cerinţă

Scrieţi un program care să determine o împărţire a reprezentanţilor în cele două grupuri de lucru.

Date de intrare

Fişierul de intrare onu.in conţine pe prima linie numărul natural n reprezentând numărul de ţări. Ţările sunt numerotate de la 1 la n, reprezentanţii din fiecare ţară fiind identificaţi prin numărul ţării. Pe cea de a doua linie este descrisă aranjarea reprezentanţilor la masa rotundă, sub forma a 2n numere naturale separate prin spaţii, fiecare număr natural între 1 şi n apărând exact de două ori. Poziţiile reprezentanţilor la masă sunt numerotate de la 1 la 2n, în ordinea în care sunt specificaţi reprezentanţii pe cea de a doua linie.

Date de ieşire

Fişierul de ieşire onu.out va conţine două linii pe care sunt descrise cele două grupuri de lucru, câte un grup pe o linie. Prin urmare, fiecare linie conţine câte n numere naturale distincte cuprinse între 1 şi 2n, reprezentând poziţiile reprezentanţilor care fac parte din grupul descris pe linia respectivă. Valorile scrise pe aceeaşi linie sunt separate prin spaţii. Dacă nu există soluţie, fişierul de intrare va conţine numai o singură linie pe care va fi scrisă valoarea 0.

Restricţii

• 1 <= n <= 100 000
• Dacă există mai multe soluţii puteţi afişa oricare dintre acestea.
• Masa fiind rotundă, se consideră că reprezentantul de pe poziţia 1 este vecin cu cel de pe poziţia 2n.

Exemplu

onu.in	onu.out
3 1 1 2 3 3 2	1 3 4 2 5 6

prof. Emanuela Cerchez

Liceul de Informatică „Grigore Moisil” Iaşi

emanuela.cerchez@gmail.com