//DWITE

#include <iostream>
#include <fstream>
#include <string>
using namespace std;

int main()
{
	ifstream f ("DATA4.txt");
	ofstream g ("OUT4.txt");
	string s;
	int a,b,len;
		for (int t=0; t<5; t++)
		{
			f >> s;
				for (a=0; a<s.length(); a++)
					if (((s[a]>='0') && (s[a]<='9')) || ((s[a]>='a') && (s[a]<='z')))
					{
						s.erase(a,1);
						a--;
					}
			len=s.length();
				for (b=0; b<len; b++)
					for (a=0; a+1<s.length(); a++)
						if (((s[a]=='(') && (s[a+1]==')')) || ((s[a]=='[') && (s[a+1]==']')) || ((s[a]=='{') && (s[a+1]=='}')))
						{
							s.erase(a,2);
							a--;
						}
				if (s=="")
					g << "balanced" << endl;
				else
					g << "not balanced" << endl;
		}
	return(0);
}
