#include #define rep(i,a,b) for(int i=int(a);i> N >> S; int ans = 0; rep(i,0,N)rep(j,i+1,N){ int k = j * 2 - i; if(k >= N)break; if(S[i] == 'U' && S[j] == 'M' && S[k] == 'G'){ ans++; } } cout << ans << endl; }