#Test1F. 矩阵转置

矩阵转置

矩阵转置

题目描述

给定一个 nn 行 mm 列的二维矩阵 AA。

请编写程序,计算并输出该矩阵的转置矩阵 ATA^T。

转置矩阵 ATA^T 是一个 mm 行 nn 列的矩阵,其满足对于任意 1≤j≤m1 \le j \le m 和 1≤i≤n1 \le i \le n:

(AT)j,i=Ai,j(A^T)_{j, i} = A_{i, j}

即把原矩阵的行换成对应列,列换成对应行。

输入格式

输入第一行包含两个正整数 nn 和 mm (1≤n,m≤1001 \le n, m \le 100),分别表示原矩阵的行数和列数,中间以一个空格隔开。

接下来 nn 行,每行包含 mm 个整数,表示原矩阵 AA 的元素 Ai,jA_{i, j} (−104≤Ai,j≤104-10^4 \le A_{i, j} \le 10^4),每行两数之间以一个空格隔开。

输出格式

输出共 mm 行,每行包含 nn 个整数,表示转置矩阵 ATA^T 的元素,每行两两整数之间以一个空格隔开。

样例

2 3
1 2 3
4 5 6
1 4
2 5
3 6
1 1
99
99
3 2
-1 2
3 -4
5 6
-1 3 5
2 -4 6

说明/提示

  • 在样例 1 中,原矩阵大小为 2×32 \times 3,转置后大小为 3×23 \times 2: 原矩阵第一行 [1,2,3][1, 2, 3] 变为转置矩阵的第一列;原矩阵第二行 [4,5,6][4, 5, 6] 变为转置矩阵的第二列。
  • 在样例 2 中,1×11 \times 1 的矩阵转置后保持不变。
  • 在样例 3 中,原矩阵大小为 3×23 \times 2,转置后变为 2×32 \times 3。