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 $ - 入力される値はすべて整数