题目描述

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

给定一串括号输入（换行作为结束符），检测格式是否正确。

提示：与上一题相比，右括号配对时要看栈顶是哪种左括号——) 只能和 ( 配对，] 只能和 [ 配对。

输入格式

输入一行，一个只由 (、)、[、] 组成的字符串（括号数量 $\le 100$）。

输出格式

若格式正确输出 YES，否则输出 NO。

样例

([]())

YES

说明/提示

字符串长度不超过 $100$，只包含圆括号和方括号。