题目描述

题意描述： 在算术表达式中，除了加、减、乘、除等运算外，往往还有括号。包括有大括号 {}，中括号 []，小括号 ()，尖括号<>等。 对于每一对括号，必须先左边括号，然后右边括号；如果有多个括号，则每种类型的左括号和右括号的个数必须相等；对于多重括号的情形，按运算规则，从外到内的括号嵌套顺序为：大括号->中括号->小括号->尖括号。例如，{[()]}，{()}，{{}}为一个合法的表达式，而([{}])，{([])}，[{<>}]都是非法的。

输入描述

文件的第一行为一个整数 $n$（$1≤n≤100$），接下来有 $n$ 行仅由上述四类括号组成的括号表达式。第 $i+1$ 行表示第 $i$个表达式。每个括号表达式的长度不超过 $255$。