Неповні паліндроми#11336
Стало відомо, що противник використовує власний алгоритм шифрування повідомлень. Для цього в довільний текст поміж слів додають додаткові слова, якими записують дані, які потрібно передати. Для того, щоб було зрозуміло, в яких словах записано повідомлення з цих слів утворюють «неповні паліндроми». «Неповний паліндром» утворюється шляхом дописування до слова того ж самого слова, але в зворотному порядку. Після цього в слові-паліндромі видаляється остання літера.
Вам потрібно за заданим текстом розшифрувати повідомлення, яке у ньому закодовано.
Відомо, що повідомлення формується як набір слів, що закодовані «неповними паліндромами». Мінімальна довжина слів, які входять до шифрованого тексту складає символи.
Рядок тексту, довжиною не більше символів, що складається з малих латинських літер та проміжків.
Розшифроване повідомлення або число , якщо текст не містить зашифрованого повідомлення.
Приклад 1