행성 X

2109년, 한 연구팀이 태양계에서 명왕성 궤도 너머에 있는 이전에 알려지지 않은 행성 "행성 X"를 발견한다. 연구팀은 곧바로 탐사선을 보내 측정을 하고, 얼마 지나지 않아 측정 데이터를 돌려받는다.

연구팀은 행성 X의 표면이 어떻게 생겼는지에 특히 관심이 있다. 여기서 표면을 $N \times M$ 격자로 나타내고, 각 칸의 높이는 0에서 9 사이의 값이다.

탐사선에 탑재된 측정 장비는 일부 칸의 정확한 높이만 측정했고, 모든 칸을 측정하지는 못했다. 표면의 화학 조성으로 미루어 볼 때 행성은 그다지 험하지 않다는 것을 알 수 있다. 이웃한 두 칸(한 변을 공유하는 칸)의 높이 차이는 1을 넘지 않는다.

이제 연구팀은 이 데이터에서 최대한 많은 정보를 얻고자 한다. 다시 말해 일부 칸의 높이가 주어졌을 때, 높이가 유일하게 결정되는 나머지 모든 칸의 높이를 구해야 한다.

첫째 줄에 두 정수 $1 \le N,M \le 10$이 주어진다. 각각 격자의 높이와 너비이다. 이어서 $N$개의 줄이 주어지고, 각 줄에는 $M$개의 문자가 있다. $i$번째 줄의 $j$번째 문자는 이 칸의 값이 없으면 .이고, 그렇지 않으면 이 칸의 높이를 나타내는 0에서 9 사이의 숫자이다.

높이가 결정되는 모든 칸에 올바른 높이를 채운 뒤의 격자를 $N$개의 줄에 걸쳐 $M$개의 문자로 출력한다.