Mật thư đối xứng

Trong một trò chơi giải mật thư, mỗi đội nhận một xâu \(S\) chỉ gồm các chữ cái in hoa tiếng Anh. Mật mã ẩn trong xâu chính là xâu con liên tiếp đối xứng dài nhất của \(S\). Xâu đối xứng là xâu khác rỗng mà đọc từ trái sang phải hay từ phải sang trái đều như nhau (ví dụ TET, ABBA là đối xứng; ABC, AABB thì không; một ký tự đơn lẻ cũng là xâu đối xứng).

Hãy in ra độ dài của mật mã.

Input

• Một dòng chứa xâu \(S\).

Output

• Một số nguyên: độ dài xâu con đối xứng dài nhất.

Constraints

• \(1 \le |S| \le 1000\), \(S\) chỉ gồm các chữ cái in hoa A-Z.
• \(60\%\) số test: \(|S| \le 255\).

Sample Input

QWEEWQRTYTR

Sample Output

6

Explanation

Xâu con QWEEWQ đối xứng và có độ dài \(6\); xâu con RTYTR chỉ dài \(5\).