#include #include #include using namespace std; struct precalc{ bool ok[1<<25]; precalc() { queueP; ok[0]=true; for(int i=0;i<25;i++) { ok[1<>i&1))continue; if(i>=5&&!(u>>i-5&1)) { int v=u|1<>i+5&1)) { int v=u|1<0&&!(u>>i-1&1)) { int v=u|1<>i+1&1)) { int v=u|1<>C[i]; all+=C[i]; } long ans=all; for(int i=0;i<1<<25;i++) { if(OK.ok[i]&&OK.ok[(1<<25)-1^i]) { long t=0; for(int j=0;j<25;j++)if(i>>j&1)t+=C[j]; ans=min(ans,abs(all-t*2)); } } cout<