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

Alex a cumpărat pentru pisica sa $n$ ghemotoace de culori diferite. În fiecare zi $i$ din următoarele $t$, pisica va alege $q{~i~}$ perechi de ghemotoace adiacente cu care să se joace şi va interschimba poziţiile gheotoacelor din fiecare pereche. Alex ştie culorile ghemotoacelor care au fost interschimbate dar nu şi ordinea acestora. Astfel el vă cere să găsiţi ordinea în care se află ghemotoacele în fiecare zi.

Alex a cumpărat pentru pisica sa $n$ ghemotoace de culori diferite. În fiecare zi $i$ din următoarele $t$, pisica va alege $q{~i~}$ perechi de ghemotoace adiacente cu care să se joace şi va interschimba poziţiile gheotoacelor din fiecare pereche. Alex ştie culorile ghemotoacelor care au fost interschimbate dar nu şi ordinea în care s-au realizat interschimbările. Astfel el vă cere să găsiţi ordinea în care se află ghemotoacele în fiecare zi.

Culorile sunt codificate prin numere naturale de la $1$ la $n$. Iniţial, ghemotoacele sunt sortate crescător după acest indice al culorii.

h2. Exemplu
table(example). |_. ghemotoace.in |_. ghemotoace.out |

| 3 1 1

|4 1 2

2
1 2
1 3

| 1128

4
4 3
2 4
3 2
1 4
| 25948
50302

|
h3. Explicaţie

$[1, 2, 3] -> [2, 1, 3] -> [2, 3, 1]$
$1228 = 23^2^ * 2 + 23^1^ * 3 + 23^0^ * 1$

$N = 4$
$nrTestCase = 2$
$t = 2$
 
Pentru prima zi:
 
$[1, 2, 3, 4] -> [2, 1, 3, 4] -> [2, 3, 1, 4]$
 
Observaţi că secvenţa $[1, 2, 3, 4] -> [3, 1, 2, 4] -> [3, 2, 1, 4]$ este greşită deoarece elementele $1$ şi $3$ nu sunt adiacente când sunt interschimbate.
 
$25948 = 23^2 * 3 + 23^2 * 3 + 23^1 * 1 + 23^0 * 4$
 
Pentru a doua zi:
 
$[2, 3, 1, 4] -> [2, 3, 4, 1] -> [2, 4, 3, 1] -> [4, 2, 3, 1] -> [4, 3, 2, 1]$
 
$50302 = 23^3 * 4 + 23^2 * 3 + 23^1 * 2 + 23^0 * 1$

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