Problem H: 三键编辑

Problem H: 三键编辑

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

某键盘只有 ABC 三个键:

  • 若按下 A,输出一个 A
  • 若按下 B,则消除最后一个输出的字符。若无字可消,则无任何效果。
  • 若按下 C,输出一个 C

给定一个按键顺序,请输出最终输出的字符序列。

Input

  • 一串字符,保证只由 ABC 构成。

记 lns="http://www.w3.org/1998/Math/MathML">S 表示输入的字符序列的长度:

  • lns="http://www.w3.org/1998/Math/MathML">50% 的数据,lns="http://www.w3.org/1998/Math/MathML">1S1000
  • lns="http://www.w3.org/1998/Math/MathML">100% 的数据,lns="http://www.w3.org/1998/Math/MathML">1S300000



Output

  • 一串字符:表示输出的内容。

Sample Input Copy

ABCABC

Sample Output Copy

CC