消除游戏 ### 问题描述 在一个字符串 $S$ 中, 如果 $S_{i}=S_{i-1}$ 且 $S_{i} \neq S_{i+1}$, 则称 $S_{i}$ 和 $S_{i+1}$ 为边缘 字符。如果 $S_{i} \neq S_{i-1}$ 且 $S_{i}=S_{i+1}$, 则 $S_{i-1}$ 和 $S_{i}$ 也称为边缘字符。其它的字符 都不是边缘字符。 对于一个给定的串 $S$, 一次操作可以一次性删除该串中的所有边缘字符 (操作后可能产生新的边缘字符)。 请问经过 $2^{64}$ 次操作后, 字符串 $S$ 变成了怎样的字符串, 如果结果为空则 输出 EMPTY。 ### 输入格式 输入一行包含一个字符串 $S$。 ### 输出格式 输出一行包含一个字符串表示答案，如果结果为空则输出 EMPTY。 ### 样例输入 1 ```txt edda ``` ### 样例输出 1 ```text EMPTY ``` ### 样例输入 2 ```txt sdfhhhhcvhhxcxnnnnshh ``` ### 样例输出 2 ```text s ``` ### 评测用例规模与约定 对于 $25 \\%$ 的评测用例, $|S| \leq 10^{3}$, 其中 $|S|$ 表示 $S$ 的长度; 对于 $50 \\%$ 的评测用例, $|S| \leq 10^{4}$; 对于 $75 \\%$ 的评测用例, $|S| \leq 10^{5}$; 对于所有评测用例, $|S| \leq 10^{6}, S$ 中仅含小写字母。