小丽的回文串

题目背景

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

题目描述

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

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

输入格式

一个只包含大小写字母的字符串，长度不超过 $1000$。

输出格式

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

样例

输入

abcdabcxxy

输出

9