#include<iostream>
using namespace std;
#define MAX 10
int main()
{
	int m,n=0,i,j,a[10][10],sum,num[10],temp,max;
	cout<<"enter m"<<endl;           //m行 m列
	cin>>m;
	cout<<"enter number"<<endl;
	for(i=0;i<m;i++)
	{
		for(j=0;j<m;j++)
		{
			cin>>a[i][j];
		}
	}
	for(i=0;i<m;i++)                   //記錄行的和
	{
		sum=0;
		for(j=0;j<m;j++)
		{
			sum=sum+a[i][j];		
		}
		num[n]=sum;
		n++;
	}
	for(j=0;j<m;j++)                   //記錄列的和
	{
		sum=0;
		for(i=0;i<m;i++)
		{
			sum=sum+a[i][j];		
		}
		num[n]=sum;
		n++;
	}
	sum=0;                               //記錄主對角線
	for(i=0,j=0;i<m;i++,j++)
	{
		sum=sum+a[i][j];
	}
	num[n++]=sum;

    sum=0;                         
	for(i=0,j=m-1;i<m;i++,j--)
	{
		sum=sum+a[i][j];
	} 
	num[n++]=sum;

	for(i=0;i<n;i++)                      //排序
	{
		max=num[i];
		{
			for(j=i;j<n;j++)
			{
				if(num[j]>max)
				{
					temp=max;
					max=num[j];
					num[j]=temp;			
				}
			}
		}
		cout<<max<<" ";
	}
	return 0;
}