题目描述

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

输入 #1

edda

输出 #1

EMPTY

输入输出样例 #2

输入 #2

sdfhhhhcvhhxcxnnnnshh

输出 #2

s

说明/提示

评测用例规模与约定

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

---

本题原题在洛谷：https://www.luogu.com.cn/problem/P12368