using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    public static void Main()

    {

        var input = "{()}hello world!";

        Console.WriteLine(isBalanced(input));

    }

    private static bool isBalanced(string codeSnippet)

    {

        var openingToClosingBrackets = new Dictionary<char, char>()

        {

            { '[', ']' },

            { '{', '}' },

            { '(', ')' }

        };

        var closingToOpeningBrackets = new Dictionary<char, char>();

        foreach (var kvp in openingToClosingBrackets)

        {

            closingToOpeningBrackets.Add(kvp.Value, kvp.Key);

        }

        var s = new Stack<Char>();

        for (var i = 0; i < codeSnippet.Length; i++)

        {

            if (openingToClosingBrackets.Keys.Contains(codeSnippet[i])) 

            {

                s.Push(codeSnippet[i]);

            }

            else if (closingToOpeningBrackets.Keys.Contains(codeSnippet[i]))

            {

                if (!s.Any())

                    return false;

                if (s.Pop() != closingToOpeningBrackets[codeSnippet[i]])

                    return false;

            }

        }

        return !s.Any();

    }

}