T792593 【C1062】 - 飘了的键盘
题目描述
小明用了一个很久的键盘，可惜这个键盘有点点飘了，键盘如下：
现在小明打字的时候，稍不注意就会往右错一位，比如本想输入Q的却输入成了W，输入J就会变成输入K等，以此类推。
现在请你写个程序来解码以这种方式输入的信息，把输入的信息还原成原本想输入的内容。
输入格式
输入包含几行文本，以输入EOF作为输入结束标志
每行可能包含数字、空格、大写字母（除了Q、A、Z）或上面显示的标点符号（除了反引号（
`））。标有单词的键（如Tab、BackSp、Control等）不会出现在输入中的
输入数据保证合法，即一定是错位之后的字符串，例如输入中不会出现大写字母A
输出格式
对于每行输入，解码成原本想输入的字符串，也就是你需要将每一个字母或标点符号替换为键盘上其左边的字符。
输入中的空格在输出中保持不变，也就是空格原样输出
说明/提示
100%的数据：字符串的行数