問題文


のマス目に個の駒が置かれています。
上から個目、左から個目のマスの座標をとすると、個目の駒の座標はです。つのマスに置ける駒はつまでです。
以下の2つの条件を満たす表を出力してください。

  • の位置に駒がある場合、 #
  • の位置に駒がない場合、隣接したマスにある駒の数をとして、

ただし、以下の3つの条件を満たしている場合のみ、2つのマスは隣接しているものとします。

制約


  • 入力で与えられる数はすべて整数
  • のとき、

入力


入力は以下の形式で標準入力から与えられます





出力


列に書き込む数もしくは文字をとして、以下の形式で出力してください。 (スペース区切りです、注意してください。)



サンプル


入力例1
3 2
1 1
2 3
出力例1
# 2 1
1 2 #
0 1 1

例えばのマスは、と隣接した2マスに駒が置かれていて、それ以外の隣接したマスには駒は置かれていません。

入力例2
6 0
出力例2
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

駒が個のときもあります。

提出


Go (1.14)