n,m = map(int,input().split())
ks=[]
for _ in range(m):
  ks.append(list(map(int,input().split())))
p=list(map(int,input().split()))
  

counter=0
for i in range(2**n): #iはbit
  all_are_lighting=1
  for j in range(m): #電球をそれぞれ考える
    switch_on=0 #有効なスイッチがオンの数を記録
    print(m)
    for k_and_ss in ks[m]:#m番目の電球につながっているスイッチのリスト
      num_of_switch=k_and_ss[0]
      for s in k_and_ss[1:]:#onであるスイッチの数を記録
        if (i >> s) & 1:
          switch_on+=1
        if switch_on%2!=p[j]:
          all_are_lighting*=0
          break
    if all_are_lighting==1:
      counter+=1
  
  print(bin(i))
  print(len(bin(i)))
  
