Xâu đối xứng là xâu kí tự mà khi viết từ phải qua trái hay từ trái qua phải thì xâu đó không thay đổi. Ví dụ: “ioi” là một xâu đối xứng.
Yêu cầu: Cho một xâu kí tự \(S\) chỉ gồm các chữ cái thường ‘a’..’z’. Hãy tính độ dài dài nhất có thể của 1 xâu đối xứng được tạo ra từ một vài (hoặc tất cả) kí tự của xâu S theo một thứ tự bất kỳ.

Input

• Đọc một xâu kí tự \(S\) có \(n\) kí tự \((n \le 10^5)\) chỉ gồm các kí tự chữ cái thường ‘a’..’z’.

Output

• Ghi ra một số nguyên là độ dài xâu đối xứng dài nhất có thể tạo ra.

Example

aaabbcd

5