100803 - 二维数组行转列

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

26

提交次数

34

将一个二维字符数组,行转列之后进行输出。

Input

第一行,有单个空格分隔的两个整数,分别表示行数n和列数m

接下来n行,每行由单个空格分隔的m个整数。

对于100%的数据:

1\le m,n \le 1\cdot 10^3

0\le 数组元素 \le 1\cdot 10^5

Output

m行,每行用单个空格分隔的n个整数,表示结果。

Examples

Input

2 3
1 2 3
4 5 6

Output

1 4
2 5
3 6