Сапёр

В игре "Сапёр" каждая клетка может быть либо числом, либо бомбой. Если это число, оно показывает, сколько бомб находится вокруг этой клетки (8 соседних клеток — сверху, снизу, слева, справа и по диагонали).
Дано поле размером . Требуется разместить b бомб на поле и вывести итоговое поле. Все координаты с бомбой должны иметь b вместо числа.
Первая строка ввода содержит 2 числа — высоту h и ширину w поля (1 ≤ h, w ≤ 50). Вторая строка содержит количество бомб b. Каждая из следующих b строк содержит координаты бомб  (строка и столбец, где нумерация начинается с 1).
Программа должна вывести итоговую сетку, где каждая клетка является либо бомбой, обозначенной b, либо одним из чисел , представляющим количество прилегающих к ней бомб.
| Ввод | Вывод | 
|---|---|
| 3 2 | b 2 | 
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB