Cho xâu ký tự \(S\). Hãy tìm xâu con dài nhất của \(S\) là một xâu đối xứng.

Ghi chú:

• Một xâu con của \(S\) là xâu thu được bằng cách xóa một số ký tự ở đầu và một số ký tự ở cuối \(S\) (có thể không xóa ký tự nào).
• Một xâu đối xứng là xâu mà ta đọc nó từ trái sang phải hay phải sang trái cũng không có sự khác biệt. Ví dụ, các xâu bb, cdc, và level là các xâu đối xứng.

Input

• Một dòng duy nhất chứa xâu \(S\) có độ dài không quá \(100\).

Output

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

Ví dụ

Sample input 01

level

Sample output 01

5

Giải thích

Toàn bộ xâu \(S\) là xâu đối xứng.

Sample input 02

abcdef

Sample output 02

1

Sample input 03

bbbcb

Sample output 03

3

Giải thích

Xâu con bcb là xâu con đối xứng dài nhất của \(S\).