题目描述

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

输入格式

测试有多组。第一行包含一个数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

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

3 3 3 
3 3 3 
3 3 3 

8 5 
9 6