该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

消除 YTX

题目描述

Y 同学有一个仅由大写英文字母 Y、T、X 组成的字符串 $s$。

只要当前字符串中存在连续子串 YTX，Y 同学就会执行一次操作：

• 找到字符串中起始位置最靠左的 YTX；
• 删除这三个字符；
• 将剩余部分重新拼接成一个新的字符串。

Y 同学会不断执行上述操作，直到字符串中不再包含子串 YTX。

请你输出所有操作结束后的字符串。

输入格式

输入一行一个字符串 $s$。

输出格式

输出一行一个字符串，表示所有操作结束后的最终字符串。

若最终字符串为空，则输出一个空行。

样例

样例输入 #1

TYYTXTX

样例输出 #1

T

数据范围与约定

对于 $100\%$ 的数据，保证：

• $1\le \lvert s\rvert\le 2\times 10^5$；
• 字符串 $s$ 仅由大写英文字母 Y、T、X 组成。

• 特殊性质 A：保证字符串 $s$ 中不包含子串 YTX。
• 特殊性质 B：保证字符串 $s$ 由若干个 YTX 首尾拼接而成。
• 特殊性质 C：保证字符串 $s$ 中字符 X 的数量不超过 $10$。