Matrix Transpose (I/O)

Read n x m matrix, print transpose.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

2 3
1 2 3
4 5 6

Output

1 4
2 5
3 6