题目描述

在军训的队列训练时，经常会需要队形转换。队形转换的规则是，每个人所在的行和列号交换，即站在 i 行 j 列的人要交换到 j 行 i 列的位置。当队列站好，教官发出口令后，迅速的变换成新的队列。

输入格式

第一行，一个整数 n（1<=n<=10） 接下来的n x n的矩阵，是队列原来的位置

输出格式

n x n的矩阵，转换后的新队列。

输入输出样例 #1

输入 #1

3
1 2 3
3 4 5
6 7 8

输出 #1

1 3 6
2 4 7
3 5 8