题目描述

还记得走方阵吗？运动会，军训，等等…………在许多地方我们都会看到方阵。而走方阵往往都会和队形变换结合在一起。现在我们规定有一个n*n的方阵，现在希望他对角交换。希望你可以输出他变换后的队形。

输入格式

测试有多组。第一行包含一个数n表示方阵为n*n的（n行n列）。接下来有n行每行有n个数，表示个个同学。

输出格式

输出变换后的阵型，每个输出之后空一行。

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

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

3 3 3
3 3 3
3 3 3

5 8
6 9

提示

注意：最后一组测试数据输出后  没有 没有  没有空行，你自己想办法看着办？