Spiral bo'ylab

$m \times n$ o'lchamli matritsa elementlarini soat strelkasi bo'yicha spiral bo'ylab chiqaring: chap yuqori burchakdan boshlab 1-satr chapdan o'ngga, oxirgi ustun yuqoridan pastga, oxirgi satr o'ngdan chapga, 1-ustun pastdan yuqoriga, keyin ichki halqa va hokazo. Har bir element aynan bir marta chiqadi.

Birinchi qatorda $m$ va $n$ ($1 \le m, n \le 100$). Keyingi $m$ ta qatorning har birida $n$ ta butun son ($|a_{ij}| \le 10^9$).

Bitta qatorda $m \cdot n$ ta son.

To'rtta chegara yuriting: yuqori, pastki, chap, o'ng satr/ustun. Har tomonni chiqargach, mos chegarani bir qadam ichkariga suring. Bitta satr yoki ustun qolganda uni ikki marta chiqarmaslik uchun chegaralarni qayta tekshiring. Ikkinchi misolda: 1 2 3 4 8 7 6 5.