#include #include #include #include #include using namespace std; typedef long long int ll; struct Edge{ int to,rev; ll cap; Edge(int to,ll cap,int rev):to(to),cap(cap),rev(rev){} }; // ここの値に注意!! const int N=150; const ll INF=1e9; vector g[N]; int level[N]; int iter[N]; void add_edge(int s,int t,ll c){ g[s].push_back(Edge(t,c,g[t].size())); g[t].push_back(Edge(s,0,g[s].size()-1)); } void bfs(int s){ memset(level,-1,sizeof(level)); queue q; level[s]=0; q.push(s); while(q.size()){ int v=q.front(); q.pop(); for(auto &e:g[v]){ if(e.cap>0&&level[e.to]<0){ level[e.to]=level[v]+1; q.push(e.to); } } } } ll dfs(int v,int t,ll f){ if(v==t)return f; for(int &i=iter[v];i0&&level[v]0){ e.cap-=d; g[e.to][e.rev].cap+=d; return d; } } } return 0; } ll max_flow(int s,int t){ ll flow=0; while(1){ bfs(s); if(level[t]<0)return flow; memset(iter,0,sizeof(iter)); int f; while((f=dfs(s,t,INF))>0){ flow+=f; } } } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; for(int i=0;i> a; add_edge(0,i+1,1); add_edge(n+i+1,110,1); for(int j=0;j