#include #include #include struct UnionFind { std::vector par; int gnum; explicit UnionFind(int n) : par(n), gnum(n) { std::iota(par.begin(), par.end(), 0); } void reset() { std::iota(par.begin(), par.end(), 0); gnum = par.size(); } int find(int v) { return (par[v] == v) ? v : (par[v] = find(par[v])); } void unite(int u, int v) { u = find(u), v = find(v); if (u == v) return; par[v] = u; --gnum; } }; using lint = long long; constexpr lint INF = 1LL << 60; bool isouter(int b) { static UnionFind uf(16); uf.reset(); for (int i = 0; i < 16; ++i) { int j = i + 1; if (j == 16) j = 0; if (((b >> i) & 1) == ((b >> j) & 1)) { uf.unite(i, j); } } return uf.gnum <= 2; } const std::vector o2i{ 0, 1, 2, 3, 4, 9, 14, 19, 24, 23, 22, 21, 20, 15, 10, 5}; const std::vector i2i{ 6, 7, 8, 11, 12, 13, 16, 17, 18}; int convert(int ob, int ib) { int b = 0; for (int i = 0; i < 16; ++i) { b |= ((ob >> i) & 1) << o2i[i]; } for (int i = 0; i < 9; ++i) { b |= ((ib >> i) & 1) << i2i[i]; } return b; } constexpr int N = 5; constexpr int M = N * N; bool connected(int b) { static UnionFind uf(M); uf.reset(); for (int i = 0; i < M; ++i) { for (auto d : {1, N}) { int j = i + d; if (j < M && ((b >> i) & 1) == ((b >> j) & 1)) { uf.unite(i, j); } } } return uf.gnum == 2; } void solve() { std::vector xs(M); for (auto& x : xs) std::cin >> x; lint ans = INF; for (int ob = 0; ob < (1 << 16); ++ob) { if (!isouter(ob)) continue; for (int ib = 0; ib < (1 << 9); ++ib) { int b = convert(ob, ib); if (!connected(b)) continue; lint score = 0; for (int i = 0; i < M; ++i) { if ((b >> i) & 1) { score += xs[i]; } else { score -= xs[i]; } } ans = std::min(ans, std::abs(score)); } } std::cout << ans << "\n"; } int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); solve(); return 0; }