Doi prieteni, Marius si Andrei, s-au gandit la un joc. Marius scrie pe o foaie un sir de N numere. Sub fiecare numar, el scrie cate o litera: sub primul numar litera A, sub al doilea numar litera B, si tot asa, in ordine lexicografica. Marius si Andrei folosesc un alfabet cu cateva mii de litere, cunoscut numai de ei si care incepe cu literele de la A la Z (pentru a putea fi folosit si in comunicarea cu alti oameni). Literele sunt deci folosite ca indici pentru numerele din sir. Andrei cauta apoi toate cuvinte posibile care respecta urmatoarele conditii:
* un cuvant reprezinta un sir de litere, ordonat lexicografic

* numerele din sir

* numerele din sir, corespunzatoare literelor dintr-un cuvant si scrisa in ordinea data de acestea, sunt in ordine strict crescatoare
 
De exemplu, pentru sirul 2 1 3 5 4, scriind dedesubt literele A B C D E, cateva dintre cuvintele valide sunt AC, ACD, ACE, dar AB, ED sau BDE nu sunt cuvinte valide. Apoi, Andrei alege dintre aceste cuvinte pe cele de lungime maxima si le scrie in ordine lexicografica. Dintre aceste cuvinte de lungime maxima, el i-l spune lui Marius pe al K-lea. Daca Andrei spune corect (si repede) cuvantul, el castiga jocul.
 
h2. Cerinta
Scrieti un program care determina cuvantul cerut si il ajuta pe Andrei sa castige jocul.

h2. Date de intrare