#include <stdio.h>
#include <string.h>
int main(){
    char s[101];
 
    char stack[101];
    int top = -1;
    fgets(s,sizeof(s),stdin);
    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("%100s", s);
    if(isBalanced(s))
        printf("Balanced");
    else
        printf("Not Balanced");
    return 0;
}