#TIMUS1654. 密文消息
密文消息
1654. 密文消息
时间限制: 1.0 秒
内存限制: 64 MB
Müller 多次试图当场抓住 Stierlitz,但总是失败,因为 Stierlitz 总能找到借口。有一次 Stierlitz 正在查看他的电子邮件消息。这时,Müller 悄悄进来,看到屏幕上出现一串无意义的符号。“密文消息,”Müller 想。“UTF-8 编码而已,”Stierlitz 想。
已知 Stierlitz 用以下方法加密消息:
- 他删除所有空格和标点符号。
- 他将所有连续的相同字母替换为一个这样的字母。
- 他在任意位置多次插入两个相同的字母。
请尝试恢复第二步之后的消息。也就是说,从消息中删除第三步插入的所有成对的相同字母。
输入
唯一的一行输入包含由 Stierlitz 加密的消息。消息由小写英文字母组成,长度最多为 200000。
输出
输出恢复后的消息。
样例
输入:
wwstdaadierfflitzzz
输出:
stierlitz