== include(page="template/taskheader" task_id="aranjare2") ==

Poveste şi cerinţă...

Toată lumea ştie că Mirel are $2*N$ sticluţe cu parfum aşezate pe un raft cu $2*N$ poziţii, numerotate de la $1$ la $2*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*N$ sticluţe cu parfum sunt aşezate în felul următor: $r{~1~}, r{~2~}, r{~3~}, …, r{~N~}, f{~1~}, f{~2~}, f{~3~}, …, 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~}, …, 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ă.
 
h2. Cerinţă

h2. Date de intrare

...

== include(page="template/taskfooter" task_id="aranjare2") ==
 

== include(page="template/taskfooter" task_id="aranjare2") ==