問題文

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

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

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

制約

• $1 \le N \le 10^5$
• $1 \le H, W \le 300$
• $1 \le y_i, h_i, y_i + h_i - 1 \le H$
• $1 \le x_i, w_i, x_i + w_i - 1 \le W$
• 入力はすべて整数である

入力

出力

$H$ 行 $W$ 列からなるアスキーアートを出力せよ。

入出力例

5 5 1
2 2 3 3

.....
.###.
.###.
.###.
.....

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

10 10 2
2 2 6 6
6 4 4 6

..........
.######...
.######...
.######...
.######...
.########.
.########.
...######.
...######.
..........

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

5 5 3
1 2 2 1
2 5 1 1
4 2 1 3

.#...
.#..#
.....
.###.
.....