请写一个程序，对于一个m行m列的（1）的方阵，求其每一行，每一列及主副对角线元素之和，最后按照从大到小的顺序依次输出。

输入描述:

共一组数据，输入的第一行为一个正整数，表示m，接下来的m行，每行m个整数表示方阵元素。

输出描述:

从大到小排列的一行整数，每个整数后跟一个空格，最后换行。