3875加急密文

题目描述

墨老师通过魔法传送装置给张琪曼和李旭琳紧急送去了一个魔法钟和一封加急密文，密文使用了恺撒加密法，所谓恺撒加密法，是指对于明文中的每个字母，用它后面的第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
而明文Ａpple将加密为密文Crrng。
张琪曼和李旭琳收到了魔法钟和密文，但遗憾的是，由于邪狼的干扰，用于密文解密的t值没有传送成功，现在请你在不知道t值的情况下，把密文解密。

输入格式:

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

输出格式:

你的程序需要在不知道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.

说明

篇幅所限，样例字符有删减，样例数据不作为测试数据！