using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        string result = isBalanced("[([{{}}]{[[][][([[]]){[]}{}]]}[]{{}}{})[[]]]{{}}(()[[[[[(){}[]]({}{[]})[][[]" + 

                                   "[]]]]{}]{[{}]{[{[][](()({{()}}){([]({({{[]}([([()]{()[[([({{{[]{(){}}[][]({{[([])()]" +

                                   "(())([{[]([()]{})}]){}([]){()}{}[]([[()]])}()})[{}]}()}(())}){{}()}[]]{{}})]][[]({{[{}]}})" +

                                   "({{}({{[]{()}([][{[()]}]{})}()})}{{}}{})]()(){}}(()({()}[([](){[]()}[])])[])[])][{[{[]}]{}([])}]" + 

                                   "()(()))}){([{}])}[(([]){[]{}})]{}({}{})}){}({{}([][](){{[][{()([[{}()]]{()}{{}{[()]}})[(" + 

                                  ")[]{}](){[{}()[]][{{}}{[{}][]()}[]](())[[][]][]()}}[({}([[{([]){}}]()([()(){}]){([()]())}](()))" +

                                   "(()))]]{}()[][{[{}(([]){([()]{()()}([{}][[[]{[[(({([([]){()[]}]){(())}[]}))][((([]{})[{}[[()]({({[(" + 

                                  ")[]]{}(()[{}[][[{}][][]({()}[{([])}][])]][]{})([])}){}{((){})}}){[]}[]()(()(()))(()[{{}}]){}({" + 

                                   "{{((()([](()[][]{}){({})}{(([{({{}})}]))})))}}})]]))]]}]]))})]}]}})}))})}]}}])" +

                                 "]({}{()}[}}[]{]([]{}({({(][})}{)[[(})][)})(){(}{){]][(}(][{[])(]]([[{{(]]{}([}]]){[[" + 

                                   "({]}[(}][(]){[]}])}{]])][([][([)]{[}()])}[{][]{{(]{[][){[)([}]}[{}(({{({)}()}}{{{{}[}]})" + 

                                   "{})[((}[[}[[}(");

        Console.WriteLine(result);

    }

    public static string isBalanced(string s) {     

        char[] ca = s.ToCharArray();

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

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

        {           

            char actual = ca[i];

            switch(actual)

            {

                case '(':

                case '[':

                case '{':

                    st.Push(actual);

                    break;

                case ')':

                    if(st.Count > 0)

                    {

                        if(st.Peek() != '(')

                            return "NO";

                        st.Pop();

                    }                   

                    break;

                case '}':

                    if(st.Count > 0)

                    {

                        if(st.Peek() != '{')

                            return "NO";

                        st.Pop();

                    }                   

                    break;

                case ']':

                    if(st.Count > 0)

                    {

                        if(st.Peek() != '[')

                            return "NO";

                        st.Pop();

                    }                   

                    break;

            }

        }

        if(st.Count > 0)

            return "NO";

        return "YES";

    }

}