Transposar una matriu és intercanviar les files per les columnes.
Donades les dimensions d'una matriu de \(N\) files i \(M\) columnes, junt amb les dades de la matriu (nombres enters), es demana transposar la matriu.

Input Format

Primera línia:

• \(N\): el nombre de files de la matriu.
• \(M\): el nombre de columnes de la matriu.

Resta de \(N\) línies:

• Els \(M\) nombres que componen la fila, separant amb un espai cada número.

Constraints

• \(N\) i \(M > 0\)

Output Format

• Cal mostrar per pantalla la matriu trasposada (intercanviant files per columnes).

Test Case 1

Input

3 3
1 5 7
2 5 2
9 6 3

Output

1 2 9
5 5 6
7 2 3

Test Case 2

Input

2 3
3 5 0
2 5 2

Output

3 2
5 5
0 2

Test Case 3

Input

5 4
3 8 5 2
0 7 4 9
8 5 3 2
9 6 5 3
3 5 7 3

Output

3 0 8 9 3
8 7 5 6 5
5 4 3 5 7
2 9 2 3 3

Test Case 4

Input

1 1
0

Output

0

Test Case 5

Input

4 1
1
1
1
1

Output

1 1 1 1

Test Case 6

Input

1 4
1 1 1 1

Output

1
1
1
1