#include using namespace std; #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 10000000000000 template struct Dinic{ struct edge{ int to; T weight; int ind; }; vector> E; T inf; Dinic(vector>> &e,T iv = 1000000001){ inf = iv; E.resize(e.size(),vector()); for(int i=0;i dis(E.size(),-1); queue Q; Q.push(s); dis[s] = 0; while(Q.size()!=0){ int u = Q.front(); Q.pop(); for(int i=0;i it(E.size(),0); while(true){ T F = dfs(s,t,inf,it,dis); if(F==0)break; ret+=F; } } return ret; } T dfs(int now,int t,T f,vector &it,vector &dis){ if(now==t)return f; for(int &i=it[now];i>W>>N; vector J(N); for(int i=0;i>J[i]; int M; cin>>M; vector C(M); for(int i=0;i>C[i]; vector>> E(N+M+2,vector>()); vector> B(N,vector(M,true)); for(int i=0;i>Q; for(int j=0;j>X; X--; B[X][i] = false; } } for(int i=0;i D(E,Inf); long long K = D.maximum_flow(N+M,N+M+1); //cout<=W)cout<<"SHIROBAKO"<