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

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