题目描述

Candela 是一名漫画家，她在纸上画了一排括号，括号序列只包含小括号 ()、中括号 [] 和大括号 {}。

Candela 定义美观的括号序列如下：

1. 空括号序列是美观的；
2. 如果括号序列 $A$ 是美观的，则 (A)、[A]、{A} 都是美观的；
3. 如果括号序列 $A$ 和 $B$ 都是美观的，则 $AB$ 也是美观的。

例如，[(){}]() 是美观的括号序列，而 )({)[}]( 不是。

请判断给定的括号序列是否美观。

输入格式

输入一行一个括号序列。

输出格式

如果该括号序列是美观的，输出 Yes；否则输出 No。

{}[(){}]()

Yes

数据范围与提示

• 括号序列长度不超过 $10000$