#include using namespace std; #define ALL(x) begin(x),end(x) #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b ostream &operator<<(ostream &os,const vector&v){ for(int i=0;i<(int)v.size();i++) os< istream &operator>>(istream &is,vector&v){ for(T &x:v)is>>x; return is; } signed main(){ int n,m;cin>>n>>m; using P=pair; vector

basis; rep(i,m){ int a;cin>>a; ll base=0; rep(j,a){ int b;cin>>b;b--; base+=(1ll<>val; for(auto x:basis)if(chmin(base,base^x.first)) val=(val^x.second); if(base==0){ if(val!=0){ cout<<-1<