题目描述

我们定义一个长度为偶数字符串为重复字符串，当且仅当该字符串的前半段等于后半段。

例如“$aaaa$”、“$abhabh$”是重复字符串。

薯条哥拿到了一个字符串，她每次操作可以选择一个字符，将其修改为任意一个字符。

薯条哥想知道，她最少多少次操作后，可以把该字符串变成重复字符串？

输入描述

输入一个长度为偶数的字符串，长度不超过$2\times 10^5$。

输出描述

输出一个整数，表示将其变成重复字符串的最小操作次数。

样例

输入

abhabh

输出

0

样例解释

$abhabh$本身就是重复字符串，不再需要操作