100 atcoder#ABC043B. [ABC043B] バイナリハックイージー

[ABC043B] バイナリハックイージー

配点 : 200200

問題文

しぐはキーボードを製作しました。シンプルさを極限まで追求したこのキーボードには、0 キー、1 キー、バックスペースキーの 33 つしかキーがありません。

手始めに、しぐはこのキーボードで簡単なテキストエディタを操作してみることにしました。このエディタには常に一つの文字列が表示されます(文字列が空のこともあります)。エディタを起動した直後では、文字列は空です。キーボードの各キーを押すと、文字列が次のように変化します。

  • 0 キー: 文字列の右端に文字 0 が挿入される。
  • 1 キー: 文字列の右端に文字 1 が挿入される。
  • バックスペースキー: 文字列が空なら、何も起こらない。そうでなければ、文字列の右端の 11 文字が削除される。

しぐはエディタを起動し、これらのキーを何回か押しました。しぐが押したキーを順番に記録した文字列 ss が与えられます。ss の中の文字 00 キー、文字 11 キー、文字 B はバックスペースキーを表します。いま、エディタの画面にはどのような文字列が表示されているでしょうか?

制約

  • 1s101 \leq |s| \leq 10 (s|s|ss の長さを表す)
  • ss は文字 0, 1, B のみからなる。
  • 正解は空文字列ではない。

入力

入力は以下の形式で標準入力から与えられる。

ss

出力

最終的にエディタに表示されている文字列を出力せよ。(「制約」セクションで述べたように、この文字列が空になるような入力は与えられない)

01B0
00

キーが押されるたびに、エディタの文字列は 0, 01, 0, 00 と変化します。

0BB1
1

キーが押されるたびに、エディタの文字列は 0, (空文字列), (空文字列), 1 と変化します。