题目描述

明天是小伟的生日，他想设计一个游戏可以和小伙伴们一起玩。 小伟家的房间是个n * m的矩阵，房间地上铺满了1 * 1的地砖，每块砖上都有一个数字。 墙墙是小伟的好朋友，墙墙喜欢螺旋形，他觉得按照顺时针螺旋形的依次走过每块地砖会很有趣，小伟不喜欢重复，他不愿意经过同一块地砖第二次。所以他们定下了按照以下规则来走过地砖： ① 从第一行第一列的地砖开始，初始方向是向右。 ② 当他走到一块砖上，如果他下一步不能往前（继续往前会走到一块已经走过的地砖 或者 继续往前会撞到墙上）的时候，向右转。

输入格式

第一行：整数n，m，分别表示房间的长和宽。 接下来是一个 n * m 的矩阵，表示房间的地砖上的数字

输出格式

输出共 n 行，每行 m 个整数。 你需要依次输出从第一行第一块砖开始走，他所遍历的地砖上的数字。

样例

输入#1

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

输出#1

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

数据范围/约定

时间限制：$1s$, 空间限制：$256MB$

注意：砖上的数字可能会重复 1 <= n,m <= 1000