#include int ri() { int n; scanf("%d", &n); return n; } int64_t rll() { long long n; scanf("%lld", &n); return n; } bool ok[32][32]; void init() { for (int i = 0; i < 1 << 5; i++) { for (int j = 0; j < 1 << 5; j++) { if (!i) ok[i][j] = true; else if (!j) ok[i][j] = false; else { bool a[2][5]; for (int k = 0; k < 5; k++) a[0][k] = i >> k & 1; for (int k = 0; k < 5; k++) a[1][k] = j >> k & 1; std::queue > que; bool used[2][5] = {{ 0 }}; for (int k = 0; k < 5; k++) { if (a[0][k]) { used[0][k] = true; que.push({0, k}); } } assert(que.size()); while (que.size()) { auto cur = que.front(); que.pop(); if (!cur.first) { if (a[1][cur.second] && !used[1][cur.second]) { used[1][cur.second] = true; que.push({1, cur.second}); } } else { if (a[0][cur.second] && !used[0][cur.second]) { used[0][cur.second] = true; que.push({0, cur.second}); } } if (cur.second && a[cur.first][cur.second - 1] && !used[cur.first][cur.second - 1]) { used[cur.first][cur.second - 1] = true; que.push({cur.first, cur.second - 1}); } if (cur.second < 4 && a[cur.first][cur.second + 1] && !used[cur.first][cur.second + 1]) { used[cur.first][cur.second + 1] = true; que.push({cur.first, cur.second + 1}); } } ok[i][j] = true; for (int k = 0; k < 2; k++) for (int l = 0; l < 5; l++) if (a[k][l] && !used[k][l]) ok[i][j] = false; } } } } bool is_connected(const std::vector &a) { assert(a.size() == 5); int used[5] = { 0 }; std::queue > que; for (int i = 0; i < 5; i++) { for (int j = 0; j < 5; j++) { if (a[i] >> j & 1) { used[i] |= 1 << j; que.push({i, j}); } } } while (que.size()) { auto cur = que.front(); que.pop(); static const std::pair dirs[] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; for (auto d : dirs) { int x = cur.first + d.first; int y = cur.second + d.second; if (x < 0 || x >= 5) continue; if (y < 0 || y >= 5) continue; if (!(a[x] >> y & 1)) continue; if (!(used[x] >> y & 1)) { used[x] |= 1 << y; que.push({x, y}); } } } for (int i = 0; i < 5; i++) if (a[i] & ~used[i]) return false; return true; } int a[5][5]; std::vector stack; int64_t dfs(int i, int prev, int64_t sub) { if (i == 5) { assert(stack.size() == 5); return is_connected(stack) ? sub : 100000000000000000; } int64_t res = 100000000000000000; for (int j = 0; j < 1 << 5; j++) { if (!ok[prev][j]) continue; int64_t sub_cur = sub; for (int k = 0; k < 5; k++) if (j >> k & 1) sub_cur += a[i][k]; else sub_cur -= a[i][k]; stack.push_back(j); res = std::min(res, std::abs(dfs(i + 1, j, sub_cur))); stack.pop_back(); } return res; } int main() { for (int i = 0; i < 5; i++) for (int j = 0; j < 5; j++) a[i][j] = ri(); init(); std::cout << dfs(0, 0, 0) << std::endl; return 0; }