eolymp
bolt
Try our new interface for solving problems
Problems

Палиндром

Палиндром

Time limit 1 second
Memory limit 64 MiB

Палиндром - это строка. которая читается одинаково как слева направо, так и справа налево.

На вход программе поступает набор больших латинских букв (не обязательно различных). Разрешается переставлять буквы, а также удалять некоторые буквы. Требуется из данных букв по указанным правилам составить палиндром наибольшей длины, а если таких палиндромов несколько, то выбрать первый из них в алфавитном порядке.

Input data

Входные данные содержат одну строку, содержащую не более 10^5 заглавных латинских символов, без пробелов. Гарантируется, что в этой строке есть хотя бы один символ.

Output data

В единственной строке выходных данных выдайте искомый палиндром.

Examples

Input example #1
AAB
Output example #1
ABA