回文串是指字符串无论从左读还是从右读，所读的顺序是一样的；简而言之，回文串是左右对称的。 现给定一个字符串，求出它的最长回文子串。你可以假定只有一个满足条件的最长回文串。

输入描述:

一行, 字符串

输出描述:

一行, 字符串