Проблема
Скажімо, що слово - це майже паліндром, якщо є можливість видалити одну з його літер, щоб слово стало паліндром. Ваше завдання - написати програму, яка для заданого слова визначає, яку букву видалити, щоб отримати паліндром.
Виграє найкоротший код для будь-якої мови програмування.
Вхідні дані
Введення складається з великих літер, довжиною від 2 до 1000 символів.
Вихідні дані
Виведіть 1-проіндексовану позицію (сама ліва літера має позицію 1, наступна - 2 та ін.) Листа, яку слід вилучити. Якщо можливі варіанти, які призводять до паліндрому, виведіть будь-яку з цих позицій. Зауважте, що вам потрібно видалити букву, навіть якщо це слово вже є паліндром. Якщо дане слово майже не паліндром, виведіть -1.
Приклад
Вхід:
racercar
може отримати результат:
5
тому що видалення 5
букви утворює racecar
паліндром.
Також вхід
racecar
все ще може отримати вихід
4
тому що вилучення цього 4
букви raccar
все ще є паліндром.