問題文

WUPC 2019の開催を記念して、カトーくんは文字列 \(s\) をプレゼントとしてもらいました。

しかしながら、カトーくんは WA という文字列が嫌いなので、 WA という文字列がなくなるまで以下の行動をすることにしました。

• 文字列 \(s\) を先頭から見ていき、連続する2文字が WA である場合、これを AC という文字列に置換する。
• 1回の置換を行った場合、文字列の先頭から再び上記の行動を行い、置換が行われなかった場合、終了する。

カトーくんが行動を終了したときの文字列を答えよ。

制約

• \(1 \leq |s| \leq 10^5\)
• 入力される文字列は英大文字のみで構成される。

入力例 1

WASEDA

出力例 1

ACSEDA

入力例 2

WWA

出力例 2

ACC

この文字列に対してカトーくんは2回の置換を行います。1回目の置換によって文字列は WAC となり、2回目の置換によって文字列は ACC となります。