A - WAsedAC /

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 となります。