打字纠错

来源

University of Waterloo Local Contest 2001.01.27 (ZOJ1884, POJ2538)

题目描述

一种常见的打字键入错误是将键盘上的键位错按成它右侧相邻的按键，如下图所示。比如想键入“Q”却误按成“W”，想键入“J”却被误按成“K”。你的任务是对上述错误的打字方式进行正确地“解码”。

输入描述

输入文件包含若干行，每行可以包含数字，空格，除“A”、“Z”、“Q”外的大写字母，以及除反引号“`”外的标点符号。除此之外，也不会错按到Tab、BackSpace、Control等标记了单词的按键。

输出描述

你的任务是将每个字母或标点符号用它左边的符号替换，输入中的空格原样输出(即空格不会键入错误)。

样例输入

O S, GOMR YPFSU/
234567890-=WERTYUIOP[]

样例输出

I AM FINE TODAY.
1234567890-QWERTYUIOP[