問題文

長方形のデータが NN 個与えられます。 H×WH \times W 文字の描画領域に長方形状のアスキーアートを出力してください。

ii 番目の長方形のデータは (yi,xi,hi,wi)(y_i, x_i, h_i, w_i) からなり、長方形の上端が yiy_i 行目、左端が xix_i 列目、高さが hih_i 文字、幅が wiw_i 文字であることを示します。

この長方形の形に # の文字を配置し、長方形がない場所はすべて . で埋めてください。

制約

  • 1N1051 \le N \le 10^5
  • 1H,W3001 \le H, W \le 300
  • 1yi,hi,yi+hi1H1 \le y_i, h_i, y_i + h_i - 1 \le H
  • 1xi,wi,xi+wi1W1 \le x_i, w_i, x_i + w_i - 1 \le W
  • 入力はすべて整数である

入力

H W Ny1 x1 h1 w1yN xN hN wNH\ W\ N\\ y_1\ x_1\ h_1\ w_1\\ \vdots\\ y_N\ x_N\ h_N\ w_N

出力

HHWW 列からなるアスキーアートを出力せよ。

入出力例

入力例1
5 5 1
2 2 3 3
出力例1
.....
.###.
.###.
.###.
.....

5×55\times5 の領域の中央に 3×33\times3 の長方形が描かれています。

入力例2
10 10 2
2 2 6 6
6 4 4 6
出力例2
..........
.######...
.######...
.######...
.######...
.########.
.########.
...######.
...######.
..........

長方形が一部重なっています。

入力例3
5 5 3
1 2 2 1
2 5 1 1
4 2 1 3
出力例3
.#...
.#..#
.....
.###.
.....

提出


Go (1.21)