#include<bits/stdc++.h>
using namespace std;
const int P=1e9+7;
int F[21][1<<19];
char s[26],t[26];
int cnt[26],n,k;
int lst[26];
char ans[26];
int ban[26],ok[1<<19];
int rl[26],rr[26];
void jiao(int&l,int&r,int x,int y)
{
    l=max(l,x),r=min(r,y);
}
__inline void ADD(int&x,int y){x=(x+y>=P)?(x+y-P):(x+y);}
__inline bool ck(int x){return !(x&(x+1));}
int c[26];
int main()
{
    cin>>n>>k;
    for(int i=0;i<26;++i)rl[i]=0,rr[i]=k;
    while(n--)
    {
        cin>>s+1>>t+1;
        memset(lst,0,sizeof lst);
        memset(cnt,0,sizeof cnt);
        for(int i=1;i<=k;++i)
        {
            int o=s[i]-'A';
            if(t[i]=='O')ans[i]=s[i],ban[i]|=(1<<26)-1-(1<<o);
            else if(t[i]=='x')
            {
                ban[i]|=1<<o;
                lst[o]=1;
            }
            else if(t[i]=='-')
            {
                if(lst[o])return cout<<"0",0;
                ++cnt[o];
                ban[i]|=1<<o;
            }
        }
        for(int i=0;i<26;++i)
            if(!lst[i])jiao(rl[i],rr[i],cnt[i],k);
            else jiao(rl[i],rr[i],cnt[i],cnt[i]);
    }
    for(int i=0;i<26;++i)if(rl[i]>rr[i])return cout<<"0",0;
    for(int i=1;i<26;++i)c[i]=c[i-1]+rl[i-1];
    int K=c[25]+rl[25];
    for(int S=0;S<(1<<K);++S)
    {
        ok[S]=1;
        for(int i=0;i<26;++i)
            if(!ck(S>>c[i]&(1<<rl[i])-1)){ok[S]=0;break;}
        // cerr<<S<<": "<<ok[S]<<endl;
    }
    F[1][0]=1;
    // cerr<<"SUC\n";
    for(int i=1;i<=k;++i)
    {
        vector<int>u1,u2;
        for(int j=0;j<26;++j)if(!(ban[i]>>j&1))(rl[j]==rr[j]?u1:u2).push_back(j);
        // for(auto k:u1)cerr<<k<<"_";cerr<<endl;
        // for(auto k:u2)cerr<<k<<"_";cerr<<endl;
        for(int S=0;S<(1<<K);++S)if(ok[S]&&F[i][S])
        {
            // cerr<<"FIND: F "<<i<<","<<S<<" "<<F[i][S]<<endl;
            for(auto j:u1)
            {
                int T=S>>c[j]&(1<<rl[j])-1;
                if(T==(1<<rl[j])-1)continue;
                T=(T<<1|1)&(1<<rl[j])-1;
                T=(T<<c[j])|S;
                ADD(F[i+1][T],F[i][S]);
            }
            for(auto j:u2)
            {
                int T=S>>c[j]&(1<<rl[j])-1;
                T=(T<<1|1)&(1<<rl[j])-1;T=(T<<c[j])|S;
                ADD(F[i+1][T],F[i][S]);
            }
        }
    }
    cout<<F[k+1][(1<<K)-1]<<endl;
}