Rotate 90 Degrees

Difficulty: 1200 2000 ms 128 MB

implementation

Rotate the N×M matrix 90 degrees clockwise and print the resulting M×N matrix.

Input: the first line has N and M; the next N lines each have M integers.

Output: M lines of N integers — the rotated matrix.

Constraints:

• 1 ≤ N, M ≤ 100
• −10⁴ ≤ values ≤ 10⁴

Sample Tests

2 3
1 2 3
4 5 6

4 1
5 2
6 3

1 1
9

9

Read the Editorial