#include using namespace std; using ll = long long; template using vt = vector; template using vvt = vector>; template using ttt = tuple; using tii = tuple; using tiii = tuple; using vi = vector; #define rep(i,n) for(int i=0;i<(int)(n);i++) #define pb push_back #define mt make_tuple #define ALL(a) (a).begin(),(a).end() #define FST first #define SEC second #define DEB cerr<<"!"<0){if((n&1)==1)r=r*x%m;x=x*x%m;n>>=1;}return r%m;} inline ll lcm(ll d1, ll d2){return d1 / __gcd(d1, d2) * d2;} #define chmax(a,b) a=max(a,b) /*Coding Space*/ bool ttable[5][5] = {}; bool tttable[5][5] = {}; ll check(ll num){ rep(i,5)rep(j,5) ttable[i][j] = tttable[i][j] = (((num >> (i + j*5))) & 1); if(ttable[0][0] == 0) return 0; queue q; map used; q.push(tii{0,0}); while(!q.empty()){ if(used.count(q.front())){q.pop(); continue;} int x,y; tie(x,y) = q.front(); q.pop(); if(x > 5 || y > 5) continue; if(ttable[x][y] == 0) continue; used[tii{x,y}] = 1; q.push(tii{x,y+1}); q.push(tii{x+1,y}); ttable[x][y] = 0; } //cerr << '!'<> table[i][j],sum += table[i][j]; ll ans = LLINF; rep(i,1024*1024){ if(check(i)){ ans = min(ans, abs(sum - 2*score(i))); } } cout << ans << endl; }