该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小丽对回文串有着浓厚的兴趣，这天她想到了一个有趣的问题，想请你帮忙解答。

题目描述

给定一个只包含大小写字母的字符串，你可以从中选取任意数量的字符（可重新排列顺序），请你计算能构成的最长回文串的长度。

例如：对于字符串 abcdabcxxy，能构成的最长回文串可能是 abcxdxcba 或 abcxyxcba，其长度为 $9$。

输入格式

一个只包含大小写字母的字符串。

输出格式

输出一个整数，表示能构成的最长回文串的长度。

样例

abcdabcxxy

9

数据范围

$1 \le |S| \le 10^5$，字符串仅包含大小写字母。