eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Шифровка

Шифровка

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Мюллер много раз пытался поймать Штирлица с поличным, но тот всё время выкручивался. Как-то раз Штирлиц просматривал электронную почту. В это время незаметно вошел Мюллер и увидел, как у него на экране появился бессмысленный набор символов.

"Шифровка", — подумал Мюллер.

"UTF-8", — подумал Штирлиц.

Известно, что Штирлиц шифрует текст следующим образом:

  1. Убирает все пробелы и знаки препинания.

  2. Заменяет все подряд идущие одинаковые буквы на одну такую букву.

  3. Многократно вставляет в произвольное место текста две одинаковых буквы.

Попробуйте восстановить текст, каким он был после второго шага. Для этого удалите из текста все пары одинаковых символов, добавленные на третьем шаге.

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

В единственной строке записана шифровка Штирлица, состоящая из строчных латинских букв. Длина шифровки не превосходит 200000.

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

Выведите восстановленный текст.

Пример

Входные данные #1
wwstdaadierfflitzzz
Выходные данные #1
stierlitz
Автор В.Яковлев (идея — А.Клепинин)
Источник NEERC 2008, Четвертьфинал Восточного подрегиона