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

Lui Miriam ii plac cuvintele in ordine alfabetica. De data aceasta ea si-a pus urmatoarea intrebare: avand un sir de caractere $S$ de lungime $N$, care este al $K$-lea subsir al acestuia in ordine lexicografica? Bineinteles Miriam nu se pricepe la programare asa ca are nevoie de ajutor.

Lui Miriam ii plac cuvintele in ordine alfabetica. De data aceasta ea isi pune intrebari de genul: avand un sir de caractere $S$ de lungime $N$, care este al $K$-lea subsir al acestuia in ordine lexicografica? Bineinteles Miriam nu se pricepe la programare asa ca are nevoie de ajutor.

h2. Date de intrare

Fişierul de intrare $kss.in$ va contine pe prima linie numerele $N$ si $K$. A doua linie va contine sirul de caractere $S$.

Fişierul de intrare $kss.in$ va contine pe prima linie numarul $T$ de teste. Urmatoarele linii vor avea urmatorul format: linia $2 * i$ va contine numerele $N$ si $K$ si linia $2 * i + 1$, sirul $S$.

h2. Date de ieşire

În fişierul de ieşire $kss.out$ veti afisa pe prima linie al $K$-lea subsir in ordine lexicografica al sirului $S$.

În fişierul de ieşire $kss.out$ veti afisa $T$ linii, pe ficare linie $i$ aflandu-se raspunsul la intrebarea $i$.

h2. Restricţii

* $1 ≤ N ≤ 50$

* $1 ≤ T ≤ 1 000$
* $1 ≤ N ≤ 1 000$

* $1 ≤ K ≤ 10^18^$
* Sirul $S$ va contine litere mici ale alfabetului englez.

* **Atentie**: doua subsiruri se considera distincte daca pozitiile lor in sirul initial sunt distincte.

* **Atentie**: doua subsiruri **nu** se considera distincte daca pozitiile caracterelor lor in sirul initial sunt distincte.
* Daca nu exista $K$ subsiruri distincte in sirul $S$ raspunsul va fi $-1$.

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

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

| 13
4 1
aabc
4 2
aabc
4 3
aabc
4 4
aabc
4 5
aabc
4 6
aabc
4 7
aabc
4 8
aabc
4 9
aabc
4 10
aabc
4 11
aabc
4 12
aabc
25 12345
abcafedfdseasfesdfdfdfega
| a
aa
aab
aabc
aac
ab
abc
ac
b
bc
c
-1
aaddeafedfddea

|

h3. Explicaţie
 
...
 

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

4306