#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;
}