#include using namespace std; int main(){ int n; string s; int ret = 0; for(int i = 0;i < n;i++){ if(s[i] == 'U'){ for(int j = 1;i+2*j < n;j++){ if(s[i+j] == 'M' && s[i+2*j] == 'G') ret++; } } } cout << ret << endl; }