using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        string exp = "[])";

        bool isValid = IsValid(exp);

        Console.WriteLine(isValid);

    }

    static bool IsValid(string exp)

    {

        if (string.IsNullOrEmpty(exp))

            return true;

        var matches = new Dictionary<char, char>

        {

            {')', '('},

            {'}', '{'},

            {']', '['}

        };

        while (exp != string.Empty)

        {

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

            {

                var curr = exp[i];

                if (exp.Length == 1)

                    return false; // no pair

                if (matches.ContainsKey(curr))

                {

                    var prev = exp[i - 1];

                    var prevMatch = matches[curr];

                    if (prev == prevMatch) // match

                    {

                        exp = exp.Remove(i - 1, 2);

                    }

                    else

                    {

                        return false;

                    }

                }

            }

        }

        return true;

    }

}