加急密文

成绩 100 开启时间 2020年02月18日 星期二 13:55
折扣 0.8 折扣时间 2020年02月18日 星期二 13:55
允许迟交 关闭时间 2020年02月18日 星期二 13:55
输入文件 MSG.in 输出文件 MSG.out

【题目描述】加急密文(MSG)

加急密文使用了恺撒加密法,所谓恺撒加密法,是指对于明文中的每个字母,用它后面的第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)。文字中可能包含字母、数字、标点符号、空格、回车、制表符等各种符号,其中只有字母被加密处理过,加密后的字母其大小写不变。

【输出格式】

你的程序需要在不知道t值的情况下解密输入文件并输出明文。明文保证是成章的英文段落,没有语法和单词拼写错误。

【输入样例】

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.

【样例说明】

因篇幅限制,样例字符数有删减。注意输出时应按对应的密文输出,行末不要额外加换行等符号,也就是说,如果原文行末有换行,那么就有换行,如果原文行末没换行,那么就不要加换行