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.

- 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_.

Dându-se un şir de caractere formate din litere mici ale alfabetului englez, care este numărul minim de caractere ce trebuie înlocuite pentru a transforma şirul într-un şir _smooth_?
 

h2. Date de intrare

Fişierul de intrare $smooth2.in$ contine un sir de litere mici ale alfabetului englez.

Fişierul de intrare $smooth2.in$ contine un şir de litere mici ale alfabetului englez.

h2. Date de ieşire

În fişierul de ieşire $smooth2.out$ se afla numarul minim de litere ce trebuie inlocuite astfel incat sirul dat sa devina _smooth_.

În fişierul de ieşire $smooth2.out$ se află numărul minim de litere ce trebuie înlocuite astfel încât sirul dat să devină _smooth_.

h2. Restricţii