#include #define PI 3.14159265359 using namespace std; int main() { int N; string S; cin >> N >> S; int cnt = 0; char a, b, c; for (int i = 0; i < N-2; i++) { a = S.at(i); if (a == 'U') { for (int j = i + 1; j < N - 1; j++) { b = S.at(j); if (b == 'M') { int k = j + j - i; if (k < N && S.at(k) == 'G') cnt++; } } } } cout << cnt << endl; }