Стало известно, что противник использует свой алгоритм шифрования сообщений. Для этого в произвольный текст между словами добавляют дополнительные слова, которыми записывают данные, которые нужно передать. Для того чтобы было понятно, в каких словах записаны сообщения из этих слов образуют "неполные палиндромы". "Неполный палиндром" образуется путем дописывания к слову того же слова, но в обратном порядке. После этого в слове-палиндроме удаляется последняя буква.

По заданному тексту расшифруйте сообщение, записанное в нем.

Известно, что сообщение формируется как набор слов, закодированных "неполными палиндромами". Минимальная длина слов, входящих в шифрованный текст, составляет 3 символа.

Входные данные

Строка текста длиной не более 10000 символов, состоящая из строчных латинских букв и пробелов.

Выходные данные

Выведите расшифрованное сообщение или число "-1", если текст не содержит зашифрованного сообщения.