Pentru a concura cu numărul de serie de la procesoarele Intel Pentium III, Advanced Micro Devices a stabilit un sistem de identificare pentru noile procesoare cu numele de cod Thunderbird.. Fiecare firmă distribuitoare primeşte o mulţime de litere (de exemplu: {a, m, x}) din care va trebui să-şi formeze codurile proprii de identificare. Firmelor li se impune exact de câte ori trebuie să apară fiecare literă în aceste coduri. De exemplu, o firmă trebuie să formeze identificatori care să conţină exact litere a, litere m şi literă x.
Cerinţă
Scrieţi un program care, cunoscând un anumit cod dat, determină următorul cod corect în ordine lexicografică, dacă există un astfel de cod următor.
Date de intrare
Pe prima linie a fișierului de intrare cod.in se găsește un cod, dat sub forma unui șir de caractere .
Date de ieșire
Pe prima linie a fișierului de ieșire cod.out se va afla codul următor. dacă nu există un astfel de cod, atunci în fişier se va scrie ‘Este ultimul cod.’
Restricții și precizări
- Codurile sunt formate din cel mult de litere mici ale alfabetului latin.
Exemplul 1
cod.in
amaaxm
cod.out
amamax
Exemplul 2
cod.in
xmmaaa
cod.out
Este ultimul cod.