#121. 「6-3」C、括号平衡 普及−

时间限制:1000 ms 内存限制:128 MiB 输入文件:C.in 输出文件:C.out
题目类型:传统 评测方式:文本比较
上传者: liuser

注意

本题采用文件输入输出。

输入文件为 C.in, 输出文件为C.out

题目描述

在本题中,题目会先给你一个包含小括号() 及中括号 [] 的字串。当字串符合下列条件时我们称它为正确的运算式:

1、 该字串为一个空字串。

2、 如果 A 和 B 都为正确的运算式,则 AB 也为正确的运算式。

3、 如果 A 为正确的运算式,则 (A) 及 [A] 都为正确的运算式。

现在,请你写一支程序可以读入这类字串并检查它们是否为正确的运算式。字串的长度不超过 128。

输入格式

从文件 C.in 中读入数据。

第一行为正整数 ,代表接下来有 个字符串。

接下来的 行,每行是一个仅含小括号和大括号的字符串(长度不大于 10000)。

输出格式

输出到文件 C.out 中。

针对每个输入的括号字符串,如果是正确的运算式,则输出 "Yes",否则输出 "No"。

样例

输入样例

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

输出样例

Yes
No
Yes

数据范围与提示