Xoay ma trận vuông 90 độ

Bối cảnh

Một ảnh vuông được biểu diễn bằng ma trận. Xoay ảnh 90 độ theo chiều kim đồng hồ tương ứng với một phép ánh xạ tọa độ.

Bạn được phép dùng ma trận phụ để lưu kết quả, nhưng không dùng vector hay STL.

Yêu cầu

1. Đọc n và ma trận a.
2. Với mỗi ô (i,j), đưa giá trị tới b[j][n-1-i].
3. In ma trận b.

Input

Dòng 1: n; sau đó n dòng ma trận.

Output

Ma trận sau xoay 90 độ theo chiều kim đồng hồ.

Ràng buộc

1 ≤ n ≤ 100.

Ví dụ 1

Input

3
1 2 3
4 5 6
7 8 9

Output

7 4 1
8 5 2
9 6 3

Giải thích

Phần tử hàng cuối trở thành cột đầu; kết quả là 7 4 1 / 8 5 2 / 9 6 3.

Ví dụ 2

Input

2
1 2
3 4

Output

3 1
4 2

Giải thích

Ma trận 2×2 1 2 / 3 4 xoay phải thành 3 1 / 4 2.

Thông tin học tập

• Module: M03
• Buổi: B12
• Loại bài: ADVANCED
• Độ khó: Hard
• Concepts: 2D static arrays, matrix transformation, coordinate mapping, auxiliary matrix
• Giới hạn kiến thức: B01-B12
• Time limit: 2 second(s)
• Memory limit: 256 MB
• Point: 100