기상캐스터

JOI시는 남북 방향 길이가 H 킬로미터, 동서 방향 길이가 W 킬로미터인 직사각형이다. 시 전체는 한 변이 1킬로미터인 정사각형 구역 $H \times W$ 개로 나뉘어 있고, 북쪽에서 i번째, 서쪽에서 j번째 구역을 (i, j)로 적는다.

구역마다 하늘에 구름이 떠 있을 수도 있고 없을 수도 있다. 모든 구름은 1분마다 동쪽으로 정확히 1킬로미터 이동한다. 오늘은 날씨가 좋아서 JOI시 밖에서 구름이 들어오는 일은 없다. 동쪽 경계를 넘어간 구름은 시 밖으로 나가고 다시 돌아오지 않는다.

지금 어느 구역에 구름이 떠 있는지는 알고 있다. 기상청에서 일하는 여러분이 맡은 일은 각 구역마다 지금부터 몇 분 뒤에 처음으로 구름이 오는지 예측하는 것이다.

입력은 1 + H 행이다.

첫 행에 정수 H, W ($1 \le H \le 100$, $1 \le W \le 100$)가 공백 하나로 구분되어 주어진다. JOI시가 $H \times W$ 개의 구역으로 나뉘어 있다는 뜻이다.

이어지는 H 행 중 i번째 행 ($1 \le i \le H$)에는 길이 W의 문자열이 주어진다. 그 문자열의 j번째 문자 ($1 \le j \le W$)는 구역 (i, j)의 지금 상태를 나타내며, 구름이 있으면 영어 소문자 'c', 없으면 '.'이다.

H 행을 출력한다. 각 행에는 W 개의 정수를 공백 하나로 구분해 출력한다. i번째 행의 j번째 정수 ($1 \le i \le H$, $1 \le j \le W$)는 구역 (i, j)에 처음으로 구름이 오기까지 걸리는 시간을 분 단위로 나타낸다. 지금 이미 구름이 떠 있으면 0을, 아무리 기다려도 구름이 오지 않으면 -1을 출력한다.

첫 번째 예제에서 JOI시는 3 × 4 개의 구역으로 나뉘어 있고, 지금 (1, 1), (1, 4), (2, 3)의 하늘에 구름이 있다. 1분 뒤에는 (1, 2)와 (2, 4)에 구름이 있고, (1, 4)에 있던 구름은 동쪽 경계를 넘어 시 밖으로 나간다. 2분 뒤에는 (1, 3)에만, 3분 뒤에는 (1, 4)에만 구름이 있다. 4분 뒤에는 시 안에 구름이 하나도 남지 않는다. 세 번째 행에는 어떤 구름도 도달하지 않으므로 그 행의 답은 모두 -1이다.