Корректор работает со словом и хочет привести его к палиндромному виду. За одну правку он может заменить любой один символ слова на другой.

Нужно определить минимальное количество таких замен, после которого слово станет палиндромом.

Иными словами, для каждой пары символов на симметричных позициях относительно середины слова должно выполняться равенство. Если в такой паре символы уже совпадают, правка не нужна. Если различаются, достаточно одной замены.

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

В единственной строке задано непустое слово из строчных латинских букв.

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

Выведите минимальное число замен, необходимых, чтобы слово стало палиндромом.

Ограничения

1 <= |s| <= 2 * 10^5

Примеры

Пример 1

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

abcda

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

1

Пояснение

Симметричные пары: (a,a) совпадает, (b,d) — нет; нужна 1 замена.

Пример 2

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

a

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

0