#105Easy

Transpose

Time: 1 s · Memory: 256 MB

Matrices

Statement

You are given an $m \times n$ matrix. Transpose it: rows become columns and columns become rows. The result is an $n \times m$ matrix whose row $j$ , element $i$ equals $a_{ij}$ .

Input format

The first line contains $m$ and $n$ ( $1 \le m, n \le 100$ ). Each of the next $m$ lines contains $n$ integers ( $|a_{ij}| \le 10^9$ ).

Output format

$n$ lines with $m$ numbers each — the transposed matrix.

Examples

Input

2 3
1 2 3
4 5 6

Output

1 4
2 5
3 6

Input

2 1
7
8

Output

7 8

Note

In the first example the matrix 1 2 3 / 4 5 6 becomes 1 4 / 2 5 / 3 6. The size changes too: from $2 \times 3$ to $3 \times 2$ .

Transpose

Time: 1 s · Memory: 256 MB

Matrices

Statement

You are given an $m \times n$ matrix. Transpose it: rows become columns and columns become rows. The result is an $n \times m$ matrix whose row $j$ , element $i$ equals $a_{ij}$ .

Input format

The first line contains $m$ and $n$ ( $1 \le m, n \le 100$ ). Each of the next $m$ lines contains $n$ integers ( $|a_{ij}| \le 10^9$ ).

Output format

$n$ lines with $m$ numbers each — the transposed matrix.

Examples

Input

2 3
1 2 3
4 5 6

Output

1 4
2 5
3 6

Input

2 1
7
8

Output

7 8

Note

In the first example the matrix 1 2 3 / 4 5 6 becomes 1 4 / 2 5 / 3 6. The size changes too: from $2 \times 3$ to $3 \times 2$ .