N. Зеркальный код
2000 мс · 256 МБ · всё или ничего
Строки, которые одинаково читаются слева направо и справа налево, называются палиндромами.
Из букв данной строки нужно составить палиндром наибольшей длины. Буквы можно брать в любом порядке, но каждую — не чаще, чем она встречается. Если палиндромов наибольшей длины несколько, выведите первый в алфавитном порядке.
Формат ввода
В первой строке от до . Во второй — строка из больших латинских букв.
Формат вывода
Искомый палиндром.
Примеры
ввод
3 AAB
вывод
ABA
Войдите, чтобы отправлять решения.