Задачи
Сапер
Сапер
На выходных вы решили написать свою первую компьютерную игру. И решили начать с простого и сделать "Сапера".
В "Сапер" играет один человек. Игра идет на клетчатом поле размером \textbf{N}×\textbf{M} клеток. В K клетках находятся мины. В остальных клетках записано либо число от \textbf{1} до \textbf{8} -- количество мин в соседних клетках, либо ничего не написано, если в соседних клетках мин нет. Клетки являются соседними, если они имеют хотя бы одну общую точку. В одной клетке не может быть более одной мины.
Вами уже написан модуль генерации мин на игровом поле. Следующая ваша задача составить карту по вышеизложенным правилам.
\InputFile
В первой строке записаны три числа \textbf{N}, \textbf{M}, \textbf{K} (\textbf{1} ≤ \textbf{N} ≤ \textbf{50}, \textbf{1} ≤ \textbf{M} ≤ \textbf{50}, \textbf{0} ≤ \textbf{K} ≤ \textbf{N·M}). Далее идет \textbf{K} строк, в каждой из которых содержится два числа, задающих координаты мин. Первое число задает номер строки, второе -- номер столбца. Левая верхняя клетка имеет координаты (\textbf{1}, \textbf{1}), правая нижняя - координаты (\textbf{N}, \textbf{M}).
\OutputFile
Необходимо вывести матрицу из \textbf{N} строк и \textbf{M} столбцов -- соответствующую карте "Сапера".
\textbf{j}-ый символ \textbf{i}-ой строки должен содержать символ "\textbf{*}", если в клетке (\textbf{i}, \textbf{j}) стоит мина, цифру от \textbf{1} до \textbf{8}, если в этой клетке стоит соответствующее число, либо "\textbf{.}", если клетка (\textbf{i}, \textbf{j}) пустая.
Входные данные #1
10 9 23 1 8 2 3 3 2 3 3 4 3 5 7 6 7 7 1 7 2 7 3 7 4 7 5 7 6 7 7 7 8 8 1 8 3 8 5 8 7 9 3 9 5 9 6 9 7
Выходные данные #1
.111..1*1 13*2..111 1**3..... 13*2.111. .111.2*2. 233335*41 ********1 *6*7*8*41 13*4***2. .1122321.