나이테

Dee Siduous는 나무를 연구하는 식물학자다. 연구의 상당 부분이 나이테가 어떻게 생기는지, 그리고 나이테가 나무의 일생 동안의 생육 조건을 어떻게 보여 주는지를 다룬다. Dee는 현장에서 모은 자료로 자신의 가설을 확인하려고 시뮬레이션을 돌리려 한다.

그 준비로 필요한 계산 하나가 나무의 윤곽만 보고 나이테가 몇 겹인지 알아내는 것이다. Dee는 나무의 단면을 2차원 격자로 나타내고, 나무의 내부를 격자 칸의 모음으로 표시한다. 나무에 속하지 않는 칸은 나이테 번호가 0이고, 격자 바깥도 마찬가지로 0이다. $n \ge 1$일 때 나이테 $n$은 아직 번호가 정해지지 않은 칸 중에서 나이테 $n-1$인 칸과 변을 맞대고 있는 칸을 모두 모은 것이다.

나무 칸은 어떤 모양이든 될 수 있다. 서로 떨어져 있어도 되고, 안쪽에 빈 구멍이 있어도 된다.

다음 그림이 그 예다. 왼쪽이 주어진 격자, 오른쪽이 각 칸의 나이테 번호다.

격자가 주어지면 각 칸의 나이테 번호를 출력하는 프로그램을 작성하라.

첫째 줄에 격자의 행 수 $n$과 열 수 $m$이 주어진다. 둘 다 양의 정수이고 $n, m \le 100$이다.

다음 $n$개 줄에는 각각 문자 $m$개가 주어진다. T는 나무에 속하는 칸이고, .는 나무에 속하지 않는 칸이다.

나이테 번호를 격자 모양 그대로 출력한다. 가장 큰 나이테 번호가 10보다 작으면 칸 하나를 문자 두 개로, 그렇지 않으면 문자 세 개로 출력한다.

각 칸에서 나이테 번호는 오른쪽에 맞추고 남는 자리는 .로 채운다. 나무에 속하지 않는 칸은 전부 .로 채운다. 나이테 번호가 하나도 없는 행이나 열도 빠짐없이 출력한다.