题目描述
一排 颗糖果,第 颗颜色为 (小写字母)。消除规则:每一轮,找到自左起第一段长度 3 的「连续同色」段,把整段消除;剩下的糖果向中间拼拢后,重复上述过程;直到不存在长度 3 的同色段。输出最终剩下的颜色串(可能为空,输出空行)。
输入格式
第一行一个整数 ;第二行一个长度为 的字符串。
输出格式
一行,最终颜色串(可能为空行)。
样例
输入
9 aabbcaaad
输出
aabbcd
数据范围
- 对于 30% 的数据, 2000。
- 对于 60% 的数据, 。
- 对于 100% 的数据,1 。