#295. [蓝桥杯2022初赛] 消除游戏

[蓝桥杯2022初赛] 消除游戏

题目描述

在一个字符串S 中,如果S[i] = S[i−1]且S[i] ≠ S[i+1] ,则称S[i]和S[i+1]为边缘字符。 如果S[i] ≠ S[i−1]且S[i] = S[i+1],则S[i−1]和S[i]也称为边缘字符。其它的字符都不是边缘字符。 对于一个给定的串S ,一次操作可以一次性删除该串中的所有边缘字符(操作后可能产生新的边缘字符)。 请问经过2^64次操作后,字符串S变成了怎样的字符串,如果结果为空则输出EMPTY。

输入格式

输入一行包含一个字符串S 。 25% 的评测用例,|S | ≤ 10^3 ,其中|S| 表示S的长度; 50% 的评测用例,|S | ≤ 10^4; 75% 的评测用例,|S | ≤ 10^5; 100%的评测用例,|S | ≤ 10^6,S 中仅含小写字母。

输出格式

输出一行包含一个字符串表示答案,如果结果为空则输出EMPTY。

输入样例

样例1:
edda

样例2:
sdfhhhhcvhhxcxnnnnshh

输出样例

样例1:
EMPTY

样例2:
s