1265번: 지뢰 찾기 힌트

지뢰 찾기 게임판이 주어져요. *은 지뢰가 있는 칸, .은 빈칸이에요. 빈칸마다 둘레 8칸(위, 아래, 왼쪽, 오른쪽, 대각선 4방향)에 지뢰가 몇 개 있는지 숫자로 써 주세요.

게임판 밖은 지뢰가 없는 것으로 봐요.

입력

첫째 줄에 N과 M이 공백으로 구분되어 주어져요. (1 ≤ N, M ≤ 50)

둘째 줄부터 N개의 줄에 *과 .으로만 이루어진 M글자가 하나씩 주어져요.

출력

N개의 줄에 M글자씩 출력해요. 지뢰 칸은 *을 그대로 쓰고, 빈칸은 둘레의 지뢰 개수(0~8)를 써요.