### 问题描述 鸡哥正在参与一场精彩的冒险活动，这个活动的场地是一个巨大的迷宫，由 $N \times M$ 个不同的房间组成，每个房间都恰好有一个彩色大珠子。每个房间都有一个独特的魔法级别，魔法级别由一个整数表示，不同的房间魔法级别也不同。 每个珠子都被施加了一个魔法，它们会自动移动。珠子的移动规则如下： - 如果当前房间的魔法级别比所有相邻房间（最多有 8 个）的魔法级别都小，那么珠子就会停在这个房间。 - 否则，珠子会移动到魔法级别最小的相邻房间。 鸡哥对这个迷宫非常好奇，他想知道最后每个房间里会有多少珠子。作为他的朋友，你能帮他解答这个问题吗？ ### 输入格式 输入的第一行包含两个整数 $N$ 和 $M$（$1 \leq N, M \leq 200）$。 接下来的 $N$ 行，每行包含 $M$ 个整数，代表每个房间的魔法级别。魔法级别的范围在 $0\sim 10^5$ 之间，且每个房间的魔法级别都是独特的。 ### 输出格式 输出 $N$ 行，每行包含 $M$ 个整数。第 $i$ 行的第 $j$ 个数应该表示最后房间 $(i, j)$ 里的珠子数量。 ### 样例输入 ``` 3 3 1 2 3 4 5 6 7 8 9 ``` ### 样例输出 ``` 9 0 0 0 0 0 0 0 0 ```