문제 설명

해커가 시스템에 접근하려 합니다. 초기 비밀번호에서 목표 비밀번호로 변환해야 하는데, 한 번에 한 글자만 변경할 수 있습니다. 변경된 비밀번호는 반드시 유효한 비밀번호 목록에 있어야 합니다. 최소 변환 횟수를 구하세요.

입력

출력

제약 조건

• •1 ≤ 단어 길이 ≤ 10
• •1 ≤ 단어 개수 ≤ 50
• •begin ≠ target
• •모든 단어 길이 동일

예제

begin = "cat", target = "dog", words = ["cot", "dot", "dog", "dat", "dag"]

3