The bracket sequence is a correct arithmetic expression from which all numbers and operation signs have been removed. For example,
A sequence of opening and closing brackets is given. The length of the sequence is no more than .
Print "YES" if the bracket sequence is correct and "NO" otherwise.