Задано непопрожній рядок, який складається з рядкових латинських літер. Дозволяється додавати символи на початку та в кінці рядка. Потрібно додаванням мінімальної кількості символів отримати паліндром.

Нагадаємо, що паліндромом називається рядок, який читається однаково зліва направо та зправа наліво.

Вхідні дані

Один рядок, який складається з маленьких латинських літер. Довжина рядка від 1 до 106 символів.

Вихідні дані

Виведіть мінімальну кількість символів, яку необхідно дописати до заданого рядка, щоб отримати паліндром.