Перевернуть слово

Вот текст задачи:
После урока английского языка ученики базовой школы №10 Андрей и Артем решили поиграть в интересную игру со словами (на самом деле они начали играть еще на уроке, потому что им было скучно, но этого делать нельзя). Игра заключалась в следующем: случайным образом из словаря английского языка выбиралось слово, а друзья из букв этого слова составляли наибольшей возможной длины «перевертыш» (строка одинаково читаемая справа налево и слева направо). Кто составлял перевертыш наибольшей длины быстрее, тот и выигрывал. Идущий по коридору учитель информатики увидел азартных учеников 7 класса и привел в кабинет информатики, где предложил составить программу, составляющую перевертыш, ведь компьютер может это сделать значительно быстрее. Для усложнения программы необходимо соблюдать следующие условия: строка должна быть максимальной длины, а в левой половине строки символы упорядочены по порядку возрастания кодов символов.

Формат ввода:
Первая строка входного файла содержит непустую строку длиной до 255 символов. Строка содержит только символы английского алфавита. Строка вводится в верхнем регистре.
Формат вывода:
В выходном файле содержится одна строка — искомый перевертыш. Время работы программы - не более 1 секунды.
Тесты:
Ввод: A Вывод: A
Ввод: ASDHAJHAFJDBVFZHJXDBNMVR Вывод: ABDFHJVAVJHFDBA
Ввод: ABAB Вывод: ABBA
Ввод: APELSINYANANASI Вывод: AAINSESNIAA
Ввод: ABBAABBAABBAPG Вывод: AAABBBGBBBAAA

0