#include #include int main(void){ char str[5000]; scanf("%s",str); int len = strlen(str); int count = 0; for(int i = 0;i < len - 2;i ++){ for(int j = i;j < i + ((len - i) / 2);j ++){ if(str[i] == 'U' && str[j] == 'M' && str[j * 2] == 'G'){ count++; } } } printf("%d",count); }