题目描述

给定一个只由 (、)、[、]、{、} 组成的字符串，请判断括号是否完全匹配。

匹配规则：

• ( 只能与 ) 匹配；
• [ 只能与 ] 匹配；
• { 只能与 } 匹配；
• 后出现且尚未匹配的左括号，必须最先被右括号匹配。

输入格式

一行一个字符串 s。

输出格式

若括号完全匹配，输出 YES；否则输出 NO。

样例

{[()]}

YES

([)]

NO

数据范围

1 <= |s| <= 200000。