Într-o rezervaţie există bananieri codificaţi prin numerele şi maimuţe. Pentru a face viaţa maimuţelor mai plăcută, oamenii care au în grijă rezervaţia leagă cu sârmă bananierii între ei, astfel încât orice doi bananieri să fie legaţi între ei printr-o singură sârmă. După această operaţie, încep certurile între maimuţele din rezervaţie, datorită faptului că atunci când pe aceeaşi sârmă se află două maimuţe care merg în sens opus, nici una dintre ele nu vrea să dea înapoi. După multe ore de studiu directorul rezervaţiei găseşte soluţia salvatoare, prin care orice maimuţă poate să se deplaseze la orice bananier (indiferent de bananierul în care se găseşte) astfel încât sârmele pe care le foloseşte ea să nu mai fie folosite de nici o altă maimuţă. Pentru a pune în aplicare ideea sa, directorul dă ca sarcină subalternilor vopsirea sârmelor în aşa fel încât fiecare maimuţă să se deplaseze numai pe culoarea sa.
Cerinţă
Scrieţi un program care să determine o modalitate de vopsire a sârmelor pe care se vor deplasa maimuţele, conform soluţiei directorului.
Date de intrare
Fişierul de intrare rez.in conţine pe prima linie numărul natural .
Date de ieşire
Fişierul de ieşire rez.out va conţine linii, pe fiecare linie se vor afla câte numere separate prin câte un spaţiu, reprezentând ordinea pomilor pe care poate să-i viziteze câte o maimuţă, după care să se întoarcă la pomul de la care a plecat.
Restricții și precizări
- este număr impar
Exemplul 1
rez.in
5
rez.out
1 2 3 4 5 1
1 3 5 2 4 1
Explicație
Soluţia nu este unică. Se cere o singură soluţie.