题目描述

如果一个字符串，顺读与倒读的内容相同，称这个字符串为回文。例如 aka 是一个回文，noon 也是一个回文。

给定一个字符串，请计算最需要修改多少个字符，才能将这个字符串变成回文。

每次修改可以将字符串中的某一个位置的字符变成其他字符。

输入格式

单行字符串：保证字符串仅由小写字母构成。

输出格式

单个整数：表示最需要多少次修改才能将字符串变成回文。

abbc

1

数据范围

记字符串的长度为 $n$，

• 50% 的数据，$1 \le n \le 1,000$；
• 100% 的数据，$1 \le n \le 1,000,000$。