열쇠와 문

마법사 린이 탈출해야 하는 미로가 있다. 미로에는 열쇠(소문자 a~f)와 대응하는 문(대문자 A~F)이 있다. 열쇠를 먹으면 같은 알파벳 대문자 문을 열 수 있다. S에서 출발해 E까지 가는 최소 이동 횟수를 구하라. 이동 불가능하면 -1을 출력한다.