给你一个长度为 $n$ 的仅包含ABC三种字母的字符串 $s$ ，现在要你输出一个满足下列要求的最长的 $s$ 的子序列:

• ABC三种字符的出现次数相同。
• 子序列中相邻两个字符不能相同。

如果有多组解，输出任意一组即可。

数据范围：$|s|\leq 10^6$。