역사상 가장 어려운 문제

율리우스 카이사르는 음모와 위험이 끊이지 않는 시대를 살았다. 그가 겪은 가장 어려운 일은 스스로 살아남는 것이었고, 그래서 초기 암호 가운데 하나를 직접 만들었다. 이 암호는 원리를 모르면 누구도 풀 수 없을 만큼 튼튼했다.

당신은 카이사르 군대의 부대장이다. 카이사르가 보낸 암호문을 해독해 장군에게 전달하는 것이 당신의 임무다. 규칙은 간단하다. 평문의 각 글자를 오른쪽으로 다섯 칸 밀면 암호문이 된다. 평문 A는 암호문에서 F가 된다. 당신은 암호문에서 평문을 되살려야 하므로 반대 방향으로 밀면 된다.

암호문
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

평문
V W X Y Z A B C D E F G H I J K L M N O P Q R S T U

밀어서 바꾸는 것은 알파벳뿐이다. 알파벳이 아닌 문자는 그대로 두고, 알파벳은 모두 대문자다.

입력은 데이터 집합 1개 이상 100개 이하로 이루어지고, 집합 사이에 빈 줄은 없다. 모든 문자는 대문자다.

데이터 집합 하나는 세 부분으로 이루어진다.

1. 시작 줄: START 한 줄
2. 암호문: 카이사르가 보낸 메시지 하나를 담은 한 줄로, 길이는 1자 이상 200자 이하다
3. 끝 줄: END 한 줄

마지막 데이터 집합 뒤에는 ENDOFINPUT 한 줄이 온다.

데이터 집합마다 한 줄씩, 카이사르가 보낸 원래 메시지를 출력한다.