#include<bits/stdc++.h>
using namespace std;
const int P=1e9+7;
int n,m,ct[26],ac[26],c[26],dp[1<<19],f[20][1<<19];
bool ban[19][26],bn[26],lim[26];
char s[19],t[19];
inline void Add(int &x,int y){
	if((x+=y)>=P)x-=P;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=0;i<26;++i)ct[i]=0;
	for(int i=0;i<m;++i)ac[i]=-1;
	for(int i=1;i<=n;++i){
		scanf("%s%s",s,t);
		memset(c,0,sizeof(c));
		memset(bn,false,sizeof(bn));
		for(int j=0;j<m;++j){
			int u=s[j]-'A';
			if(t[j]=='O'){
				if(~ac[j]&&ac[j]!=u)return puts("0"),0;
				ac[j]=u,++c[u];
				continue;
			}
			ban[j][u]=true;
			if(t[j]=='-'){
				if(bn[u])return puts("0"),0;
				++c[u];
			}else bn[u]=true;
		}
		for(int j=0;j<26;++j){
			if(bn[j]&&(c[j]<ct[j]||lim[j]&&c[j]!=ct[j]))return puts("0"),0;
			if(bn[j])lim[j]=true,ct[j]=c[j];
			else ct[j]=max(ct[j],c[j]);
		}
	}
	int sum=0;
	for(int i=0;i<26;++i)if(~ac[i]&&ban[i][ac[i]])return puts("0"),0;
	for(int i=0;i<26;++i)sum+=ct[i];
	if(sum>m)return puts("0"),0;
	dp[0]=1;
	for(int i=0;i<26;++i){
		memset(f,0,sizeof(f));
		for(int S=0;S<1<<m;++S)f[0][S]=dp[S],dp[S]=0;
		for(int j=0;j<m;++j)if(!ban[j][i]&&(ac[j]==-1||ac[j]==i)){
			for(int S=0;S<1<<m;++S)if(!(S>>j&1)){
				for(int k=0;k<m;++k)if(f[k][S]){
					Add(f[k+1][S|1<<j],f[k][S]);
				}
			}
		}
		for(int S=0;S<1<<m;++S){
			if(lim[i])dp[S]=f[ct[i]][S];
			else{
				for(int j=ct[i];j<=m;++j)Add(dp[S],f[j][S]);
			}
		}
	}
	printf("%d\n",dp[(1<<m)-1]);
	return 0;
}