Дана непустая строка, состоящая из строчных латинских букв. Разрешается добавлять символы в начало и в конец строки. Требуется добавлением минимального количества символов получить палиндром.
Напомним, что палиндромом называется строка, которая читается одинаково слева направо и справа налево.
Одна строка, состоящая из маленьких латинских букв. Длина строки от 1 до 10^6
символов.
Выведите наименьшее количество символов, которое необходимо приписать к исходной строке, чтобы получить палиндром.