Minelayer

Input

The numbers $N$ and $M$ (both integers, positive, not exceeding $32$) represent the number of rows and columns on the board, respectively. Next, the number $W$ (an integer, non-negative, not greater than $100$) represents the number of mines on the board. Following this, there are $W$ pairs of numbers, which are the coordinates of the mines on the board (the first number is the row, the second number is the column).

Output

You need to display the board on the screen, using the following format: if a given cell is a mine, display an asterisk *, otherwise display the number of mines in the neighboring cells (vertically, horizontally, and diagonally).

Examples