题目描述

李华在玩一款游戏。开始时，李华有一个仅由大写字母 A , B , C 组成的字符串 $s$ .

李华反复进行如下操作：

当字符串 $s$ 中存在由连续字母组成的子串 ABC 时，李华会消除字符串 $s$ 中出现在最左边的 ABC 子串，然后将剩下的子串拼接在一起.

请输出最终的字符串 $s$ .

输入格式

第 $1$ 行，一个字符串 $s$ .

输出格式

输出一个字符串表示答案

样例输入

BAABCBC

样例输出

B

数据范围

对于 $30\%$ 的数据，满足 $1\le |s| \le 2\times10^3$

对于 $100\%$​ 的数据，满足 $1\le |s| \le 2\times10^5$