Quan là một người yêu thích sự đối xứng. Nhưng vợ của anh - Linh không thể đáp ứng được điều đó. Vì vậy, hãy giúp Linh tạo ra những chuỗi siêu đối xứng làm hài lòng daddy của mình nào.

Một chuỗi được gọi là siêu đối xứng nếu nó đối xứng ở chính giữa chuỗi, nửa bên trái nhìn qua gương giống nửa bên phải. Ví dụ, chuỗi "oHo" là chuỗi siêu đối xứng, nhưng chuỗi "aa" thì không. Chuỗi “aa” không phải là siêu đối xứng, bởi vì nửa sau của nó không phải là phản xạ qua gương của nửa đầu.

• Biết rằng các kí tự đối xứng chính nó gồm: ilovwxAHIMOTUVWXY
• Các cặp kí tự đối xứng gồm: bd,pq

Cho một chuỗi kí tự tiếng Anh ss. Hãy tìm chuỗi siêu đối xứng dài nhất bằng cách lấy một số kí tự của ss và sắp xếp chúng theo thứ tự bất kì.

Dữ liệu

• Dòng duy nhất chứa chuỗi ss (độ dài chuỗi ss tối đa là 105) chỉ bao gồm các chữ cái tiếng Anh.

Kết quả

• In ra độ dài của chuỗi siêu đối xứng dài nhất thu được.