== 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.
 
Culorile sunt codificate prin numere naturale de la $1$ la $n$. Iniţial, ghemotoacele sunt sortate crescător după acest indice al culorii.

Alex a cumpărat pentru pisica sa $n$ ghemotoace de culori diferite pe care le sortează după culoare. Î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.
Culorile sunt codificate prin numere naturale de la 1 la n.

Răspunsul pentru fiecare zi va fi dat sub forma unui cod reţinut într-o variabilă de tip **unsigned long long** şi obţinut din următoarea formulă:  <tex>\sum_{i=0}^{n-1} 23^{n-1-i}*v[i]</tex> ( $v[i]$ = culoarea ghemotocului de pe poziţia $i$ )
h2. Date de intrare