\textit{Палиндром} - это строка. которая читается одинаково как слева направо, так и справа налево. На вход программе поступает набор больших латинских букв (не обязательно различных). Разрешается переставлять буквы, а также удалять некоторые буквы. Требуется из данных букв по указанным правилам составить палиндром наибольшей длины, а если таких палиндромов несколько, то выбрать первый из них в алфавитном порядке. \InputFile Входные данные содержат одну строку, содержащую не более \textbf{10^5} заглавных латинских символов, без пробелов. Гарантируется, что в этой строке есть хотя бы один символ. \OutputFile В единственной строке выходных данных выдайте искомый палиндром.