#include <stdio.h>
#include <string.h>
int isBalanced(char s[]){
    char stack[100];
    int top=-1;
    for(int i=0;s[i] !='\0';i++){
        char ch=s[i];
        if(ch=='(' ||ch=='{' ||ch=='['){
            stack[++top]=ch;
        }
        else if(ch==')' ||ch=='}' ||ch==']'){
            if(top == -1)
            return 0;
            char open =stack[top--];
            if((ch==')' && open != '(' || (ch=='}' && open !='{' ||(ch==']'' && open !='['))
            return 0;
        }
    }
    return(top ==-1);
}
int main(){
    char s[101];
    scanf("%s",s);
    if(isBalanced(s))
    printf("Balanced");
    else
    printf("Not Balanced");
    return 0;
}