h2. Input:

Fişierul de intrare $permutare4.in$ contine pe fiecare linie o intrebare de orice tip.

Fişierul de intrare *$permutare4.in$* contine pe fiecare linie o intrebare de orice tip.

h2. Output:

Fisierul de iesire $permutare4.out$ va conţine pe câte o linie câte un răspuns la fiecare întrebare din fişierul de intrare, în ordinea întrebărilor.

Fisierul de iesire *$permutare4.out$* va conţine pe câte o linie câte un răspuns la fiecare întrebare din fişierul de intrare, în ordinea întrebărilor.

h2. Restricţii

h2. Restricţii si Precizari:

* $... ≤ ... ≤ ...$

* <tex> 2 < N < 1000 </tex>.
* Indicele pentru intrebarile de tip 1 respecta: <tex> \ 0 < P \leq 1.000.000.000 </tex>.
* Raspunsul pentru intrebarile de tip 2 respeca: <tex> \ 0 < P \leq 1.000.000.000 </tex>.
* Fisierele de intrare vor contine cel mult <tex> 2.000 </tex> de intrebari.
* Pentru teste in valoare de <tex> 20 </tex> de puncte, numarul de intrebari va fi <tex> 1.000 </tex>, iar numerele de ordine ce intervin in calcule vor fi mai mici decat <tex> 5.000 </tex>.
* Pentru teste în valoare de <tex> 30 </tex> de puncte, întrebările vor fi doar de tipul <tex> 1 </tex>.
* Pentru teste în valoare de <tex> 30 </tex> de puncte, întrebările vor fi dora de tipul <tex> 2 </tex>.
* Pentru teste în valoare de <tex> 30 </tex> de puncte, întrebările vor fi mixte.
* *Conform regulamentului OJI, se vor acorda* <tex> 10 </tex> *puncte din oficiu.*

h2. Exemplu

table(example). |_. permutare4.in |_. permutare4.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 1 3 2
2 3 1 3 5 2 4 6
1 4 1
2 4 1 2 3 4 5 6 7 8
| 1 2 4 3 5 6
5
1 2 3 4 5 6 7 8
1

|

h3. Explicaţie

h3. Explicaţie:

...

* A doua permutare de ordin <tex> 3: \ (1, 2, 4, 3, 5, 6) </tex>.
* Permutarea <tex> (1, 3, 5, 2, 4, 6) </tex> are pozitia <tex> 5 </tex>.
* Prima permutare de ordin <tex> 4: \ (1, 2, 3, 4, 5, 6, 7, 8) </tex>.
* Permutarea <tex> (1, 2, 3, 4, 5, 6, 7, 8) </tex> are pozitia <tex> 1 </tex>.

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