题目描述

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

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

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

输入格式

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

输出格式

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

ABCABBC

CC

数据范围

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

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