题目描述

小高喜欢回文。他不接受非回文字符串。每次他抱住一个字符串时，他可以将其中一个字符更改为任意字符。

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

输入

输入一个字符串$S$

输出

打印使 $S$ 变成回文所需的最小抱抱次数。

redcoder

1

样例解释

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

vvvvvv

0

样例解释

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

abcdabc

2

提示

$S$是由小写英文字母组成的字符串

$S$的长度在1到100之间