#P1420. 游戏带师

游戏带师

游戏带师

时间限制:1s

空间限制:256MB

Description

一个游戏有 33 种操作,分为记为 aabbcc ,但是游戏带师小明又菜又爱玩,他被人机血虐了一段时间后发现如果自己某一步走错了可以输入zz进行一次回溯,可以连续按zz进行持续回溯直到初始状态。

之后他又发现自己可以输入yy对回溯再进行一次反悔,即撤销一次回溯。

现在小明想知道自己在去除了操作zz与操作yy之后自己“真实”的操作。

Input Format

包含一个字符串,由aa,bb,cc,zz,yy组成。

Output Format

一个字符串,表示去除了z与y后的操作。

Input Example #1:

abcazzzyc

Output Example #1:

abc

Note

回溯后若进行aa,bb,cc操作则yy操作失效。 若在输出时发现小明等价于未进行任何操作,输出1-1

——致ChessTitansChess Titans