暂无测试数据。

题目描述

明天是 lzz 的生日，他想设计一个游戏。
他家有一个房间，房间是一个 \(n*m\) 的矩形，
里面铺满了 \(1*1\) 的地砖，每个地砖上都有一个数字。

他知道hxy很喜欢螺旋形，
他想：假如我们按照顺时针螺旋形依次走过每一块地砖，
那一定很有趣，但是lzz讨厌重复，
所以他不愿意经过同一块砖块第二次。
注意，砖块上的数字可能会重复，
但是数字相同但是他家这个矩形房间很大，
他忘了这个房间的长和宽 \(n\) 与 \(m\) 到底是多少，
他只记得地砖的总数量不超过 \(10^6\)，
等他回到家之后会将地砖的照片发给你。
现在请你写一个程序，帮他解决这个问题。
 
注：lzz总是会从第一行第一块砖出发，
他初始的朝向是向右。
当他走到一块砖上，
使得他下一步不能向前走。
（也就是当他继续向前走会走到某一块已经走过的地砖上或者是继续向前走会撞到墙）时，
他就会向右转向。
注意，当他面朝右边时，他右转之后会面朝下方，以此类推。

输入

第一行两个整数 \(n\)，\(m\)，分别表示房间的长和宽。

下面有 \(n\) 行，每行 \(m\) 个整数，表示房间的照片。

输出

输出共 \(n\) 行，每行 \(m\) 个整数。

你需要依次输出 lzz 从第一行第一块砖开始走，
他所遍历的地砖上的数字。

样例输入

3 4
1 2 3 4
5 6 7 8
9 10 11 12

样例输出

1 2 3 4
8 12 11 10
9 5 6 7

数据范围限制

来源

基础篇补充4.10