Description

琼琼老师教我们用大括号{}，中括号[]，小括号()，先用小括号，如果小括号外要括号用中括号，中括号外用大括号，当然高等括号内必须有1个或多个低等的括号，低等的括号内不能有同等或高等的括号，例如，{()[()][()()]}()[()]就是正确的，现在小朋友写了很多括号，但好多是不正确的，有的只有半个括号（例如“（”），有的两对括号交叉出现（例如“[(])”），有的前后括号放反了（例如“)(”），批改起来很麻烦，聪明的你能用程序来帮帮琼琼老师吗？

Input

每组数据一行字符串，由“{}[]()”组成，每个字符长度小于100。

Output

如果是正确的，输出“YES”，否则输出“NO”；

Sample Input

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

Sample Output

YES

HINT

Source

wowo1gt