#include #include #include #define V 82 #define INF 100000000 using namespace std; struct edge{ int to,cap,rev; }; vector e[V]; bool used[V]; void add_edge(int u,int v,int c){ e[u].push_back((edge){v,c,e[v].size()}); e[v].push_back((edge){u,0,e[u].size()-1}); } int dfs(int v,int t,int f){ if(v==t)return f; used[v]=true; for(int i=0;i0){ int d=dfs(g.to,t,min(f,g.cap)); if(d>0){ g.cap-=d; e[g.to][g.rev].cap+=d; return d; } } } return 0; } int max_flow(int s,int t){ int ans=0; while(1){ memset(used,0,sizeof(used)); int f=dfs(s,t,INF); if(f==0)return ans; ans+=f; } } int main(){ int n,i; scanf("%d",&n); //0 //1~n //n+1~n*2 //n*2+1 int s=0; for(i=0;i