| Statement | You are given S contains only '(', ')'.
Replace it with "yes" if it is correct parenthesis sequence, "no" otherwise.
Correct parenthesis sequences are defined as follows.
* An empty string is a correct parenthesis sequence.
* If string A is a correct parenthesis sequence, '(' + A + ')' is also a correct parenthesis sequence.
* If non-empty string A, B are correct parenthesis sequences, A + B is also a correct parenthesis sequence.
Constraint
* 1 ≤ |S| ≤ 16 |
|---|---|
| Sample Input | |
| Sample Output |