h2. Date de intrare
Fişierul de intrare $magnet.in$ va conţine pe prima sa linie numărul $T$, reprezentând numărul de teste.

Urmatoarele linii vor contine descrierea fiecarui test in parte, astfel pentru fiecare test pe prima linie se va citi $N$ numarul de obiecte. Pe urmatoarea linie se vor afla $N$ valori $A{~1~}, A{~2~}, ...., A{~N~}$ reprezentand pozitiile initiale ale obiectelor, iar pe cel de-la treilea rand se vor afla alte $N$ valori $B{~1~}, B{~2~}, ..., B{~N~}$ reprezentand pozitiile la care ne dorim sa se afle obiectele dupa ce aplicam operatiile.

h2. Date de ieşire

În fişierul de ieşire $magnet.out$ trebuie sa contina $T$ raspunsuri, reprezentand raspunsurile pentru fiecare test in parte. Astfel daca nu exista un sir de operatii pentru care sa se mute cele $N$ obiecte de la pozitiile $A{~1~}, A{~2~}, ...., A{~N~}$ la pozitiile $B{~1~}, B{~2~}, ..., B{~N~}$ trebuie sa se gaseasca in fisierul de iesire $-1$. Daca exista un sir, trebuie afisat numarul de operatii $K$ urmat de $K$ linii. Pe fiecare din aceste $K$ linii trebuie sa se gaseasca $2$ numere $S$ si $X$, acestea semnificand ca se activeaza magnetul la pozitia $S$ cu intensitate $X$.

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

h2. Restricţii

* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 10.000$
* $0 ≤ A{~i~}, B{~i~} ≤ 1.000.000.000$
* $Daca exista mai multe solutii se accepta oricare dintre acestea. *Nu se cere numarul minim de operatii, doar ca acesta sa fie mai mic sau egal decat 10 * N*.$
* $Pentru orice operatie afisata trebuie ca 0 ≤ S, X ≤ 1.000.000.000$
* $Pentru teste in valoare de *20%* din punctaj N ≤ 15 si A{~i~}, B{~i~} ≤ 150$
* $Pentru teste in valoare de *40%* din punctaj N ≤ 550 si A{~i~}, B{~i~} ≤ 4500$

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

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

| 2
2
5 7
9 6
4
4 2 4 10
5 7 5 5
| -1
2
4 3
7 1

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

|
h3. Explicaţie

Pentru primul test, orice operatie am face nu mai putem departa cele $2$ obiecte, ele mereu for fi la distanta cel mult $2$ unul de altul.
Pentru cel de-al doilea test dupa prima operatie obiectele se vor afla la pozitiile $4, 4, 4 si 7$. Alt raspuns valabil ar fi fost:
$2$
$10 1$
$5 3$

...

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