A. Плагин
ограничение по времени на тест
1 second
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Поликарп очень часто думает над смыслом бытия. Он делает это постоянно, даже когда набирает текст в редакторе. Каждый раз когда он задумывается, он частично перестает себя контролировать и многократно нажимает клавиши, которые нужно было нажать лишь единожды. Например, вместо фразы «how are you» он может набрать «hhoow aaaare yyoouu».

Поликарп решил автоматизировать процесс исправления подобных ошибок. Он решил написать плагин к текстовому редактору, который будет удалять пары одинаковых идущих подряд букв (если такие есть в тексте). Конечно, это не совсем то, что надо Поликарпу, но ведь надо же с чего-то начинать!

Помогите Поликарпу и напишите основной модуль плагина. Ваша программа, должна удалять из строки все пары одинаковых букв, которые идут подряд. Если после удаления возникают новые пары, то программа должна удалять и их. Формально, ее работа должна быть эквивалентна следующей: пока в строке есть пара подряд идущих одинаковых букв, удалить эту пару. Отметим, что удалять «дубли» можно в произвольном порядке, так как любой порядок удаления приводит к одному и тому же результату.

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

Входные данные состоят из единственной строки, которую необходимо обработать. Длина строки — от 1 до 2·105 символов включительно. Строка содержит только строчные буквы латинского алфавита.

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

Выведите заданную строку после окончания ее обработки. Гарантируется, что результат будет содержать хотя бы один символ.

Примеры
Входные данные
hhoowaaaareyyoouu
Выходные данные
wre
Входные данные
reallazy
Выходные данные
rezy
Входные данные
abacabaabacabaa
Выходные данные
a