说明

给你一个字符串 s，找到 s 中最长的回文子串。如果有相等的输出第一个。

输入格式

一行一个字符串（没有空格）

输出格式

一行，最长的回文串。

样例

babad

bab

提示

1 <= s.length <= 1000
s 仅由数字和英文字母组成