Pe o platformă dreptunghiulară sunt aşezate m*n cubuleţe pe m linii şi n coloane. Fiecare cubuleţ are aceeaşi structură: o faţă conţine valoarea 1, faţa opusă ei conţine valoarea 2, iar celelalte patru feţe sunt etichetate cu valoarea 0.
Pentru memorarea aşezării unui cubuleţ vom folosi o matrice cu 3 linii şi 3 coloane, în care elementului din mijloc îi corespunde numărului de pe faţa de sus (singura faţă vizibilă când cubul este aşezat pe platformă), iar cele patru feţe alăturate corespund elementelor din stânga, sus, dreapta şi jos. Să observăm în figurile de mai jos, că elementul cel mai de jos al cubuleţului nu aparţine matricei (această valoare se poate deduce cu uşurinţă). Valorile din cele patru colţuri ale matricei (cele colorate cu gri) au valoarea 0, şi sunt irelevante pentru problemă.
Dacă asupra cubuleţului din figura 1 efectuăm o rotire de 90 de grade înapoi, obţinem cubuleţul din figura 2. Acelaşi cub dacă se roteşte cu 90 de grade spre stânga, obţinem cubuleţul din figura 3, iar dacă am aplica o rotire de 180 de grade, am obţine cubuleţul din figura 4.
Cele m*n cubuleţe sunt aşezate „cot la cot” pe platforma dreptunghiulară, feţele vizibile fiind doar cele de sus. Fiind în această formaţie, noi nu avem acces la fiecare cubuleţ în parte, însă putem opera asupra unei linii cu numărul de ordine lin sau asupra unei coloane cu numărul de ordine col în următoarele 6 moduri:
cuburile de pe o linie lin se rotesc cu 90 de grade înainte (se codifică cu L lin 1),
cuburile de pe o linie lin se rotesc cu 90 de grade înapoi (se codifică cu L lin -1),
cuburile de pe o linie lin se rotesc cu 180 de grade (se codifică cu L lin 2),
cuburile de pe o coloană col se rotesc cu 90 de grade la stânga (C col -1),
cuburile de pe o coloană col se rotesc cu 90 de grade la dreapta (C col 1),
cuburile de pe o coloană col se rotesc cu 180 de grade (C col 2).
Cerinţă
Cunoscând numărul de linii m, numărul de coloane n şi o valoare x din mulţimea {0, 1, 2}, respectiv aşezarea cubuleţelor pe platformă, se cere ca prin operaţii asupra liniilor şi coloanelor să se rotească toate cuburile astfel ca faţa vizibilă a lor să conţină numărul x.
Date de intrare
Fisierul cubulete.in contine pe prima linie trei valori m, n şi x, având semnificaţiile de mai sus, separate prin spaţiu. Următoarele 3m linii conţin câte 3n numere separate prin spaţiu, reprezentând cele m*n cubuleţe aşezate pe m linii şi n coloane prin matrice de dimensiuni 3x3.
Date de ieşire
Fişierul cubulete.out va conţine pe fiecare rând câte o operaţie asupra unei linii lin sau coloane col în ordinea efectuării lor, din cele 6 variante: L lin -1
L lin 1
L lin 2
C col -1
C col 1
C col 2
Fiecare rând conţine un caracter şi două numere întregi separate prin câte un spaţiu.
Ultima linie va fi formată din trei numere 0 separate prin câte un spaţiu, adică 0 0 0.
Restricţii
1 <= m, n <= 333
Dacă există mai multe soluţii puteţi afişa oricare dintre acestea.
