Мини-упаковщик табло

На школьном табло появляется журнал состояния датчика. Одинаковые буквы подряд означают, что состояние не менялось. Для журнала достаточно оставить одну букву из каждой такой группы.

Например, запись aaabbcaa после обработки станет abca. Буквы a в начале и в конце остаются обе: между ними были другие состояния.

Формат ввода

В единственной строке дана строка s из строчных латинских букв a–z, без пробелов.

Формат вывода

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

Ограничения

• 1 ≤ len(s) ≤ 200000;
• строка содержит только строчные латинские буквы a–z;
• ответ всегда непустой.

Пример

Ввод:

aaabbcaa

Вывод:

abca