#include using namespace std; #define ALL(x) begin(x),end(x) #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b ostream &operator<<(ostream &os,const vector&v){ for(int i=0;i<(int)v.size();i++) os< istream &operator>>(istream &is,vector&v){ for(T &x:v)is>>x; return is; } struct UnionFind{ private: vector par,siz; public: int con; UnionFind(int n):par(n),siz(n,1),con(n){ iota(begin(par),end(par),0); } int root(int x){ return (par[x]==x?x:(par[x]=root(par[x]))); } bool sameroot(int x,int y){ return root(x)==root(y); } bool unite(int x,int y){ x=root(x);y=root(y); if(x==y) return false; if(siz[x]>j)&1; } UnionFind uf(25); rep(pi,5)rep(pj,5){ rep(k,4){ int ni=pi+dx[k],nj=pj+dy[k]; if(0<=ni and ni<5 and 0<=nj and nj<5){ if(g[ni][nj]==g[pi][pj]) uf.unite(ni*5+nj,pi*5+pj); } } } return uf.con==2; } vector v(25); int q(int i){ int s=0; rep(j,25){ if((i>>j)&1) s+=v[j]; else s-=v[j]; } return abs(s); } signed main(){ cin>>v; const int x[]={0,1,2,3,4,9,14,19,24,23,22,21,20,15,10,5}; const int y[]={6,7,8,11,12,13,16,17,18};// int ans=INF; { rep(i,1<<9){ int bit=0; rep(j,9)if((i>>j)&1) bit+=(1<>j)&1) bit+=(1<