// #pragma GCC target("avx2") // #pragma GCC optimize("O3") // #pragma GCC optimize("unroll-loops") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using pii = pair; using pll = pair; #define TEST cerr << "TEST" << endl #define AMARI 998244353 // #define AMARI 1000000007 #define TIME_LIMIT 1980000 #define el '\n' #define El '\n' struct phash{ size_t operator()(pairconst& p)const{ return hash()(p.first) ^ hash()(p.second); } }; #define MULTI_TEST_CASE false void solve(void) { int h,w; cin >> h >> w; vector> a(h + 2,vector(w + 2,0)); for(int i = 0; i < h; i++){ for(int j = 0; j < w; j++){ cin >> a[i + 1][j + 1]; } } vector v; for(int i = 0; i < h + 2; i++){ v.push_back(pair(i,0)); v.push_back(pair(i,w + 1)); } for(int j = 0; j < w + 2; j++){ v.push_back(pair(0,j)); v.push_back(pair(h + 1,j)); } sort(v.begin(),v.end()); v.erase(unique(v.begin(),v.end()),v.end()); int m = v.size(); int ans = 0; for(int i = 0; i < m; i++){ for(int j = 0; j < i; j++){ for(int ix = -1; ix <= 1; ix++){ for(int iy = -1; iy <= 1; iy++){ if(ix == 0 && iy == 0)continue; if(v[i].first == 0 && ix == -1)continue; if(v[i].second == 0 && iy == -1)continue; if(v[i].first == h + 1 && ix == 1)continue; if(v[i].second == w + 1 && iy == 1)continue; for(int jx = -1; jx <= 1; jx++){ for(int jy = -1; jy <= 1; jy++){ if(jx == 0 && jy == 0)continue; if(v[j].first == 0 && jx == -1)continue; if(v[j].second == 0 && jy == -1)continue; if(v[i].first == h + 1 && jx == 1)continue; if(v[i].second == w + 1 && jy == 1)continue; unordered_set st; for(int l = 0; true; l++){ if(v[i].first + l * ix < 0)break; if(v[i].first + l * ix >= h + 2)break; if(v[i].second + l * iy < 0)break; if(v[i].second + l * iy >= w + 2)break; st.insert(pair(v[i].first + l * ix,v[i].second + l * iy)); } for(int l = 0; true; l++){ if(v[j].first + l * jx < 0)break; if(v[j].first + l * jx >= h + 2)break; if(v[j].second + l * jy < 0)break; if(v[j].second + l * jy >= w + 2)break; st.insert(pair(v[j].first + l * jx,v[j].second + l * jy)); } int temp = 0; while(!st.empty()){ temp += a[st.begin()->first][st.begin()->second]; st.erase(st.begin()); } ans = max(ans,temp); } } } } } } cout << ans << el; return; } void calc(void) { return; } //WTFday1A //ABC227D //ECR156D //ABC145E //ABC325G //ABC191C //ABC191F signed main(void) { cin.tie(nullptr); ios::sync_with_stdio(false); calc(); int t = 1; if(MULTI_TEST_CASE) cin >> t; while(t--) { solve(); } return 0; }