题目描述

如果一个字符串，顺读与倒读的内容一样，称这个字符串为回文。例如 aka 是一个回文，noon 也是一个回文。
给定一个字符串，请计算最少需要修改多少个字符，才能将这个字符串变成回文。
单次修改可以将字符串中某一位置上的字符变成任意一个其他字符。

输入格式

一行一个仅包含小写英文字母的字符串。

输出格式

一行一个整数，表示答案。

输入输出样例 #1

输入 #1

abbc

输出 #1

1

输入输出样例 #2

输入 #2

aaa

输出 #2

0

说明/提示

字符串长度不超过 $10^5$。