Палиндром - слово, читающееся в обе стороны одинаково. Напишите программу, которая превращает в палиндром любое слово, вычеркивая из него минимальное количество букв. Словом будем считать последовательность строчных букв латинского алфавита.

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

В единственной строке находится одно слово - последовательность малых латинских букв без пробелов (не более 255 символов).

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

Вывести одно число - минимальное количество символов, которые нужно удалить, чтоб слово стало палиндромом.