括号序列是一个只由左括号 ( 和右括号 ) 构成的序列；进一步的，一个合法的括号序列是指左括号和右括号能够一一匹配的序列。如果用规范的语言说明，一个合法的括号序列可以有以下三种形式：
-
S="" ，即 S 是空串，则 S 是一个合法的括号序列。
-
S=XY ，其中 X, Y 均为合法的括号序列，则 S 也是一个合法的括号序列。
-
S=(X) ，其中 X 为合法的括号序列，则S也是一个合法的括号序列。
给出一个长度为 n 的括号序列 S ，有 q 次操作，每次翻转一个括号，问括号序列是否合法。括号序列的下标为 1,2,...,n 。