小婷老师正在校对一条由小写英文字母组成的标语 $S$。标语只有从左向右读和从右向左读完全相同时，才是回文串。

校对系统每次可以把 $S$ 中的一个字符改成任意小写英文字母。为了尽量少改动原稿，系统需要计算把 $S$ 变成回文串至少要修改多少个字符。

刘老师会保留原标语中尽可能多的字符。每次校正只影响一个位置，已经相同的首尾对应字符无需改动，奇数长度标语正中间的字符也天然符合回文要求。

输入格式

输入一行，一个字符串 $S$。

输出格式

输出把 $S$ 变成回文串所需的最少修改次数。

redcoder

1

vvvvvv

0

abcdabc

2

样例解释

样例 #1

只需修改一对不相同字符中的一个，例如可把第 $4$ 个字符改成 o。

样例 #2

字符串已经是回文串，不需要修改。

样例 #3

首尾对应位置中有两对不同，因此答案为 $2$。

数据范围与约定

• $1 \le |S| \le 100$
• $S$ 只包含小写英文字母