問題文

N×NN \times N のマス目にKK個の駒が置かれています。
上からrr個目、左からcc個目のマスの座標を(r,c)(r,c)とすると、ii個目の駒の座標は(Ri,Ci)(R_i, C_i)です。11つのマスに置ける駒は11つまでです。
以下の2つの条件を満たす表AAを出力してください。

  • (r,c)(r, c)の位置に駒がある場合、Ar,c=A_{r,c}= #
  • (r,c)(r, c)の位置に駒がない場合、隣接したマスにある駒の数をppとして、Ar,c=pA_{r, c}=p

ただし、以下の3つの条件を満たしている場合のみ、2つのマス(r1,c1),(r2,c2)(r_1,c_1),(r_2,c_2)は隣接しているものとします。

  • (r1,c1)(r2,c2)(r_1,c_1) \neq (r_2,c_2)
  • r1r21|r_1-r_2| \leq 1
  • c1c21|c_1-c_2| \leq 1

制約

  • 入力で与えられる数はすべて整数
  • 1N10001 \leq N \leq 1000
  • 0KN20 \leq K \leq N^2
  • 1Ri,CiN1 \leq R_i, C_i \leq N
  • iji \neq j のとき、(Ri,Ci)(Rj,Cj)(R_i,C_i) \neq (R_j,C_j)

入力

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

NNKK
R1R_1C1C_1
R2R_2C2C_2
\vdots
RKR_KCKC_K

出力

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

A1,1A1,cA_{1,1} \cdots A_{1,c}
\vdots
Ar,1Ar,cA_{r,1} \cdots A_{r,c}

サンプル

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

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

入力例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

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

提出


Go (1.21)