题目描述

高八士君は回文が大好きで、回文でない文字列が許せません。高八士君は文字列を $1$ 回ハグするごとに、文字列から $1$ 文字を選んで任意の文字に変えることができます。

文字列 $S$ が与えられます。$S$ を回文にするために必要なハグの最小回数を答えてください。

输入格式

入力は以下の形式で標準入力から与えられます。

$S$

输出格式

$S$ を回文にするために必要なハグの最小回数を出力してください。

题目大意

有一个字符串 $S$ ,每次可以花费一个价值，将一个字符改成另一个字符。
求最小价值使其变成回文串。
by djh123456 。

redcoder

1

vvvvvv

0

abcdabc

2

提示

制約

• $S$ は半角英小文字のみから成る文字列
• $S$ の長さは $1$ 以上 $100$ 以下

Sample Explanation 1

たとえば、$4$ 文字目を o に変えて redooder にすることで回文になります。

Sample Explanation 2

一度も文字を変えなくてよい場合もあります。