Într-o zonă din America de Sud se găsesc n triburi, care utilizează pentru scrierea cuvintelor câte k simboluri consecutive din alfabetul englez.
Specific tuturor triburilor este faptul că un cuvânt cu aceeaşi semnificaţie, ce se traduce prin RESPECT se află pe aceeaşi poziţie p în lista de cuvinte cu k litere (scrise în ordine lexicografică).
La intrarea în zona triburilor aceştia doresc să scrie o listă cu aceste cuvinte, distincte, în ordine lexicografică.   

Cerinţă

Se cere să se determine lista de cuvinte cerută în enunţ.

Date de intrare

Fişierul de intrare triburi.in conţine pe prima linie numărul de triburi n, numărul de litere folosite de triburi k şi p, poziţia cuvântului în lista de cuvinte cu k litere a fiecărui trib, separate între ele prin câte un spaţiu. Pe linia a doua se află n numere naturale, cu poziţiile în alfabetul englez a primei litere din lista de simboluri a fiecărui trib. 

Date de ieşire

Fişierul de ieşire triburi.out va conţine lista de cuvinte cerută, câte un cuvânt pe o linie.

Restricţii

• 1 <= n <= 30000
• 1 <= k <= 7
• 1 <= p <=k^k, pentru i=1,2,…,n
• Poziţiile în alfabetul englez a primei litere din lista de simboluri a fiecărui trib sunt numere din mulţimea {1, 2, ..., 27-k}.
• Cuvântul a₁a₂...a_k este mai mic în ordine lexicografică decât b₁b₂...b_k dacă există un indice i cu a₁=b₁, ..., a_i-1=b_i-1 şi a_i<b_i.

Exemple

triburi.in	triburi.out	Explicaţie
4 3 5 1 6 1 4	ABB DEE FGG	Pentru primul şi al treilea trib cuvântul cerut este ABB, pentru al doilea trib este FGG, iar pentru al patrulea este DEE.

prof. dr. Doru Popescu Anastasiu

Colegiul Naţional "Radu Greceanu" Slatina

dopopan@yahoo.com