문제

N x M 크기의 지뢰판이 주어진다. *는 지뢰, .은 빈칸이다.

각 빈칸을 그 칸의 주변 8칸(상하좌우와 네 대각선)에 있는 지뢰의 개수로 바꾸어 출력하라. 지뢰 칸은 그대로 *로 출력한다.

입력

N M
row1
row2
...
rowN

출력

변환된 지뢰판을 출력한다.

제한

1 <= N, M <= 20
각 row는 '*' 또는 '.'로만 구성된다.
각 row의 길이는 M이다.

예제 입력

3 4
*...
..*.
....

예제 출력

*211
12*1
0111