Близится к завершению осенний конкурс. Эта неделя (21.11.2005-27.11.2005) последняя, когда
можно присоединиться к участию в конкурсе. Со следующей недели заявки приниматься уже не будут.
Теперь о заданиях конкурса. Только один участник сумел преодолеть седьмой уровень и
теперь он в одном шаге от вершины. Сегодня публикуется последняя задача, это задача уровня 4.
Остальные задачи получат (или уже получили) только участники преодолевшие все предыдущие уровни.
Уровень 4. Палиндром одной вставкой
Задана строка символов. Вставить в какое-нибудь место этой строки другую
строку, но только одну, так чтобы получившаяся строка, оказалась палиндромом.
Вставлять можно также перед началом и после конца строки. Из всех возможных
палиндромов нужно напечатать самый короткий.
Написать программу, которая получает строку и печатает один из
возможных палиндромов.
Технические требования
Строка подается во входной поток. Ответ записывается в выходной поток.
Длина строки не более 1000 символов.