#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=1;i<=n;i++)
#define pb push_back
#define mp make_pair
#define data dataa
using LL=long long;
using ULL=unsigned long long;
using LD=long double;
const int MOD=int(1e9)+7;
int dp[310][3][310][310],ans[310][310][310],n,q;
char s[310];
void update(int&x,int y){x=(x+y)%MOD;}
int main()
{
    scanf("%d%d",&n,&q);
    scanf("%s",s+1);
    int cnt=0;
    rep(i,n)cnt+=s[i]=='?';
    for(int i=0;i<3;i++)if(s[1]=='?'||s[1]==i+'a')dp[1][i][s[1]=='?'&&i==0][s[1]=='?'&&i==1]=1;
    rep(i,n-1)
    for(int j=0;j<3;j++)
    for(int k=0;k<3;k++)
    if(k!=j)
    {
        if(s[i+1]!='?'&&s[i+1]!=k+'a')continue;
        int dx=s[i+1]=='?'&&k==0,dy=s[i+1]=='?'&&k==1;
        for(int x=0;x<=i;x++)for(int y=0;y<=i;y++)update(dp[i+1][k][x+dx][y+dy],dp[i][j][x][y]);
    }
    for(int i=0;i<3;i++)for(int x=0;x<=cnt;x++)for(int y=0;y<=cnt-x;y++){int z=cnt-x-y;update(ans[x][y][z],dp[n][i][x][y]);}
    rep(i,3)
    for(int x=i==1;x<=cnt;x++)
    for(int y=i==2;y<=cnt;y++)
    for(int z=i==2;z<=cnt;z++)
    update(ans[x][y][z],ans[x-(i==1)][y-(i==2)][z-(i==3)]);
    rep(i,q)
    {
        int x,y,z;scanf("%d%d%d",&x,&y,&z);
        x=min(x,cnt);y=min(y,cnt);z=min(z,cnt);
        printf("%d\n",ans[x][y][z]);
    }
    return 0;
}