#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 || isMachingPair(stack[top],s[i])){
                printf("Not Balanced");
                return 0;
            }
            top--;
        }
    }
    if(top==-1){
        printf("Balanced");
    }else{
        printf("Not Balanced");
    }
    return 0;
}