#include <fstream> #include <iostream> #include <cstdio> #define DN 55 using namespace std; int n,mt[DN][DN],rez=-(1<<30); int main() { //for(int k=4; k<20; ++k) { //char in[10],ok[10]; //sprintf(in,"%d.in",k); //sprintf(ok,"%d.ok",k); rez=-(1<<30); //ifstream cin(in); //ofstream cout(ok); cin>>n; for(int i=1; i<=n; ++i) for(int j=1; j<=n; ++j) cin>>mt[i][j]; for(int i=1; i<=n; ++i) for(int j=1; j<=n; ++j) for(int lg=1; i+lg-1<=n && j+lg-1<=n; ++lg) { int rc=0; for(int c=j; c<j+lg; ++c) rc+=mt[i][c]; for(int l=i+1; l<i+lg; ++l) rc+=mt[l][j]+mt[l][j+lg-1]; for(int c=j+1; c<j+lg-1; ++c) rc+=mt[i+lg-1][c]; rez=max(rez,rc); } cout<<rez; //} }