Diferențe pentru problema/aniversare între reviziile #9 si #16

Nu există diferențe între titluri.

Diferențe între conținut:

* Se interschimba o bomboana alba de pe pozitia $i$ cu o bomboana neagra de pe pozitia [$j$].
Fiind insa aniversarea ei, Amalia este foarte emotionata si nu isi poate duce singura la capat misiunea. De aceea, ea va roaga pe voi sa ii spuneti care este numarul minim de mutari necesare pentru a obtine o cutie de bomboane palindromica si de asemenea, ce mutari trebuie efectuate.
Fiind insa aniversarea ei, Amalia este foarte emotionata si nu isi poate duce singura la capat misiunea. De aceea, ea va roaga pe voi sa ii spuneti care este numarul minim de operatii necesare si de asemenea, ce operatii trebuie efectuate pentru a obtine o cutie de bomboane palindromica.
Mutarile vor fi scrise sub forma $x$ [$y$], semnificand faptul ca bomboana $x$ trebuie mutata pe pozitia [$y$].
Operatiile vor fi afisate sub forma $x y$, reprezentand interschimbarea bomboanei de pe pozitia $x$ cu cea de pe pozitia [$y$].
h2. Date de intrare
Fișierul de intrare $aniversare.in$ contine pe prima linie numarul natural [$N$]. Pe urmatoarea linie se afla un sir de $N$ numere binare $v1, v2, ..., vN$ astfel:
Fișierul de intrare $aniversare.in$ contine pe prima linie numarul natural [$N$]. Pe urmatoarea linie se afla un sir de $N$ valori binare ( $0$ si $1$ ) astfel:
* $v[i] = 0$ daca pe pozitia $i$ se afla o bomboana alba;
* $v[i] = 1$ daca pe pozitia $i$ se afla o bomboana neagra.
h2. Date de ieșire
În fișierul de ieșire $aniversare.out$ se va afla pe prima linie un singur numar natural $MIN$ reprezentand numarul minim de mutari necesare pentru a obtine o aranjare panlindromica a bomboanelor. Pe urmatorele $MIN$ linii se vor afla cate doua numere naturale $x$ si [$y$], separate prin cate un spatiu, cu semnificatia din enunt. In cazul in care exista mai multe solutii, afisati oricare dintre acestea. In cazul in care nu exista solutie, se va afisa $-1$.
În fișierul de ieșire $aniversare.out$ se va afla pe prima linie un singur numar natural $MIN$ reprezentand numarul minim de mutari necesare pentru a obtine o aranjare panlindromica a bomboanelor. Pe urmatoarele $MIN$ linii se vor afla cate 2 numere naturale $x$ si [$y$], separate intre ele printr-un spatiu, cu semnificatia din enunt. In cazul in care exista mai multe solutii se va afisa oricare dintre acestea. In cazul in care nu exista solutie, se va afisa $-1$.
h2. Restricții
* $1 ≤ N ≤ 100.000$
* $Bomboanele se numeroteaza incepand cu pozitia 1$
* $Nu conteaza ordinea afisarii operatiilor$
h2. Exemplu

Nu există diferențe între securitate.