지뢰 찾기는 1980년대부터 유행해 지금까지도 많이 알려진 게임이다.
이 게임은 표처럼 그려져 있는 맵에서 각 위치를 눌러가며 지뢰를 제외한 다른 모든 부분을 누르면 이기는 게임이다.
아무 정보 없이 이 게임을 클리어하는 것은 너무 어렵기에 각 위치를 누르면 해당 위치 주변에 있는 지뢰의 개수를 알려준다.
예를 들어, (x, y) 형식으로 알려주는 지뢰를 –1로 표기하여 (2, 1), (3, 3)의 지뢰를 표에 표기하면
으로 나타낼 수 있다.
이를 지뢰가 없는 모든 위치에 게임을 클리어할 수 있도록 주변에 있는 지뢰의 개수를 표기하면
로 나타낼 수 있다.
표의 크기와 지뢰의 위치를 모두 알고 있을 때 위와 같은 맵을 출력하시오.