两类括号检查

难度：T2

【知识点：栈】【知识点：模拟】

前置知识：数组、字符串、循环、分支、栈的基本操作

题目描述

输入只含 (、)、[、] 的字符串，判断括号是否合法。每个右括号必须对应最近一个尚未匹配且类型相同的左括号，最终没有剩余。例如 ([]) 合法，([)] 不合法。

输入格式

一行非空括号串。

输出格式

合法输出 YES，否则 NO。

样例输入

([])[]

样例输出

YES

数据范围

串长 $1$ 到 $1000$。