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.

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

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

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

h3. Explicaţie

Pentru primul test, orice oepratie am face nu mai putem departa cele $2$ obiecte, ele mereu for fi la distanta cel mult $2$ unul de altul.

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$