#include using namespace std; #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 1000000 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>N; int T = 100; vector>> E(4*N+2,vector>()); for(int i=0;i>B>>C; E[4*N].emplace_back(4*i,Inf); E[4*i].emplace_back(4*i+1,T-B); E[4*i+1].emplace_back(4*i+2,T); E[4*i+2].emplace_back(4*i+3,T-C); E[4*i+3].emplace_back(4*N+1,Inf); } int M; cin>>M; for(int i=0;i>d>>e; E[4*e+2].emplace_back(4*d+1,Inf); } Dinic D(E,Inf); cout<<-(D.maximum_flow(4*N,4*N+1)-N*T)<