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

Poveste şi cerinţă...

Akane are niste idei interesante despre matrici:
 
* Ei ii pasa doar de matrici a caror valori sunt luate din multimea ${a, b, c, d, e}$.
* Ea considera ca o matrice $A$ este mai mica lexicografic ca o matrice $B$ daca si numai daca sirul de caractere ce se formeaza prin concatenarea randurilor lui $A$ este mai mica lexicografic ca sirul de caractere ce se formeaza prin concatenarea randurilor lui $B$.
 
Matricile ei preferate se numesc matrici $Akanice$. O matrice este $Akanica$ daca si numai daca:
 
* Oricare submatrice continua de 2 randuri si 2 coloane contine elemente distincte.
* Oricare doua submatrici continue de 2 randuri si 2 coloane care au cel putin o pozitie comuna contin seturi diferite de valori.
 
Obiectul preferat al lui Akane este o foaie de hartie pe care sunt scrise $T$ matrici $Akanice$, care per total nu contin mai mult de $1.000.000$ caractere. Colegul ei Tanaka a ascuns aceasta foaie, si refuza sa o intoarca. Akane isi aduce aminte dimensiunile fiecarei matrice de pe foaie, cat si numarul de matrici $Akanice$ de aceeasi dimensiune care sunt lexicografic mai mici ca fiecare matrice in parte. O puteti ajuta sa recupereze valorile matricilor ?

h2. Date de intrare

Fişierul de intrare $akanemat.in$ ...

Fişierul de intrare $akanemat.in$ contine pe primul rand numarul $T$.
Vor urma $T$ randuri, iar fiecare rand va contine 3 numere intregi $N, M, K$, unde $N$ si $M$ reprezinta dimensiunile unei matrici de pe foaie, iar $K$ reprezinta numarul de matrici de aceeasi dimensiune care sunt lexicografic mai mici decat matricea de pe foaie.

h2. Date de ieşire

În fişierul de ieşire $akanemat.out$ ...

În fişierul de ieşire $akanemat.out$, afisati cele $T$ matrici cerute, in ordinea din fisierul de intrare. Daca nu exista matricea ceruta, afistati $-1$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 100.000$
* $1 ≤ N, M ≤ 1.000.000$
* $0 ≤ K ≤ 1.000.000.000$

h2. Exemplu
table(example). |_. akanemat.in |_. akanemat.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|1
3 3 1
|abc
ced
dab

|

h3. Explicaţie
 
...

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