You are given a string of brackets i.e. '{', '}' , '(' , ')', '[' , ']' . You have to check whether the sequence of parenthesis is balanced or not.
For example, "(())", "(())()" are balanced and "())(", "(()))" are not.
Input Format
A string of '(' , ')' , '{' , '}' and '[' , ']' .
Constraints
1<=|S|<=10^5
Output Format
Print "Yes" if the brackets are balanced and "No" if not balanced.
Sample Input
You are given a string of brackets i.e. '{', '}' , '(' , ')', '[' , ']' . You have to check whether the sequence of parenthesis is balanced or not. For example, "(())", "(())()" are balanced and "())(", "(()))" are not. Input Format
A string of '(' , ')' , '{' , '}' and '[' , ']' . Constraints
1<=|S|<=10^5 Output Format
Print "Yes" if the brackets are balanced and "No" if not balanced. Sample Input
(())
Sample Output
Yes