#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 int main(){ int N,Q; cin>>N>>Q; fenwick_tree F(N*2); rep(i,Q){ char c; int y,z; cin>>c>>y>>z; if(c=='L'){ int pos = N+(N-1-y); pos -= i; pos %= N*2; if(pos<0)pos += N*2; F.add(pos,z); } if(c=='R'){ int pos = y; pos -= i; pos %= N*2; if(pos<0)pos += N*2; F.add(pos,z); } if(c=='C'){ int l0 = y,r0 = z-1; int l1 = 2*N-1-r0,r1 = 2*N-1-l0; l0 -= i; l0 %= N*2; if(l0<0)l0 += N*2; l1 -= i; l1 %= N*2; if(l1<0)l1 += N*2; r0 -= i; r0 %= N*2; if(r0<0)r0 += N*2; r1 -= i; r1 %= N*2; if(r1<0)r1 += N*2; r0++; r1++; long long ans = 0LL; if(l0