Ідеальний загін
Як ви пам'ятаєте, мескленіти відправились у експедицію. Одного разу курівнику експедиції знадобилось відправити на розвідку спеціальний загін, який складався з кращих мескленітів. Для цього він вишикував усю команду у шеренгу.
Колір панцира кожеого мескленіта позначається великою латинською літерою (від A до Z). З метою економії часу керівник збирається вибрати з шеренги декількох, які стоять підряд. Крім того, він вважає, що розвідка буде більш вдалою, якщо обраний загін буде симетричним по кольорам панцирів. Наприклад, загін RGBGR буде симетричним, а загін RGRB - ні.
Потрібно вибрати з шеренги мескленітів максимально можливий загін, який задовольняє даним умовам.
Вхідні дані
Задано рядок, довжина якого не перевищує 255 символів - кольори мескленітів у шерензі.
Вихідні дані
Вихідні дані являють собою рядок - вибраний загін мескленітів. Якщо можливих варіантів відповіді декілька, то потрібно вивести ту, яка знаходиться ближче до початку шеренги.