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\ast {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