#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;
}