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 翻译