转置矩阵

Time Limit: 1000 ms Memory Limit: 32768 KiB

Problem Description


把矩阵
A的行换成相应的列,得到的新矩阵称为A的转置矩阵,记作A'A
给你一个矩阵,求它的转置矩阵。

Input

输入数据的第一行是两个正整数RC1<=R,C<=10),分别代表矩阵的行数和列数。接下来R行,每行C个空格隔开的整数。

Output

输出转置后的矩阵,每行中相邻的两个数用空格隔开。

Sample Input

3 3
1 2 3
4 5 6
7 8 9

Sample Output

1 4 7
2 5 8
3 6 9

Hint


Source

2011软件1-5班《程序设计基础》机试 tongjiantao