#include using namespace std; int main() { //freopen("maxsquare.in","r",stdin); //freopen("maxsquare.out","w",stdout); int n,i,j,linie_sus,linie_jos,s,smax,colstanga,coldreapta; scanf("%d",&n); int m[103][103]; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { scanf("%d",&m[i][j]); } } smax=m[1][1]; for(linie_sus=1;linie_sus<=n;linie_sus++) { for(linie_jos=linie_sus;linie_jos<=n;linie_jos++) { int lung = linie_jos - linie_sus + 1; for(colstanga=1;colstanga <= n - lung + 1;colstanga++) { coldreapta=colstanga + lung - 1; s=0; for(i=colstanga;i<=coldreapta;i++) s=s+m[linie_sus][i]+m[linie_jos][i]; for(i=linie_sus;i<=linie_jos;i++) s=s+m[i][colstanga]+m[i][coldreapta]; if(linie_jos-linie_sus>1) s=s-m[linie_sus][colstanga]-m[linie_sus][coldreapta]-m[linie_jos][colstanga]-m[linie_jos][coldreapta]; else s=s-3*m[linie_sus][colstanga]; } if(s>smax) smax=s; } } printf("%d\n",smax); return 0; }