#YZ0003. 螺旋回廊

螺旋回廊

螺旋回廊

题目描述

ori学长误入了一条 nn 行 mm 列的螺旋回廊。回廊的每个格子 (i,j)(i,j) 里都有一个数字 ai,ja_{i,j}。ori学长从左上角 (1,1)(1,1) 出发,按顺时针螺旋顺序遍历整个回廊;请你按他遍历的顺序输出所有格子里的数字。

注意:本题的输入输出方式请使用scanf/printf!不要使用cin/cout!!

输入格式

第一行两个整数 n,mn,m。

接下来 nn 行,每行 mm 个整数 ai,1,ai,2,…,ai,ma_{i,1},a_{i,2},\dots,a_{i,m}。

输出格式

一行,按螺旋顺序输出 n×mn \times m 个整数,相邻整数之间用一个空格隔开。

样例 1

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

样例 1 解释:ori学长遍历到的顺序为:

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

ori学长先向右走完第一行 1,2,3,41,2,3,4,再向下走完最后一列 8,128,12,再向左走完最后一行 11,10,911,10,9,再向上走完第一列 55,最后进入内层 6,76,7。

数据范围

  • 1≤n,m≤10001 \le n,m \le 1000;
  • 0≤ai,j≤1090 \le a_{i,j} \le 10^9。

提示

输出量最大可达 10610^6 个数,建议使用较快的输入输出方式。