問題文 https://atcoder.jp/contests/abc350/tasks/abc350_f 問題概要 英大文字・英小文字・括弧 ((, )) からなる文字列 $S$ が与えられる.括弧の対応は正しくとれている. $S$ に対し,次の操作を可能な限り行う. 内側に括弧を含まない(この順で出現する)(, ) を選ぶ. その括弧内側の各文字(必ず英文字である)の大文字・小文字を相互に変換する. その括弧の内側の文字列を反転する. その括弧を削除する. 操作完了後の文字列は一意に定まるので,それを求めよ. 制約 $1 \leq |S| \leq 5 \times 10^5$