#include using namespace std; using ll=long long; using pll=pair; using tll=tuple; using ld=long double; const ll INF=(1ll<<60); #define rep(i,n) for(ll i=0;i<(ll)(n);i++) #define all(v) v.begin(),v.end() template void chmin(T &a,T b){ if(a>b){ a=b; } } template void chmax(T &a,T b){ if(a> h >> w; vector> a(h+2,vector(w+2,0)); for(ll i=1;i<=h;i++){ for(ll j=1;j<=w;j++){ cin >> a[i][j]; } } vector v; rep(i,h+2){ rep(j,w+2){ if(i==0||j==0||i==h+1||j==w+1) v.emplace_back(i,j); } } ll ans=0; for(auto [ai,aj]:v){ for(auto [bi,bj]:v){ for(ll di=-1;di<=1;di++){ for(ll dj=-1;dj<=1;dj++){ if(di==0&&dj==0) continue; ll now=0; set st; ll nai=ai,naj=aj; while(1<=nai+di&&nai+di<=h&&1<=naj+dj&&naj+dj<=w){ nai+=di; naj+=dj; st.insert({nai,naj}); now+=a[nai][naj]; } for(ll ei=-1;ei<=1;ei++){ for(ll ej=-1;ej<=1;ej++){ if(ei==0&&ej==0) continue; ll nbi=bi,nbj=bj; ll now2=now; while(1<=nbi+ei&&nbi+ei<=h&&1<=nbj+ej&&nbj+ej<=w){ nbi+=ei; nbj+=ej; if(st.count({nbi,nbj})) continue; now2+=a[nbi][nbj]; } chmax(ans,now2); } } } } } } cout << ans << '\n'; }