В поток символов поступает сообщение. Система очистки удаляет из него подряд идущие повторы: каждая непрерывная группа одинаковых символов заменяется ровно одним таким символом.

По данной строке, описывающей исходный поток, восстановите результат работы системы.

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

В единственной строке задана непустая строка из латинских букв без пробелов, 1 <= |s| <= 2*10^5.

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

Выведите строку после удаления подряд идущих повторов.

Ограничения

Время: 1 секунда.
Память: 256 МБ.

Примеры

Пример 1

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

aaabbbccd

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

abcd

Пояснение

Серии aaa, bbb, cc, d сжимаются в abcd.

Пример 2

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

a

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

a