Description

小明的白手帕上不小心滴了几滴墨水，作为一个美术生他很好奇手帕的每个位置上的颜色深度是多少。假设手帕可以看成一个矩阵，每个位置的初始颜色深度都为0。每滴墨水会使得本身位置的颜色深度增加4，其他位置的深度增加如下图所示(图中4的位置即为墨水滴到的位置)：

0001000 
0012100 
0123210 
1234321 
0123210 
0012100 
0001000 
每个位置的颜色最大深度只能为9，请输出手帕最终的颜色矩阵。

Input

输入有多组测试数据
每组输入数据第一行包含两个整数R、C(1<=R,C<=30)，分别表示手帕矩阵的行数与列数。
第二行包含一个整数N(0<=N<=100)表示墨水滴数。
接下去的N行每行包含两个整数ri、ci代表墨水滴在位置（ri,ci）处(1<=ri<=R,1<=ci<=C)。

Output

输出最终的颜色矩阵

Sample Input

10 10
6
5 5
5 5
1 1
10 10
10 9
9 10

Sample Output

4321000000
3210200000
2102420000
1024642000
0246864200
0024642001
0002420023
0000200256
0000002589
0000013699

HINT

Source

NBU OJ