B - Palindrome-philia

得分：200分

题目描述

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

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

约束条件

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

输入

从标准输入读取的输入数据如下：

$S$

输出

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

redcoder

1

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

vvvvvv

0

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

abcdabc

2