王老先生有塊地,這塊地可以用一個 $N \times M$ 的表格表示,一開始表格的每個位置都種著一棵高度為 0 的樹。令橫列的編號由上到下,而直排為由左到右,同時令第 $i$ 橫列與第 $j$ 個直排交匯處的格子為 $(i, j)$。王老先生有很多個生長劑,他可以選擇一個滿足 $2 \leq i \leq N - 1, 2 \leq j \leq M - 1$ 的格子 $(i, j)$ 並在該格子使用,使用後在所有滿足 $|x - i| \leq 1, |y - j| \leq 1$ 的格子 $(x, y)$ 的樹高度都會增加 1。
今天早上王老先生用了數個生長劑,但到了下午他卻忘記他在哪些位置使用了生長劑。現在王老先生告訴你每棵樹的高度,你能幫幫他還原出他在每個位置使用了生長劑幾次嗎?
輸入第一行有兩個正整數 $N, M$,代表表格的大小。
接下來 $N$ 行,第 $i$ 行有 $M$ 個數字 $a_{i, 1}, a_{i, 2}, \ldots, a_{i, M}$,其中 $a_{i, j}$ 代表格子 $(i, j)$ 上的樹高度。
請輸出 $N - 2$ 行,第 $i$ 行有 $M - 2$ 個整數 $b_{i, 1}, b_{i, 2}, \ldots, b_{i, M - 2}$,其中 $b_{i, j}$ 代表王老先生在格子 $(i + 1, j + 1)$ 使用了幾個生長劑。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~11 | 無額外限制 | 100 |