#732. 蛇形编号

蛇形编号

题目描述

老师准备在一个 nnmm 列的方格中填写从 1 开始的连续编号。第一行从左到右填写,第二行从右到左填写,第三行再从左到右填写,如此交替进行,直到填满所有方格。

请输出最终得到的蛇形编号矩阵。

输入格式

输入一行两个整数 nnmm,分别表示方格的行数和列数。

输出格式

输出 nn 行,每行 mm 个整数。相邻整数之间恰好用一个空格分隔,每行末尾不要输出多余空格。

样例

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

样例解释

第一组样例中,第 1 行按 1 到 4 从左到右填写;第 2 行沿蛇形方向继续编号,因此从左到右看到的是 8、7、6、5;第 3 行再从左到右填写 9 到 12。

数据范围

对于所有测试数据,1n,m1001 \le n,m \le 100,且 n×m104n\times m \le 10^4