Problem A: 括号匹配
[Creator : ]
Description
给定只由6种括号字符组成的字符串：(, ), [, ], {, }。
判断每个字符串是否为“合法括号序列”，合法则输出YES，否则输出NO。
合法括号序列的定义：
- 空串合法；
-
若 A 合法，则
(A),[A],{A}均合法； - 若 A 与 B 均合法，则 AB 合法。
Input
第一行一个整数 ，表示数据组数。接下来 行，每行一个只包含上述 种字符的字符串。
Output
对于每个字符串，输出一行：
- 若其为合法括号序列，输出 YES；
- 否则输出 NO。
Sample Input Copy
6
()
([)]
([]){}
((((
{[()()]}
}{
Sample Output Copy
YES
NO
YES
NO
YES
NO
HINT
记单串长度记为 。测试数据满足 ，，同一输入文件内总长度 ，字符串只包含字符
()[]{}。