#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(int i=0;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;
 }