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