Вам дана строка $$$s$$$, состоящая из строчных букв латинского алфавита. Вы можете выбрать любое подмножество символов этой строки и переупорядочить их произвольным образом, получив при этом новую строку $$$t$$$. Из всех возможных строк $$$t$$$ вам нужно вывести такую, которая является палиндромом и при этом имеет максимальную длину. В случае если таких несколько, выведите лексикографически минимальную.

Палиндром — это строка, которая читается одинаково как слева направо, так и справа налево. Например, строки abacaba, aaaa, abba, racecar — палиндромы.

Строка $$$a$$$ лексикографически меньше строки $$$b$$$, если и только если выполняется один из следующих пунктов:

• $$$a$$$ — префикс $$$b$$$, но $$$a \ne b$$$;
• в первой позиции, где $$$a$$$ и $$$b$$$ различны, в строке $$$a$$$ находится буква, которая встречается в алфавите раньше, чем соответствующая буква в $$$b$$$.