普及-⏱ 1000ms💾 256MB#P3220🏷️ 栈模拟

题目描述

四种信封尺寸代号(由小到大):<>、()、[]、{}。 一套信封从内到外的尺寸代号必须按 <> → () → [] → {} 的次序(同尺寸可连续嵌套), 且每个开口都必须有对应的封口相配。

多组数据:合法输出 YES,否则输出 NO。 例如 [()] 合法,而 ([]) 与 ([)] 均非法。

输入格式

第一行一个整数 $n$; 以下 $n$ 行,每行一个仅由括号组成、长度不超过 $255$ 的字符串。

输出格式

$n$ 行,每行 YES 或 NO。

数据范围

串长不超过 $255$。

样例输入 #1
5
{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
样例输出 #1
YES
YES
YES
YES
NO
样例输入 #2
1
()
样例输出 #2
YES