203003 - 加急密文

加急密文使用了“恺撒加密法”,所谓“恺撒加密法”,是指对于明文中的每个字母,用它后面的第t个字母代替。例如:当t=2时,字母A将变成C,字母B将变成D,……,字母Y将变成A,字母Z将变成B(设定字母表是循环的)。 这样一来,字母表:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 将变成:    C D E F G H I J K L M N O P Q R S T U V W X Y Z A B 此规则下,明文例如Apple将加密为密文Crrng。 现在请你在不知道t值的情况下,把密文解密。

输入

输入一段文字(所有字符不超过500 000,不少于2 000)。文字中可能包含字母、数字、标点符号、空格、回车、制表符等各种符号,其中只有字母被加密处理过,加密后的字母其大小写不变。

输出

输出加密文字的明文,明文保证是成章的英文段落,没有语法和单词拼写错误。

样例

输入

Uif Npouz Ibmm Ejmfnnb xbt ejtdvttfe jo uif qpqvmbs "Btl Nbszmjo" rvftujpo-boe-botxfs dpmvno pg uif Qbsbef nbhbajof. Efubjmt dbo bmtp cf gpvoe jo uif "Qpxfs pg Mphjdbm Uijoljoh" cz Nbszmjo wpt Tbwbou, Tu. Nbsujo't Qsftt, 1996.

输出

The Monty Hall Dilemma was discussed in the popular "Ask Marylin" question-and-answer column of the Parade magazine. Details can also be found in the "Power of Logical Thinking" by Marylin vos Savant, St. Martin's Press, 1996.

提示

因篇幅限制,样例字符数有删减。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题