题目描述：

给定一个长度为 N 的字符串 s，找到 s 中的最长回文子串(Longest Palindromic Substring，简称：LPS)。

输入格式：

字符串 s。

输出格式：

最长回文子串的长度

样例：

baacaaba

7

提示

1≤N≤1000