#include #include #include #include using namespace std; using u64 = long long; int hamster[1001][1001]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, m; cin >> n >> m; u64 sum = 0; for (int i = 0; i < n; ++i) { for (int j = 0; j < m; ++j) { cin >> hamster[i][j]; sum += hamster[i][j]; } } if (n % 2 == 1 || m % 2 == 1) { printf("%llu\n", sum); return 0; } u64 first = 0, second = 0; for (int i = 0; i < n - 1; ++i) { first += hamster[i][m - 1]; } for (int i = 0; i < m - 1; ++i) { second += hamster[n - 1][i]; } sum -= std::min(first, second); printf("%llu\n", sum); }