Xâu đối xứng

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

Test 1

Input

aaabbcd

Output

Thông tin bài

Điểm:

100

Thời gian:

1.0s

Bộ nhớ:

256M

Input:

bàn phím

Output:

màn hình

Ngày tạo:

02/08/2026

Tác giả:

root

Điều hướng chính

Ngôn ngữ

Phím tắt

Input

Output

Example

Bình luận