C1062 - 飘了的键盘
题目描述
小明用了一个很久的键盘,可惜这个键盘有点点飘了,键盘如下:

现在小明打字的时候,稍不注意就会往右错一位,比如本想输入Q的却输入成了W,输入J就会变成输入K等,以此类推。
现在请你写个程序来解码以这种方式输入的信息,把输入的信息还原成原本想输入的内容。
输入格式
输入包含几行文本,以输入EOF作为输入结束标志
每行可能包含数字、空格、大写字母(除了Q、A、Z)或上面显示的标点符号(除了反引号(`))。标有单词的键(如Tab、BackSp、Control等)不会出现在输入中的
输入数据保证合法,即一定是错位之后的字符串,例如输入中不会出现大写字母A
输出格式
对于每行输入,解码成原本想输入的字符串,也就是你需要将每一个字母或标点符号替换为键盘上其左边的字符。
输入中的空格在输出中保持不变,也就是空格原样输出
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| O S, GOMR YPFSU/ | I AM FINE TODAY. |
数据范围与提示
100%的数据:字符串的行数 <= 10,每行字符串长度 <= 100
测试点数目
共10个测试点,每个测试点10分
时间与内存限制
每个测试点时间:1000ms(1.0s),内存:256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式:
直接从标准输入和标准输出读写数据,不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式(国内信奥赛输入输出模式):
从文件中读写数据,需要使用freopen进行输入输出重定向
本题输入文件名为:C1062.in,输出文件名为:C1062.out