Problem B

题目描述

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

输入说明

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

输出说明

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

样例

输入

4
15 8 -2 6
31 24 18 71
-3 -9 27 13
17 21 38 69

输出

159 145 144 135 81 60 44 32 28 27