#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using ld = long double; using pint = pair; using pll = pair; #define MOD 1000000007LL #define INF 1000000000LL #define EPS 1e-10 #define FOR(i,n,m) for(ll i=n;i<(int)m;i++) #define REP(i,n) FOR(i,0,n) #define DUMP(a) REP(d,a.size()){cout<> n >> s; ll ans = 0; REP(i, n) { if(s[i] != 'M') continue; for(ll j = 1; j <= n; j++) { ll a = i - j, b = i + j; if(a < 0 || b >= n) break; if(s[a] == 'U' && s[b] == 'G') ans++; } } cout << ans << endl; return 0; } /* --------------------------------------- */