1308: *【初级组】最长回文子串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:182 Solved:79

Description

给你一个字符串 s,找到 s 中最长的回文子串。若有多个长度相同的回文子串,则输出位置在前的第一个。

Input

输入一行,包含一个字符串 s。

Output

输出一行,包含s 中最长的回文子串。

Sample Input Copy

eyes

Sample Output Copy

eye

HINT

【示例 2】

输入:cbbd

输出:bb

【示例 3】

输入:a

输出:a

【示例 4】

输入:ac

输出:a

【数据范围】

对于100%的数据,字符串s长度小于50.