#include<bits/stdc++.h>
using namespace std;
const int maxn=30,maxs=1<<19|7,mod=1e9+7;
inline void inc(int &x,int y) {x+=y;if(x>=mod) x-=mod;}
inline int mul(int x,int y) {return 1LL*x*y%mod;}
inline int qw(int a,int b,int ans=1) {for(;b;b>>=1,a=mul(a,a)) if(b&1) ans=mul(ans,a);return ans;}
int ans,n,K,ct,bin[maxn],wh[maxn],cnt[maxn],mn[maxn],mx[maxn],can[maxn][26],up[maxn],has[maxn],dp[maxn][maxs];
char s[maxn],t[maxn];
void work()
{
    for(int i=0;i<26;++i) cnt[i]=0;
    for(int i=1;i<=K;++i)
    {
        int x=s[i]-'A';
        if(t[i]=='O')
        {
            ++cnt[x];
            for(int j=0;j<26;++j) can[i][j]=0;
            can[i][x]=1;
        }
        else
        {
            can[i][x]=0;
            if(t[i]=='x')
            {
                mx[x]=min(mx[x],cnt[x]);
                up[x]=1;
            }
            else ++cnt[x];
        }
    }
    for(int x=0;x<26;++x) mn[x]=max(mn[x],cnt[x]);
}
int main()
{
    scanf("%d%d",&n,&K);
    for(int i=bin[0]=1;i<=K;++i) bin[i]=bin[i-1]<<1;
    for(int i=1;i<=K;++i)
        for(int j=0;j<26;++j)
            can[i][j]=1;
    for(int i=0;i<26;++i) mn[i]=0,mx[i]=K;
    for(int i=1;i<=n;++i)
    {
        scanf("%s",s+1);
        scanf("%s",t+1);
        work();
    }
    for(int i=0;i<26;++i)
        if(mn[i]>mx[i])
            return puts("0"),0;
    for(int i=0;i<26;++i)
        for(int j=1;j<=mn[i];++j)
        {
            has[i]|=bin[ct];
            wh[ct]=i;
            ++ct;
            if(ct>K) return puts("0"),0;
        }
    if(ct>K) return puts("0"),0;
    const int mmx=(1<<ct)-1;
    dp[0][0]=1;
    for(int i=0;i<K;++i)
        for(int s=0;s<=mmx;++s)
            if(dp[i][s])
            {
                for(int c=0;c<ct;++c)
                    if((!(bin[c]&s))&&can[i+1][wh[c]])
                        inc(dp[i+1][s|bin[c]],dp[i][s]);
                for(int c=0;c<26;++c)
                    if((has[c]==(has[c]&s))&&!up[c]&&can[i+1][c])
                        inc(dp[i+1][s],dp[i][s]);
            }
    ans=dp[K][mmx];
    for(int i=0;i<26;++i)
        for(int j=1;j<=mn[i];++j)
            ans=mul(ans,qw(j,mod-2));
    cout<<ans<<endl;
    return 0;
}