Campo Minado

No jogo Campo Minado, cada célula pode ser um número ou uma bomba. Se for um número, ele indica quantas bombas estão ao redor dessa célula (as 8 células vizinhas – acima, abaixo, esquerda, direita e todas as células adjacentes na diagonal).
Dado um campo de dimensão , é necessário colocar b bombas no campo e imprimir o campo final na saída. Todas as coordenadas com uma bomba devem ter um b em vez de um número.
A primeira linha da entrada contém 2 números: a altura h e a largura w do campo (1 ≤ h, w ≤ 50). A segunda linha contém o número de bombas b. Cada uma das próximas b linhas contém as coordenadas das bombas (linha e coluna, onde a numeração começa em 1).
O programa deve exibir a grade final, onde cada célula é uma bomba anotada com um b, ou um dos números $$\{0, 1, 2, 3, 4, 5, 6, 7, 8\}$$ que representam o número de bombas adjacentes a essa célula.
Entrada | Saída |
|---|---|
3 2 | b 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB