問題文

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

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

制約

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

入力

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

$S$

出力

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

入力例 1

redcoder

出力例 1

1

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

入力例 2

vvvvvv

出力例 2

0

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

入力例 3

abcdabc

出力例 3

2