balancedDelimiter

import scala.collection.mutable
 
/**
 * Created by roger on 6/17/14.
 */
object Solution {
 
  val stack = mutable.Stack[Character]()
      
  def main(args: Array[String]) {
    if(isBalanced(readLine()))
        println("True")
    else
        println("False")
  }
 
  def isBalanced(str: String):Boolean= {
    var string = str
    var flag = true
    while(string.length > 0 && flag){
      val ch = string.charAt(0)
      ch match {
        case '{' | '(' | '[' =>
          stack.push(ch)
        case '}' =>
          flag = compareChar('{')
        case ')' =>
          flag = compareChar('(')
        case ']' =>
          flag = compareChar('[')
        case _ =>
          //ignore
      }
      string = string.drop(1)
    }
    if(stack.isEmpty){
      flag
    }else{
      false
    }
  }

  def compareChar(delimiter:Char):Boolean={
    if (stack.isEmpty) {
      false
    } else if (stack.pop() != delimiter) {
      false
    }else{
      true
    }
  }
}