Boring EES lectures is something all of us can relate to (beware group 2 people). Mufaddal loves making brackets on notebook during boring lectures. His friend accompanies him in making totally wierd brackets. Mufaddal however having programming knowledge makes only {} [] () .His friend doesn't has much programming knowledge and has difficulty in determining the validity of a expression in brackets.All of a sudden Mufaddal decides to ask his friend if the expression he has written is correct or not. Help his friend by printing "YES" for valid expressions and "NO" for invalid expression. Read From STDIN and write to STDOUT.
Input Format First and only line contains the sequence of brackets.
Output Format Print "YES" for valid expression and "NO" for invalid expression.
None