SDE Path

Transpose of a Matrix

Easy

Transpose of a Matrix

Swap rows and columns of a grid and print the result.

Input format

The first line has two integers R and C. Each of the next R lines has C space-separated integers describing one row of the matrix.

Output format

Print the transpose: C lines, where line j holds column j of the original (row and column roles swapped).

Constraints

  • Values fit in a 64-bit signed integer
  • Trailing whitespace and a trailing newline are ignored by the judge

Read from stdin, write to stdout. Sample cases below show the exact format.

Sample cases

Example 1
Input
2 3
1 2 3
4 5 6
Expected output
1 4
2 5
3 6
Example 2
Input
2 2
1 2
3 4
Expected output
1 3
2 4