#include <bits/stdc++.h>
using namespace std;
const long long int MOD = 1e9 + 7;
int n, m;
vector<int> k(20), p(20);
int s[20][20];
int sj[20] = {0};
int ans = 0;
void dps(int i) {
  if (i == n) {
    for (int j = 0; j < n; j++) cout << sj[j];
    cout << '\n';
    int flag = 1;
    for (int j = 0; j < m; j++) {
      int os = 0;
      for (int l = 0; l < k[j]; l++) {
        os += sj[s[j][l]];
      }
      if (os % 2 != p[m]) flag = 0;
    }
    if (flag) ans++;
    return;
  }
  sj[i] = 0;
  dps(i + 1);
  sj[i] = 1;
  dps(i + 1);
  return;
}
int main() {
  cin >> n >> m;
  for (int i = 0; i < m; i++) {
    cin >> k[i];
    for (int j = 0; j < k[i]; j++) cin >> s[i][j];
  }
  for (int i = 0; i < m; i++) cin >> p[i];
  dps(0);
  cout << ans;
}
