#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #define ll long long #define dou(s) atof(s.c_str()) #define lon(s) atoll(s.c_str()) #define str(n) to_string(n) #define rep(i,a,b) for(ll i=a;i=a;i--) #define ALL(a) a.begin(),a.end() #define rALL(a) a.rbegin(),a.rend() #define fion(n) fixed<>n>>s; rep(i,0,n){ if(s[i]=='U'){ rep(j,i+1,n){ if(s[j]=='M' AND 2*j-i