Xâu đối xứng

Cho một xâu \(S\) (tối đa \(10^6\) kí tự).

Xâu con của xâu \(S\) là một dãy các kí tự liên tiếp nhau trong \(S\).

Xâu đối xứng là xâu đọc từ trái qua phải hay đọc từ phải qua trái đều giống nhau, chẳng hạn như các xâu a'',abba'', ``abcdcba'', \(\ldots\)

Yêu cầu: Tìm số nguyên \(K\) là độ dài của xâu con đối xứng dài nhất trong xâu \(S\).

Input

Dữ liệu vào gồm một dòng chứa xâu \(S\).

Ràng buộc: xâu \(S\) có độ dài từ \(1\) đến \(10^6\), gồm các kí tự ASCII in được (mã từ \(32\) đến \(126\), có thể có dấu cách ở giữa xâu, nhưng không có hai dấu cách liên tiếp; kí tự đầu và cuối không phải dấu cách). Chữ hoa và chữ thường là các kí tự khác nhau.

Output

In ra một số nguyên \(K\) là độ dài của xâu con đối xứng dài nhất của xâu \(S\).

Example 1

Input:

Abcbcadk \

Output:

3

Example 2

Input:

abcccccbbbbdddkh

Output:

7

Note

Ví dụ 1: các xâu con đối xứng dài nhất là bcb'' vàcbc'' có độ dài \(3\) (chữ A' vàa' là hai kí tự khác nhau nên ``Abcbca'' không đối xứng).

Ví dụ 2: xâu con đối xứng dài nhất là ``bcccccb'' có độ dài \(7\).