На выходных вы решили написать свою первую компьютерную игру. И решили начать с простого и сделать "Сапера". В "Сапер" играет один человек. Игра идет на клетчатом поле размером \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}) пустая.