Uigres a găsit un joc nou, numit Slide. Acesta este format dintr-o placă de dimensiuni NxN, cu două feţe.
Jocul constă în fixarea unor numere în fiecare căsuţă a fiecărei feţe şi schimbarea lor după o succesiune de operaţii. O operaţie constă în alegerea unei linii (sau a unei coloane) şi transpunerea tuturor numerelor de pe linia (sau coloana) respectivă spre dreapta (respectiv în jos), tabla fiind privită spre faţa 1. Simbolurile care, în urma unei operaţii, depăşesc marginea uneia dintre feţe, trec automat pe cealaltă faţă, în direcţia şi poziţia corespunzătoare.
Cerinţă
Cunoscând configuraţia iniţială a tablei şi succesiunea de operaţii, determinaţi configuraţia finală a feţei 1.
Date de intrare
Pe prima linie a fişierului de intrare slide.in se află N, dimensiunea laturii tablei.
Următoarele N linii conţin simbolurile de pe faţa 1, separate prin câte un spaţiu, iar pe următoarele N linii se află simbolurile de pe faţa 2, separate prin câte un spaţiu.
Următoarea linie conţine T, numărul de operaţii. Fiecare dintre următoarele T linii conţine câte un triplet de forma (O x y), unde: O reprezintă tipul operaţiei (L pentru linie, C pentru coloană), x este numărul liniei sau coloanei alese şi y reprezintă mărimea operaţiei (numărul de căsuţe cu care sunt transpuse cifrele, în direcţia respectivă).
Date de ieşire
Pe primele N linii ale fişierului de ieşire slide.out se va afla configuraţia finală a feţei 1, simbolurile de pe aceeaşi linie fiind separate prin câte un spaţiu.
Restricţii
3≤N≤1000
1≤T≤1000
Simbolurile din căsuţele tablei sunt cifre.