题目描述
四种信封尺寸代号(由小到大):<>、()、[]、{}。
一套信封从内到外的尺寸代号必须按 <> → () → [] → {} 的次序(同尺寸可连续嵌套),
且每个开口都必须有对应的封口相配。
多组数据:合法输出 YES,否则输出 NO。
例如 [()] 合法,而 ([]) 与 ([)] 均非法。
输入格式
第一行一个整数 $n$; 以下 $n$ 行,每行一个仅由括号组成、长度不超过 $255$ 的字符串。
输出格式
$n$ 行,每行 YES 或 NO。
数据范围
串长不超过 $255$。