Fişierul intrare/ieşire: | akanemat.in, akanemat.out | Sursă | AGM 2019, runda nationala |
Autor | Tamio-Vesa Nakajima | Adăugată de | |
Timp execuţie pe test | 0.5 sec | Limită de memorie | 256000 kbytes |
Scorul tău | N/A | Dificultate | N/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.in | akanemat.out |
---|---|
1 3 3 1 | abc ced dab |