시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 14 8 5 100.000%

문제

크기가 H×W인 모눈종이가 있고, 1×1 크기의 칸으로 나누어져 있다. 이 중 N개의 칸은 검정색이고, 나머지 칸은 흰색이다.

3×3 크기의 모든 부분 모눈종이에 대해서, 검정색 칸의 개수가 i개인 것이 몇 개 있는지 구해보자. (0 ≤ i ≤ 9)

입력

첫째 줄에 모눈종이의 크기 H, W와 검정색 칸의 개수 N이 주어진다.

줄째 줄부터 N개의 줄에 검정칸의 위치 r, c가 한 줄에 하나씩 주어진다. 같은 칸이 여러 번 주어지는 경우는 없다.

출력

총 10개의 줄에 문제의 정답을 출력한다. i+1번째 줄에 검정색 칸의 개수가 i개인 부분 모눈종이의 개수를 출력한다. (0 ≤ i ≤ 9)

제한

  • 3 ≤ H, W ≤ 109
  • 0 ≤ N ≤ min(105, H×W)
  • 1 ≤ r ≤ H
  • 1 ≤ c ≤ W

예제 입력 1

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

예제 출력 1

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

예제 출력 2

4
26
22
10
2
0
0
0
0
0

예제 입력 3

1000000000 1000000000 0

예제 출력 3

999999996000000004
0
0
0
0
0
0
0
0
0

출처

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: jh05013