Ідеальний загін#2703
Як ви пам'ятаєте, мескленіти вирушили в експедицію. Одного разу ватажкові потрібно було відправити спеціальний загін у розвідку, що складався з найкращих мескленітів. Для цього він вишикував всю команду в ряд.
Колір панцира кожного мескленіта задається великою латинською літерою (від до ). Щоб зекономити час, ватажок вирішив вибрати кілька послідовних членів з ряду. Крім того, він вважав, що розвідка буде успішнішою, якщо вибраний загін буде симетричним щодо кольорів їхніх панцирів. Наприклад, загін є симетричним, а — ні.
Вам потрібно вибрати найбільший можливий загін мескленітів із ряду, що задовольняє цим умовам.
Вхідні дані — це рядок не більше ніж символів, у якому задано кольори панцирів мескленітів у ряду.
Виведіть рядок, що відповідає вибраному загону мескленітів. Якщо існує кілька можливих відповідей, виведіть ту, яка починається ближче до початку ряду.
Приклад 1