AT_abc458_b [ABC458B] Count Adjacent Cells
Description
$ H $ 行 $ W $ 列のグリッドがあります。上から $ i $ 行目、左から $ j $ 列目のマスをマス $ (i,j) $ と表します。
マス $ (x_1, y_1) $ とマス $ (x_2, y_2) $ が**辺で隣接する**とは、 $ |x_1 - x_2| + |y_1 - y_2| = 1 $ が成り立つことをいいます。
すべてのマスについて、そのマスに辺で隣接するマスの個数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ H $ $ W $
Output Format
答えを以下の形式で出力せよ。
> $ x_{1,1} $ $ x_{1,2} $ $ \cdots $ $ x_{1,W} $ $ x_{2,1} $ $ x_{2,2} $ $ \cdots $ $ x_{2,W} $ $ \vdots $ $ x_{H,1} $ $ x_{H,2} $ $ \cdots $ $ x_{H,W} $
ここで、 $ x_{i,j} $ はマス $ (i,j) $ に辺で隣接するマスの個数を表す。
Explanation/Hint
### Sample Explanation 1
マス $ (1, 5) $ に辺で隣接するマスは、マス $ (1, 4), (2, 5) $ の $ 2 $ 個です。
マス $ (2, 3) $ に辺で隣接するマスは、マス $ (1, 3), (2, 2), (2, 4), (3, 3) $ の $ 4 $ 個です。
マス $ (4, 2) $ に辺で隣接するマスは、マス $ (3, 2), (4, 1), (4, 3) $ の $ 3 $ 個です。
### Sample Explanation 2
マス $ (1,1) $ に辺で隣接するマスは存在しません。
### Constraints
- $ 1 \leq H,W \leq 50 $
- 入力される値はすべて整数