TopCoder SRM 688 (Div. 2) Medium. ParenthesesDiv2Medium

問題概要 長さ n の括弧列が与えられる。高々 (n+1)/2 回括弧の種類をトグルして、対応の取れた括弧列に変えて欲しい。