import java.util.*;
public class ChkExpression {
public boolean chkLegal(String A) {
// write code here
Stackstack=new Stack<>();
String string2;
String string;
for (int i = 0; i < A.length(); i++) {
if (A.charAt(i)=='('||A.charAt(i)=='['||A.charAt(i)=='{') {
stack.push(A.charAt(i));
}
if (A.charAt(i)==')'||A.charAt(i)==']'||A.charAt(i)=='}') {
if (!stack.isEmpty()) {
string2=stack.pop().toString();
if (A.charAt(i)=='('&&!string2.equals(")")||A.charAt(i)=='['&&!string2.equals("]")||A.charAt(i)=='{'&&!string2.equals("}")) {
return false;
}
}else{
return false;
}
}
}
if (!stack.isEmpty())
return false;
return true;
}
}