output_description: Print 10 lines. The (j+1)-th ( 0 \leq j \leq 9 ) line should contain the
  number of the subrectangles of size 3×3 of the grid that contains exactly j
  black cells.
  
  * * *
input_description: The input is given from Standard Input in the following format:
  
      
      
      H W N
      a_1 b_1
      :
      a_N b_N
attempt: import numpy as np
  H, W, N = map(int, input().split())
  d = 10**9+1
  L = []
  S = set()
  for _ in range(N):
      a, b = map(int, input().split())
      S.add((a, b))
  Map = np.zeros([5, 5], dtype = 'int')
  ans = [0]*10
  for i in S:
      a, b = i
      for i in range(-2, 3):
          for j in range(-2, 3):
              a1, b1 = a+i, b+j"""
              if (1<=a1<=H) and (1<=b1<=W):
                  if (a1, b1) in S:
                      Map[i+2, j+2] = 1
                  else:
                      Map[i+2, j+2] = 0
              else:
                  Map[i+2, j+2] = -100
      for i in range(-1, 2):
          for j in range(-1, 2):
              k = 1#Map[i+1:i+4, j+1:j+4].sum()
              if k>=0:
                  ans[k]+=1
  for i in range(1, 10)[::-1]:
      ans[i] //=i
  ans[0] = (W-2)*(H-2)-sum(ans)
  for i in ans:
      print(i)"""
          
  
problem_description: Statement
  
  We have a grid with H rows and W columns. At first, all cells were painted
  white.
  
  Snuke painted N of these cells. The i-th ( 1 \leq i \leq N ) cell he painted
  is the cell at the a_i-th row and b_i-th column.
  
  Compute the following:
  
    * For each integer j ( 0 \leq j \leq 9 ), how many subrectangles of size 3×3 of the grid contains exactly j black cells, after Snuke painted N cells?
samples: [{"input": "4 5 8\n    1 1\n    1 4\n    1 5\n    2 3\n    3 1\n    3 2\n    3 4\n    4 4", "output": "0\n    0\n    0\n    2\n    4\n    0\n    0\n    0\n    0\n    0\n    \n\n![](https://atcoder.jp/img/arc061/30326702be007759dce81231012a8353.png)\n\nThere are six subrectangles of size 3\u00d73. Two of them contain three black cells\neach, and the remaining four contain four black cells each.\n\n* * *"}, {"input": "10 10 20\n    1 1\n    1 4\n    1 9\n    2 5\n    3 10\n    4 2\n    4 7\n    5 9\n    6 4\n    6 6\n    6 7\n    7 1\n    7 3\n    7 7\n    8 1\n    8 5\n    8 10\n    9 2\n    10 4\n    10 9", "output": "4\n    26\n    22\n    10\n    2\n    0\n    0\n    0\n    0\n    0\n    \n\n* * *"}, {"input": "1000000000 1000000000 0", "output": "999999996000000004\n    0\n    0\n    0\n    0\n    0\n    0\n    0\n    0\n    0"}]