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

Poveste şi cerinţă...

Din pacate Miruna nu apare in aceasta problema ci doar un sir $S$ de $N$ biti. Acest sir trebuie sortat si singura operatie posibila este "$swap$"-ul. Fie doi indici $i$ si $j$, aplicand operatia $swap$ pe perechea $(i, j)$, se vor interschimba valorile aflate pe S[i] si S[j].

h2. Date de intrare

Fişierul de intrare $swaps2.in$ ...

Fişierul de intrare $swaps2.in$ va contine pe prima linie numarul natural $N$ reprezentant lungimea sirului $S$. Pe a doua linie a fisierului de intrare se vor afla sirul $S$ continand valori de $0$ sau $1$.

h2. Date de ieşire

În fişierul de ieşire $swaps2.out$ ...

În fişierul de ieşire $swaps2.out$ se va afla pe prima linie numarul minim $M$ de interschimbari necesare pentru a sorta sirul $S$. Urmatoarele $M$ linii vor contine cate doua numere reprezentand o pereche de indici ale caror valori au fost interschimbate.

h2. Restricţii

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

* $ N ≤ 1000 $

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

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

| 8
01110010
| 3
2 8
3 6
4 5

|

h3. Explicaţie
 
...
 

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