The bracket sequence is an arithmetic expression, from which all the numbers and signs are removed. For example,
1+(((2+3)+5)+(3+4)) → ((())())
Given a sequence of opening and closing brackets of length not more than 4000000.
Print "YES" if the sequence is bracket. Otherwise print "NO".