WERTYU#2034

WERTYU

1 second
64 megabytes
Very easy

A common typing error is to place your hands on the keyboard one row to the right of the correct position. In this case, for example, Q is typed as W, J is typed as K, and so on. Your task is to decode a message typed in this manner.

Input

The input consists of several lines of text. Each line may contain digits, spaces, uppercase letters (except Q, A, Z), and the punctuation shown above (except the back-quote (')). Keys labeled with words (Tab, BackSp, Control, etc.) do not appear in the input.

Output

You must replace each letter and punctuation mark with the one immediately to its left on the QWERTY keyboard shown above. Spaces in the input should be retained in the output.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading