#include namespace nono { struct Init {}; void solve([[maybe_unused]] const Init& init) { int h, w; std::cin >> h >> w; std::vector a(h, std::vector(w)); for (int i = 0; i < h; i++) { for (int j = 0; j < w; j++) { std::cin >> a[i][j]; } } int ans = 0; std::vector row(h); std::vector column(w); std::vector naname1(h + w - 1); std::vector naname2(h + w - 1); for (int i = 0; i < h; i++) { for (int j = 0; j < w; j++) { row[i] += a[i][j]; column[j] += a[i][j]; naname1[i + j] += a[i][j]; naname2[h - 1 - i + j] += a[i][j]; } } for (int i = 0; i < h; i++) { for (int j = 0; j < w; j++) { ans = std::max(ans, row[i] + column[j] - a[i][j]); } } for (int i = 0; i < h; i++) { for (int k = 0; k + 1 < h + w - 1; k++) { int j = k - i; if (0 <= j && j < w) { ans = std::max(ans, row[i] + naname1[k] - a[i][j]); } else { ans = std::max(ans, row[i] + naname1[k]); } } } for (int i = 0; i < h; i++) { for (int k = 0; k + 1 < h + w - 1; k++) { int j = k - h + 1 + i; if (0 <= j && j < w) { ans = std::max(ans, row[i] + naname2[k] - a[i][j]); } else { ans = std::max(ans, row[i] + naname2[k]); } } } for (int j = 0; j < w; j++) { for (int k = 0; k + 1 < h + w - 1; k++) { int i = k - j; if (0 <= i && i < h) { ans = std::max(ans, column[j] + naname1[k] - a[i][j]); } else { ans = std::max(ans, column[j] + naname1[k]); } } } for (int j = 0; j < w; j++) { for (int k = 0; k + 1 < h + w - 1; k++) { int i = h - 1 + j - k; if (0 <= i && i < h) { ans = std::max(ans, column[j] + naname2[k] - a[i][j]); } else { ans = std::max(ans, column[j] + naname2[k]); } } } for (int k1 = 0; k1 + 1 < h + w - 1; k1++) { for (int k2 = 0; k2 + 1 < h + w - 1; k2++) { bool flag = false; if ((k1 + k2 - h + 1) % 2 == 0) { int j = (k1 + k2 - h + 1) / 2; int i = k1 - j; if (0 <= i && i < h && 0 <= j && j < w) { flag = true; ans = std::max(ans, naname1[k1] + naname2[k2] - a[i][j]); } } if (!flag) { ans = std::max(ans, naname1[k1] + naname2[k2]); } } } std::ranges::sort(row, std::greater()); std::ranges::sort(column, std::greater()); std::ranges::sort(naname1, std::greater()); std::ranges::sort(naname2, std::greater()); ans = std::max(ans, row[0]); ans = std::max(ans, column[0]); ans = std::max(ans, naname1[0]); ans = std::max(ans, naname2[0]); if (row.size() > 1) ans = std::max(ans, row[0] + row[1]); if (column.size() > 1) ans = std::max(ans, column[0] + column[1]); if (naname1.size() > 1) ans = std::max(ans, naname1[0] + naname1[1]); if (naname2.size() > 1) ans = std::max(ans, naname2[0] + naname2[1]); std::cout << ans << std::endl; } } // namespace nono int main() { std::cin.tie(0)->sync_with_stdio(0); std::cout << std::fixed << std::setprecision(16); int t = 1; nono::Init init; while (t--) nono::solve(init); }