Cipher

You lead a crack intelligence unit. Today your team intercepted a set of encrypted messages from Kojak, a well known and much feared terrorist leader. The ciphertexts are thought to carry instructions to his henchmen about which targets to attack next.

Kojak is careful about most things, but his cipher is a plain Caesar cipher. Every letter moves forward by a fixed number of positions $P$, and $P$ is unknown to you. $P$ is an integer between $0$ and $25$, so a message may also arrive unshifted. With $P = 2$ the key is this:

So HELLO WORLD is encrypted to JGNNQ YQTNF. Kojak encrypts only uppercase letters and leaves lowercase letters, digits, spaces and punctuation as they are.

Your team also knows that the words CHIPMUNKS and LIVE always appear in Kojak's messages, and that he uses a different key for each message. You can assume that for each message, exactly one key makes both words appear in the decrypted text. Write a program that decrypts an intercepted message.

One line holding the ciphertext. The line is at most 1,000 characters long.

Print the plaintext version of the ciphertext. It consists of exactly the same characters as the ciphertext, newlines and spaces included, except that uppercase letters are replaced by their decrypted version.