← 返回题目列表

AtCoder · abc043_b

B. 不愉快的黑客攻击(ABC 编辑)

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

Sig 建造了自己的键盘。该键盘专为极致简单而设计,仅具有 3 键就可以了: 0 键, 1 键和退格键。

首先,他使用带有此键盘的纯文本编辑器。该编辑器始终显示一个字符串(可能为空)。编辑器启动后,该字符串为空。当按下键盘上的每个键时,字符串会发生以下变化:

  • 的 0 键:一个字母 0 将被插入到字符串的右侧。
  • 的 1 键:一个字母 1 将被插入到字符串的右侧。
  • 退格键:如果字符串为空,则不会发生任何情况。否则,删除字符串最右边的字母。

Sig 已启动编辑器,并按了这些键几次。给你一个字符串 s,这是他按顺序击键的记录。在这个字符串中,字母 0 代表 0 键,字母 1 代表 1 键和字母 B 代表退格键。现在编辑器中显示什么字符串?

约束

  • 1 ≦ |s| ≦ 10 (|s| 表示长度 s)
  • s 由字母组成 0, 1 和 B.
  • 正确答案不是空字符串。

输入

输入由标准输入按以下格式给出:

s

输出

打印编辑器中最后显示的字符串。


示例输入 1

01B0

示例输出 1

00

每次按下该键,编辑器中的字符串将发生如下变化: 0, 01, 0, 00.


示例输入 2

0BB1

示例输出 2

1

每次按下该键,编辑器中的字符串将发生如下变化: 0, (empty), (empty), 1.