空白区切りで与えられる。x_iが(のとき、開きカッコを挿入する操作を表す。y_i番目に開きカッコを挿入する操作である。このときz_iは常に0である。x_iが)のとき、閉じカッコを挿入する操作を表す。y_i番目に閉じカッコを挿入する操作である。このときz_iは常に0である。x_iがDのとき、削除する操作を表す。y_i番目の文字列を削除する操作である。このときz_iは常に0である。x_iがQのとき、質問する操作を表す。y_i番目からz_i番目の間(端を含む)の文字列の「カッコ悪さ」を質問するということである。存在しない位置の文字を削除したり、質問したり、存在しない位置に文字を挿入するような入力は無い。与えられる全ての位置は1-indexedである。出力は複数行からなる。高橋君が質問するたびにその答えを1行で出力せよ。