#include<stdio.h>
#include<string.h>
#define MAX 100
int brackets(char open,char close){
    if(open == '(' && close == ')')
    return 1;
    if(open == '{' && close == '}')
    return 1;
    if(open == '[' && close == ']')
    return 1;
    return 0;
}
int main(){
    char s[MAX];
    char stack[MAX];
    int top=-1;
    fgets(s, MAX, stdin);
    for(int i=0; s[i] != '\0';i++){
        if(s[i] =='(' || s[i] == '{' || s[i] == ']'){
            stack[++top]=s[i];
        }
        else if(s[i] ==')' || s[i] =='}' || s[i] == ']'){
            if(top == -1 || !brackets(stack[top],s[i])){
                printf("Not Balanced");
                return 0;
            }
            top--;
        }
        
    }
    if(top == -1){
        printf("Balanced");
    }else{
        printf("Not Balanced");
    }
    return 0;
    
}
    }
    }
}