三键编辑

题目描述

某键盘只有 A、B、C 三个键：

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

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

输入格式

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

输出格式

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

数据范围

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

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

样例数据 1

输入

ABCABC

输出

CC