Atbash¹ is a way of encoding and decoding messages, originally intended for the Hebrew alphabet. It consists of substituting aleph (the first letter of the alphabet) for tav (the last letter of the alphabet), beth (the second letter of the alphabet) for shin (the one before last letter of the alphabet), and so on, reversing the alphabet. Hence the name, Aleph-Tav-Beth-Shin (אתבש).

In the Book of Jeremiah, לב קמי Lev Kamai (51:1) is Atbash for כשדים Kasdim (Chaldeans²), and ששך Sheshakh (25:26; 51:41) is Atbash for בבל Bavel (Babylon). It has been associated with the esoteric methodologies of Jewish mysticism's interpretations of Hebrew religious texts as in the Kabbalah. Atbash also occurs in Dan Brown's bestseller The Da Vinci Code³.

The Atbash cipher for the Latin alphabet can be represented as:

A B C D E F G H I J K L M
      
Z Y X W V U T S R Q P O N

Encoding and decoding both work the same way. One looks up the letter that needs to be encoded or decoded in the above representation, and replaces it by the letter above or below. In doing so, uppercase letters must be replaced by their corresponding uppercase letters, and lowercase letters by their corresponding lowercase letters according to the rules of the Atbash cipher. All other characters (spaces, digits, punctuation marks, …) should remain unchanged. Note that applying the Atbash coding scheme on a message that was already encoded according to the Atbash cipher, will return the original message.

Input

A sentence that must be encoded or decoded according to the rules of the Atbash cipher.

Output

The encoded or decoded message for the sentence from the input.

Example

Input:

The five boxing wizards jump quickly.

Output:

Gsv urev ylcrmt draziwh qfnk jfrxpob.

Example

Input:

Gsv urev ylcrmt draziwh qfnk jfrxpob.

Output:

The five boxing wizards jump quickly.