eolymp
bolt
Try our new interface for solving problems
Məsələlər

Şifrələmə

Şifrələmə

Muller dəfələrlə Ştirliçi cinayət başında yaxalamağa cəht etmişdir, lakin o həmişə aradan çıxa bilmişdir. Bir dəfə Ştirliç elektron poçta baxırdı. Bu zaman Muller gizlincə daxil oldu və onun ekranında mənasız simvollar yığımı gördü. "\textit{Şifrələmə}", --- Muller düşündü. "\textit{UTF-8}", --- Ştirliç düşündü. Məlunmdur ki, Ştirliç mətni növbəti şəkildə şifrələyir: \begin{enumerate} \item Bütün boşluqları və durğu işarələrini silir. \item Ardıcıl gələn bütün eyni simvolları eyni həmin simvoldan biri ilə əvəz edir. \item Mətnin ixtiyari yerinə dəfələrlə iki eyni hərf cütlüyünü yerləşdirir. \end{enumerate} Verilmiş mətni ikinci addımdan sonrakı vəziyyətində bərpa etməyə çalışın. Bunun üçün mətndən üçüncü addımda əlavə edilmiş bütün eyni hərflər cütlüklərini silin. \InputFile Yeganə sətirdə Ştirliçin kiçik hərflər ehtiva edən şifrəsi yazılıb. Şifrənin uzunluğu \textbf{200000}-i aşmır. \OutputFile Bərpa olunmuş mətni verin.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
wwstdaadierfflitzzz
Çıxış verilənləri #1
stierlitz
Müəllif Vladimir Yakovlev (idea by Alexa
Mənbə NEERC 2008, Eastern subregion quarterfinals