Input
ABABBBACFEYUKOTT
Output
4
Input
AAA
Output
1