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

「o.OI R1」Easy ver.

背景

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

题目描述

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

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

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

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


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

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

输入格式

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

输出格式

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

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

2 3
6 3 5
4 1 2

提示

「数据范围」

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

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

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