Fişierul intrare/ieşire:akanemat.in, akanemat.outSursăAGM 2019, runda nationala
AutorTamio-Vesa NakajimaAdăugată detamionvTamio Vesa Nakajima tamionv
Timp execuţie pe test1 secLimită de memorie256000 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Akanemat

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 ?

Date de intrare

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.

Date de ieşire

Î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.

Restricţii

  • 1 ≤ T ≤ 100.000
  • 3 ≤ N, M ≤ 1.000.000
  • 0 ≤ K ≤ 1.000.000.000

Exemplu

akanemat.inakanemat.out
1
3 3 1
abc
ced
dab
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?