using System;

using System.Collections;

​

public class Program

{

    public static void Main()

    {

        //var s = "(((*)))(((*)()";

        //(((*)))(((*)()";

        //var s ="((*)(*))((*";

        //var s ="(*))";

        //var s = "(((*))(((*)))(((*)";

        //"((((()(()()()*()(((((*)()*(**(())))))(())()())(((())())())))))))(((((())*)))()))(()((*()*(*)))(*)()"

        var s = "(*()()())(((*(()((((()())()()*()(())))))(((*(()*)())((())))(((()))))*)))((()())(*())**((())))(*)";

        //s = "((((()(()()()*()(((((*)()*(**(())))))(())()())(((())())())))))))(((((())*)))()))(()((*()*(*)))(*)()";

        //s = "(*()()())(((*(()((((()())()()*()(())))))(((*(()*)())((())))(((()))))*)))((()())(*())**((())))(*)";

        //                 (*)(((*((((*))))(((*(*))))*)))((*)**)(*)

        s = "(*)(((*((((*))))(((*(*))))*)))";

        while( s.IndexOf("()") >= 0 )

            s = s.Replace("()","");

        Console.WriteLine(s);

        var stack1 = new Stack();

        var stack2 = new Stack();

        var b = true;

        var count1 = 0;

        var count2 = 0;

        var count3 = 0;

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

        {

            if(s[i] == '*') {stack2.Push('*');++count3;}

            else if( s[i] == '(') 

            {

                if( stack1.Count == 0) stack2.Clear();

                else if( stack1.Count > 0 && stack2.Count >0 ) {

                    stack1.Pop();

                    stack2.Pop();

                };

                stack1.Push('(');

                ++count1;

            }

            else

            {

                ++count2;

                if( stack1.Count == 0)

                {

                    if( stack2.Count == 0  )

                    {

                        if (count1 + count3 >= count2) continue;

                        Console.WriteLine(s.Substring(0,i+1));

                        b = false;

                        break;

                    }

                    stack2.Pop();

                }

                else 

                {

                    stack1.Pop();

                    //if( stack1.Count == 0) stack2.Clear();

                }

            }

        }

        if(b) b =  (stack1.Count == 0) || (stack1.Count <= stack2.Count)  ;

        Console.WriteLine(b);

        Console.WriteLine(count1);

        Console.WriteLine(count2);

        Console.WriteLine(count3);

    }

}

​