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