Xâu đối xứng là một xâu mà đọc từ trái sang phải hay từ phải sang trái đều giống nhau. Ví dụ các xâu đối xứng: "A", "CAC", "AHAHAHA", "ABCDCBA";

Xâu con liên tiếp của một xâu X là xâu gồm một đoạn các ký tự liên tiếp trong xâu X.

Cho một xâu X, hãy cho biết độ dài xâu con đối xứng dài nhất của xâu X.

Input

Gồm một dòng duy nhất chứa xâu X ~(1 \le |x| \le 5.10^5)~ chỉ gôm các ký tự chữ cái thường, chữ cái in hoa và số.

Output

Gồm một dòng duy nhất là độ dài xâu con đối xứng dài nhất của xâu X.

Sample Input

AAABA

Sample Output

3