#include using namespace std; #if __has_include() #include using namespace atcoder; templateistream &operator>>(istream &is,static_modint &a){long long b;is>>b;a=b;return is;} istream &operator>>(istream &is,modint &a){long long b;cin>>b;a=b;return is;} #endif using ll=long long; using ull=unsigned long long; using P=pair; templateusing minque=priority_queue,greater>; templatebool chmax(T &a,const T &b){return (abool chmin(T &a,const T &b){return (a>b?(a=b,true):false);} templateistream &operator>>(istream &is,pair&p){is>>p.first>>p.second;return is;} templateistream &operator>>(istream &is,vector &a){for(auto &i:a)is>>i;return is;} templatevoid operator++(pair&a,int n){a.first++,a.second++;} templatevoid operator--(pair&a,int n){a.first--,a.second--;} templatevoid operator++(vector&a,int n){for(auto &i:a)i++;} templatevoid operator--(vector&a,int n){for(auto &i:a)i--;} #define reps(i,a,n) for(int i=(a);i<(n);i++) #define rep(i,n) reps(i,0,n) #define all(x) x.begin(),x.end() #define pcnt(x) __builtin_popcount(x) ll myceil(ll a,ll b){return (a+b-1)/b;} template auto vec(const int (&d)[n],const T &init=T()){ if constexpr (id(d,init)); else return init; } #ifdef LOCAL #include "debug.h" #else #define debug(...) static_cast(0) #define debugg(...) static_cast(0) templateostream &operator<<(ostream &os,const pair&p){os<>testcase; for(int i=0;i>around(int x,int y){ vector>ret; vectordx{1,0,-1,0},dy{0,1,0,-1}; rep(i,4){ int cx=x+dx[i],cy=y+dy[i]; if(inarea(cx,cy))ret.emplace_back(cx,cy); } return ret; } vector>around8(int x,int y){ vector>ret; vectordx{1,1,0,-1,-1,-1,0,1},dy{0,1,1,1,0,-1,-1,-1}; rep(i,8){ int cx=x+dx[i],cy=y+dy[i]; if(inarea(cx,cy))ret.emplace_back(cx,cy); } return ret; } void SOLVE(){ cin>>h>>w; vector>a(h,vector(w)); cin>>a; int ans=-1e9; vector>xy; rep(i,h)xy.emplace_back(i,0),xy.emplace_back(i,w-1); rep(j,w)xy.emplace_back(0,j),xy.emplace_back(h-1,j); vector>dxy; reps(i,-1,2)reps(j,-1,2)if(i!=0||j!=0)dxy.emplace_back(i,j); rep(i,xy.size()-1)reps(j,i+1,xy.size()){ for(auto [dx,dy]:dxy){ for(auto [dx2,dy2]:dxy){ unordered_setst; int x,y,sum=0; tie(x,y)=xy[i]; while(inarea(x,y)){ sum+=a[x][y]; st.insert(x*100+y); x+=dx,y+=dy; } tie(x,y)=xy[j]; while(inarea(x,y)){ if(!st.contains(x*100+y))sum+=a[x][y]; st.insert(x*100+y); x+=dx2,y+=dy2; } chmax(ans,sum); } } } cout<