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 |