题目描述

高桥喜欢回文串。非回文字符串对他来说是不可接受的。每次他拥抱一个字符串时，他可以将其中一个字符更改为他选择的任何字符。

给定一个字符串$S$。找出使$S$成为回文串所需的最小拥抱次数。

约束条件

• $S$是由小写英文字母组成的字符串。
• $S$的长度在$1$到$100$之间（包括边界）。

输入

输入数据从标准输入读取，其格式如下：

$S$

输出

打印出使$S$成为回文串所需的最小拥抱次数。

示例输入 1

redcoder

示例输出 1

1

例如，我们可以将第四个字符改为 o，得到一个回文串 redooder。

示例输入 2

vvvvvv

示例输出 2

0

我们可能根本不需要拥抱。

示例输入 3

abcdabc

示例输出 3

2