Input
abacaba
Output
2
Input
zzzzz
Output
1
Input
abcde
Output
3