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