小红定义一个字符串是A类字符串，当且仅当其前半部分所有字符相同，后半部分所有字符相同。 现在，小红拿到了一个字符串，她每次操作可以修改一个字符。小红希望你求出将其修改为A类字符串的最小修改次数。
在一行上输入一个仅由小写字母构成的字符串，代表待修改的字符串。
输出一个整数，表示将修改为A类字符串的最小修改次数。
样例输入 1
popipa
样例输出 1
3
样例解释 1
在这个样例中，将修改为"pppaaa"是其中一个最优解。
样例输入 2
aaaa
样例输出 2
0
样例解释 2
在这个样例中，给定的字符串已经是A类字符串，不需要修改。
的长度为且为偶数