aranjare

Toată lumea știe că Mirel are $2\cdot N$ sticluțe cu parfum așezate pe un raft cu $2\cdot N$ poziții, numerotate de la $1$ la $2\cdot N$. El are $N$ sticluțe cu parfum cumpărate din țară și alte $N$ sticluțe cu parfum cumpărate din Franța. Sticluțele cumpărate din țară sunt etichetate cu $r_1$, $r_2$, $r_3$, ..., $r_N$, iar sticluțele cumpărate din Franța sunt etichetate cu $f_1$, $f_2$, $f_3$, ..., $f_N$. Fiecare sticluță are asociată valoarea cu care a fost cumpărată.

Inițial, Mirel are așezate pe primele $N$ poziții sticluțele cumpărate din țară sortate crescător după valoare, iar pe următoarele $N$ poziții sticluțele cumpărate din Franța sortate tot crescător după valoare. Astfel, cele $2\cdot N$ sticluțe cu parfum sunt așezate în felul următor: $[r_1, r_2, r_3, \ldots, r_N, f_1, f_2, f_3, \ldots, f_N]$. Mai exact, sticluța $r_i$ se află pe poziția $i$, iar sticluța $f_i$ se află pe poziția $N+i$, pentru $i$ din intervalul $[1, N]$.

Prietenul său cel mai bun, Marian, s-a gândit să-i facă o surprinză şi să-i schimbe aranjarea sticluţelor cu parfum în următoarea ordine: $[r_1, f_1, r_2, f_2, r_3, f_3, \ldots, r_N, f_N]$. Cum Marian are două mâini, el poate face numai următorul tip de operaţie: ia două sticluţe cu parfum de pe raft (de pe două poziţii diferite) şi le interschimbă.

Cerință

Dându-se numărul $N$, şi $2 \cdot N$ valori reprezentând valoarea fiecărei sticluţe cu parfum, ajutaţi-l pe Marian să facă operaţiile necesare pentru a schimba ordinea sticluţelor cu parfum în ordinea precizată în enunţ.

Date de intrare

Fișierul de intrare aranjare.in conține pe prima linie numărul $N$, iar pe următoarea linie $2\cdot N$ numere naturale, separate prin câte un spaţiu. Primele $N$ numere reprezintă valorile sticluţelor cumpărate din ţară, iar următoarele $N$ numere reprezintă valorile sticluţelor cumpărate din Franţa. Atât primele $N$, cât şi ultimele $N$ numere sunt sortate crescător în funcţie de valoare.

Date de ieșire

Fișierul de ieșire aranjare.out va conţine mai multe linii. Pe fiecare linie se vor afla două numere diferite $x$ şi $y$ din intervalul $[1, 2\cdot N]$, semnificând faptul că Marian trebuie să interschimbe sticluţa de pe poziţia $x$ cu sticluţa de pe poziţia $y$.

Restricții și precizări

• $2 \leq N \leq 100\ 000$
• Dacă există mai multe soluţii, se poate afişa oricare dintre ele.
• Soluţia nu trebuie să facă neapărat numărul minim de operaţii.
• Pentru $15\%$ din teste se garantează că $N \leq 13$.
• Pentru alte $25\%$ din teste se garantează că $N \leq 300$.
• Pentru alte $30\%$ din teste se garantează că $N \leq 1\ 000$.

Exemplu

aranjare.in

3
1 3 5 2 3 5

aranjare.out

2 4
3 5
3 4

Explicație

În explicaţia de mai jos, fiecare sticluţă are numele etichetei urmat de valoarea ei în paranteză.
Şirul iniţial este: $[r_1(1), r_2(3), r_3(5), f_1(2), f_2(3), f_3(5)]$.
După prima mutare devine: $[r_1(1), f_1(2), r_3(5), r_2(3), f_2(3), f_3(5)]$.
După a doua mutare devine: $[r_1(1), f_1(2), f_2(3), r_2(3), r_3(5), f_3(5)]$.
După ultima mutare devine: $[r_1(1), f_1(2), r_2(3), f_2(3), r_3(5), f_3(5)]$.