Se citesc un cuvant format din n litere mici (nu neaparat distincte) si un numar natural k. Determinati, fara a genera efectiv toate anagramele, care este a k-a anagrama distincta (in ordine lexicografica, numerotata incepand de la 1) a cuvantului dat.
- Date de intrare
- Pe prima linie se citeste cuvantul. Pe a doua linie se citeste numarul natural k.
- Date de iesire
- Se afiseaza a k-a anagrama distincta a cuvantului.
- Restrictii
- 1 <= n <= 12, 1 <= k <= numarul de anagrame distincte ale cuvantului
Exemple
Exemplul 1
Intrare
aab 1
Iesire
aab
Exemplul 2
Intrare
aab 2
Iesire
aba