回文串是一个正读和反读都一样的字符串，比如 level 或者 noon 等等就是回文串。
现在给一个字符串，全部由小写字母组成。想把这个字母串变成一个回文字母串，每次操作可以修改字符串的某一个字母，可以修改成任意字母，问至少需要做多少次操作才能得到一个回文字母串。

输入一行，包含一个字符串 $s\ 1 \leq$ |s|\leq 10 ^ 5$，字符串仅包含小写字母。

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