AT_arc061_b.[ABC045D] すぬけ君の塗り絵

有一个由 $H$ 行 $W$ 列格子组成的棋盘。最初，所有格子都是白色的。

すぬけ君将其中 $N$ 个格子涂成了黑色。第 $i$ 次（$1 \leq i \leq N$）涂黑的是从上往下第 $a_i$ 行、从左往右第 $b_i$ 列的格子。

请你计算すぬけ君涂黑后棋盘的状态，满足以下条件的数量：

• 对于每个整数 $j$（$0 \leq j \leq 9$），统计棋盘中所有完全包含在棋盘内的 $3$ 行 $3$ 列连续格子组成的正方形中，恰好有 $j$ 个黑色格子的正方形的数量。

输入按以下格式从标准输入给出。

$H$ $W$ $N$
$a_1$ $b_1$
$\vdots$
$a_N$ $b_N$

输出共 $10$ 行。第 $j+1$ 行（$0 \leq j \leq 9$）输出棋盘中所有完全包含在棋盘内的 $3$ 行 $3$ 列连续格子组成的正方形中，恰好有 $j$ 个黑色格子的正方形的总数。

限制条件

• $3 \leq H \leq 10^9$
• $3 \leq W \leq 10^9$
• $0 \leq N \leq \min(10^5, H \times W)$
• $1 \leq a_i \leq H$（$1 \leq i \leq N$）
• $1 \leq b_i \leq W$（$1 \leq i \leq N$）
• $(a_i, b_i) \neq (a_j, b_j)$（$i \neq j$）

样例解释 1

这个棋盘中包含的 $3 \times 3$ 正方形共有 $6$ 个，其中有 $2$ 个正方形内部有 $3$ 个黑色格子，其余 $4$ 个正方形内部有 $4$ 个黑色格子。

由 ChatGPT 4.1 翻译