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

在一个字符串 $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。

### 评测用例规模与约定 - 对于 $25\%$ 的评测用例, $|S| \leq 10^3$，其中 $|S|$ 表示 $S$ 的长度； - 对于 $50\%$ 的评测用例, $|S| \leq 10^4$； - 对于 $75\%$ 的评测用例, $|S| \leq 10^5$； - 对于所有评测用例, $|S| \leq 10^6$，$S$ 中仅含小写字母。