Nguồn đề : https://www.spoj.com/problems/LPS/ Cho chuỗi s, tìm ra độ dài chuỗi palindrome dài nhất là chuỗi con của s.

Chuỗi con của s là một chuỗi kí tự gồm các kí tự liên tiếp trong s.

Input

Chuỗi s ~( 1 <= len(s) <= 2*10^5 )~

Kết quả

Độ dài chuỗi palindrome dài nhất là chuỗi con của s.

Sample Input

ababa

Sample Output

5