#include <bits/stdc++.h>
#define mpr make_pair
#define int long long
#define pb push_back
#define pii pair<int,int>
#define st first
#define nd second
using namespace std;
inline int read(){
    int x=0,f=1;char ch=getchar();
    for(;!isdigit(ch);ch=getchar())f^=ch=='-';
    for(;isdigit(ch);ch=getchar())x=x*10+(ch^48);
    return f?x:-x;
}
mt19937 rnd(time(0));
const int mo=1e9+7;
inline int qpow(int x,int t){
    int ret=1;
    for(;t;t>>=1,x=x*x%mo)if(t&1)ret=ret*x%mo;
    return ret;
}
inline void red(int &x){x>=mo?x-=mo:0;}
inline void chmin(int &x,int y){x=min(x,y);}
inline void chmax(int &x,int y){x=max(x,y);}
const int N=305;
int f[3][N][N],g[3][N][N],res[N][N][N],n,cnt,q;
int sum[N][N][N];
char str[N];
void solve(){
    n=read(),q=read();
    scanf("%s",str+1);
    memset(f,0,sizeof(f));
    memset(g,0,sizeof(g));
    auto id=[&](char x)->int{return x-'a';};
    if(str[1]=='?'){
        cnt=1;
        g[0][0][0]=1;
        g[1][1][0]=1;
        g[2][0][1]=1;
    }
    else{
        int t=id(str[1]);
        if(t==0)g[0][0][0]=1;
        if(t==1)g[1][0][0]=1;
        if(t==2)g[2][0][0]=1;
    }
    for(int i=2;i<=n;++i){
        memset(f,0,sizeof(f));
        if(str[i]=='?'){
            ++cnt;
            for(int A=0;A<3;++A){
                for(int x=0;x<=cnt;++x){
                    for(int y=0;y<=cnt;++y){
                        if(A!=0)red(f[0][x][y]+=g[A][x][y]);
                        if(A!=1)red(f[1][x+1][y]+=g[A][x][y]);
                        if(A!=2)red(f[2][x][y+1]+=g[A][x][y]);
                    }
                }
            }
        }
        else{
            int t=id(str[i]);
            // memcpy(f[t],g[t],sizeof(f[t]));
            for(int A=0;A<=cnt;++A)for(int B=0;B<=cnt;++B){
                for(int c=0;c<3;++c)if(c!=t){
                    red(f[t][A][B]+=g[c][A][B]);
                }
            }
        }
        // printf("round-%lld:\n\n",i);
        // for(int A=0;A<=cnt;++A)for(int B=0;A+B<=cnt;++B){
        //     for(int t=0;t<3;++t)
        //         printf("f[%lld][%lld][%lld][%lld]=%lld\n",t,cnt-A-B,A,B,f[t][A][B]);
        // }
        // puts("");
        // puts("");
        memcpy(g,f,sizeof(f));
    }
    for(int x=0;x<=cnt;++x)for(int y=0;x+y<=cnt;++y){
        for(int t=0;t<3;++t)red(res[cnt-x-y][x][y]+=g[t][x][y]);
    }
    for(int i=0;i<=cnt;++i){
        for(int x=0;x<=cnt;++x)for(int y=0;y<=cnt;++y){
            sum[i][x][y]=res[i][x][y];
            if(x>=1)red(sum[i][x][y]+=sum[i][x-1][y]);
            if(y>=1)red(sum[i][x][y]+=sum[i][x][y-1]);
            if(x>=1&&y>=1)red(sum[i][x][y]-=sum[i][x-1][y-1]);
        }
        for(int x=0;x<=cnt;++x)for(int y=0;y<=cnt;++y){
            if(i>=1)red(sum[i][x][y]+=sum[i-1][x][y]);
        }
    }
    while(q--){
        int A=min(read(),cnt),B=min(read(),cnt),C=min(read(),cnt);
        printf("%lld\n",sum[A][B][C]);
    }
}
signed main(){
    // freopen("test.out","w",stdout);
    for(int cas=1;cas--;)solve();
    return 0;
}