Sequence of brackets#5058

Sequence of brackets

1 second
122.174 megabytes
Very easy

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

Input

The string contains a bracket sequence with length no more than characters.

Output

Print yes if the sequence is correct and no otherwise.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading