Задача N. Ассемблер: палиндромы

Автор:M. Liamaev, D. Glushkova   Ограничение времени:10 сек
  Ограничение памяти:256 Мб

Условие

Реализуйте программу, находящую для заданного набора символов все возможные палиндромы, которые можно составить из них.

Отправка решения и тестирование

Для отправки задачи выберите среду разработки AnswerText и прикрепите текст программы. Данная задача будет проверяться с помощью тестов, половину из которых можете увидеть ЗДЕСЬ.

Формат входных данных

Входной файл содержит единственную строку S — набор символов.

Формат выходных данных

Выходной файл должен содержать все возможные палиндромы

Примеры тестов

Стандартный вход Стандартный выход
1
aibohpho
a
b
h
hh
hah
hbh
hih
hoh
hooh
hoaoh
hoboh
hoioh
hopoh
hph
i
o
oo
oao
obo
oho
ohho
ohaho
ohbho
ohiho
ohpho
oio
opo
p
2
uzyw
u
w
y
z

0.083s 0.009s 15