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

Poveste şi cerinţă...

Avem $N$ obiecte punctiforme aflate la coordonate întregi pe axa Ox. Putem acţiona asupra acestor obiecte cu un magnet, în felul următor: Magnetul va fi activat la o poziţie de coordonate întregi (care poate coincide cu poziţia unora din cele $N$ obiecte) $S$, cu o anumită intensitate, număr natural, $X$. Obiectele aflate la stânga magnetului se vor muta cu $X$ unităţi la dreapta, cu excepţia celor care printr-o astfel de mutare ar trece de poziţia magnetului. Acestea se vor opri în schimb exact la poziţia magnetului. În mod analog, obiectele aflate la dreapta magnetului se vor deplasa cu $X$ unităţi la stânga, dar niciunul din ele nu va depăşi poziţia magnetului. Dacă poziţia magnetului coincide deja cu poziţia unor obiecte, acestea vor rămâne pe loc.
 
Vi se dă un şir $A$ de lungime $N$, reprezentând poziţiile de pe axa Ox în care există obiecte. Acest şir poate conţine duplicate. Vi se mai dă un şir $B$ de lungime $N$, reprezentând poziţiile de pe axa Ox la care am dori să avem obiectele, după aplicarea succesivă a magnetului. Este posibil să mutăm obiectele la poziţiile respective? Dacă da, vi se cere un şir de maxim $10 * N$ operaţii care realizează acest lucru.

h2. Date de intrare

Fişierul de intrare $magnet.in$ ...

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

h2. Date de ieşire