小鑫找不着北

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

小鑫脑子很笨,不分方向,给他一幅用色块拼成的画,他总是能有一种特殊的方法来看。

正方形的画,在小鑫的眼里,会被按对角线进行对称,如图:

那么问题来了,给你一幅画,你能算出这幅画在小鑫脑子里是什么模样么?

Input

 多组输入。

对于每组输入,首先输入一个N(1 <= N <=15),表示一幅画是有N*N的色块组成的。每个色块上有一个值m(0 <= m <= 100)

Output

 对于每次给出的画,求出在小鑫脑子里画是什么样子的。

Sample Input

3
1 2 3
4 5 6
7 8 9
4
1 2 3 4
3 2 9 4
5 8 4 2
3 4 9 7

Sample Output

9 6 3
8 5 2
7 4 1
7 2 4 4
9 4 9 3
4 8 2 2
3 5 3 1

Hint

 

Source

GLSilence