题目描述

有一个键盘，只有 A、B、C 三个按键：

• 若按下 A，则会输出一个 A
• 若按下 B，则会把最近输出的一个字符删掉，若最近没有输出字符，则无任何效果。
• 若按下 C，则会输出一个 C

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

输入格式

• 一串字符，保证只由 A、B、C 构成。

输出格式

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

ABCABC

CC

数据范围

记 $|S|$ 表示输入的字符序列的长度：

• $50\%$ 的数据，$1\leq |S|\leq 1000$
• $100\%$ 的数据，$1\leq |S|\leq 300000$