// WHY IS OFAST SLOWER !!! #pragma GCC optimize ("O3") #include using namespace std; inline int my_getchar(){ static char buf[1048576]; static int s = 1048576; static int e = 1048576; if(s == e && e == 1048576){ e = fread(buf, 1, 1048576, stdin); s = 0; } if(s == e){ return EOF; } return buf[s++]; } inline void rd(int &x){ int k; int m=0; x=0; for(;;){ k = my_getchar(); if(k=='-'){ m=1; break; } if('0'<=k&&k<='9'){ x=k-'0'; break; } } for(;;){ k = my_getchar(); if(k<'0'||k>'9'){ break; } x=x*10+k-'0'; } if(m){ x=-x; } } struct MY_WRITER{ char buf[1048576]; int s; int e; MY_WRITER(){ s = 0; e = 1048576; } ~MY_WRITER(){ if(s){ fwrite(buf, 1, s, stdout); } } } ; MY_WRITER MY_WRITER_VAR; void my_putchar(int a){ if(MY_WRITER_VAR.s == MY_WRITER_VAR.e){ fwrite(MY_WRITER_VAR.buf, 1, MY_WRITER_VAR.s, stdout); MY_WRITER_VAR.s = 0; } MY_WRITER_VAR.buf[MY_WRITER_VAR.s++] = a; } inline void wt_L(char a){ my_putchar(a); } inline void wt_L(int x){ int s=0; int m=0; char f[10]; if(x<0){ m=1; x=-x; } while(x){ f[s++]=x%10; x/=10; } if(!s){ f[s++]=0; } if(m){ my_putchar('-'); } while(s--){ my_putchar(f[s]+'0'); } } struct Gt{ unsigned long long m; int t; } ; int main(){ int i, j; int N; rd(N); int M; rd(M); vector G(M); for(i=(0);i<(M);i++){ int FJNsjZ7B; G[i].m=0; int a; rd(a); int GIHf_YD2 = a; for(FJNsjZ7B=(0);FJNsjZ7B<(GIHf_YD2);FJNsjZ7B++){ int b; rd(b); b--; G[i].m|=(1ull< ans(N); int p=0; for(i=(0);i<(N);i++){ if(p>=M){ continue; } for(int j=p+1; j>i)&1){ swap(G[j],G[p]); } } if((G[p].m>>i)&1){ for(int j=0; j>i)&1){ G[j].m^=G[p].m; G[j].t^=G[p].t; } } } p++; } } for(j=(p);j<(M);j++){ if(G[j].t!=0){ wt_L(-1); wt_L('\n'); return 0; } } for(i=(0);i<(p);i++){ int d; for(d=(0);d<(N);d++){ if((G[i].m>>d)&1){ ans[d]=G[i].t; break; } } } for(i=(0);i<(N);i++){ wt_L(ans[i]); wt_L('\n'); } return 0; } // cLay varsion 20201003-1 // --- original code --- // // struct Gt{ ull m; int t; }; // // int main(){ // int @N,@M; // vector G(M); // rep(i,M){ // G[i].m=0; // int @a; REP(a){ int @b; b--; G[i].m|=(1ull<=M) continue; // for(int j=p+1; j>i)&1) swap(G[j],G[p]); // if((G[p].m>>i)&1){ // for(int j=0; j>i)&1){ G[j].m^=G[p].m; G[j].t^=G[p].t; } // p++; // } // } // rep(j,p,M) if(G[j].t!=0){ wt(-1); return 0; } // rep(i,p){ rep(d,N) if((G[i].m>>d)&1){ ans[d]=G[i].t; break; } } // rep(i,N) wt(ans[i]); // }