import java.util.HashMap;
import java.util.LinkedList;
import java.util.Scanner;
 
public class Main {
  // 输入获取
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
 
    String s = sc.nextLine();
 
    System.out.println(getResult(s));
  }
 
  // 算法入口
  public static boolean getResult(String s) {
    // 去除非括号字符
    s = s.replaceAll("[^\\(\\)\\[\\]\\{\\}]", "");
 
    HashMap<Character, Character> map = new HashMap<>();
    map.put(')', '(');
    map.put(']', '[');
    map.put('}', '{');
 
    LinkedList<Character> stack = new LinkedList<>();
 
    for (int i = 0; i < s.length(); i++) {
      char c = s.charAt(i);
 
      if (stack.size() > 0 && map.containsKey(c)) {
        if (stack.getLast() == map.get(c)) {
          stack.removeLast();
          continue;
        } else {
          return false;
        }
      }
 
      stack.add(c);
    }
 
    return stack.size() == 0;
  }
}