Громозека построил собственную клавиатуру. Эта клавиатура разработана для максимальной простоты, на ней всего 3 клавиши: клавиша 0
, клавиша 1
и клавиша backspace
.
Тестировать собственную клавиатуру Громозека решил в текстовом редакторе. Этот редактор всегда отображает одну строку (возможно, пустую). При запуске редактора эта строка пуста. При нажатии каждой клавиши на клавиатуре в строке происходят следующие изменения:
- клавиша 0
: символ 0
будет вставлен справа от строки;
- клавиша 1
: символ 1
будет вставлен справа от строки;
- клавиша backspace
: если строка пуста, ничего не происходит. В противном случае удаляется крайняя правая буква строки.
Громозека запустил редактор и несколько раз нажал эти клавиши. Вам дана строке s
, которая является записью нажатий клавиш по порядку. В этой строке символ 0
обозначает клавишу 0
, символ 1
обозначает клавишу 1
, а символ B
обозначает клавишу backspace
. Определите какая строка теперь отображается в редакторе?
Входные данные
На вход подается строка s
(\(1 <= len(s) <=10\)). Строка состоит из символов 0
, 1
или B
.
Выходные данные
Выведите на экран ответ на задачу.