Палиндром
Крилик Роджер обожает играть. Особенно он любит играть палиндромом. Он так сильно заигрался палиндромом, что нечаянно его уронил… Его печали нет границ, палиндром разлетелся на мелки кусочки, то есть на буквы. Маленький крилик Роджер прибежал к большому крилику Стэну и расплакался.
Стэн не может смотреть на то, как сильно расстроился Роджер. А, как известно, Стэн умеет убеждать, так вот и получилось, что вашим долгои перед родиной оказалось как раз таки помочь Роджеру собрать палиндром. Конечно, некоторые буковки могли уже потеряться, а некоторые могли уже давно валяться на полу, в любом случае крилик Роджер не очень требователен, он вас просит только собрать ему максимальный по длине палиндром, если не полуится - тогда дела хуже... На всякий случай Стэн предупреждает, что крилик Роджер любит быть первым, а это означает, что лучше бы из самых длинных палиндромов собрать именно лексикографически наименьший, иначе крилик Роджер перестанет быть маленьким хорошеньким инопланетянином.
Стэн надеется, что вы понимаете всю серьёзность миссии.
Входные данные
В единственной строке входных данных содержится перечень символов, валявшихся на полу. Все символы – строчные латинские буквы (a–z). Количество символов строгшо больше нуля и не больше чем 200000.
Выходные данные
В единственной строке вывести новый палиндром Роджера, жалательно его не расстраивать.