Поликарп очень часто думает над смыслом бытия. Он делает это постоянно, даже когда набирает текст в редакторе. Каждый раз когда он задумывается, он частично перестает себя контролировать и многократно нажимает клавиши, которые нужно было нажать лишь единожды. Например, вместо фразы «how are you» он может набрать «hhoow aaaare yyoouu».
Поликарп решил автоматизировать процесс исправления подобных ошибок. Он решил написать плагин к текстовому редактору, который будет удалять пары одинаковых идущих подряд букв (если такие есть в тексте). Конечно, это не совсем то, что надо Поликарпу, но ведь надо же с чего-то начинать!
Помогите Поликарпу и напишите основной модуль плагина. Ваша программа, должна удалять из строки все пары одинаковых букв, которые идут подряд. Если после удаления возникают новые пары, то программа должна удалять и их. Формально, ее работа должна быть эквивалентна следующей: пока в строке есть пара подряд идущих одинаковых букв, удалить эту пару. Отметим, что удалять «дубли» можно в произвольном порядке, так как любой порядок удаления приводит к одному и тому же результату.