题目描述

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

输入格式

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