Description

输入若干行字符串，每个字符串只包含( ) [ ] < > { }，若字符串中括号能够正确匹配，则输出Yes， 否则输出No。

下面例举一些匹配失败的例子：

([)]

[({)]

(]

Input Format

输入若干行由括号组成的字符串

Output Format

一行字符串对应一行输出，匹配成功输出 “YES” ， 匹配失败输出 “NO” 。

{}{}
{}{[[()]]}
{]{)

YES
YES
NO

Source

信奥星OJ http://127.0.0.1