Xoay ma trận 90°

Dễ

ma trận4 test · 3 giây

Xoay ma trận n × m đi 90° theo chiều kim đồng hồ. Kết quả là ma trận m × n.

Dữ liệu vào

Dòng 1: n m (1 ≤ n, m ≤ 500).

n dòng, mỗi dòng m số nguyên (|aᵢⱼ| ≤ 10⁹).

Dữ liệu ra

Dòng 1: m n. Tiếp theo m dòng của ma trận đã xoay.

Ví dụ

Input

2 3
1 2 3
4 5 6

Output

3 2
4 1
5 2
6 3

Bài tiếp theo: Duyệt ma trận xoắn ốc →

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.