Сапер#4105
На вихідних ви вирішили створити свою першу комп'ютерну гру. Ви обрали почати з чогось простого і вирішили зробити гру "Сапер".
"Сапер" — це гра для одного гравця, яка відбувається на прямокутному полі розміром N \times M клітинок. У клітинках розміщені міни. В інших клітинках вказано або число від до , яке позначає кількість мін у сусідніх клітинках, або нічого, якщо в сусідніх клітинках немає мін. Клітинки вважаються сусідніми, якщо вони мають хоча б одну спільну точку. В одній клітинці може бути не більше однієї міни.
Ви вже створили модуль для генерації мін на ігровому полі. Ваше наступне завдання — скласти карту відповідно до зазначених правил.
У першому рядку подано три числа , , (1 \le N \le 50, 1 \le M \le 50, 0 \le K \le N \cdot M). Далі йде рядків, у кожному з яких містяться два числа, що визначають координати мін. Перше число вказує номер рядка, друге — номер стовпця. Ліва верхня клітинка має координати , а права нижня — координати (N, M).
Необхідно вивести матрицю з рядків і стовпців, що відповідає карті "Сапера".
-ий символ -го рядка повинен містити символ "*", якщо в клітинці розміщена міна, цифру від до , якщо в цій клітинці вказане відповідне число, або ".", якщо клітинка порожня.
Приклад 1