Zadanie 1654 (Zaszyfrowana wiadomość)
Treść
Müller próbował złapać Stierlitza już wiele razy, jednak za każdym Stierlitzowi udaje się w jakiś sposób wymknąć. Pewnego razu Stierlitz przeglądał swoje mejle. Müller włamał się jakoś do systemu i z uwagą obserwował niewiele mu mówiące ciągi symboli pojawiające się na ekranie. "Zaszyfrowana wiadomość" - pomyślał Müller, "UTF-8" - pomyślał Stierlitz.
Wiadomo, że Stierlitz szyfruje wiadomości następującą metodą:
1. Usuwa wszystkie spacje i znaki interpunkcyjne.
2. Zastępuje wszystkie następujące po soebie takie same litery jedną taką literą.
3. Wpisuje dwie identyczne litery wielokrotnie w losowych miejscach.
Spróbuj odszyfrować wiadomość taką, jaka była po wykonaniu drugiego kroku. Aby to zrobić, usuń wszystkie parami identyczne litery, które występują obok siebie, a które zostały dodane w trzecim kroku.
Specyfikacja wejścia
W jedynej linii wejścia znajduje się wiadomość zaszyfrowana przez Stierlitza. Wiadomość zawiera jedynie małe litery alfabetu łącińskiego, a długość wiadomości nie przekraza 200 000 liter.
Specyfikacja wyjścia
Rozszyfrowana wiadomość.
Przykład
Wejście
wwstdaadierfflitzzz
Wyjście
stierlitz