你刚刚结束了炼金术课的第一天！作为炼金术作业，你得到了一串小写字母，并希望将其变成一个回文串。但你毕竟只是炼金术的初学者，能力有限。在一次操作中，你可以选择恰好两个相邻的字母，并将它们各自更改为另一个不同的小写字母。只要这两个字符在操作中都被更改了，更改后的字符可以相同，也可以不同。

形式化地，如果操作前的字符串为 $s$，你选择更改字符 $s_i$ 和 $s_{i+1}$ 得到字符串 $t$，则必须满足 $s_i \neq t_i$ 且 $s_{i+1} \neq t_{i+1}$，但允许 $t_i = t_{i+1}$。

计算将该字符串变为回文串所需的最少操作次数。

输入格式

输入包含一行，为一个长度为 $n$ ($2 \le n \le 100$) 的小写字母字符串，即你正在转换为回文串的字符串。

输出格式

输出一个整数，表示将该字符串变为回文串所需的最少操作次数。

样例

样例输入 1

ioi

样例输出 1

0

样例输入 2

noi

样例输出 2

1

样例输入 3

ctsc

样例输出 3

1

样例输入 4

fool

样例输出 4

2

样例输入 5

vetted

样例输出 5

2