括号匹配

题目描述

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

合法括号序列需要满足：

1. 每个右括号都有与它类型相同的左括号；
2. 括号的嵌套顺序正确；
3. 最后没有剩余未匹配的左括号。

合法输出 Yes，否则输出 No。

输入格式

一行一个括号字符串 $s$。

输出格式

输出 Yes 或 No。

数据范围

$1\le |s|\le 200000$。

样例输入

({[]})

样例输出

Yes