using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Enter Characters");

        string program = Console.ReadLine();

        Boolean isBracketsBalanced = areBracketsBalanced(program);

        if(isBracketsBalanced)

        {

            Console.WriteLine("Brackets are Balanced");

        }

        else{

            Console.WriteLine("Brackets are not Balanced");

        }

    }

    public static bool areBracketsBalanced(string programString){

        Stack<char> st = new Stack<char>();

        for(int i = 0; i < programString.Length; i++)

        {

            if(programString[i] == '(' || programString[i] == '{' ||  programString[i] == '[')

            {

                //list.Add(programString[i]);

                st.Push(programString[i]);

            }

            else if(programString[i] == ')' || programString[i] == '}' || programString[i] == ']')

            {

                if(!isMatchingPair(st.Pop(),programString[i]))

                {

                    return false;

                }

            }

        }

        return true;

    }

    public static Boolean isMatchingPair(char first, char second)

    {

         if (first == '(' && second == ')')

            return true;

        else if (first == '{' && second == '}')

            return true;

        else if (first == '[' && second == ']')

            return true;

        else

            return false;

    }

}