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