暂无测试数据。

蒜头君有一个字母串，但是他觉得这个字母串不优美，他认为回文字母串才优美，回文字母串指从左到右读和从右到左读一样的字母串。

他现在想把这个字母串变成一个回文字母串，每次操作他可以修改字符串的某一个字母，可以修改成任意字母，问蒜头君至少需要做多少次操作才能得到一个回文字母串。

输入格式

输入一行，包含一个字符串，$1 \leq $ 字符串长度 $\leq 10 ^ 5$ 并且仅包含小写字母。

输出格式

输出一行，包含 $1$ 个整数，表示蒜头君至少要做的操作次数。

数据范围

对于 $100\%$ 的数据，$1 \leq $ 字符串长度 $\leq 10 ^ 5$ 并且字符串中仅包含小写字母

abc

1

abcd

2