h2. Date de intrare

Fisierul de intrare $nkperm.in$ contine pe prima linie numerele naturale $N K T$. Urmatoarele $T$ linii descriu operatiile, fiecare linie incepand cu un caracter ({$A$} sau {$B$}) care specifica tipul operatiei.
 
* Daca este o operatie de tip $A$ vor urma $N*K$ numere care vor reprezenta o $(N,K)$ permutare valida
* Daca este o operatie de tip $B$ va urma un numar natural $X$

Fisierul de intrare $nkperm.in$ contine pe prima linie numerele naturale $N K T$. Urmatoarele $T$ descriu operatiile

h2. Date de iesire

In fisierul de iesire $nkperm.out$ se vor scrie $T$ linii, fiecare reprezentand rezultatul operatiilor din fisierul de intrare, in ordinea in care au fost date:
 
* Daca este o operatie de tip $A$ se va afisa un numar natural $X$
* Daca este o operatie de tip $B$ se vor afisa $N*K$ numere care vor reprezenta a $X$-a $(N,K)$ permutare valida

In fisierul de iesire $nkperm.out$ ...

h2. Restrictii

* $1 ≤ N ≤ 20$
* $1 ≤ K ≤ 5$

* $1 ≤ N ≤ 35$
* $1 ≤ K ≤ 10$

* $1 ≤ T ≤ 1.000$

* Se garanteaza ca pentru operatia $A$ permutarea data va avea numarul de ordine mai mic ca $2^55^$
* Se garanteaza ca pentru operatia $B$ numarul $X$ dat va fi mai mic ca $2^55^$

* Se garanteaza ca pentru operatia *A* permutarea data va avea numarul de ordine mai mic ca $2^55^$
* Se garanteaza ca pentru operatia *B* numarul $X$ dat va fi mai mic ca $2^55^$

h2. Exemplu

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

2411