Ma trận xoắn ốc

Cho một ma trận \(a\) kích thước \(n \times m\) gồm các số nguyên.

Bạn cần in ra các phần tử của ma trận theo thứ tự xoắn ốc, bắt đầu từ ô \((1, 1)\), đi theo chiều kim đồng hồ — tức là:

và tiếp tục như vậy, đi vào phía trong dần, cho đến khi in hết tất cả các phần tử.

Input

• Dòng đầu gồm hai số nguyên \(n\), \(m\) \((1 \le n, m \le 300)\).
• \(n\) dòng tiếp theo, mỗi dòng chứa \(m\) số nguyên \(a_{i,j}\) \((|a_{i,j}| \le 10^9)\).

Output

In ra \(n \cdot m\) số trên một dòng, là các phần tử của ma trận theo thứ tự xoắn ốc, cách nhau bởi đúng một dấu cách.