Lan có một chiếc vòng hạt nhiều màu, mỗi màu của hạt được mã hóa bằng một chữ cái Tiếng Anh in hoa. Trong một lần tham dự lễ hội, Lan vô tình làm đứt chiếc vòng của mình. Đây là quà tặng rất ý nghĩa nên Lan muốn nối lại chiếc vòng để sử dụng tiếp. Lan muốn vị trí điểm nối nằm giữa hai hạt cùng màu. Như vậy, có thể phải bỏ đi một số hạt ở hai đầu.

Yêu cầu

Bạn hãy giúp Lan, nối lại vòng với số lượng hạt còn lại nhiều nhất.

Dữ liệu đầu vào

Gồm xâu ký tự gồm các chữ cái in hoa, mỗi chữ cái tương ứng với một màu của hạt.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là số lượng hạt của vòng sau khi nối.

Ràng buộc dữ liệu

• Subtask 1: Có 50% điểm số với chuỗi hạt chỉ có hai màu.
• Subtask 2: Có 50% điểm số ứng với chuỗi có số lượng hạt không quá ~10^5~ và số màu của hạt không hạn chế.

Ví dụ

Ví dụ 1

INPUT

ABCQWERTYYA

OUTPUT

11

Giải thích: Không bỏ hạt nào vì hai hạt ở hai đầu chuỗi giống nhau.

Ví dụ 2

INPUT

ABCQWERTYYATY

OUTPUT

11

Giải thích: Bỏ đi ~2~ hạt cuối chuỗi, để hai đầu chuỗi có cùng màu A.

Ví dụ 3

INPUT

AABABABBB

OUTPUT

7

Giải thích: Bỏ đi ~2~ hạt ở đầu chuỗi.