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

Se da un sir de caractere format din litere mici ale alfabetului englez (caractere de la $'a'$ la $'z'$). Se cere sa obtina cea mai mica anagrama din punct de vedere lexicografic a sirului cu proprietatea ca oricare doua caractere adiacente din anagrama sunt diferite. O anagrama a sirului initial este un sir care contine exact acealasi caractere, dar posibil in alta ordine. Doua caractere se numesc adiacente daca sunt alaturate (primul caracter este adiacent cu al doilea, al doilea cu al treilea etc).

Se da un sir de caractere format din litere mici ale alfabetului englez (caractere de la $'a'$ la $'z'$). Se cere sa obtina cea mai mica anagrama din punct de vedere lexicografic a sirului cu proprietatea ca oricare doua caractere adiacente din anagrama sunt diferite. O anagrama a sirului initial este un sir care contine exact acealasi caractere, dar posibil in alta ordine. Doua caractere se numesc adiacente daca sunt alaturate (primul caracter este adiacent cu al doilea, al doilea cu al treilea etc). Se garanteaza ca exista solutie.

h2. Date de intrare