#P1184. 蜿蜒的矩阵

蜿蜒的矩阵

题目描述

我们定义一个 n×mn \times m 的蜿蜒的矩阵为:

  • nn 行;
  • 每一行有 mm 个整数;
  • 对于奇数行的数来说,除了最后一个数,每个数都比它左边的那个数大 11
  • 对于偶数行的数来说,除了第一个数,每个数都比它右边的那个数大 11
  • 偶数行的最后一个数(即第 mm 个数)比它上面的那个数大 11
  • 奇数行的第一个数比它上面的那个数大 11(第一行除外)。

比如,一个 3×33 \times 3 的蜿蜒的矩阵如下:

    1    2    3
    6    5    4
    7    8    9

一个 6×76 \times 7 的蜿蜒的矩阵如下:

    1    2    3    4    5    6    7
   14   13   12   11   10    9    8
   15   16   17   18   19   20   21
   28   27   26   25   24   23   22
   29   30   31   32   33   34   35
   42   41   40   39   38   37   36

现在给你 nnmm,请你输出一个 n×mn \times m 的蜿蜒的矩阵。

输入格式

输入共一行,包含两个整数 nnmm,以一个空格分隔(1n,m<1001 \le n,m \lt 100)。

输出格式

输出共 nn 行,每行包含 mm 个整数,用于表示这个蜿蜒的矩阵。矩阵中的每个数字占 55 格。

样例

3 4
    1    2    3    4
    8    7    6    5
    9   10   11   12
9 6
    1    2    3    4    5    6
   12   11   10    9    8    7
   13   14   15   16   17   18
   24   23   22   21   20   19
   25   26   27   28   29   30
   36   35   34   33   32   31
   37   38   39   40   41   42
   48   47   46   45   44   43
   49   50   51   52   53   54