#include<cstdio> int sum1,x,max,n,i,j,l,a[60][60],sum[60][60]; int main() { //freopen("input","r",stdin); //freopen("output","w",stdout); scanf("%d",&n); if(n==1) { scanf("%d",&a[1][1]); printf("%d",a[1][1]); } else if(n==2) { scanf("%d%d%d%d",&a[1][1],&a[1][2],&a[2][1],&a[2][2]); sum1=a[1][1]+a[1][2]+a[2][1]+a[2][2]; if(sum1<a[1][1]) sum1=a[1][1]; if(sum1<a[1][2]) sum1=a[1][2]; if(sum1<a[2][1]) sum1=a[2][1]; if(sum1<a[2][2]) sum1=a[2][2]; printf("%d",sum1); } else{ for(i=1;i<=n;i++) for(j=1;j<=n;j++) scanf("%d",&a[i][j]); for(i=1;i<=n;i++) for(j=1;j<=n;j++) sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j]; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { for(l=1;l<=n;l++) { x=sum[i+l-1][j+l-1]-sum[i-1][j+l-1]-sum[i+l-1][j-1]+sum[i-1][j-1]-(sum[i+l-2][j+l-2]-sum[i-1+1][j+l-2]-sum[i+l-2][j-1+1]+sum[i-1+1][j-1+1]); if(x>max) max=x; } } } printf("%d",max); } return 0; }