A - WAsedAC
Editorial
/


Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : \(100\) 点
問題文
WUPC 2019の開催を記念して、カトーくんは文字列 \(s\) をプレゼントとしてもらいました。
しかしながら、カトーくんは WA
という文字列が嫌いなので、 WA
という文字列がなくなるまで以下の行動をすることにしました。
- 文字列 \(s\) を先頭から見ていき、連続する2文字が
WA
である場合、これをAC
という文字列に置換する。 - 1回の置換を行った場合、文字列の先頭から再び上記の行動を行い、置換が行われなかった場合、終了する。
カトーくんが行動を終了したときの文字列を答えよ。
制約
- \(1 \leq |s| \leq 10^5\)
- 入力される文字列は英大文字のみで構成される。
入力
入力は以下の形式で標準入力から与えられる。
\(s\)
出力
カトーくんが行動を終了したときの文字列を1行に出力してください。
入力例 1
WASEDA
出力例 1
ACSEDA
入力例 2
WWA
出力例 2
ACC
この文字列に対してカトーくんは2回の置換を行います。1回目の置換によって文字列は WAC
となり、2回目の置換によって文字列は ACC
となります。