eolymp
bolt
Try our new interface for solving problems
Məsələlər

Палиндром

Палиндром

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Крилик Роджер обожает играть. Особенно он любит играть палиндромом. Он так сильно заигрался палиндромом, что нечаянно его уронил… Его печали нет границ, палиндром разлетелся на мелки кусочки, то есть на буквы. Маленький крилик Роджер прибежал к большому крилику Стэну и расплакался.

Стэн не может смотреть на то, как сильно расстроился Роджер. А, как известно, Стэн умеет убеждать, так вот и получилось, что вашим долгои перед родиной оказалось как раз таки помочь Роджеру собрать палиндром. Конечно, некоторые буковки могли уже потеряться, а некоторые могли уже давно валяться на полу, в любом случае крилик Роджер не очень требователен, он вас просит только собрать ему максимальный по длине палиндром, если не полуится - тогда дела хуже... На всякий случай Стэн предупреждает, что крилик Роджер любит быть первым, а это означает, что лучше бы из самых длинных палиндромов собрать именно лексикографически наименьший, иначе крилик Роджер перестанет быть маленьким хорошеньким инопланетянином.

Стэн надеется, что вы понимаете всю серьёзность миссии.

Giriş verilənləri

В единственной строке входных данных содержится перечень символов, валявшихся на полу. Все символы – строчные латинские буквы (az). Количество символов строгшо больше нуля и не больше чем 200000.

Çıxış verilənləri

В единственной строке вывести новый палиндром Роджера, жалательно его не расстраивать.

Nümunə

Giriş verilənləri #1
arca
Çıxış verilənləri #1
aca
Mənbə ACM-ICPC Ukraine 2012, 1st Stage Ukraine, April 21, 2012