Xoay ma trận

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 90 độ 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 90 độ 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

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

Giải thích ví dụ

Ma trận sau khi xoay 90 độ theo chiều kim đồng hồ sẽ có các phần tử chuyển từ cột thành hàng theo thứ tự từ dưới lên trên.

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