题目描述

给定一个 (n) 行 (m) 列的整数矩阵，输出它的转置矩阵。

转置矩阵是一个 (m) 行 (n) 列的矩阵，其中原矩阵第 (i) 行第 (j) 列的元素，在转置矩阵中位于第 (j) 行第 (i) 列。

输入格式

第一行包含两个整数 (n) 和 (m)。

接下来 (n) 行，每行 (m) 个整数。

输出格式

输出 (m) 行，每行 (n) 个整数，表示转置后的矩阵。

样例

输入样例

2 3
1 2 3
4 5 6

输出样例

1 4
2 5
3 6

数据范围

(1 \le n, m \le 20)，矩阵中元素的绝对值不超过 (1000)。