Statement is not available in English language
E. Тепло
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дана строка из строчных букв латинского алфавита. Разрешается сколько угодно раз поменять любую букву этой строки на любую другую букву латинского алфавита. Цель — произвести минимальное количество замен так, чтобы в получившейся строке все подстроки нечетной длины были палиндромами. Палиндром — строка, которая читается одинаково как слева направо, так и справа налево. Подстрока — отрезок подряд идущих символов. Длина подстроки — количество символов в ней.

Входные данные

В единственной строке дана исходная строка. Длина строки не больше $$$50000$$$.

Выходные данные

В единственной строке выведите целое число — ответ на задачу.

Примеры
Входные данные
aaa
Выходные данные
0
Входные данные
ababb
Выходные данные
1
Входные данные
abccba
Выходные данные
4
Входные данные
ossetia
Выходные данные
5