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.

Yêu cầu: 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ì.

Input

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

Output

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

Giới hạn

• Có 50% test có ~|s|≤100~

Ví dụ

Sample input

XHxHx

Sample output

5