암호문 해독

당신은 정예 정보 부대를 지휘한다. 오늘 부대는 악명 높은 테러 조직의 우두머리 코작이 부하들에게 보낸 암호문을 가로챘다. 암호문에는 다음 공격 목표를 지시하는 내용이 담겨 있다고 추정된다.

코작은 다른 일에는 치밀하지만 암호는 단순한 카이사르 암호를 쓴다. 이 암호는 알파벳을 고정된 자리수 $P$ 만큼 뒤로 밀어서 만들고, $P$ 가 얼마인지는 알 수 없다. $P$ 는 $0$ 이상 $25$ 이하의 정수이므로, 한 글자도 밀리지 않은 메시지가 올 수도 있다. 예를 들어 $P = 2$ 이면 대응표는 다음과 같다.

이 표에 따르면 HELLO WORLD 는 JGNNQ YQTNF 로 암호화된다. 코작은 대문자만 암호화하고, 소문자와 숫자, 공백, 문장 부호는 그대로 남긴다.

부대는 코작의 메시지에 CHIPMUNKS 와 LIVE 라는 단어가 반드시 들어 있다는 것, 그리고 메시지마다 다른 키를 쓴다는 것도 알고 있다. 각 메시지에서 두 단어가 모두 나타나게 하는 키는 정확히 하나라고 가정해도 된다. 가로챈 암호문을 해독하는 프로그램을 작성하라.

암호문이 한 줄로 주어진다. 암호문의 길이는 1,000자 이하이다.

암호문을 해독한 평문을 출력한다. 평문은 대문자가 해독된 문자로 바뀌는 것만 빼면 줄바꿈과 공백까지 포함해 암호문과 완전히 같은 문자로 이루어진다.