Дана непустая строка, состоящая из
строчных латинских букв. Разрешается добавлять символы в начало и в конец
строки. Требуется добавлением минимального количества символов получить
палиндром.
Напомним, что палиндромом называется строка, которая
читается одинаково слева направо и справа налево.
В единственной строке входного файла задаётся входная
строка, состоящая из маленьких латинских букв. Длина строки от 1 до 106
символов.
Выведите в первой строке выходного файла одно число — минимальное
количество символов, которые необходимо приписать к исходной строке, чтобы
получить палиндром.
Пример
|
Поток ввода
|
Поток вывода
|
|
bab
|
0
|
|
aff
|
1
|
|
kkmx
|
2
|
Пояснения к примерам
В первом примере строка уже является палиндромом.
Во втором примере справа необходимо дописать букву
'a'.
В третьем примере необходимо слева приписать буквы 'xm'.
