题目描述

字符串中仅包含四种括号 ()、[]、<>、{}，需要判断输入的字符串中括号是否匹配。除常规的括号成对匹配要求外，若括号存在互相包含的形式，从内到外的括号类型必须严格遵循 <>、()、[]、{} 的顺序。例如输入 [()] 输出 YES，而输入 ([]) 输出 NO。

输入格式

输入文件名为 strs.in 第一行为一个整数 $n$，表示后续待判断的括号字符串数量。 接下来 $n$ 行，每行一个仅由四种括号组成的字符串，字符串长度不超过 255。

输出格式

输出文件名为 strs.out 共 $n$ 行，每行对应一个字符串的判断结果，括号匹配且符合包含顺序则输出 YES，否则输出 NO。

样例输入

5
{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]

样例输出

YES
YES
YES
YES
NO