Xoay ma trận 2

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho ma trận vuông \(n \times m\) gồm các số nguyên. Hãy in ra ma trận đó sau khi xoay 270 độ theo chiều kim đồng hồ.

Input

1 dòng gồm 2 số nguyên dương \(n\) và \(m\) \((1 \leq n,m \leq 10^3)\). \(n\) dòng tiếp theo, mỗi dòng gồm \(m\) số nguyên \(a_{ij}(-10^3 \leq a_{ij} \leq 10^3)\) là các phần tử của ma trận.

Output

\(n\) dòng, mỗi dòng gồm \(m\) số nguyên là các phần tử của ma trận sau khi xoay 270 độ theo chiều kim đồng hồ.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

3 3
1 2 3
4 5 6
-1 -2 -3

Output

3 6 -3
2 5 -2
1 4 -1

Giải thích ví dụ

Ví dụ

Ví dụ 2

Input

3 3
1 2 3
4 5 6
-1 -2 -3

Giải thích ví dụ

• Ma trận sau khi xoay 270 độ theo chiều kim đồng hồ có các phần tử được sắp xếp lại để trở thành ma trận mới, mỗi phần tử di chuyển theo quy tắc xoay ba lần 90 độ.

Thông tin học tập

• Buổi: B12
• Concepts: 2D arrays, matrix transformations
• Giới hạn kiến thức: B01-B12
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 20