import sys,random,bisect from collections import deque,defaultdict from heapq import heapify,heappop,heappush from itertools import permutations from math import log,gcd input = lambda :sys.stdin.readline().rstrip() mi = lambda :map(int,input().split()) li = lambda :list(mi()) N,M = mi() vec = [] for i in range(M): A = int(input()) B = li() y = int(input()) c = 0 for b in B: c += 1<<(b-1) vec.append((c,y)) def solve(bit): bit_vec = [] for i in range(M): c,y = vec[i] d = 2*c + (y>>bit & 1) bit_vec.append((c,d)) base_c = [] base_d = [] for c,d in bit_vec: f_c,f_d = False,False for b in base_c: c = min(c,c^b) if c: f_c = True base_c.append(c) for b in base_d: d = min(d,d^b) if d: f_d = True base_d.append(d) if f_d: if not f_c: return -1 base_d.sort() assert 1 not in base_d pos = 0 res = [0 for i in range(N)] for d in base_d: n = d.bit_length() assert pos < n-1 tmp = d & 1 for i in range(pos): tmp ^= (d>>(i+1)) & res[i] #print(pos,n,tmp,res) for i in range(pos,n-1): if tmp and d>>(i+1) & 1: res[i] = 1 tmp = 0 else: res[i] = 0 pos = n-1 assert pos == N return res ans = [0 for i in range(N)] for bit in range(30): tmp = solve(bit) if tmp == - 1: exit(print(-1)) else: for i in range(N): ans[i] += tmp[i]<>i & 1: tmp ^= ans[i] #assert y==tmp