题目描述

假设表达式中仅允许包含圆括号 () 和方括号 []，括号的嵌套顺序需满足正确匹配规则：

• 正确示例：([]())、[([])] 等；
• 错误示例：[(])、([]()、(())) 等。

现需检验给定表达式中的括号是否正确匹配：输入一个仅包含圆括号和方括号的字符串，若括号完全匹配则输出 YES，否则输出 NO。

输入格式

输入包含多组测试数据，每组数据为一行字符串，字符串仅由 ()[]` 四种字符组成。

输出格式

对于每组输入的字符串，输出一行结果：

• 若括号匹配，输出 YES；
• 若括号不匹配，输出 NO。

输入输出样例

输入 #1

输出 #1

样例

输入

()

输出

([)]

说明/提示

1. 括号匹配需满足：每个左括号必须有对应的同类型右括号，且嵌套顺序正确；
2. 空字符串（若存在）视为匹配，输出 YES；
3. 输入保证每组数据为非空字符串