#include using namespace std; #define FOR(i,n) for(int i=0;i>n,n!=x) #define iFOR(i,x,n)for(int i=x;i> x[UNCH]; #define fcin(n,x) for(int UNCH=1;UNCH<=(n);UNCH++) cin>> x[UNCH]; #define memmin(x) memset((x),-1,sizeof((x))) #define memzer(x) memset((x), 0,sizeof((x))) #define meminf(x) memset((x),0x3f,sizeof((x))) //#define int long long typedef long long ll; typedef pair < int , int > pii; typedef vector < int > vit; typedef map < string , int > mstit; typedef vector < pii > vpi ; typedef greater < pii > gpi; typedef priority_queue < pii , vpi , gpi > dijk ; static const signed int INF = 0x3f3f3f3f; static const signed long long LINF = 0x3f3f3f3f3f3f3f3fLL; static const signed int SMOD = 1000000007; static const signed int NMOD = 1000000009; static const signed int dx[]={1,0,-1,0,1,1,-1,-1}; static const signed int dy[]={0,-1,0,1,-1,1,-1,1}; bool inside(int x,int y,int w,int h){return (x>=0 && y>=0 && xT abs(T &x){return x<0 ? -x : x;} templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>=1);return ans;} int gcd(int a,int b){return b?gcd(b,a%b):a;} void solve(){ int n,ans=0; string str; cin >> n >> str; FOR(i,n){ iFOR(j,i+1,n){ if(j+(j-i) >= n ) continue; if(str[i]=='U' && str[j] == 'M' && str[j+j-i]=='G') ans++; } } cout << ans fin; } struct xyz{ xyz(){ cin.tie(0), ios::sync_with_stdio(false); cout <