#include<stdio.h>
#include<string.h>
#define MAX 100
int isMatchingPair(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 || isMatchingPair(stack[top],s[i])){
                printf("Not Balanced");
                return 0;
            }
            top--;
        }
    }
    if(top==-1){
        printf("Balanced");
    }
    else{
        printf("Not Balanced");
    }
    return 0;
}
}