艾伦在学习C++时发现，每个 ‘{‘ 必定有一个 ‘}’ 相对应，这个格式让他觉得非常不自由。于是他觉得可以发明一个符号 ‘?’ ，它可以代表一个 ‘{‘ 或者 ‘}’ 。在一串代码中只要每个
‘{‘ 和 ‘}’ 以及 ‘?’ 代表的 ‘{‘ 或 ‘}’ 一一对应且不错位，就判定此代码为 YES ，否则为 NO。
艾伦在学习C++时发现，每个 ‘{‘ 必定有一个 ‘}’ 相对应，这个格式让他觉得非常不自由。于是他觉得可以发明一个符号 ‘?’ ，它可以代表一个 ‘{‘ 或者 ‘}’ 。在一串代码中只要每个
‘{‘ 和 ‘}’ 以及 ‘?’ 代表的 ‘{‘ 或 ‘}’ 一一对应且不错位，就判定此代码为 YES ，否则为 NO。
一个int型的数n，代表输入了几行字符串。
n行只由 ‘{‘ 和 ‘}’ 以及 ‘?’组成的字符串。
n行YES或者NO。
7
{}
{?}
{??}
??{}
}?{?
{{{{}}
{}{}{}{}{}}{YES NO YES YES NO NO NO