#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; #define fst first #define snd second /* clang-format off */ template struct _vec { using type = vector::type>; }; template struct _vec { using type = T; }; template using vec = typename _vec::type; template vector make_v(size_t size, const T& init) { return vector(size, init); } template auto make_v(size_t size, Ts... rest) { return vector(size, make_v(rest...)); } template inline void chmin(T &a, const T& b) { if (b < a) a = b; } template inline void chmax(T &a, const T& b) { if (b > a) a = b; } /* clang-format on */ int main() { #ifdef DEBUG ifstream cin("in.txt"); #endif int N; string S; while (cin >> N >> S) { int res = 0; for (int i = 0; i < N; i++) { for (int j = i + 1; j < N && j + (j - i) < N; j++) { if (S[i] == 'U' && S[j] == 'M' && S[j + (j - i)] == 'G') ++res; } } cout << res << endl; } return 0; }