凯撒密码

题目描述

在元老院的支持下,Caesar率领罗马军团进攻高卢地区。但是他的军事行动并不顺利,他急需你的支持。 一天,你突然受到Caesar从前线写来的信。为了防止敌军偷窃情报,Caesar决定用自创的密码来写这封信。但是面对满纸的乱码,你也无从下手。于是你前往元老院询问这种密码的玄机。 元老们告诉你,这是凯撒移位密码(世界上最早的加密术——编者注),解读它非常的简单: 对于明文中的每个字母,Caesar会用它后面的第t个字母代替。例如,当t=3时,字母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 Need Soldiers 将加密为 密文: K Pggf Uqnfkgtu 如此一来,需要传达的信息在外人看来就如同天书了。加上Caesar会不时更换t的值,使得密码变得更加难以捉摸。 你的任务是将Caesar的密码翻译为明文。

输入输出格式

输入格式


你将得到若干段Caesar的密码,我们保证这是一句成文的英文句子。输入文件将保证小于50KB。 每个句子以一行“START”开始,下一行描述这个句子,再下一行以“END”结束。整个输入文件以“ENDOFINPUT”结束。

输出格式


对于每个句子,输出翻译后的明文 输出全部转为大写!

输入输出样例

输入样例 #1

START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT

输出样例 #1

IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

说明

1.如果你有看过《福尔摩斯探案集》的话,请回忆“跳舞娃娃”密码破译第一步; 2.我想这些可能会对你有帮助: e 0.1268 t 0.0978 a 0.0788 o 0.0766 i 0.0707 n 0.0706 s 0.0634 r 0.0594