Competitions

# WERTYU

A common typing error is to place the hands on the keyboard one row to the right of the correct position. So "Q" is typed as "W" and "J" is typed as "K" and so on. You are to decode a message typed in this manner.

Input

Input consists of several lines of text. Each line may contain digits, spaces, upper case letters (except Q, A, Z), or punctuation shown above [except back-quote ()]. Keys labelled with words [Tab, BackSp, Control, etc.] are not represented in the input.

Output

You are to replace each letter or punctuation symbol by the one immediately to its left on the QWERTY keyboard shown above. Spaces in the input should be echoed in the output.

Time limit 1 second
Memory limit 64 MiB
Input example #1
O S, GOMR YPFSU/

Output example #1
I AM FINE TODAY.

Input example #2
O S, GOMR YPFSU/
O S, GOMR YPFSU/
234567890-=WERTYUIOP[]SDFGHJKL;'XCVBNM,./
SSS  YYY  XXX

Output example #2
I AM FINE TODAY.
I AM FINE TODAY.
1234567890-QWERTYUIOP[ASDFGHJKL;ZXCVBNM,.
AAA  TTT  ZZZ
`