题目描述

给定一个$n*n$的矩阵，尝试沿着该矩阵的副对角线（从右上到左下的对角线）进行折叠，把右下角折到左上角，数字会被移动和叠加到折叠后的位置，副对角线上的数字不变，折叠后变成一个三角形

输入格式

输入共$n + 1$行，第 $1$ 行包含一个整数 $n$代表矩阵的行数和列数。
后面的 $n$ 行为矩阵的每一行元素,元素与元素之间以一个空格分开。

输出格式

输出折叠后形成的三角形，每一行元素占一行，元素之间以一个空格分开。

样例

样例输入1

2
1 2
3 4

样例输出1

5 2
3 

样例输入2

4
7 15 82 36
6 76 45 100
77 83 56 35
49 84 3 99

样例输出1

106 50 182 36 
9 132 45 
161 83 
49 

数据范围与提示

$2<=n<=20,1<=每一个元素<=100$