#1107. [CZOJ 一周一测 R13 B] 江水为竭

[CZOJ 一周一测 R13 B] 江水为竭

题目背景

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

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

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

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

题目描述

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

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

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


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

输入格式

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

输出格式

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

IJJIEIEEJIEJE
IEJE
JIEJIE

提示

n=sn=|s| 即字符串长度:

对于 40%40\% 的数据,满足 1n1001\leq n\leq 100

对于 60%60\% 的数据,满足 1n30001\leq n\leq 3000

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