#include #include char s[210000]; int t[110000]; long long a[110000]; long long b[110000]; int n; int main() { int i; long long r1; while (1) { s[0]=0; gets(s); if (s[0]==0) break; n=0; i=strlen(s)-1; while (i>=0) { if (s[i]=='V') { t[n]=1; a[n]=0; b[n++]=1; } else if (s[i]=='U') { n--; t[n-1]+=t[n]; if (a[n]>a[n-1]) a[n-1]=a[n]; b[n-1]+=b[n]; if (b[n]==0 || b[n-1]==b[n]) b[n-1]++; } else if (s[i]=='C') { if (t[n-1]>1) { r1=a[n-1]; a[n-1]=b[n-1]; b[n-1]=r1; } } i--; } if (t[0]<2) printf("0\n"); else printf("%lld\n",b[0]); } return 0; }