#1204. Undertale

Undertale

题目背景

Dw正在玩Undertale,他拥有许多个人类灵魂,每 22 个为一对(每对都相等)

题目介绍

Dw想要检测这些灵魂是否为“正确的灵魂”,正确的灵魂指每个灵魂都能找到自己的相对灵魂,灵魂中间可以夹着灵魂,灵魂只有3种,每对用"()[]{}"分别表示,例如这样的灵魂对为正确的灵魂:(){()},但灵魂除了不允许单个灵魂,也不允许单个种类不同的灵魂夹在灵魂中间,例如这样的就是不合法的:([)]{[(])},因为有括号夹在灵魂对中间了

输入输出样式

输入

一行一个只包含括号的字符串,表示Dw所拥有的灵魂

输出

一行一个字符串,如果灵魂为正确的灵魂,输出 YE5 ,否则,输出 N0

输入输出样例

样例1

[{}({}[])]{([]{}())}
YE5

样例2

[(]){([(])})
N0

数据范围与规定

对于100%的数据,保证 2字符串长度s1002 \leq 字符串长度s \leq 100