#pragma("unroll-loops")
#include<bits/stdc++.h>

#define f first
#define s second
#define pb push_back
#define ll long long
#define sz(x) (int)(x).size()
using namespace std;

int mod=1e9+7;
int add(int a,int b){
    a+=b;
    if(a>=mod)a-=mod;
    return a;
}
int sub(int a,int b){
    a-=b;
    if(a<0)a+=mod;
    return a;
}
int mul(int a,int b){
    return (ll)a*b%mod;
}
const int K=19,L=26;
int n,k;
bool moze[K][L];
vector<int> moraVise(L,0);
vector<int> moraTacno(L,-1);
vector<int> slovaVise;
int nxt[1<<K][L];
int dp[1<<K][K+1];
int calc(int msk,int pos){
    if(dp[msk][pos]!=-1)return dp[msk][pos];
    dp[msk][pos]=0;
    if(pos==k){
        dp[msk][pos]=msk==(1<<sz(slovaVise))-1;
        return dp[msk][pos];
    }
    for(int i=0;i<L;i++){
        if(moze[pos][i]&&nxt[msk][i]!=-1){
            dp[msk][pos]=add(dp[msk][pos],calc(nxt[msk][i],pos+1));
        }
    }
    return dp[msk][pos];
}

int main(){
    memset(dp,-1,sizeof dp);
    scanf("%i %i",&n,&k);
    for(int i=0;i<k;i++)for(int j=0;j<L;j++)moze[i][j]=1;
    for(int i=0;i<n;i++){
        string a,b;
        cin >> a >> b;
        vector<bool> haveX(L);
        vector<int> imaCount(L);
        for(int j=0;j<k;j++){
            int sl=a[j]-'A';
            //printf("%i %i: %i\n",i,j,sl);
            if(b[j]=='O'){
                for(int o=0;o<L;o++){
                    if(o!=sl){
                        moze[j][o]=0;
                    }
                }
                imaCount[sl]++;
            }
            if(b[j]=='-'){
                if(haveX[sl]){
                    printf("0\n");
                    return 0;
                }
                imaCount[sl]++;
                moze[j][sl]=0;
            }
            if(b[j]=='x'){
                haveX[sl]=1;
                moze[j][sl]=0;
            }
        }
        for(int j=0;j<L;j++){
            if(haveX[j]){
                if(moraTacno[j]==-1){
                    moraTacno[j]=imaCount[j];
                }
                if(moraTacno[j]!=imaCount[j]){
                    printf("0\n");
                    return 0;
                }
            }
            else{
                //printf("Mora vise od %i %c\n",imaCount[j],'A'+j);
                moraVise[j]=max(moraVise[j],imaCount[j]);
            }
        }
    }
    /*for(int i=0;i<k;i++){
        for(int j=0;j<L;j++){
            if(moze[i][j]){
                printf("%i moze %c\n",i,j+'A');
            }
        }
    }*/
    for(int i=0;i<L;i++){
        if(moraTacno[i]!=-1&&moraTacno[i]<moraVise[i]){
            printf("0\n");
            return 0;
        }
        if(moraTacno[i]!=-1){
            moraVise[i]=moraTacno[i];
        }
        for(int j=0;j<moraVise[i];j++){
            slovaVise.pb(i);
        }
    }
    for(int msk=0;msk<(1<<sz(slovaVise));msk++){
        int j=0;
        bool laston=true;
        for(int i=0;i<sz(slovaVise);i++){
            bool ok=msk&(1<<i);
            while(j!=slovaVise[i]){
                if(moraTacno[j]!=-1){
                    nxt[msk][j]=-1;
                }
                else{
                    nxt[msk][j]=msk;
                }
                j++;
            }
            if(ok){
                if(i==sz(slovaVise)-1||slovaVise[i+1]!=slovaVise[i]){
                    if(moraTacno[j]!=-1){
                        nxt[msk][j]=-1;
                    }
                    else{
                        nxt[msk][j]=msk;
                    }
                    j++;
                }
                laston=1;
            }
            else{
                if(laston||slovaVise[i-1]!=slovaVise[i]){
                    nxt[msk][j]=msk^(1<<i);
                }
                if(i==sz(slovaVise)-1||slovaVise[i+1]!=slovaVise[i]){
                    j++;
                }
                laston=0;
            }
        }
        while(j<L){
            if(moraTacno[j]!=-1){
                nxt[msk][j]=-1;
            }
            else{
                nxt[msk][j]=msk;
            }
            j++;
        }
    }

    if(sz(slovaVise)>k){
        printf("0\n");
        return 0;
    }
    printf("%i\n",calc(0,0));
}