You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

江水为竭时，情深不曾移。

相思成旧梦，别离成新泪。

誓言如潮涨，心念如潮归。

江水终有竭，吾爱永不悔。

题目描述

小 T 有一个字符序列，这个序列仅由 $\tt{J},\tt{I},\tt{E}$ 组成。

小 T 现在要把连续出现的 $\tt{JIE}$ 一次删掉。他每一次都会删掉最左边的 $\tt{JIE}$。当然，删掉之后序列会重新拼起来。例如 $\tt{J}{\color{red}{\tt{JIE}}}\tt{IE}$ 删掉了红色的 $\color{red}{\tt{JIE}}$ 后黑色的会重新拼接成新的 $\tt{JIE}$。

小 T 想知道重复这个操作若干次直到序列中没有连续出现的 $\tt{JIE}$，最后的序列是什么样的。

江水有竭时，爱情至死坚。

输入格式

一行一个字符串 $s$ 表示小 T 的字符序列。保证字符串不为空且长度 $\leq 2\times 10^5$。

输出格式

一行一个字符串表示操作之后的序列。特殊的，如果为空，那么你需要输出一个空串。

IJJIEIEEJIEJE

IEJE

JIEJIE

提示

令 $n=|s|$ 即字符串长度：

对于 $40\%$ 的数据，满足 $1\leq n\leq 100$；

对于 $60\%$ 的数据，满足 $1\leq n\leq 3000$；

对于 $100\%$ 的数据，满足 $1\leq n\leq 2\times 10^5$，序列中字符只包含 $\tt{J},\tt{I},\tt{E}$。