#include<fstream>
#include<string>
using namespace std;
int main()
{
	string s;
	bool b;
	int pos, i, dumb;
	char grid[255];
	ifstream fin("DATA4.txt");
	ofstream fout("OUT4.txt");
	for(dumb=0;dumb<5;++dumb)
	{
	b=true;
	fin>>s;
	pos=1;
	for(i=0;i<s.size();++i)
	{
		if(s[i]=='('||s[i]=='['||s[i]=='{')
		{
			grid[pos]=s[i];
			pos++;
		}
		if(s[i]==')')
		{
			if(grid[pos-1]=='(')
				pos--;
			else
			{
				fout<<"not balanced"<<endl;
				b=false;
				break;
			}
		}
		if(s[i]==']')
		{
			if(grid[pos-1]=='[')
				pos--;
			else
			{
				fout<<"not balanced"<<endl;
				b=false;
				break;
			}
		}
		if(s[i]=='}')
		{
			if(grid[pos-1]=='{')
				pos--;
			else
			{
				fout<<"not balanced"<<endl;
				b=false;
				break;
			}
		}
	}
	if(b)
		fout<<"balanced"<<endl;
	}
	return 0;
}