Little Spiderman is in the 10

^{th}grade. He learns about matrixes and their transpose. His homework is to find the transpose matrix of a given matrix, but he doesn't know how to do this, since he hasn't been bitten by the radioactive spider yet. Let's help him do the homework.### Input

The first line of input contains two integers ** N** and

**.**

`M`The following

**lines contain**

`N`**space-separated values each, representing the original matrix.**

`M`### Output

The output should contain ** M** lines of

**space-separated values, representing the transpose matrix.**

`N`### Constraints

`1 ≤ N, M ≤ 1000``1 ≤ any matrix value ≤ 32768`

### Sample

Input | Output |
---|---|

2 34 8 15 16 23 423 | 4 168 23 15 423 |

# Python 2.7

1 n, m = map(int, raw_input().split()) 2 a = [list(raw_input().split()) for i in range(n)] 3 4 print '\n'.join([' '.join([a[i][j] for i in range(n)]) for j in range(m)])