AT_wupc2019_a WAsedAC

题目描述

为了纪念 WUPC 2019 的举办,カトー君收到了一个字符串 $s$ 作为礼物。 然而,カトー君不喜欢字符串 `WA`,因此他决定反复进行以下操作,直到字符串中不再包含 `WA` 为止。 - 从字符串 $s$ 的开头开始查看,如果发现有连续的两个字符为 `WA`,就将其替换为字符串 `AC`。 - 每进行一次替换后,都要从字符串的开头重新进行上述操作。如果在某一轮没有发生替换,则操作结束。 请输出カトー君操作结束后得到的字符串。

输入格式

输入为以下格式,通过标准输入给出。 ``` s ```

输出格式

请输出カトー君操作结束后得到的字符串,占一行。

说明/提示

## 限制条件 - $1 \leq |s| \leq 10^5$ - 输入的字符串仅由大写英文字母组成。 ## 样例解释 2 对于该字符串,カトー君会进行两次替换。第一次替换后,字符串变为 `WAC`,第二次替换后,字符串变为 `ACC`。 由 ChatGPT 4.1 翻译