wzh 得到了一个字符串,他觉得这个字符串中的异味有点重,想把字符串里的 'hyw' 全部变为 'wzh'。
但是让 wzh 感到苦恼的是,每次把一个 hyw 改成 wzh,都有可能产生新的 hyw。
何意味?
比如一个字符串 hyhyw,里面只有一个 hyw 子串,修改一次后,会变成 hywzh,这样就又有了一个 hyw 子串。
hyhyw
hyw
hywzh
wzh 只能不断地修改字符串,直到所有的 hyw 都被他消灭,变成 wzh——真的只能这样了吗?
wzh
wzh 当然不会如此机械地重复工作,所以这个问题交给你。
一个字符串 SSS,里面的字符全部由小写字母组成。字符串的长度 NNN 满足 3≤N≤2×1053\le N\le 2\times 10^53≤N≤2×105。
一个字符串 TTT,满足题目的条件——所有的hyw被wzh替换,直至不再存在hyw。
hywandwzh
wzhandwzh
hyhywywywyw
wzhzwzwzwzh
对于第三个样例,
→\to→ hywzhywywyw
→\to→ wzhzhywywyw
→\to→ wzhzwzhywyw
→\to→ wzhzwzwzhyw
→\to→ wzhzwzwzwzh