using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

        private readonly static Dictionary<char, char> brackets = new Dictionary<char, char> {

            { '{', '}' },

            { '[', ']' },

            { '(', ')' },

        };

​

        public static void Main(string[] args)

        {

            var input = "({)}";

​

            Console.WriteLine(AreBracketsBalanced(input));

        }

​

        private static bool AreBracketsBalanced(string input)

        {

            var closingChars = brackets.Values.Select(v => v).ToArray();

            var charStack = new Stack<char>();

​

            foreach (var c in input)

            {

                if (brackets.TryGetValue(c, out var closing))

                {

                    charStack.Push(closing);

                    continue;

                }

​

                if (closingChars.Contains(c))

                {

                    if (!charStack.Any() || c != charStack.Pop())

                    {

                        return false;

                    }

                }

            }

​

            return !charStack.Any();

        }

}