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

Hipiotu' a gasit o noua metoda de amuzament. El priveste pe fereastra caminului din Grozavesti si isi imagineaza peisajul mirific de afara ca fiind un caroiaj cu $N$ linii si $N$ coloane. El observa ca in fiecare celula din caroiaj se afla un numar natural cuprins intre $1$ si $1 000 000$. El vrea sa interschimbe unele linii sau coloane din caroiaj astfel incat la sfarsit elementele de pe diagonala principala sa fie in ordine crescatoare. Elementele de pe diagonala principala sunt elementele pentru care coloana pe care sunt situate este egala cu linia pe care sunt situate. Mai exact daca notam caroiajul cu $A$ dupa ce se efectueaza interschimbarile dorim ca $A{~1,1~} ≤ A{~2,2~} ≤ ... ≤ A{~N,N~}$. Pentru Hipiotu' sunt mai importante lucrurile spirituale, de aceea nu vrea sa efectueze neaparat un numar minim de interschimbari, doreste doar ca acest numar sa fie cel mult $2*N$. In mod evident, nu se poate interschimba o linie sau o coloana cu ea insasi, iar ordinea in care sunt efectuate interschimbarile conteaza.

Hipiotu' a gasit o noua metoda de amuzament. El priveste pe fereastra caminului din Grozavesti si isi imagineaza peisajul mirific de afara ca fiind un caroiaj cu $N$ linii si $N$ coloane. El observa ca in fiecare celula din caroiaj se afla un numar natural cuprins intre $1$ si $1 000 000$. El vrea sa interschimbe unele linii sau coloane din caroiaj astfel incat la sfarsit elementele de pe diagonala principala sa fie in ordine crescatoare. Mai exact, daca notam matricea initiala c

h2. Date de intrare

Pe prima linie a fisierului $grozavesti.in$ se afla un numar natural $N$ avand semnificatia din enunt. Pe urmatoarele $N$ linii se afla cate $N$ numere separate de un singur spatiu care reprezinta valorile caroiajului imaginat de Hipiotu'.

Pe prima linie a fiserului de intrare $litere.in$ se gaseste un singur numar intreg $N$. Pe cea de a doua linie, se vor afla $N$ caractere, reprezentand sirul scris de Miruna pe foaie.

h2. Date de iesire

Pe prima linie a fisierului $grozavesti.out$ se afla un numar natural $M$ reprezentand numarul de interschimbari efectuat de solutia voastra. Fiecare din urmatoarele $M$ linii descrie in ordine interschimbarile efectuate si au formatul $c x y$, unde $c$ este un caracter care poate avea valoarea $C$ daca se interschimba doua coloane, respectiv $L$ daca se interschimba doua linii. $x$ si $y$ reprezinta cele doua linii sau coloane care sunt interschimbate.

Fisierul de iesire $litere.out$ va contine o singura valoare pe primia linie, reprezentand numarul minim de interschimbari necesare.

h2. Restrictii

* $1 ≤ N ≤ 300$

* $1 ≤ N ≤ 10000$
* Pentru $40%$ din teste $1 ≤ N ≤ 100$

h2. Exemplu

table(example). |_. grozavesti.in |_. grozavesti.out |
| 3
  1 3 2
  2 1 3
  2 2 1
| 2
  C 2 3
  L 1 2

table(example). |_. litere.in |_. litere.out |
| 17
  abakljfdoqpawkfja
| 53

|

h3. Explicatie
 
Desigur, ar fi fost posibila o solutie in care numarul de interschimbari sa fie $0$, dar $2 ≤ 3*2$ deci este corecta si aceasta.
 

== include(page="template/taskfooter" task_id="grozavesti") ==

2490