東周年間，孔子的得意門生顏淵有一個很特別的技能：如果有人給他一個字串 $S$，他就可以以極快的速度找到這個字串的最長回文子字串！在一個「字串」、「回文」、「子字串」這些名詞都還沒被定義的年代，這是一件極為了不起的事情。比較不為人知的事，這也是顏淵又名「顏回」的原因。

一些名詞定義：如果一個字串被反過來之後，它還是長得一樣，則他就稱為一個回文。舉例來說，cabac、唧唧復唧唧 都是回文，但是 abcde、木蘭當戶織 則都不是。如果一個字串 $A$ 能夠刪除頭尾若干連續的字元而得到 $B$，則稱 $B$ 為$A$ 的子字串。

論語中記載著：

哀公問：「弟子孰為好學？」孔子對曰：「有顏回者好學，不遷怒，不貳過。不幸短命死矣！今也則亡，未聞好學者也。」

在顏回去世後的兩千年，科技已經有了極大的進步，可以重新複製顏回那時候的技能了！請你寫一支程式來找到一個字串 $S$ 的最長回文子字串吧！