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

Вам потрібно за заданим текстом розшифрувати повідомлення, яке у ньому закодовано.

Відомо, що повідомлення формується як набір слів, що закодовані «неповними паліндромами». Мінімальна довжина слів, які входять до шифрованого тексту складає 3 символи.

Формат вхідних даних

Рядок тексту, довжиною не більше 10000 символів, що складається з малих латинських літер та проміжків.

Формат результату

Розшифроване повідомлення або число "-1", якщо текст не містить зашифрованого повідомлення.