#129. 矩阵螺旋输出

矩阵螺旋输出

给定一个m行、n列的矩阵,请按照顺时针螺旋的顺序输出矩阵中所有的元素(从[0][0]位置开始,具体请参见下图):

输入格式

测评机会反复运行你写的程序。每次程序运行时,首先在第一行输入 22 个整数,分别对应题目描述中的 mmn1n,m100n(1≤n,m≤100),之间用一个空格分隔。接下来输入 mm 行,每行包含 nn 个整数10000a,b,c10000(−10000≤a,b,c≤10000),每两个整数之间用一个空格分隔。

输出格式

输出为一行,包括 m×nm × n 个整数,按照题目要求的顺序依次输出所有矩阵元素,任意两个整数之间用一个空格分隔。

输出时每行末尾的多余空格,不影响答案正确性

样例输入1

2 3
1 2 3
3 4 6

样例输出1

1 2 3 6 4 3

样例输入2

3 2
1 2
3 4
5 6

样例输出2

1 2 4 6 5 3