/*
Wilton Hunt
2-13-2014
2214 Assignment 2
*/

import java.io.*;
import java.util.*;
import java.util.StringTokenizer;



public class balanceTester
{

        public static void main(String[] args)
        {

               String brackets;
                brackets="[()]";

               Stack<Character> stack= new Stack<Character>();
                boolean error=false;

                //Scanner input=new Scanner(System.in);

                while(!(error==true))
                {

                        for (int i = 0; i < brackets.length(); i++)
                        {
                            char element = brackets.charAt(i);

                                if(element=='('||element=='{'||element=='[')
                                {
                                    stack.push(element);
                                }


                                if(element==')'||element=='}'||element==']')
                                {
                                     char check = stack.pop();

                                  if ((element=='}'&& check !='{')||(element== ']'&& check !='[') || (element== ')'&& check !='('))
                                     error=true;
                                    // i=brackets.length();
                                }
                         }

                        // stack.isEmpty();


                 }

                    if(!stack.isEmpty())
                    {
                        System.out.println("Popped character is not the corresponding left character for the character in the string!");
                    }
                    else
                    {
                        System.out.println("Brackets are balanced!");
                    }




        }






}