#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=998244353;
const int N=2e5+99;
int n,q;
string str;
struct Matrix{
	ll a[2][2];
	Matrix(){ a[0][0]=a[1][1]=1; a[0][1]=a[1][0]=0; }
	void init(){ memset(a,0,sizeof(a));	}
}WE[2];
Matrix operator *(Matrix A,Matrix B){
	Matrix C; C.init();
	for(int i=0;i<=1;i++)
		for(int j=0;j<=1;j++)
			for(int k=0;k<=1;k++)
				C.a[i][k]=(C.a[i][k]+A.a[i][j]*B.a[j][k])%mod;
	return C; 
}
struct tree{
	int val,sz,ln,rn;
	int tagf,tagr;
	Matrix v[2];
	Matrix m[2][2];
	// a_i_j 是否flip状态为i，是否reverse状态为j
	tree(){ ln=rn=0; tagf=tagr=0; }
}tr[N];
int cntnode,rt;
void pushdown(int node){
	int ln=tr[node].ln,rn=tr[node].rn;
	if(tr[node].tagf){
		swap(tr[ln].v[0],tr[ln].v[1]);
		swap(tr[ln].m[0],tr[ln].m[1]);
		swap(tr[rn].v[0],tr[rn].v[1]);
		swap(tr[rn].m[0],tr[rn].m[1]);
		tr[ln].tagf^=1; tr[rn].tagf^=1;
		tr[node].tagf=0;
	}
	if(tr[node].tagr){
		swap(tr[ln].m[0][0],tr[ln].m[0][1]);
		swap(tr[ln].m[1][0],tr[ln].m[1][1]);
		swap(tr[rn].m[0][0],tr[rn].m[0][1]);
		swap(tr[rn].m[1][0],tr[rn].m[1][1]);
		swap(tr[ln].ln,tr[ln].rn);
		swap(tr[rn].ln,tr[rn].rn);
		tr[ln].tagr^=1; tr[rn].tagr^=1;
		tr[node].tagr=0;
	}
	return;
}
void pushup(int node){
	int ln=tr[node].ln,rn=tr[node].rn;
	tr[node].sz=tr[ln].sz+1+tr[rn].sz; 
	for(int i=0;i<=1;i++)
		for(int j=0;j<=1;j++)
			if(j==0)
				tr[node].m[i][j]=tr[ln].m[i][j]*tr[node].v[i]*tr[rn].m[i][j];
			else
				tr[node].m[i][j]=tr[rn].m[i][j]*tr[node].v[i]*tr[ln].m[i][j];
	return;
}
int merge(int x,int y){
	if(!x||!y) return x+y;
	pushdown(x); pushdown(y);
	if(tr[x].val<tr[y].val){
		tr[x].rn=merge(tr[x].rn,y);
		pushup(x); return x;
	}
	else{
		tr[y].ln=merge(x,tr[y].ln);
		pushup(y); return y;
	}
}
pair<int,int> split(int x,int num){
	if(!num) return make_pair(0,x);
	pushdown(x);
	int ln=tr[x].ln,rn=tr[x].rn;
	pair<int,int> now;
	if(tr[ln].sz>=num){
		now=split(ln,num);
		tr[x].ln=now.second;
		pushup(x);
		return make_pair(now.first,x);
	}
	else{
		now=split(rn,num-tr[ln].sz-1);
		tr[x].rn=now.first;
		pushup(x);
		return make_pair(x,now.second);
	}
}
void add(int tp){
	++cntnode;
	tr[cntnode].val=rand(); tr[cntnode].sz=1;
	tr[cntnode].v[0]=tr[cntnode].m[0][0]=tr[cntnode].m[0][1]=WE[tp];
	tr[cntnode].v[1]=tr[cntnode].m[1][0]=tr[cntnode].m[1][1]=WE[tp^1];
	rt=merge(rt,cntnode);
	return;
}
int main(){
//	freopen("code3.in","r",stdin);
//	freopen("code.out","w",stdout);
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	WE[0].a[0][0]=WE[0].a[0][1]=WE[0].a[1][1]=1; WE[0].a[1][0]=0;
	WE[1].a[0][0]=0; WE[1].a[0][1]=mod-1; WE[1].a[1][0]=1; WE[1].a[1][1]=2;
	add(0);
	cin>>n>>q>>str;
	for(int i=0;i<n;i++)
		if(str[i]=='W') add(0);
		else add(1);
	char c; int l,r,x;
	cout<<tr[rt].m[0][0].a[1][1]<<" "<<tr[rt].m[0][0].a[0][1]<<'\n'; 
	int cntt=0;
	while(q--){
		cin>>str;
		if(str[0]=='A'){
			cin>>c;
			if(c=='W') add(0);
			else add(1);
		}
		else if(str[0]=='F'){
			cin>>l>>r; l++; r++;
			pair<int,int> p1=split(rt,l-1);
			pair<int,int> p2=split(p1.second,r-l+1);
			x=p2.first; tr[x].tagf^=1;
			swap(tr[x].v[0],tr[x].v[1]);
			swap(tr[x].m[0],tr[x].m[1]);
			rt=merge(p1.first,merge(p2.first,p2.second));
		}
		else{
			cin>>l>>r; l++; r++;
			pair<int,int> p1=split(rt,l-1);
			pair<int,int> p2=split(p1.second,r-l+1);
			x=p2.first;
			swap(tr[x].ln,tr[x].rn);
			swap(tr[x].m[0][0],tr[x].m[0][1]);
			swap(tr[x].m[1][0],tr[x].m[1][1]);
			tr[x].tagr^=1;
			rt=merge(p1.first,merge(p2.first,p2.second));
		}
		cout<<tr[rt].m[0][0].a[1][1]<<" "<<tr[rt].m[0][0].a[0][1]<<'\n';
	}
	return 0;
}