Description

恶魔猎手想借着送礼物的机会向泰兰德表白，他打算用情书的形式来进行他人生中的第一次表白。
由于他怕被别人看到，他对情书加了密,放在其中一个礼品盒子中。
恶魔猎手历史学的很好，他知道恺撒大帝曾经使用过这样一种加密术：
对于明文中的每个字母，恺撒大帝会用它后面的第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

　　明文： I Love You 将加密为
　　密文： K Nqxg Aqw

　　如此一来，需要传达的信息在外人看来就如同天书了。加上恺撒大帝会不时更换t的值，使得密码变得更加难以捉摸。

　　后人称这种加密方法为“恺撒移位密码”。

于是他把写好的情书用“恺撒移位密码”加密后，并在背面写着“t=你的幸运数字”。
作为一个高智商的ACMer，你肯定对恶魔猎手的情书很好奇，那么请你编写一个解密程序，在不知道t值的情况下将原文打印出来。
注意：根据不完全统计，e在所有字母中出现频率是最高的。

Input

只有一组数据。
 　　输入一段文字。文字中可能包含字母、数字、标点符号、空格、回车、制表符等各种符号，其中只有字母被加密处理过。加密后的字母其大小写不变。数据保证大于10k，小于50k；

Output

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

Sample Input

Xifsf uifsf jt b xjmm,uifsf jt b xbz!

Sample Output

Where there is a will,there is a way!

HINT

Source

NBU OJ