Напишите программу, скопируйте код в поле ответа.
Мюллер много раз пытался поймать Штирлица с поличным, но тот всё время выкручивался. Как-то раз Штирлиц просматривал электронную почту. В это время незаметно вошел Мюллер и увидел, как у него на экране появился бессмысленный набор символов. "Шифровка", — подумал Мюллер. "UTF-8", — подумал Штирлиц.
Известно, что Штирлиц шифрует текст простым алгоритмом: он многократно вставляет в произвольное место текста две одинаковые буквы.
Вы должны восстановить исходный текст.
ВХОДНЫЕ ДАННЫЕ
В единственной строке записана шифровка Штирлица, состоящая из строчных латинских букв. Длина шифровки не превосходит 200000.
ВЫХОДНЫЕ ДАННЫЕ
Выведите восстановленный текст.
ПРИМЕР
ввод
wwstdaadierfflitzzz
вывод
stierlitz