#11177. hywzh

传统 1000 ms 256 MiB
标准 IO
文本比较 username 标签

题目描述

wzh 得到了一个字符串,他觉得这个字符串中的异味有点重,想把字符串里的 'hyw' 全部变为 'wzh'。

但是让 wzh 感到苦恼的是,每次把一个 hyw 改成 wzh,都有可能产生新的 hyw。

何意味?

比如一个字符串 hyhyw,里面只有一个 hyw 子串,修改一次后,会变成 hywzh,这样就又有了一个 hyw 子串。

wzh 只能不断地修改字符串,直到所有的 hyw 都被他消灭,变成 wzh——真的只能这样了吗?

wzh 当然不会如此机械地重复工作,所以这个问题交给你。

输入格式

一个字符串 SS,里面的字符全部由小写字母组成。字符串的长度 NN 满足 3N2×1053\le N\le 2\times 10^5

输出格式

一个字符串 TT,满足题目的条件——所有的hywwzh替换,直至不再存在hyw

样例

样例输入1

hyw

样例输出1

wzh

样例输入2

hywandwzh

样例输出2

wzhandwzh

样例输入3

hyhywywywyw

样例输出3

wzhzwzwzwzh

样例解释

对于第三个样例,

hyhywywywyw

\to hywzhywywyw

\to wzhzhywywyw

\to wzhzwzhywyw

\to wzhzwzwzhyw

\to wzhzwzwzwzh