普及-⏱ 1000ms💾 256MB#P3073

题目描述

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

输入格式

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

输出格式

合法输出 YES,否则 NO

数据范围

串长 $\le 10^6$

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