Natamam palindromlar

Düşmən mesajlarını şifrələmək üçün öz alqoritmindən istifadə edir. Bu məqsədlə, təsadüfi mətnə bəzi əlavə sözlər daxil edərək, ötürülməsi lazım olan məlumatları gizlədirlər. Mesajın hansı sözlərdə gizləndiyini tapmaq üçün bu sözlərdən "natamam palindromlar" yaradırlar. "Natamam palindrom" sözü, həmin sözün tərsinə yazılmış forması ilə birləşdirilib, son hərfi silinərək əldə edilir.

Sizin vəzifəniz, verilmiş mətn əsasında kodlanmış mesajı deşifrə etməkdir.

Məlumdur ki, mesaj "natamam palindromlar" ilə kodlanmış sözlər toplusu şəklində formalaşır. Şifrələnmiş mətnə daxil olan sözlərin minimal uzunluğu 3 simvoldur.

Giriş məlumatlarının formatı

Uzunluğu 10000 simvoldan çox olmayan, kiçik latın hərfləri və boşluqlardan ibarət mətn sətiri.

Nəticənin formatı

Deşifrə olunmuş mesaj və ya mətn şifrələnmiş mesajı ehtiva etmirsə "-1" rəqəmi.