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 翻译