#include #include #include #include #include #include #include #include #include #include #define mkp make_pair #define mkt make_tuple #define rep(i,n) for(int i = 0; i < (n); ++i) #define all(v) v.begin(),v.end() using namespace std; typedef long long ll; const ll MOD=1e9+7; template void chmin(T &a,const T &b){if(a>b) a=b;} template void chmax(T &a,const T &b){if(a int Gauss(vector> &M,bool is_extended=false){// xor int R=M.size(); int C=M[0].size(); int rank=0; for(int j=0;j=0){ if(pivot!=rank){ for(int k=0;k vector linear_equation(vector> A,vector B){ int R=A.size(); int C=A[0].size(); vector> M(R,vector (C+1,0)); rep(i,R) rep(j,C) M[i][j]=A[i][j]; rep(i,R) M[i][C]=B[i]; // matrix M will be transformed. int rank=Gauss(M,true); vector result; for(int i=rank;i>N>>M; vector> A(M,vector (N,0)); vector B(M); rep(q,M){ int K; cin>>K; vector X(K); rep(i,K) cin>>X[i]; rep(i,K) X[i]--; int value; cin>>value; rep(i,K) A[q][X[i]]=1; B[q]=value; } vector ans=linear_equation(A,B); if(ans.empty()){ cout<<-1<