Sequence of brackets consists of three types of brackets ( ), [ ], { }. Determine is it a correct sequence.

Input

String contains a bracket sequence with length no more than 255 characters.

Output

Print "yes" if the sequence is correct and "no" otherwise.