题目描述
眼镜的好舍友 Rex 因为私藏罐装知识要需要躲避教令院的追捕,作为他的好朋友,为了帮助 Rex 脱困,眼镜决定黑进虚空终端,在通缉令上将有关 Rex 的所有可能信息划去。具体规则如下:
通缉令为一行仅有大小写字母的字符串,眼镜需要不区分大小写地将上面先后出现的R,e,x字符删掉,不论中间是否有其他字符间隔。
对于长度为 n 的字符串,从第一个字符开始依次赋予 1,2,3...n 的权值。删去时,若存在多个Rex时,优先删掉三个字母权值之和最小的Rex,再删掉权值之和次之的Rex,如此重复至删除所有的Rex为止。
例如: rqeqxqre 的删除结果为 qqqre
输入
一行,一串字符串表示通缉令
输出
一行,表示眼镜修改后的通缉令
输入样例
RexloveStudybutstudyemmmrx
输出样例
loveStudybutstudyemmmrx
数据范围
字符串长度不超过 500000