Keyboard Shifted One Key Right

Sometimes we type with both hands shifted one key to the right on the keyboard. When this happens, each key press produces the character on the key immediately to the right of the one we meant to press.

For example, typing HELLO WORLD this way shows the garbled text JR;;P EPT;F on the screen instead.

Kyojun was writing a long piece of text and, in too much of a hurry, finished the whole thing while making this exact mistake. Rewriting it from scratch would be far too much work for him. Help Kyojun by turning the mistyped text back into what he actually meant.

In other words, replace each character in the input with the character on the key immediately to its left on the QWERTY keyboard. The space bar is left exactly where it is.

The input consists of several lines. Each line contains only digits, spaces, uppercase letters, and the punctuation marks printed on the keyboard.

The keys in the leftmost column of each row — Q, A, Z, and the backtick (`) — together with the named keys (Tab, BackSp, Control, and so on) never appear in the input.

The space character (the space bar) may appear in the input as an exception: the space bar is so long that Kyojun does not make the mistake with it even when his hands are shifted.

For each line, print the corrected text. Keep the number of lines and the spacing within each line exactly as in the input.

Kyojun uses the standard QWERTY keyboard shown below. If a character was typed, the one he actually meant is on the key immediately to its left.

`1234567890-=
QWERTYUIOP[]\
ASDFGHJKL;'
ZXCVBNM,./