AT_past202303_g.隣り合うマス

有一个大小为 $H$ 行 $W$ 列的网格。第 $i$ 行第 $j$ 列的格子上写有一个数字 $A_{i,j}$。
所有 $A_{i,j}$ 都是在 $1$ 到 $HW$ 之间的互不相同的整数。

请找到所有满足 $1 \leq x < y \leq HW$ 的整数对 $(x, y)$，使得写有 $x$ 的格子与写有 $y$ 的格子相邻。

如果两个格子有公共边，则认为它们相邻。

输入从标准输入读入，格式如下：

$H$ $W$
$A_{1,1}$ $\ldots$ $A_{1,W}$
$\vdots$
$A_{H,1}$ $\ldots$ $A_{H,W}$

设满足条件的整数对 $(x, y)$ 的数量为 $K$。
请输出 $K$ 行，每行输出一组整数 $x$ 和 $y$，用空格分隔，不同的对按字典序从小到大输出。

样例解释 1

写有 $1$ 的格子与写有 $2$ 的格子相邻。

数据范围

• $1 \leq H, W$
• $2 \leq H \times W \leq 2 \times 10^5$
• $1 \leq A_{i,j} \leq H \times W$
• $H$ 和 $W$ 是整数。
• 所有 $A_{i,j}$ 都互不相同。

由 ChatGPT 5 翻译