Một xâu ~T~ được gọi là xâu đối xứng nếu đọc xâu từ trái sang phải hay từ phải sang trái đều cho cùng một kết quả.

Một xâu ~T'~ được coi là xâu con của xâu ~T~ nếu có thể nhận được ~T'~ từ ~T~ bằng cách xóa một số kí tự ở đầu, một số kí tự ở cuối (có thể không xóa, nghĩa là một xâu là xâu con của chính nó).

Một xâu ~T'~ được coi là hoán vị vòng của xâu ~T~ nếu có thể nhận được ~T'~ bằng cách cắt một đoạn đầu của ~T~ và nối vào cuối xâu (có thể không cắt, nghĩa là một xâu là hoán vị vòng của chính nó).

Cho xâu ~S~ chỉ gồm các chữ cái la tinh in thường, hãy xác định độ dài xâu đối xứng dài nhất là xâu con của một trong các hoán vị vòng của ~S~.

Dữ liệu

• Dòng 1: xâu ~S~ (~1 \le |S| \le 10^6~).

Kết quả

• Dòng 1: số nguyên là độ dài tìm được.

Ví dụ

BCYCPAL.INP

anaban

BCYCPAL.OUT

5

Giải thích: trong các xâu hoán vị vòng "banana", "ananab" có xâu con đối xứng dài nhất "anana".