17. Сапёр

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

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

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

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

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

В первой строке содержатся три числа: $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$ - номер столбца мины.

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