AT_pakencamp_2019_day3_e 大きなクリスマスプレゼント

PAKEN 城南北长 $H$ 米， 东西宽 $W$ 米，南北、东西各1米分成 $H \times W$ 个方格，用 $(i, j)$ 表示从北数第 $i$ 格， 从西数第 $j$ 格。 PAKEN 城有的格子有建筑物，有的没有。有建筑物的用 **#** 表示，不可通行，没有建筑物的用 **.** 表示，可以通行。 圣诞老人 E869120 先生决定给 PAKEN 城送 $Q$ 个礼物。 第 $i$ 次送的礼物如下： - 以 $(X_i, Y_i)$ 作为左上角长度为 $L_i$ 的正方形礼物。 - 礼物可以任意向东南西北四个方向移动1米，但不能与建筑物重叠，跟不能超出 PAKEN 城的范围。 对于第 $i$ 个礼物，它可以去到几个格子上？

第一行：两个正整数 $H$ 和 $W$ 。 接下来 $H$ 行，每行 $W$ 个字符表示 PAKEN 城的平面图. 第 $H + 2$ 行，一个正整数 $Q$ 表示礼物个数 接下来 $Q$ 行，3个正整数，分别是对于第 $i$ 个礼物的 $X_i$ 、 $Y_i$ 以及 $L_i$

按照最初的礼物分发顺序，每一行输出可以放置礼物的位置数量。

$1 \le H, W \le 1500$ $1 \le Q \le 150000$