Bracket sequence#5327
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 4 \cdot 10^6.
Print "YES" if the bracket sequence is correct and "NO" otherwise.
Shembulli 1
Shembulli 2