08. Balanced Parenthesis

using System;
using System.Collections.Generic;

namespace _08._BalancedParenthesis
{
    class Program
    {
        static void Main(string[] args)
        {
            string input = Console.ReadLine();
            Stack<char> stack = new Stack<char>();

            bool isBalanced = true;

            for (int i = 0; i < input.Length; i++)
            {
                stack.Push(input[i]);
                if (input[i] == ')')
                {
                    stack.Pop();
                    if (stack.Pop() != '(')
                    {
                        isBalanced = false;
                        break;
                    }
                }
                else if (input[i] == ']')
                {
                    stack.Pop();
                    if (stack.Pop() != '[')
                    {
                        isBalanced = false;
                        break;
                    }
                }
                else if (input[i] == '}')
                {
                    stack.Pop();
                    if (stack.Pop() != '{')
                    {
                        isBalanced = false;
                        break;
                    }
                }
            }
            if (isBalanced)
            {
                Console.WriteLine("YES");
            }
            else
            {
                Console.WriteLine("NO");
            }
        }
    }
}