#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x class BIT { public: V bit[1< lbt,rbt; int N,Q; int X,T,Y,Z; void solve() { int i,j,k,l,r,x,y,z,t; string s; cin>>N>>Q; while(Q--) { cin>>s>>t>>y>>z; if(s=="L") { y += t; y = ((y%(2*N))+2*N)%(2*N); lbt.add(y+1,z); } if(s=="R") { y -= t; y = ((y%(2*N))+2*N)%(2*N); rbt.add(y+1,z); } if(s=="C") { ll sum=0; ll L=y+t,R=z-1+t; L %= 2*N; R %= 2*N; if(R