7217 - PG - Partial Palindromes   

Description

我們尋找要尋找一個最好的回文。在尋找回文時不用理睬那些標點符號、空格(但應該保留下來以便做為答案輸出),只用考慮字母'A'-'Z'和'a'-'z'。要你尋找的最長的回文的文章是一個不超過8,000個字元的字串。我們將保證最長的回文不會超過2,000個字元(在除去標點符號、空格之前)。

Input

輸入有多組測資,每組測資結束時,會有單獨一行的[###OVER###]
每組測資不會超過8,000字元。每組測資內可能有一行或多行,但是每行都不超過80個字符(不包括最後的換行符號)。

Output

每組測資輸出的第一行應該包括找到的最長回文的長度。
下一行或幾行應該包括這個回文的原文(沒有除去標點符號、空格),把這個回文輸出到一行或多行(如果回文中包括換行符號)。
如果有多個回文長度都等於最大值,輸出最前面出現的那一個。

Sample Input  Download

Sample Output  Download

Tags




Discuss