/* -*- coding: utf-8 -*- * * 805.cc: No.805 UMG - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 5000; /* typedef */ /* global variables */ char s[MAX_N + 4]; /* subroutines */ /* main */ int main() { int n; scanf("%d%s", &n, s); int cnt = 0; for (int i = 0; i < n; i++) if (s[i] == 'U') for (int d = 1; i + 2 * d < n; d++) if (s[i + d] == 'M' && s[i + 2 * d] == 'G') cnt++; printf("%d\n", cnt); return 0; }