/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

/**
 *
 * @author Dell
 */

import java.io.*;
import java.util.*;


public class JavaStackBrackets {
    
    Scanner sc  = new Scanner(System.in);
    static char[][] Token = {{'{','}'},{'[',']'},{'(',')'}};
   
    public static boolean isOpenTerm(char C){
     
        for(char[] check : Token){
             
             if(check[0] == C){
               
                 return true;
             
             }
             
        
        }
        
        return false;
    }
    
    public static boolean matches(char openTerm,char closedTerm){
    
        for(char[] check : Token){
        
            if(check[0] == openTerm){
                
                 
                 return check[1] == closedTerm;
        
           }
          
        }
        
        return false;
        
    }
    
    public static boolean isBalancedString(String expression){
     
       Stack<Character> stc = new Stack<Character>();
       
       for(char c : expression.toCharArray()){
        
            if(isOpenTerm(c) == true){
               
                stc.push(c);
            
            }
            
            else{
                
                if(stc.isEmpty() || !matches(stc.pop(),c)){
                 
                    return false;
                
                }
            
            }
       
       }
       
      return stc.isEmpty();
    }
    
     public static void main(String[] args){
       
          Scanner sc = new Scanner(System.in);
          String s = sc.next();
          
         boolean result =  isBalancedString(s);
         
         if(result == true){
           
              System.out.println("Balanced");
         
         }
         else{
           
                System.out.println("Not Balanced");
         
         }
     }
    
}