100431: [AtCoder]ABC043 B - Unhappy Hacking (ABC Edit)

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

Score : $200$ points

Problem Statement

Sig has built his own keyboard. Designed for ultimate simplicity, this keyboard only has $3$ keys on it: the 0 key, the 1 key and the backspace key.

To begin with, he is using a plain text editor with this keyboard. This editor always displays one string (possibly empty). Just after the editor is launched, this string is empty. When each key on the keyboard is pressed, the following changes occur to the string:

  • The 0 key: a letter 0 will be inserted to the right of the string.
  • The 1 key: a letter 1 will be inserted to the right of the string.
  • The backspace key: if the string is empty, nothing happens. Otherwise, the rightmost letter of the string is deleted.

Sig has launched the editor, and pressed these keys several times. You are given a string $s$, which is a record of his keystrokes in order. In this string, the letter 0 stands for the 0 key, the letter 1 stands for the 1 key and the letter B stands for the backspace key. What string is displayed in the editor now?

Constraints

  • $1 ≦ |s| ≦ 10$ ($|s|$ denotes the length of $s$)
  • $s$ consists of the letters 0, 1 and B.
  • The correct answer is not an empty string.

Input

The input is given from Standard Input in the following format:

$s$

Output

Print the string displayed in the editor in the end.


Sample Input 1

01B0

Sample Output 1

00

Each time the key is pressed, the string in the editor will change as follows: 0, 01, 0, 00.


Sample Input 2

0BB1

Sample Output 2

1

Each time the key is pressed, the string in the editor will change as follows: 0, (empty), (empty), 1.

Input

题意翻译

$Sig$已经打造了他自己的键盘。为了设计最简单,在这个键盘上面只有$3$个按键:$0$号键,$1$号键和退格键。 首先,他正在用他的键盘使用纯文本编辑器。这个编辑器总是显示一个字符串(可能为空)。就在编辑开始的时候,这个字符串是空的。当键盘上的任意按键被按下时,字符串将发生以下变化: - $0$号键:一个文字$0$将被插入到字符串的右边。 - $1$号键:一个文字$1$将被插入到字符串的右边。 - 退格键:如果字符串是空的,什么都不会发生。否则字符串最右边的文字将被删除。 $Sig$已经开始了编辑,并且按下了这些按键几次。你将被给予一个他敲击键盘的顺序字符串s。在这个字符串中,文字$0$代表$0$号键,文字$1$代表$1$号键,而字母$B$则代表退格键。请问现在编辑器上会显示什么字符串呢?

加入题单

算法标签: