In cryptography, a Caesar cipher, also known as Caesar's cipher, the shift cipher, Caesar's code or Caesar shift, is one of the simplest and most widely known encryption techniques. It is a type of substitution cipher in which each letter in the plaintext is replaced by a letter some fixed number of positions up/down the alphabet. The method is named after Julius Caesar, who used it in his private correspondence.

The encryption can also be represented using modular arithmetic by first transforming the letters into numbers, according to the scheme, A = 0, B = 1 ... Z = 25. Encryption of a letter by a shift n can be described mathematically as: E(x) = (x + n) mod 26.

Input

The input starts with a string and continues until newline. The string is uppercase and at most 100 characters long.

Output

For each test case print the result of the encryption for n is 3.

Example

Input:
THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG

Output:
WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ

Problem setter: Sabiha Firdaus, Lecturer Department of CSE, Bangladesh University of Business and Technology (BUBT)