Задача №112435. Можно ли составить палиндром?

На вход программы подаются заглавные латинские буквы, ввод этих символов заканчивается точкой. Напишите эффективную по времени работы и по используемой памяти программу, которая будет определять, можно ли переставить эти буквы так, чтобы получился палиндром (палиндром читается одинаково слева направо и справа налево). Программа должна вывести ответ «YES» или «NO», а в случае ответа «YES» – еще и сам полученный палиндром (первый в алфавитном порядке).

Входные данные

На вход программы подаются заглавные латинские буквы, ввод этих символов заканчивается точкой.

Выходные данные

Программа должна вывести ответ «YES» или «NO», а в случае ответа «YES» – еще и сам полученный палиндром (первый в алфавитном порядке).

Примеры
Входные данные
GAANN.
Выходные данные
YES
ANGNA
Сдать: для сдачи задач необходимо войти в систему