#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } const long long MAX = 5100000; const long long INF = 1LL << 60; const long long mod = 1000000007LL; //const long long mod = 998244353LL; using namespace std; typedef unsigned long long ull; typedef long long ll; ll c[5][5]; ll cnv(ll h, ll w) { return h * 5 + w; } ll res = INF; ll all; vector visited; void dfs(ll S) { visited[S] = true; { ll tmp = 0; for (ll i = 0; i < 5; i++) { for (ll j = 0; j < 5; j++) { ll now = cnv(i, j); if (S >> now & 1) tmp += c[i][j]; } } chmin(res, llabs(tmp - (all - tmp))); } for (ll i = 0; i < 5; i++) for (ll j = 0; j < 5; j++) if (!(S >> cnv(i, j) & 1)) { bool flag = false; if (i > 0 && (S >> cnv(i - 1, j)) & 1) flag = true; if (i < 5 && (S >> cnv(i + 1, j)) & 1) flag = true; if (j > 0 && (S >> cnv(i, j - 1) & 1)) flag = true; if (j < 5 && (S >> cnv(i, j + 1) & 1)) flag = true; ll ns = S + (1LL << cnv(i, j)); if (flag && !visited[ns]) dfs(S + (1LL << cnv(i, j))); } } int main() { /* cin.tie(nullptr); ios::sync_with_stdio(false); */ for (ll i = 0; i < 5; i++) for (ll j = 0; j < 5; j++) { scanf("%lld", &c[i][j]); all += c[i][j]; } visited = vector(1LL << 25, false); dfs(1); cout << res << endl; return 0; }