题目描述

Takahashi loves palindromes. Non-palindromic strings are unacceptable to him. Each time he hugs a string, he can change one of its characters to any character of his choice.

Given is a string $S$. Find the minimum number of hugs needed to make $S$ palindromic.

高桥喜欢回文字符串。他无法接受非回文字符串。每次他拥抱一个字符串时，都可以将其中的一个字符改为他所选择的任何字符。

给定的字符串是 $S$ 。求使 $S$ 变为同位字符串所需的最少拥抱次数。

输入格式

输入内容按以下格式标准输入：

$S$

输出格式

打印使 $S$ 变为宫锁式所需的最小抱子数。

样例 #1

样例输入 #1

redcoder

样例输出 #1

1

样例 #2

样例输入 #2

vvvvvv

样例输出 #2

0

样例 #3

样例输入 #3

abcdabc

样例输出 #3

2

说明

数据规模与约定

• $S$ 是一个由小写英文字母组成的字符串。
• $S$ 的长度介于 $1$ 和 $100$ 之间（含）。

样例 $1$ 解释

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

样例 $2$ 解释

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