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

Un sir de caractere se numeste _smooth_ daca e format doar din literele mici ale alfabetului englez si, pentru orice prefix al sau, nu exista 2 caractere, din cele care exista in sirul intreg, al caror numar de aparitii in prefix difera prin mai mult de 1. Gasiti numarul minim de caractere ce trebuie inlocuite astfel incat un sir dat sa devina _smooth_!

Un şir de caractere se numeşte _smooth_ dacă:
 
- Este format doar din literele mici ale alfabetului englez.
- Pentru fiecare prefix al său este adevărat că diferenţa dintre frecvenţa maximă şi frecvenţa minimă a unei litere este cel mult egală cu $1$. În această condiţie sunt luate în considerare doar literele care apar cel puţin o dată în şir.
 
Spre exemplu, şirurile "abca", "aaaaaaa" şi "baab" sunt _smooth_, în timp ce şirurile "aab" şi "abracadabra" *nu* sunt _smooth_.

h2. Date de intrare