C1062 - 飘了的键盘

题目描述

小明用了一个很久的键盘,可惜这个键盘有点点飘了,键盘如下:

1.png

现在小明打字的时候,稍不注意就会往右错一位,比如本想输入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