#include<stdio.h> void main(){ int a[100][100],n,i,j,l,e,k,f; int he; int number[100]; scanf("%d",&n);

for(i=0;i<n;i++) for(j=0;j<n;j++) scanf("%d",&a[i][j]); k=n; for(l=k;l>0;l--) { number[l]=0; for(i=0;i<n;i++) for(j=0;i<n;j++) { he=0;

for(e=0;e<=i;e++) for(f=0;f<=j;f++) {he=a[e][f]+he; } if(number[l]<he) number[l]=he; } printf("%10d",number[l]); for(i=0;i<n-1;i++) for(j=0;j<n-1;j++) a[i][j]=a[i+1][j+1];

n--; }

for(i=2;i<=n;i++) { if(number[1]<number[i]) number[1]=number[i]; } printf("%d",number[0]);

}