普及-⏱ 1000ms💾 256MB#P3073🏷️ 栈

题目描述

判断一个只含 (、)、[、]、{、} 的括号串是否合法:每种括号必须正确嵌套闭合。

输入格式

一行括号串(长度不超过 $10^6$)。

输出格式

合法输出 YES,否则 NO。

数据范围

串长 $\le 10^6$

样例输入 #1
()
样例输出 #1
YES
样例输入 #2
([{}])
样例输出 #2
YES