Cho một chuỗi \(s\) bao gồm các chữ cái viết thường hoặc viết hoa, trả về độ dài chuỗi đối xứng dài nhất có thể được tạo bằng các chữ cái đó.

Các chữ cái có phân biệt chữ hoa chữ thường

Ví dụ 1

Input

abccccdd

Output

7

Giải thích

dccaccd

Ràng buộc:

• \(1 <= s.length <= 2000\)