一個字串A的子串被定義成從A中順次選出若干個字元構成的串。如A=“cdaad" ,順次選1，3，5個字元就構成子串" cad" ,現給定兩個字串，求它們的最長共公子串。

小王對既是素數又是迴文的數特別感興趣。比如說151既是素數又是個迴文。現在小王想要你幫助他找出某個範圍內的素數迴文數，請你寫個程式找出 a 跟b 之間滿足條件的數。(5 <= a < b <= 100,000,000);

愷撒生活在充滿危險和陰謀的時代. 愷撒面對的最困難的問題是生存. 為了生存, 他決定創造一種密碼. 這種密碼聽起來難以置信, 如果不知

道方法, 沒有人可以破解.

你是愷撒軍隊的一個上尉. 你的工作是解密訊息並將之提供給將軍. 密碼很簡單. 對明文的每個字母右移5個位置以建立密文 (如字母'A', 密

文是'F').
有如下對應:

密文
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

明文
V W X Y Z A B C D E F G H I J K L M N O P Q R S T U

只有字母需要移位, 其它字元保持不變, 所有字母均是大寫.

Input

輸入為至多100組資料. 每組資料有如下格式, 中間無空行.

一組資料有3部分:

起始行 - 單獨一行: "START"
密文 - 單獨一行, 包含1到200個字元, 組成愷撒的訊息.
結束行 - 單獨一行: "END"

最後一組輸入是單獨一行: "ENDOFINPUT".

Output

對每組資料有一行輸出. 即愷撒的原始訊息.

Sample Input

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

Sample Output

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