EduBrick

AC. Зеркальный код наоборот

2000 мс · 256 МБ · всё или ничего

Из букв данной строки нужно составить палиндром наибольшей длины.

Если палиндромов наибольшей длины несколько, выведите последний в алфавитном порядке.

Формат ввода

В первой строке NN от 11 до 10510^5. Во второй — строка из NN больших латинских букв.

Формат вывода

Искомый палиндром.

Примеры

ввод
3
AAB
вывод
ABA
Войдите, чтобы отправлять решения.