Паліндром#1999
Вам дано непорожній рядок, що складається з малих літер латинського алфавіту. Дозволяється додавати символи на початок і кінець рядка. Додайте мінімальну кількість символів, щоб отримати паліндром.
Нагадаємо, паліндром — це рядок, який читається однаково зліва направо і справа наліво.
Дано один рядок, що складається з малих літер латинського алфавіту. Довжина рядка — від до 10^6 символів.
Виведіть мінімальну кількість символів, які потрібно додати до початкового рядка, щоб отримати паліндром.
Приклад 1