题目描述

给出了一个仅包含 [](){} 六种字符的括号序列，你需要判断其是否合法。

下面是合法括号序列的一个递归定义：

• 空串是一个合法的括号序列；

• 如果 A , B 都是合法的括号序列，那么 AB 也是合法的括号序列；

• 如果 A 是合法的括号序列，那么 (A) , [A] , {A} 都是合法的括号序列。

输入格式

一行一个字符串 $S$ ，仅包含 [](){} 六种字符。

输出格式

输出一行一个字符串 Yes 或 No 表示括号序列是否合法。

样例

样例输入1

(){}[]

样例输出1

Yes

样例输入2

({[]})

样例输出2

Yes

样例输入3

([)]

样例输出3

No

数据范围与提示

$1 \le |S| \le 10^5$