// editor5
#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){
            printf("Not Balances");
            return 0;
            }
            char last = stack[top--];
            if((ch == '}' && last !='{') || (ch == '}'&& last != '{') || (ch == '}' && last != '{')){
            printf("Not Balacnced");
            return 0;
            }
        }
    }
    if(top == -1)
        printf("Balanced");
    else
        printf("Not Balanced");
    return 0;
}