Палиндром — это строка, которая читается одинаково как справа налево, так и слева направо.
Во входном файле записан набор больших латинских букв (не обязательно различных). Разрешается переставлять буквы, а также удалять некоторые буквы. Требуется написать программу, которая из данных букв по указанным правилам составит палиндром наибольшей длины, а если таких палиндромов несколько, то первый в алфавитном порядке.
Формат входных данных
В первой строке записано число N (1 ≤ N ≤ 100 000). Во второй строке записана последовательность из N больших латинских букв (буквы записаны без пробелов).
Формат выходных данных
В единственной строке выдайте искомый палиндром.
Примеры
|
Входные данные
|
Выходные данные
|
3
AAB |
ABA |
6
QAZQAZ |
AQZZQA |
6
ABCDEF |
A |