问题描述： 小龙设计了一个消消乐游戏，他给你一个由 A,B,C 组成的字符串 S, 只要 S包含子串 ABC，那么重复以下操作： 从 S中删除最左边出现的子串 ABC。 
执行上述操作后，输出最终字符串 S 。

一行字符,仅包含A、B、C，表示初始字符串。

一行字符，表示操作完成后的最终字符串。若最终所有字符均被消除，则输出none

样例二：
输入：
ABCABC
输出：
none


样例三：
输入：
AAABCABCABCAABCABCBBBAABCBCCCAAABCBCBCC
输出：
AAABBBCCC


输入字符串长度 11 <= N <= 2 * 10⁵

数据结构 栈