#include #include #include int main(){ char s[500003]; int i; int n; int c=0; scanf("%s",s); n=strlen(s); for(i=0;i