Мюллер багато разів пробував спіймати Штірліца на гарячому, але той весь час викручувався. Одного разу Штірліц проглядував електрону пошту. У цей час непомітно увійшов Мюллер і побачив, як у нього на екрані з'явився безглуздий набір символів. "\textit{Шифровка}", --- подумав Мюллер. "\textit{UTF-8}", --- подумав Штірліц. Відомо, що Штірліц шифрує текст наступним чином: \begin{enumerate} \item Видаляє усі пропуски і розділові знаки. \item Замінює усі підряд ідучі однакові літери на одну таку літеру. \item Багатократно вставляє у довільне місце тексту дві однакові літери. \end{enumerate} Спробуйте відновити текст, яким він був після другого кроку. Для цього видаліть з тексту усі пари однакових символів, додані на третьому кроці. \InputFile У єдиному рядку записана шифровка Штірліца, яка складається з рядкових латинських літер. Довжина шифровки не перевищує \textbf{200000}. \OutputFile Виведіть відновлений текст.