题目描述

FJ 在农场里存储奶牛食物的仓库是一个 \(n×m\) 的矩阵格子间，每个位置的数字表示该格子间食物的个数，奶牛们一开始站在矩阵的左上角，方向向下，一路向下一边走一边吃掉每个格子的食物，如果当前方向上所有的食物都吃掉了，就左转 \(90\) 度之后沿着新的方向继续吃，直到把所有格子里的食物都吃光，现在要求将奶牛们吃的食物的数字按路径打印出来。

格式

输入格式

输入第 \(1\) 行两个整数 \(n\) 和 \(m\)，表示矩阵的大小\(（1<=n,m<=200）\)
接下来输入一个 \(n×m\) 的矩阵，每个位置的数字表示该食物格子里食物的数量。

输出格式

输出一行一共 \(n×m\) 个用空格隔开的整数，是奶牛行走路径上的数字。

样例1

样例输入1

3 3
1 2 3
4 5 6
7 8 9

样例输出1

1 4 7 8 9 6 3 2 5

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T2\)