지뢰찾기 숫자 채우기

첫 줄에 격자의 크기 n 과 m (1 이상 100 이하) 이 주어집니다. 이어서 n개의 줄에 각각 m개의 문자가 주어집니다. * 는 지뢰, . 는 빈 칸입니다.

지뢰가 아닌 칸은 자기 주변 여덟 칸에 있는 지뢰의 개수로 바꾸고, 지뢰인 칸은 * 그대로 두어 n개의 줄로 출력하세요.

주변 여덟 칸이란 위, 아래, 왼쪽, 오른쪽과 대각선 네 방향을 말합니다. 격자 밖은 세지 않습니다.

예시

입력

3 3
*..
...
..*

출력

*10
121
01*