C0761 删除字符串


删除字符串

题目描述

给定一个仅由X、Y、Z 三种字符组成的字符串 s。

只要 s 中包含连续子串 XYZ,就重复执行以下操作:删除 s 中最靠左的连续子串 XYZ。

请你输出经过所有操作后,最终得到的字符串。

输入

第一行一个字符串 s,仅由 X、Y、Z 三种字符组成。

输出

输出一行,为经过所有操作后得到的最终字符串。

数据范围

字符串长度≤10^5

输入样例1

YXXYZYZZXYZXZ

输出样例1

YZXZ

答题记录
就绪