#include <bits/stdc++.h>

using namespace std;

using ll = long long;

const int mod = 1e9 + 7;
int norm(int x) { return x >= mod ? x - mod : x; }
int reduce(int x) { return x < 0 ? x + mod : x; }
int neg(int x) { return x ? mod - x : 0; }
int quo2(int x) { return (x + (x & 1 ? mod : 0)) >> 1; }
void add(int &x, int y) { x += y, x = x >= mod ? x - mod : x; }
void sub(int &x, int y) { x -= y, x = x < 0 ? x + mod : x; }
void fam(int &x, int y, int z) { x = (x + (ll)y * z) % mod; }
int mpow(int a, int b) {
  int ret = 1;
  for (; b; b >>= 1) {
    if (b & 1) ret = (ll)ret * a % mod;
    a = (ll)a * a % mod;
  }
  return ret;
}

const int M = 19;
const int S = 26;

int n, m;
int valid[M];
int cl[S], cr[S];

char s[M + 1], t[M + 1];
int cnt[S]; bool vis[S];
int f[2][M + 1][M + 1][1 << M];

int main() {
  scanf("%d%d", &n, &m), fill_n(valid, m, (1 << S) - 1), fill_n(cr, S, m);
  for (; n; --n) {
    scanf("%s%s", s, t), fill_n(cnt, S, 0), fill_n(vis, S, 0);
    for (int i = 0; i < m; ++i) s[i] -= 'A';
    for (int i = 0; i < m; ++i)
      if (t[i] == 'O') valid[i] &= 1 << s[i];
      else {
        valid[i] &= ~(1 << s[i]);
        if (t[i] == 'x') vis[s[i]] = 1;
        else if (vis[s[i]]) { puts("0"); return 0; }
        else ++cnt[s[i]];
      }
    for (int i = 0; i < S; ++i) {
      cl[i] = max(cl[i], cnt[i]);
      if (vis[i]) cr[i] = min(cr[i], cnt[i]);
    }
  }
  for (int i = 0; i < S; ++i) if (cl[i] > cr[i]) { puts("0"); return 0; }
  if (accumulate(cl, cl + S, 0) > m) { puts("0"); return 0; }
  f[0][0][0][0] = 1;
  for (int c = 0; c < S; ++c) {
    for (int i = 0; i < m; ++i)
      for (int j = 0; j <= cl[c] + 1 && j <= m; ++j)
        for (int s = 0; s < 1 << m; ++s)
          if (f[c & 1][i][j][s]) {
            add(f[c & 1][i + 1][j][s], f[c & 1][i][j][s]);
            if ((~s >> i & 1) && (valid[i] >> c & 1))
              add(f[c & 1][i + 1][min(j, cl[c]) + 1][s ^ (1 << i)], f[c & 1][i][j][s]);
          }
    for (int i = 0; i <= (cr[c] == m) && cl[c] + i <= m; ++i)
      for (int s = 0; s < 1 << m; ++s)
        add(f[~c & 1][0][0][s], f[c & 1][m][cl[c] + i][s]);
    for (int i = 0; i <= m; ++i)
      for (int j = 0; j <= cl[c] + 1 && j <= m; ++j) fill_n(f[c & 1][i][j], 1 << m, 0);
  }
  printf("%d\n", f[S & 1][0][0][(1 << m) - 1]);
}