Паліндром - це рядок. який читається однаково як зліва направо, так і зправа наліво.
На вхід програмі подається набір великих латинських букв (не обов'язково різних). Дозволяється переставляти букви, а також видаляти деякі букви. Потрібно із заданих букв за вказаними правилами скласти паліндром найбільшої довжини, а якщо таких паліндромів декілька, то вибрати перший з них у алфавітному порядку.
Вхідні дані містять один рядок, який містить не більше 10^5 великих латинських символів, без пропусків. Гарантується, що у цьому рядку є хоча б один символ.
У єдиному рядку вихідних даних виведіть шуканий паліндром.