여러 곳에서 동시에 번지기

첫 줄에 격자의 크기 n 과 m (1 이상 100 이하) 이 주어집니다. 이어서 n개의 줄에 각각 m개의 문자가 주어집니다. * 는 시작점, . 는 빈 칸, # 는 벽입니다.

매 단계마다 * 는 상하좌우로 인접한 빈 칸으로 동시에 번집니다. 벽으로는 번지지 않습니다.

모든 빈 칸이 채워지는 데 걸리는 최소 단계 수를 출력하세요. 처음부터 빈 칸이 없으면 0, 끝내 채울 수 없는 빈 칸이 있으면 -1 을 출력합니다.

예시

입력

3 3
*..
...
..*

출력

2