Xâu đối xứng

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 500M Input: bàn phím Output: màn hình

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\)\(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

Test 1

Input
aaabbcd
Output
5

Bình luận

Không có bình luận nào.