using System;

using System.Collections.Generic;

​

class Program

{

    static void Main()

    {

        // Въвеждаме израза от потребителя

        Console.WriteLine("Въведете израз със скоби: ");

        string expression = Console.ReadLine();

​

        // Създаваме стек, за да следим отворените скоби

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

​

        // Преминаваме през всеки символ в израза

        foreach (char ch in expression)

        {

            // Ако срещнем отворена скоба, я добавяме в стека

            if (ch == '(' || ch == '{' || ch == '[')

            {

                stack.Push(ch);

            }

            // Ако срещнем затваряща скоба

            else if (ch == ')' || ch == '}' || ch == ']')

            {

                // Проверяваме дали стекът е празен (няма отворена скоба за съответствието)

                if (stack.Count == 0)

                {

                    Console.WriteLine("Изразът не е балансиран.");

                    return;

                }

​

                // Взимаме последната добавена отворена скоба от стека

                char lastOpenBracket = stack.Pop();

​

                // Проверяваме дали тя съответства на затварящата скоба

                if ((ch == ')' && lastOpenBracket != '(') || 

                    (ch == '}' && lastOpenBracket != '{') || 

                    (ch == ']' && lastOpenBracket != '['))

                {

                    Console.WriteLine("Изразът не е балансиран.");

                    return;

                }

            }

        }

​

        // В края, ако стека не е празен, значи има не съвпаднали отворени скоби

        if (stack.Count == 0)

        {

            Console.WriteLine("Изразът е балансиран.");

        }

        else

        {

            Console.WriteLine("Изразът не е балансиран.");

        }

    }

}

​