지뢰

프로그램 명: mine

제한시간: 1 초

입력으로 n ( 10 이하의 자연수) 이 주어지고 , n * n 의 맵 정보가 주어진다.

출력은 x 의 인접한 8 방향에 있는 있는 지뢰 수를 출력하는 게 문제이고 , . 으로 표시된 지역은 . 으로 표시한다.

단, x 위치에 지뢰가 존재하는 경우( 지뢰가 있는 지역을 클릭한 경우) 지뢰가 존재하는 모든 지역을 * 로 표시하고 , 지뢰가 존재하지 않는 x 위치는 숫자로 표시한다.

n 이 주어지고 , 다음 n*n 의 지도 정보 , 다음 n*n 의 클릭 정보가 주어진다.

숫자는 x 위치와 인접한 지뢰의 개수이다.

입력

3
..*
*..
.*.
xx.
.x.
x..

출력

12.
.3.
2..

입력

3
..*
*..
.*.
xxx
.x.
x..

출력

12*
*3.
2*.

출처:Waterloo local 1999.10.02