Дана непустая строка, состоящая из строчных латинских букв. Разрешается добавлять символы в начало и в конец строки. Требуется добавлением минимального количества символов получить палиндром.

Напомним, что палиндромом называется строка, которая читается одинаково слева направо и справа налево.

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

Одна строка, состоящая из маленьких латинских букв. Длина строки от 1 до 106 символов.

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

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