Diferențe pentru problema/aniversare între reviziile #12 si #13

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

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.
 
Operatiile vor fi afisate sub forma $x y$, reprezentand mutarea bomboanei de pe pozitia $x$ in pozitia [$y$], respectiv mutarea bomboanei din pozitia $y$ in pozitia [$x$].

h2. Date de intrare

h2. Date de ieșire

În fișierul de ieșire $aniversare.out$ se va afla pe prima linie un singur numar natural reprezentand numarul minim de mutari necesare pentru a obtine o aranjare panlindromica a bomboanelor. 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

| 7
  1 1 0 0 1 1 0
| 1

  1 3

| Se poate interschimba bomboana din prima pozitie cu cea din a treia.
|