Паліндром#8359
Паліндром — це слово, яке читається однаково зліва направо і справа наліво. Напишіть програму, яка перетворює будь-яке слово на паліндром, видаляючи з нього мінімальну кількість літер. Під словом розуміється послідовність малих літер латинського алфавіту.
У єдиному рядку подано одне слово — послідовність малих латинських літер без пробілів (не більше символів).
Виведіть одне число — мінімальну кількість символів, які потрібно видалити, щоб слово стало паліндромом.
Приклад 1
Приклад 2