#838. 希蒙的回形数字

希蒙的回形数字

题目描述

希蒙发现能力一个特别的规律,那就是如果按照一个数字矩阵的左上角向下开始移动取数,当前没有数字或者数字已经被取过,就会左转继续移动取数,当没有数可取的时候回形取数结束,如下图所示 image 回形取数结束后会形成一条路线图,也就是数字线路,上图的数字线路为1 5 9 13 14 15 16 12 8 4 3 2 6 10 11 7

输入格式

输入两个正整数(2<=正整数<=20),第一个代表数字矩阵的行数,第二个数字代表数字矩阵的列数,数字矩阵的数字为从1开始的正整数

输出格式

根据回形取数的规则输出数字线路

样例

输入样例

2 3

输出样例

1 4 5 6 3 2