역사상 가장 어려운 문제

면접 대비

시간 제한1초메모리 제한128 MB

요약

START와 END 사이 암호문에서 대문자를 다섯 칸씩 되돌리고 나머지 문자는 그대로 둡니다.

난이도: 쉬움10점 중 2점
유형: 문자열, 구현
정답자: 아직 제출이 없습니다

문제

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

당신은 카이사르 군대의 부대장이다. 카이사르가 보낸 암호문을 해독해 장군에게 전달하는 것이 당신의 임무다. 규칙은 간단하다. 평문의 각 글자를 오른쪽으로 다섯 칸 밀면 암호문이 된다. 평문 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개 이하로 이루어지고, 집합 사이에 빈 줄은 없다. 모든 문자는 대문자다.

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

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

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

출력

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

예제1

예제 1

입력

START
NS BFW, JAJSYX TK NRUTYFSHJ FWJ YMJ WJXZQT TK YWNANFQ HFZXJX
END
START
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT

예상 출력

IN WAR, EVENTS OF IMPOTANCE ARE THE RESULO OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE