题目描述

一个 $n×m$ 的矩阵 $A$ 存在它的转置矩阵 $A^T$，满足 $A^T_{ij}=A_{ji}$ 。

现在给出矩阵 $A$，请你输出它的转置矩阵 $A^T$。

输入格式

第一行：两个整数 $n,m$，分别表示原矩阵的行数和列数。

此后 $n$ 行：每行 $m$ 个整数，表示原矩阵中每一行的元素。

输出格式

第一行：输出两个整数 $m,n$，分别表示转置矩阵的行数和列数；

此后输出 $m$ 行，每行 $n$ 个整数，表示转置矩阵中每一行的元素，以空格分隔。

样例

3 2
1 2
3 4
5 6

2 3
1 3 5
2 4 6