Home => ProblemSet => 3.3-15:括号匹配
Problem1712--3.3-15:括号匹配

1712: 3.3-15:括号匹配

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定若干字符串，每个字符串由(、)、[、]这4个字符组成。如果所有的括号都可以匹配上，那么这个字符串合法，否则非法。

Input

第一行一个整数n
接下来n行字符串

Output

 n行，每行如果合法输出Yes，非法输出No

Sample Input Copy 

3
([])
(([()])))
([()[]()])()

Sample Output Copy 

Yes
No
Yes

HINT



1 <= n <= 10000

Source/Category

数据结构 栈 
[ Submit ] [ Status ]