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

消除 YTX

题目描述

Y 同学有一个仅由大写英文字母 YTX 组成的字符串 ss

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

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

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

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

输入格式

输入一行一个字符串 ss

输出格式

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

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

样例

样例输入 #1

TYYTXTX

样例输出 #1

T

数据范围与约定

对于 100%100\% 的数据,保证:

  • 1s2×1051\le \lvert s\rvert\le 2\times 10^5
  • 字符串 ss 仅由大写英文字母 YTX 组成。
测试点编号 分值 具体限制 特殊性质
121\sim2 1010 s20\lvert s\rvert\le 20 特殊性质 A
343\sim4 s500\lvert s\rvert\le 500 特殊性质 B
565\sim6 s2×103\lvert s\rvert\le 2\times 10^3 特殊性质 C
7107\sim10 2020
111411\sim14 s5×104\lvert s\rvert\le 5\times 10^4
152015\sim20 3030 s2×105\lvert s\rvert\le 2\times 10^5
  • 特殊性质 A:保证字符串 ss 中不包含子串 YTX
  • 特殊性质 B:保证字符串 ss 由若干个 YTX 首尾拼接而成。
  • 特殊性质 C:保证字符串 ss 中字符 X 的数量不超过 1010