Паліндром
Крілик Роджер дуже любить бавитися. Особливо він любить бавитися паліндромом. Він так забавився паліндромом, що ненароком впустив його… Біда, бо паліндром розсипався на дрібненькі шматочки, тобто на букви. Маленький кролик Роджер прибіг до татка Стена і розплакався.
Стен не може дивитися на те, як сильно засмутився Роджер. Тому він переконливо просить Вас допомогти Роджеру зібрати паліндром. Звичайно, деякі буквочки могли так впасти, що їх тепер і не знайдеш… але крілик Роджер не надто вимогливий, він тільки просить Вас зібрати для нього якнайдовший паліндром. Якщо ж не вдасться, то Стен підказує, що з паліндромів однакової довжини слід вибрати той, що є лексикографічно першим.
Вхідні дані
У єдиному рядку вхідних даних – перелік літер, розсипаних на підлозі. Усі символи – малі латинські літери (a–z). Кількість символів більша за нуль і не перевищує 200000.
Вихідні дані
У єдиному рядку вивести новий паліндром Роджера.