미로 최단 경로

문제 설명

N x M 미로에서 시작점(S)부터 도착점(E)까지의 최단 경로 길이를 구하세요.

입력 형식

첫 줄: N M

다음 N줄: 미로 (. = 이동 가능, # = 벽, S = 시작, E = 도착)

출력 형식

최단 경로 길이 (도달 불가능하면 -1)

이동

상하좌우 4방향

예시

S..#.
.#...
...#E

출력: 8