/*
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#pragma GCC optimize("unroll-loops")
*/
#include<bits/stdc++.h>
#define int long long
using namespace std;
#define all(x) x.begin(), x.end()
#define len(x) ll(x.size())
#define eb emplace_back
#define PI 3.14159265359
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define BIT(x,i) (1&((x)>>(i)))
#define MASK(x) (1LL<<(x))
#define task "WZT"  
typedef long long ll;
const ll INF=1e18;
const int maxn=1e6+5;
const int mod=1e9+7;
const int mo=998244353;
using pi=pair<ll,ll>;
using vi=vector<ll>;
using pii=pair<pair<ll,ll>,ll>;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int n,m;
int inv2;
string s;
int inv[maxn];
int invfact[maxn];
int fact[maxn];
int binpow(int a,int b){
	int res=1;
	while(b>0){
		if(b&1)res=res*a%mod;
		a=a*a%mod;
		b>>=1;
	}
	return res;
}
int calc(int z,int t){
	int d=binpow(2,z);
	if(z%2==1){
		d-=2;
	}
	else{
		d-=1;
	}
	cout<<d*inv[3]%mod;
	if(d<0)d+=mod;
	if(z%6==0){
		if(t==1 || t==2){
			return d*inv[3]%mod;
		}
		else{
			return (d*inv[3]+1)%mod;
		}
	}
	else if(z%6==1){
		if(t==0 || t==1){
			return (d*inv[3]+1)%mod;
		}
		else{
			return d*inv[3]%mod;
		}
	}
	else if(z%6==2){
		if(t==0 || t==2){
			return d*inv[3]%mod;
		}
		else{
			return (d*inv[3]+1)%mod;
		}
	}
	else if(z%6==3){
		if(t==1 || t==2){
			return (d*inv[3]+1)%mod;
		}
		else{
			return d*inv[3]%mod;
		}
	}
	else if(z%6==4){
		if(t==0 || t==1){
			return d*inv[3]%mod;
		}
		else{
			return (d*inv[3]+1)%mod;
		}
	}
	else{// z%6==5
		if(t==0 || t==2){
			return (d*inv[3]+1)%mod;
		}
		else{
			return d*inv[3]%mod;
		}
	}
}

int N,C,Z;
int ok=0;
int Z1;
int Z2;
int C1;
int C2;
int so=0;
int calc(){
	int q=(((N%3+(Z-C)%3)+6))%3;
	if(q==1){
		q=2;
	}
	else if(q==2){
		q=1;
	}
	int ans=binpow(2,N)-calc(N,q);
	if((Z1==n/2+1 && C2==n/2 )  && n%2==1){
		ans--;
	}
	if(( C1==n/2 && Z2==n/2+1)  && n%2==1){
		ans--;
	}
	return (ans%mod+mod)%mod;	
}
signed main()
{
	cin.tie(0),cout.tie(0)->sync_with_stdio(0);
   	// freopen(task".inp" , "r" , stdin);
   	// freopen(task".out" , "w" , stdout);
    cin>>n>>m;
    cin>>s;
    s=' '+s;
    inv2=binpow(2,mod-2);
    inv[1] =invfact[1]=fact[1]=inv[0]=invfact[0]=fact[0]= 1;
    for(int i = 2; i < maxn; ++i){
        inv[i] = mod - (mod/i) * inv[mod%i] % mod;
        fact[i]= fact[i-1]*i%mod;
        invfact[i]=invfact[i-1]*inv[i]%mod;
    }
    for(int i=1;i<=n;i++){
    	if(s[i]=='C'){
    		if(i%2==1){
    			C1++;
    		}
    		else{
    			C2++;
    		}
    		C++;
    	}
    	if(s[i]=='Z'){
    		if(i%2==1){
    			Z1++;
    		}
    		else{
    			Z2++;
    		}
    		Z++;
    	}
    	if(s[i]=='N'){
    		if(i%2==1){
    			C1++;
    		}
    		else{
    			C2++;
    		}
    		if(i%2==1){
    			Z1++;
    		}
    		else{
    			Z2++;
    		}
    		N++;
    	}

    }
    for(int i=2;i<=n;i++){

    	if(s[i]=='C' && s[i-1]=='C'){
    		so++;
    	}
    	if(s[i]=='Z' && s[i-1]=='Z'){
    		so++;
    	}
    }
    // cout<<calc()<<"\n";
    for(int i=1;i<=m;i++){
    	int k;
    	char c;
    	cin>>k>>c;
    	if(s[k]=='C'){
    		if(k%2==1){
    			C1--;
    		}
    		else{
    			C2--;
    		}
    		C--;
    	}
    	if(s[k]=='Z'){

    		if(k%2==1){
    			Z1--;
    		}
    		else{
    			Z2--;
    		}
    		Z--;
    	}
    	if(s[k]=='N'){
    		if(k%2==1){
    			C1--;
    		}
    		else{
    			C2--;
    		}
    		if(k%2==1){
    			Z1--;
    		}
    		else{
    			Z2--;
    		}
    		N--;
    	}
    	if(k>1&& s[k]==s[k-1] && s[k]!='N'){
    		so--;
    	}
    	if(s[k]==s[k+1] && s[k]!='N' && k<n){
    		so--;
    	}
    	s[k]=c;
    	if(k>1&& s[k]==s[k-1] && s[k]!='N'){
    		so++;
    	}
    	if(s[k]==s[k+1] && s[k]!='N' && k<n){
    		so++;
    	}
    	if(s[k]=='C'){
    		if(k%2==1){
    			C1++;
    		}
    		else{
    			C2++;
    		}
    		C++;
    	}
    	if(s[k]=='Z'){
    		if(k%2==1){
    			Z1++;
    		}
    		else{
    			Z2++;
    		}
    		Z++;
    	}
    	if(s[k]=='N'){
    		if(k%2==1){
    			C1++;
    		}
    		else{
    			C2++;
    		}
    		if(k%2==1){
    			Z1++;
    		}
    		else{
    			Z2++;
    		}
    		N++;
    	}
    	cout<<calc()<<"\n";
    }
    return 0;
}

/*
1 1 1 0 
2 1 2 1 
3 2 3 3 
4 5 5 6 
5 11 10 11 
6 22 21 21 
7 43 43 42 
8 85 86 85 
9 170 171 171 
10 341 341 342 
11 683 682 683 
12 1366 1365 1365 
// 
// 2^10 /3
// 2^9 * 2/3
// 2^
*/