Matritsani spiral boʻylab oʻqish

Shart

Birinchi qatorda n va m sonlari berilgan. Keyingi n ta qatorning har birida m ta butun son — n×m matritsa berilgan. Matritsa elementlarini spiral boʻylab chiqaring: chap yuqori burchakdan boshlab, soat yoʻnalishida — avval birinchi qator oʻngga, soʻng oxirgi ustun pastga, va hokazo ichkariga qarab. Natijani bir qatorda probel bilan ajratib chiqaring.

Misollar

3 3
1 2 3
4 5 6
7 8 9

1 2 3 6 9 8 7 4 5

1 4
1 2 3 4

1 2 3 4

Cheklovlar

• 1 ≤ n, m ≤ 300
• -10^9 ≤ element ≤ 10^9