문제 자체는 평범한 미로 탈출이다만 3차원으로 이루어진 미로임

원래 BFS는 위, 아래, 왼쪽, 오른쪽 이동(평면 상에서)이지만 이 문제는 윗층, 아래층으로 이동하는 것도 추가된 거임


예제 1번의 첫 번째 케이스를 예로 들면 위 스샷과 같음


- S(출발점) 에서 시작, 경로대로 달린다.

오른쪽으로 4칸, 아래로 2칸, 왼쪽으로 1칸, 아래로 1칸 (총 8칸 = 8분)


- 그 상태에서 아래층으로 내려간다(아래층의 같은 칸이 빈칸"." 이므로 가능) (총 1칸 = 1분)


- 그 상태에서 바로 오른쪽으로 1칸 이동 (총 1칸 = 1분)


- 그 상태에서 아래층으로 내려간다 (총 1칸 = 1분)


- 아래층으로 내려가자마자 E(도착점) 이 보이므로 탈출 완료

시작점부터 도착점까지 도달하는 데 걸린 시간은 8 + 1 + 1 + 1 = 11분

그래서 예제의 정답은 Escaped in 11 minutes가 되는것임