1673: 括号匹配问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:119 Solved:39

Description

假设表达式中允许包含两种括号圆括号和方括号,其嵌套的顺序随意,但需要成对出现。即 ( [  ] (  ) ) 或 [ ( [  ] [  ] ) ]  等为正确的格式,[ ( ] ) 或 ( [ ( ) ) 或 ( ( ) ] ) 均为不正确的格式。

给定一串括号输入(换行作为结束符),检测格式是否正确,若正确输出 YES; 错误输出NO。



Input

输入一个字符串包含 ( ) [ ]



Output

YES  or  NO

Sample Input Copy

 ( [  ] (  )  )

Sample Output Copy

YES