Pusheen là một chú mèo rất đam mê cái đẹp, đặc biệt là những vật mang tính đối xứng. Một vật được gọi là đối xứng khi nhìn vật đó từ phải sang trái thì giống như nhìn từ trái sang phải. Một ngày nọ Pusheen được bạn gái tặng một chuỗi hạt sau một chuyến đi du lịch tại Cate Kingdom. Chuỗi hạt này gồm rất nhiều màu sắc. Vì là một người theo chủ nghĩa "chân-thiện-mĩ" nên Pusheen muốn tìm xem trên chuỗi hạt này, chuỗi con đối xứng liên tiếp dài nhất là bao nhiêu. Các bạn hãy giúp Pusheen nhé.

Dữ liệu vào

Một dòng duy nhất ghi một chuỗi ~S~ biểu diễn chuỗi hạt Pusheen được tặng ~(|S| \leq 10000)~. Các màu hạt trên chuỗi được biểu diễn theo ~26~ chữ cái in hoa Tiếng Anh ('A', 'B', ..., 'Z').

Dữ liệu ra

Một dòng duy nhất ghi độ dài chuỗi con đối xứng liên tiếp dài nhất tìm được.

Giới hạn

• Subtask 1 (30%): ~|S| \leq 300~.
• Subtask 2 (70%): ~|S| \leq 10000~.

Sample Input 1

ABAAB

Sample Output 1

4

Sample Input 2

MANHDINH

Sample Output 2

1