Палиндром вставкой одной строки


   Задана строка символов. Вставить в какое-нибудь место этой строки другую 
строку, но только одну, так чтобы получившаяся строка, оказалась палиндромом.
Вставлять можно также перед началом и после конца строки. Из всех возможных 
палиндромов нужно напечатать самый короткий.
   Написать программу, которая запрашивает строку и печатает один из
получившийся палиндром. Вставленная строка должна быть выделена цветом.
  Пример.
     Строка: ТИТ ЕЛЕ ЛЕТИТ
     ТИТЕЛ ЕЛЕ ЛЕТИТ