#P11862. 「o.OI R1」Easy ver.

「o.OI R1」Easy ver.

题目背景

T0 门槛有点高,建议先开 T4。

题目描述

对于一张 n×mn\times m 的网格图,给出定义:行从 1n1\sim n 编号,列从 1m1\sim m 编号,每个点可用它所在的行编号 ii 与所在的列编号 jj 表示为 (i,j)(i, j)

(i,j)(i,j) 与点 (i,j+1)(i,j+1) 间连有一条无向边,其中 1in,1j<m1\le i\le n, 1\le j<m

(i,j)(i, j) 与点 (i+1,j)(i+1,j) 间连有一条无向边,其中 1i<n,1jm1\le i< n, 1\le j \le m

定义两个点相邻当且仅当它们之间有连边。


给定 n,mn,m,有一张 n×mn\times m 的网格图。现在请你给这 nmnm 个点不重复地标号 1nm1\sim nm,相邻两个标号分别为 a,ba,b 的点连一条边权为 max{a,b}\max\{a,b\} 的边。请你最小化最小生成树边权和。

最小生成树的定义可以查看 OI Wiki

输入格式

一行两个正整数 n,mn, m

输出格式

nn 行,每行 mm 个数,其中第 ii 行第 jj 个数表示给点 (i,j)(i,j) 的标号。

任意的合法方案都可以得分。

输入数据 1

2 3

输出数据 1

6 3 5
4 1 2

提示

「数据范围」

本题采用捆绑测试与 Special Judge。

对于所有测试数据,保证 1n,m1001\le n,m\leq 100

子任务 nn mm 分值
00 3\leq 3 2020
11 =1=1 100\leq 100
22 100\leq 100 6060