#P12368. [蓝桥杯 2022 省 Python B] 消除游戏

[蓝桥杯 2022 省 Python B] 消除游戏

题目描述

在一个字符串 SS 中,如果 Si=Si1S_i = S_{i-1}SiSi+1S_i \neq S_{i+1},则称 SiS_iSi+1S_{i+1} 为边缘字符。如果 SiSi1S_i \neq S_{i-1}Si=Si+1S_i = S_{i+1},则 Si1S_{i-1}SiS_i 也称为边缘字符。其它的字符都不是边缘字符。

对于一个给定的串 SS,一次操作可以一次性删除该串中的所有边缘字符(操作后可能产生新的边缘字符)。

请问经过 2642^{64} 次操作后,字符串 SS 变成了怎样的字符串,如果结果为空则输出 EMPTY。

输入格式

输入一行包含一个字符串 SS

输出格式

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

edda
EMPTY
sdfhhhhcvhhxcxnnnnshh
s

提示

评测用例规模与约定

  • 对于 25%25\% 的评测用例, S103|S| \leq 10^3,其中 S|S| 表示 SS 的长度;
  • 对于 50%50\% 的评测用例, S104|S| \leq 10^4
  • 对于 75%75\% 的评测用例, S105|S| \leq 10^5
  • 对于所有评测用例, S106|S| \leq 10^6SS 中仅含小写字母。