function check(str){
str = str.split("");
if(str[0] == ')' || str[0] == '}' || str[0] == ']') return false;
else if(str.length %2 != 0) return false;
else {
var arr = [];
while(str.length > 0){
if(arr.length != 0){
if(match(str[str.length-1],arr[arr.length-1])) {
arr.pop();
str.pop();
}else{
arr.push(str[str.length-1])
str.pop();
}
}else{
arr.push(str[str.length-1]);
str.pop();
}
}
if(arr.length == 0) return true;
return false;
}
}
function match(a,b){
if((a == '[' && b == ']') || (a == '{' && b == '}') || (a == '(' && b == ')')){
return true
}
return false;
}