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

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

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

输入格式

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

输出格式

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

输入样例

YXXYZYZZXYZXZ

输出样例

YZXZ

说明提示

字符串 s 仅由 X、Y、Z 三种字符构成

字符串长度满足 1 ≤ |s| ≤ 2×10^5

限制

时间限制：1000ms，内存限制：256MiB