The Hardest Problem Ever

No attempts yetTime limit1sMemory limit128 MB

Problem

Julius Caesar lived in a time of danger and intrigue. The hardest thing he ever had to do was stay alive, so he built one of the first ciphers himself. It was sound enough that nobody could break it without knowing how it worked.

You are a sub captain in Caesar's army. Your job is to decipher the messages Caesar sends and hand them to your general. The rule is simple. Every letter of the plaintext is shifted five places to the right to produce the secure message, so a plaintext A becomes an F in the cipher text. You recover the plaintext, so you shift the other way.

Cipher text
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

Plain text
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

Only letters shift. A character that is not a letter stays as it is, and every letter is upper case.

Input

The input consists of at least 1 and at most 100 data sets, with no blank line between them. All characters are upper case.

A single data set has three components.

  1. Start line: a single line, START
  2. Cipher message: a single line of 1 to 200 characters holding one message from Caesar
  3. End line: a single line, END

A single line, ENDOFINPUT, follows the final data set.

Output

For each data set, print exactly one line: Caesar's original message.