Спирал бўйлаб

$m \times n$ ўлчамли матрица элементларини соат стрелкаси бўйича спирал бўйлаб чиқаринг: чап юқори бурчакдан бошлаб 1-сатр чапдан ўнгга, охирги устун юқоридан пастга, охирги сатр ўнгдан чапга, 1-устун пастдан юқорига, кейин ички ҳалқа ва ҳоказо. Ҳар бир элемент айнан бир марта чиқади.

Биринчи қаторда $m$ ва $n$ ($1 \le m, n \le 100$). Кейинги $m$ та қаторнинг ҳар бирида $n$ та бутун сон ($|a_{ij}| \le 10^9$).

Битта қаторда $m \cdot n$ та сон.

Тўртта чегара юритинг: юқори, пастки, чап, ўнг сатр/устун. Ҳар томонни чиқаргач, мос чегарани бир қадам ичкарига суринг. Битта сатр ёки устун қолганда уни икки марта чиқармаслик учун чегараларни қайта текширинг. Иккинчи мисолда: 1 2 3 4 8 7 6 5.