미로 최단 거리

첫 줄에 격자의 크기 n 과 m (1 이상 100 이하) 이 주어집니다. 이어서 n개의 줄에 각각 m개의 문자가 주어집니다. . 는 지나갈 수 있는 칸, # 는 벽입니다.

왼쪽 위 (0, 0) 에서 오른쪽 아래 (n-1, m-1) 까지 상하좌우로만 이동할 때, 지나는 칸의 개수를 시작과 도착을 모두 포함해서 최소로 하면 몇 개인지 출력하세요.

갈 수 없으면 -1 을 출력합니다. 시작이나 도착이 벽일 수도 있습니다.

예시

입력

3 3
...
.#.
...

출력

5