【题目描述】

小智最近学习了回文。现在他想告诉我们关于它的事情，也有更多令人惊叹的科学新闻要与我们分享。

“回文就是一个无论你是倒着读还是正着读都是一样的单词，”小智最近在一次采访中说。他接着说:“例如，add不是一个回文，因为向后读它会得到dda，这实际上不是一回事，你看。然而，如果我们重新排列单词的字母，我们实际上可以得到一个回文。因此，我们说add是一个回文构词，因为它是回文的变位词。

小智给了我们一个更正式的回文构词定义:“如果一个单词是至少一个回文的变位词，我们称之为回文构词。回想一下这个单词的变位词

W和W包含的字母完全一样，可能顺序不同。”

给定一个字符串，找出必须从中删除的最小字母数，使该字符串成为回文构词。

【输入】

输入一个字符串。该字符串将包含至少1个字符，最多1000个字符。该字符串将只包含小写字母a-z。

【输出】

输出一行一个整数，这是必须从字符串中删除的最少字符数，才能使其成为回文构词。

【样本输入1】

abc

【样本输出1】

2

【样本输入2】

aab

【样本输出2】

0