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 \(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ụ

Để xoay ma trận 270 độ theo chiều kim đồng hồ, ta thực hiện ba lần xoay 90 độ; tức là, chuyển các cột thành hàng ngược chiều.

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