Amous là cậu học sinh vừa đẹp trai vừa học giỏi, được rất nhiều bạn nữ đơn phương, nhưng anh chỉ crush một người. Vào một ngày đẹp trời, anh lấy hết dũng cảm của mình rủ crush đi chơi. Ngày từ lần đầu gặp mặt, crush của anh đã có một chút rung động vì sự bảnh trai của anh. Nhưng tiêu chí của cô ấy không chỉ đẹp trai mà còn phải học giỏi nữa. Chính vì vậy, để thử tài anh, cô ấy đã ra một câu đố vô cùng hóc búa: cô ấy cho anh một chuỗi bất kì, nhiệm vụ của anh là xóa ít kí tự nhất bất kì trong chuỗi để được một chuỗi nhân đôi dài nhất có thể (tất nhiên là anh phải lập trình chứ xóa trên giấy thì quá dễ rồi =))). Câu đố này là không quá khó đối với học sinh giỏi tin trình độ cấp quốc gia như anh. Tuy nhiên, việc ngồi bên crush khiến tym anh loạn nhịp, đầu óc rối bời, không suy nghĩ được gì. Amous đành nhờ các bạn NBKer giải giúp với lời hứa sẽ đãi bạn nào giải được một ly trà sữa đấy.

Giải thích thêm về chuỗi nhân đôi: "Chúng ta sẽ gọi một chuỗi có thể nhận được bằng cách nối hai chuỗi bằng nhau là một chuỗi nhân đôi. Ví dụ: xyzxyz và aaaaaa là chuỗi nhân đôi, trong khi ababab và xyzxy thì không là chuỗi nhân đôi."

INPUT:

• Gồm \(1\) dòng duy nhất chứa chuỗi \(S\ (1\leq |S|\leq 1000)\) gồm các kí tự latin in thường

OUTPUT:

• In ra \(1\) dòng duy nhất là độ dài của chuỗi nhân đôi

SAMPLE INPUT:

fosfosndt

SAMPLE OUTPUT:

6

Nguồn: tại đây

Lưu ý: bài này khác một chút so với nguồn của nó nhé =))

cre: nguyendanghau2006