Шифровка

Мюллер багато разів пробував спіймати Штірліца на гарячому, але той весь час викручувався. Одного разу Штірліц проглядував електрону пошту. У цей час непомітно увійшов Мюллер і побачив, як у нього на екрані з'явився безглуздий набір символів.

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

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

Відомо, що Штірліц шифрує текст наступним чином:

1. Видаляє усі пропуски і розділові знаки.

2. Замінює усі підряд ідучі однакові літери на одну таку літеру.

3. Багатократно вставляє у довільне місце тексту дві однакові літери.

Спробуйте відновити текст, яким він був після другого кроку. Для цього видаліть з тексту усі пари однакових символів, додані на третьому кроці.

Вхідні дані

У єдиному рядку записана шифровка Штірліца, яка складається з рядкових латинських літер. Довжина шифровки не перевищує 200000.

Вихідні дані

Виведіть відновлений текст.

Приклади