thlicey1: 11 класс часть 6

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