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

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].

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