#include <iostream> #include <fstream> #include <algorithm> #include <bitset> #include <cstdio> #include <vector> #include <cmath> #include <queue> #include <string> #include <map> #include <set> #define DN 55 #define pb push_back #define mp make_pair #define per pair<int,int> #define INF (1<<30) #define LL long long #define un unsigned #define x first #define y second #define f cin using namespace std; int h[DN][DN],sum_l[DN][DN],sum_col[DN][DN]; int main() { int n,rez=-(1<<30); ifstream f("test.in"); f>>n; for(int i=1;i<=n;++i) for(int j=1;j<=n;++j){ f>>h[i][j]; sum_l[i][j]=h[i][j]+sum_l[i][j-1]; sum_col[i][j]=h[i][j]+sum_col[i-1][j]; rez=max(rez,h[i][j]); } for(int t=1;t<=n;++t) for(int i=1;i+t<=n;++i) for(int j=1;j+t<=n;++j){ int tmp = 0; for(int p=0;p<=t;++p) tmp+=h[i+p][j] + h[i+p][j+t]; for(int p=1;p<t;++p) tmp+=h[i][j+p] + h[i+t][j+p]; if(tmp>rez) rez=tmp; } cout<<rez; return 0; }