消除游戏

问题描述

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

edda

样例输出 1

EMPTY

样例输入 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$ 中仅含小写字母。