题目描述

墨老师通过魔法传送装置给张琪曼和李旭琳紧急送去了一个魔法钟和一封加急密文，密文使用了恺撒加密法，所谓恺撒加密法，是指对于明文中的每个字母，用它后面的第$\red t$个字母代替。例如，当$\red{t=2}$时，字母$\red A$将变成$\red C$，字母$\red B$将变成$\red D$，……，字母$\red Y$将变成$\red A$，字母$\red Z$将变成$\red B$（假设字母表是循环的）。

这样一来，字母表：$\red{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}$

将变成：　　　 $\red{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}$

而明文$\red{Ａpple}$将加密为密文$\red{Crrng}$。

张琪曼和李旭琳收到了魔法钟和密文，但遗憾的是，由于邪狼的干扰，用于密文解密的$\red{t}$值没有传送成功，现在请你在不知道$\red t$值的情况下，把密文解密。

输入格式

输入一段文字(所有字符不超过$\red{500000}$，不少于$\red{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.

提示

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