回文

题目描述

高八士君非常喜欢回文，无法容忍不是回文的字符串。高八士君每拥抱字符串 $1$ 次，就可以选择字符串中的 $1$ 个字符并将其改成任意字符。

给定字符串 $S$。请回答将 $S$ 变成回文所需的最少拥抱次数。

输入格式

输入按以下格式从标准输入给出：

$S$

输出格式

输出将 $S$ 变成回文所需的最少拥抱次数。

样例

redcoder

1

例如，把第 $4$ 个字符改成 o，变成 redooder 即为回文。

vvvvvv

0

有时一次也不用改字符。

abcdabc

2

数据范围

• $S$ 是仅由半角英文小写字母组成的字符串
• $S$ 的长度在 $1$ 到 $100$（含）之间