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