Đề bài

Cho một ma trận vuông. Hãy xoay nó ngược chiều kim đồng hồ 1 góc 90 độ mà không sử dụng thêm khoảng trống.

Giới hạn như cũ

Ví dụ:

Input

3

1 2 3

4 5 6

7 8 9

Output:

3 6 9

2 5 8

1 4 7

Xoay ma trận 1 góc 90 độ ngược chiều kim đồng hồ.

Input:

4

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

Output:

4 8 12 16

3 7 11 15

2 6 10 14

1 5 9 13