500101 - 括号匹配2

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

8

提交次数

27

表达式中存在两种括号[](),检测它们是否匹配。

匹配:([][][]([]))等形式。

不匹配:([]]、(()))等形式。

Input

一行,不多于1024字符,只包含上述4种字符。

Output

匹配输出"YES",否则输出"NO"。

Examples

Input

([][][]([]))

Output

YES

Input

([]]、(()))

Output

NO