package calculator;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
 class MainClass2 {

    static int nums[];
    static int numsrel[];
    static char signs[];
    static int signssync[];

    static String buffer = "";
    static int numLocation = 0;
    static int signLocation = 0;
    static int for_b = 0;
    static int callmetod = 0;
    static int firstmultsign;
    static int calcnum = 0;
    static int calc2num = 0;
    static boolean calccheck = true;
    static boolean lever = false;
    static boolean calc2check = true;
    static boolean endOfString = true;
    static boolean minus = false;
    //static String a = "12+(35+45*2)■";
    //static String a = "12+11+(10+35+45*2*3)■";
    //static String a = "-12+2*(10+35+45*2*3/2*2+3)";
    static String a = "12-3*(1+4/2)-(6+1)";

    //static String a;

    public static void main(String[] args) throws IOException{
        //BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //a = br.readLine();
        //a = "12+1+2";
        int arraylengthsigns = 0;
        int arraylengthnums = 0;
        boolean lever1 = false;

        for(int cycle = 0;a.length() > cycle;cycle++){

            char arraylengthfind = a.charAt(cycle);

            switch(arraylengthfind){
                case '+':
                case '-':
                case '*':
                case '/':
                case '(':
                case ')':

                    if(lever1){
                        arraylengthnums++;
                        if(arraylengthsigns == 0){
                            arraylengthsigns++;
                        }
                    }
                    arraylengthsigns++;

                    lever1 = false;
                    break;
                default:

                    lever1 = true;
                    if(a.length()-1 == cycle)arraylengthnums++;
            }
        }

        nums = new int[arraylengthnums];

        signs = new char[arraylengthsigns];
        signssync = new int[arraylengthsigns];
        numsrel = new int[arraylengthnums];

        for(int cycle = 0;a.length() > cycle;cycle++){

            char stringPart = a.charAt(cycle);
            if(stringPart == '-'){

                if(cycle==0){
                    buffer="-";
                    signLocation++;
                    continue;
                }else{
                    minus = true;
                    stringPart = '+';
                }
            }
            if(stringPart == '+' || stringPart == '-' || stringPart == '*'|| stringPart == '/'|| stringPart == '('|| stringPart == ')'){
                if(a.length()-1 == cycle){
                    endOfString = false;
                }
                if(lever){
                    nums[numLocation] = Integer.parseInt(buffer);
                    numsrel[numLocation] = 1;
                    if(minus) buffer = "-";
                    else buffer = "";
                    numLocation++;
                    lever = false;
                }

                signs[signLocation] = stringPart;
                signssync[signLocation] = numLocation;
                signLocation++;
            }else{
                lever = true;
                buffer += stringPart;
                if(signLocation == 0) signLocation++;
            }
            if(endOfString && a.length()-1 == cycle){
                nums[numLocation] = Integer.parseInt(buffer);
                numsrel[numLocation] = 1;
            }
        }


        //ЭТАП 2.цикл закончен,поиск скобок
        currentinfo();
        findbracket(0);
    }

    static void findbracket(int cellnum){
        System.out.println("LAUNCHED findbracket, cellnum = " + cellnum);
        for(int for_c = cellnum;for_c < signs.length; for_c++){
            if(signs[for_c] == '(' ){
                callmetod++;
                findbracket(for_c + 1);
                callmetod--;
            }else{
                if(signs[for_c] == ')'){
                    calculation1(cellnum,for_c,false);
                    signs[for_c] = signs[cellnum] = ' ';
                    break;
                }
            }
        }
        if(callmetod == 0)calculation1(0,signs.length,true);
        System.out.println("CLOSET findbracket");
    }
/////////////////////////////////////////////////////////////////////////////////////////////

    static void calculation1(int a,int b,boolean preend){
        System.out.println("LAUNCHED calculation1, a = " + a + " b = " + b + " preend = " + preend);
        for(int for_d = a;for_d < b;for_d++){
            char test = signs[for_d];
            if(test == '*'){

                if(calccheck){
                    firstmultsign = for_d;
                    calcnum = nums[signssync[for_d]-1] * nums[signssync[for_d]];
                    calccheck = false;

                }else{
                    calcnum *= nums[signssync[for_d]];

                }
            }

            if(test== '/'){

                if(calccheck){
                    firstmultsign = for_d;
                    calcnum = nums[signssync[for_d]-1] / nums[signssync[for_d]];
                    calccheck = false;

                }else{
                    calcnum /= nums[signssync[for_d]];

                }
            }
            if(signs[for_d] == '+' || for_d == b-1){
                if(!calccheck){
                    nums[signssync[firstmultsign]-1] = calcnum;
                    signs[firstmultsign] = '■';
                    for(int for_e = signssync[firstmultsign];for_e < signssync[for_d]; for_e++){
                        numsrel[for_e] = 0;
                    }
                    calccheck = true;
                }
            }
        }
        System.out.println("CLOSET calculation1, calling calculation2, calcnum = " + calcnum);
        calculation2(a,b,preend);
    }
    /////////////////////////////////////////////////////////////////////////////////////////////

    static void calculation2(int a,int b,boolean end){
        System.out.println("LAUNCHED calculation2, a = " + a + " b = " + b + " end = " + end);
        for(int for_f = a;for_f < b;for_f++){
            if(signs[for_f] == '+'){
                if(calc2check){
                    if(numsrel[signssync[for_f]] != 0){
                        System.out.println("numrel = true");
                        calc2num = nums[signssync[for_f]-1];
                        calc2check = false;
                    }
                }
                if(numsrel[signssync[for_f]] != 0){
                    calc2num += nums[signssync[for_f]];
                }
            }
            System.out.println("calc2num = " + calc2num);
        }

        calc2check = true;

        if(end){
            System.out.println("RESULT = " + calc2num );
        }else{
            nums[signssync[a]-1] = calc2num;
            for(int for_e = signssync[a];for_e < signssync[b]; for_e++){
                numsrel[for_e] = 0;
            }
        }
        System.out.println("calc2num after cycle = "+calc2num);
        currentinfo();
        System.out.println("CLOSET calcultion2");
    }



    static void currentinfo(){
        System.out.println("массив чисел:");
        for(int x:nums){

            System.out.print(x + " ");

        }
        System.out.println("");
        System.out.println("массив знаков:");
        for(char x:signs){


            System.out.print(x + " ");

        }

        System.out.println("");
        System.out.println("массив синхронизации знаков:");
        for(int x:signssync){


            System.out.print(x + " ");

        }
        System.out.println("");
        System.out.println("массив актуальности чисел:");
        for(int x:numsrel){


            System.out.print(x + " ");

        }
        System.out.println("");
    }

}