Дмитрик любить паліндроми. Непаліндромні рядки для нього неприйнятні. За раз він може змінити один із символів рядка на будь-який символ на свій вибір.

Задається рядок \(S\). Знайдіть мінімальну кількість змін, необхідну для того, щоб зробити \(S\) паліндромом.

Формат вхідних даних

Вхідний потік містить рядок \(S\) (\(1 \le |S| \le 1000\)), який складається з малих англійських літер.

Формат вихідних даних

У вихідний потік виведіть шукану кількість.

Примітка

До прикладу 1:

Змінити четвертий символ на \(o\) і отримаємо \(redooder\)

Приклад вхідних даних

redcoder

Приклад вихідних даних

1

Приклад вхідних даних

vvvvvv

Приклад вихідних даних

0

Приклад вхідних даних

abcdabc

Приклад вихідних даних

2