64_sapper

Сапёр

Description

Вам необходимо построить поле для игры «Сапер» по его конфигурации — размерам и координатам расставленных на нём мин.

Вкратце напомним правила построения поля для игры «Сапер»:

• Поле состоит из клеток с минами и пустых клеток

• Клетки с миной обозначаются символом *****

• Пустые клетки содержат число $k_{i,j}, 0\leq k_{i, j} \leq 8$ — количество мин на соседних клетках. Соседними клетками являются восемь клеток, имеющих смежный угол или сторону.

Input Format:

В первой строке содержатся три числа: $N, 1 \leq N \leq 100$ - количество строк на поле, $M, 1 \leq M \leq 100$ - количество столбцов на поле, $K, 0 \leq K \leq N \cdot M$ - количество мин на поле.

В следующих $K$ строках содержатся по два числа с координатами мин: $p, 1 \leq p \leq N$ - номер строки мины, $q, 1 \leq 1 \leq M$ - номер столбца мины.

Output Format:

Выведите построенное поле, разделяя строки поля переводом строки, а столбцы - пробелом.

Example Test Cases

Example 1

Input:

3 2 2
1 1
2 2

Output:

* 2
2 *
1 1

Example 2

Input:

2 2 0

Output:

0 0
0 0

Example 3

Input:

4 4 4
1 3
2 1
4 2
4 4

Output:

1 2 * 1 
* 2 1 1 
2 2 2 1 
1 * 2 *