#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int i,j,m,temp;
	int k=0,sum=0;
    int b[20]={0};
	cin>>m;
	int a[20][20]={0};
    for(i=0;i<m;i++)
	{
       for(j=0;j<m;j++)
		   cin>>a[i][j];
	   
	   }
	cout<<endl;
    for(i=0;i<m;i++)
	{
       for(j=0;j<m;j++)
		   cout<<setw(4)<<a[i][j];
	   cout<<endl;
	   }

	
	
	for(i=0;i<m;i++)
	{
		
		   for(j=0;j<m;j++)
		   {
			sum=sum+a[i][j];
		   }
		   b[k]=sum;sum=0;
		   k++;
		}
   
		   

			for(i=0;i<m;i++)
	{
          for(j=0;j<m;j++)
		   {
			sum=sum+a[j][i];
		   }
		   b[k]=sum;sum=0;
		   k++;
	}
           
		
			for(i=0;i<m;i++)
			{ 
				for(j=0;j<m;j++)
				{
			       if(i==j)
				   {
				      sum=sum+a[i][j];
				   }
			}
			}
			b[k]=sum;
		  k++;
          sum=0;
		
			for(i=0;i<m;i++)
			{ for(j=0;j<m;j++)
		  
			  if(i+j==m-1)
			  {
				  sum=sum+a[i][j];
			  }
		  
		 
		  } b[k]=sum;
          
		  
		  
 for(i=0;i<2*m+2;i++)
	{
		for(k=0;k<2*m+2-i;k++)
		{
			if(b[k]<b[k+1])
			{
				temp=b[k];
				b[k]=b[k+1];
				b[k+1]=temp;
			}
		}
	}
	cout<<endl;
	
	for(i=0;i<2*m+2;i++)
	{
		cout<<b[i]<<" ";
	}
	cout<<endl;
	return 0;
}