У Дениса є рядок, який складається з малих лiтер латинського алфавiту. Вiн хоче його максимально вкоротити. Для цього вiн буде виконувати таку операцiю: якщо у рядку є два однаковi символи, якi знаходяться рядом, то вiн їх видаляє.
Знайдiть максимально вкорочений таким чином рядок.
Формат вхідних даних
Вхідний потік мiстить рядок довжиною не бiльше 100 символiв.
Формат вихідних даних
Вивести вкорочений рядок або, у випадку нульової довжини кiнцевого рядка, повiдомлення ’Empty String’
Приклад вхідних даних
aaabccddd
Приклад вихідних даних
abd
Приклад вхідних даних
aa
Приклад вихідних даних
Empty String
Коментарі