‹ 上一题 下一题 ›

j02089. 三连消除 未做

1000 ms 256 MB 测试点 10 模拟J·复赛必做100题自拟题r2

题目描述

一排 颗糖果,第 颗颜色为 (小写字母)。消除规则:每一轮,找到自左起第一段长度 3 的「连续同色」段,把整段消除;剩下的糖果向中间拼拢后,重复上述过程;直到不存在长度 3 的同色段。输出最终剩下的颜色串(可能为空,输出空行)。

输入格式

第一行一个整数 ;第二行一个长度为 的字符串。

输出格式

一行,最终颜色串(可能为空行)。

样例

输入
9
aabbcaaad
输出
aabbcd

数据范围

  • 对于 30% 的数据, 2000。
  • 对于 60% 的数据, 。
  • 对于 100% 的数据,1 。
输入
输出

            
答案