Naš omiljeni čarobnjak je poznat po tome što voli da se hvali kako ima ne jedan, već dva automobila. Kako nikog od njegovih prijatelja ne želi da 58. put sluša o njima, čarobnjak je odlučio da ih iskombinuje u jedan.

Oba automobila možemo predstaviti kao matrice $A$ i $B$ nenegativnih celih brojeva dimenzija $N \times N$. Kombinovanjem dva automobila nastaje novi automobil čija se vrednost računa kao suma proizvoda elemenata početnih matrica, tj. vrednost automobila je $\sum_{i=1}^N\sum_{j=1}^NA_{ij}B_{ij}$. Čarobnjakov cilj je da napravi auto što veće vrednosti.

Čarobnjak može da zameni bilo koja dva reda ili bilo koje dve kolone drugog automobila. Dobroćudni čarobnjak želi da i vi učestvujete u čarima kombinovanja automobila. Vaš zadatak je da mu date niz transformacija matrice $B$. Čarobnjak će učiniti da vaš broj poena na ovom zadatku bude proporcionalan vrednosti automobila koji se dobija kombinovanjem početna dva.

Napomena

Ovo je zadatak sa poznatim ulazom (output-only zadatak). Vama su dati ulazni fajlovi (1.in, 2.in, 3.in, 4.in), dok vi treba da pošaljete samo odgovarajuće izlazne fajlove za njih (1.out, 2.out, 3.out, 4.out).

Opis ulaza

U prvom redu ulaznih fajlova nalaze se tri prirodna broja $N$, $P$ i $Q$ - dimenzija automobila, kao i parametri za bodovanje. U narednih $N$ redova se nalazi po $N$ brojeva koji predstavljaju automobil $A$. U preostalih $N$ redova se nalazi po $N$ brojeva koji predstavljaju automobil $B$.

Opis izlaza

Na početku vaših izlaznih fajlova treba da se nalazi prirodan broj $M$, broj transformacija. Nakon toga potrebno je ispisati $M$ linija tako da $(i+1)$-va sadrži tip transformacije - jedan karakter $T_i$ (R ako je željena transformacija zamena redova, ili C inače), kao i dva broja $X_i, Y_i$, ($1 \leq X_i, Y_i \leq N$) koji predstavljaju indekse kolona i vrsta koje želite da zamenite.

Primer 1

Ulaz

2 0 1
0 0
1 0
1 0
0 0

Izlaz

1
R 1 2

Objašnjenje primera

Nakon zamene prvog i drugog reda, dobijena je sledeća matrica:

0 0
1 0

Bodovanje

Vaše rešenje za neki od ulaza će se smatrati nevažećim ukoliko je ispunjen bar jedan od sledećih uslova:

• $M > 2 \times N^2$
• $T_i$ nije ni 'R' ni 'C'
• $X_i$ ili $Y_i$ nisu u intervalu $[1, N]$
• Ulaz ne sadrži $M+1$ liniju

U suprotnom, neka je $k$ vrednost koju postiže vaše rešenje.

• Ukoliko važi $k \geq Q$, osvajate 25 poena za taj ulaz;
• Ukoliko važi $k \leq P$, osvajate 0 poena za taj ulaz;
• Inače, osvajate $\lfloor 25\frac{k - P}{Q - P}\rfloor$ poena za taj ulaz.