题目描述

有一个由 $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$ 个黑色格子的正方形的总数。

样例 1

输入

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

输出

0
0
0
2
4
0
0
0
0
0

样例 2

输入

10 10 20
1 1
1 4
1 9
2 5
3 10
4 2
4 7
5 9
6 4
6 6
6 7
7 1
7 3
7 7
8 1
8 5
8 10
9 2
10 4
10 9

输出

4
26
22
10
2
0
0
0
0
0

样例 3

输入

1000000000 1000000000 0

输出

999999996000000004
0
0
0
0
0
0
0
0
0

说明/提示

限制条件

• $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 翻译