using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    private static readonly string Input =

@"(6 + 6 * 9) * 7 * 9 + (7 * (7 + 3 * 4 + 8 * 9 + 2) + 3 * 2 * 4 + 5) + 8 * 2

6 * 5 * 4 * 4 * 7

2 + 9 * 7 + 2 + 8 * 4

6 * (5 + (6 * 7 * 3 * 3 + 2 + 3) + 6 * (4 + 7 * 3 + 5 + 5 + 2) * 4 + 4) * 9

((2 + 3 + 4) + (7 + 7 + 8) + 8) + 5 + (4 + 9)

5 + (7 + 6 * 9 * 3) + 4 + 3 * 7

3 + 8 + (3 * (7 + 8 + 8 * 5 + 5 * 9) + 9 * (9 * 3 + 7 + 9 + 6) + 4) * 9

3 * 7 + 5 + (5 * 5 * (7 + 5)) + (2 + (9 + 9 + 6 * 3 + 9 + 2) + (4 * 4 + 3 + 2 + 2 * 3))

2 + (8 * (2 + 4 + 7 * 9 + 3) * (8 * 5 + 8 + 4 * 8 + 9) * 2 * 2)

5 + ((7 * 6) + 8 * 2) * 8 * 4 * 2

6 + (9 + 8 + 8 + 8 + 3 + (4 * 2 + 9 + 8 * 6)) * 7 + ((2 * 7 + 3) * 9 * (3 + 7 * 8) + 2 + (7 + 5 * 2 * 4 * 6 * 5))

8 + 9 * 2 + (2 * (2 * 7 + 6 * 7 + 4 * 6) * 6 * 8) * 8 + (4 * (6 * 9 * 5 * 9 + 6))

(6 + 4 * 2 * 7 * (3 * 5 * 4 + 3) + 4) * 7 + 2 * 6

((5 + 8 * 3 + 9 + 5) * 5 * (4 * 6 * 8 * 7 + 6)) + 6

2 + ((3 * 4 * 4 * 4 * 8 + 7) * 5) + (5 + 5 + 2 * 4) * (3 * 9 + (6 + 7 * 3 + 4 * 3 * 5) + (7 + 9 * 9 * 7 * 8 + 9) + 7) * 3 * 2

7 + ((3 + 8 + 2 + 5) * 2) * 5 + 4

(5 + 3 * 7 * 9 + 6) * 8 * 6 * 3 + (9 + 7 * 6 * (3 * 3))

(6 + (6 * 2 + 9 + 7) + (7 + 5 * 5 + 7) * (9 * 2 + 9) * 6 * (8 + 4 + 5 + 9 * 4 * 2)) + 7

9 * 4 + 3 * (5 * 4) * (9 * (2 * 5 * 5 * 7)) * 6

8 + ((2 + 5 + 7) + (9 + 5 + 2 * 2) + 2 + 2) * ((7 + 8 * 2 + 2 * 5) + (5 + 6 * 2) * 7 * 8)

((6 * 6 + 3 + 4 * 5 * 9) + 8) + ((9 * 6 * 5 + 3) * 3)

4 + 8 * 7 * 2 * (7 * 6 * 9 + 7 * 3) * 8

(2 * 9 * 7 * 4 + 4 + 7) * (9 * 3 + 5 + 6 * 3 * 3) * (7 + 6 + 2 + 6 + 8) * (8 * 3)

(4 + 4 + 9 + 2 + (2 + 6)) * (6 * 4 * 4 * 8 * 6) * 2

3 + 4 * 9 * 2 * ((3 + 7 * 2 + 6 + 4 * 5) * 3 * 9 + (7 + 9) * 7) + (5 * 2 * 2 + 6 * 4 * 5)

4 * 6 * 9 * (7 * 2 * 8)

9 + 5

(8 * 9 * 4 * (8 * 2 * 8 + 8)) + 8 + 8 * 6 * 3

2 * 3 * 8 + 5 * 8 + 7

3 + (7 * 2 + 6 + 8 + 8) * (9 + 6 * 3) * 9 + ((5 * 8 * 4 + 4 + 8 * 2) * 8 + 5 * 2) * 7

(8 + 2) + (3 + 2 * 5 * 9 + 5) + 2 * (2 + 9 + 4 + 6) * 4 * 2

9 * 7 + (8 + 9 * 5) + (3 * 2 + (8 + 8) * 7 * 9) * 2

3 + 9 + (7 * (7 * 9 + 5 + 3 * 3) + 4) * 4 * (3 + 2 * 5 * 6 * 8) + 5

8 + 2 + 4 * (2 * 6 + 6 * 8 * 6 * 4) + 7 + 7

4 + 9 * (6 * 9) * 2

5 + (4 * 8) + ((9 + 6 + 6 * 7 * 9 * 6) * 4 * (6 + 8) * 3 * 4 + 5)

5 * 7 + (8 + 7 + (3 * 7 * 9)) * 5

3 * 9 + 7 * (6 * 2 * 5 + 4 + 7) * ((4 * 6) * (5 * 2 * 6 + 8 + 9) * 9 * 8 + (3 + 5))

6 * (3 * 6 * 2 + 3 * 5) * 9

9 * 7 * (8 * 4 * 9) + 5 + ((2 + 7 + 8 + 7 + 3 * 8) * 9 * 2 * (6 + 9 * 6) * 8) + 8

(6 + 7 * 7) * 3 * 4

(7 * 6 * (3 * 8 * 7 + 5) * 7 * 8) + 4 + (2 + 2 * 2 + 9 * (3 + 3 + 4) * 7) * (2 + 5 * (8 * 3 + 3 * 5 * 3 * 4) + 9 * 2)

3 * 2 + (6 * 2 + 3 * 5 + 6) + 7 * 8 + 3

4 + 5 + 4 * (2 * 8 * 4 * (5 * 2 + 6) + 2 + 7) + 7 + 9

7 * 4 * ((3 * 8) + 3 * 2)

(2 + 8 * (7 + 3 * 7 + 2 + 6 * 5) * 7) + ((3 * 2 * 4 + 3) + 8 * 5 * 2 + 6 * (3 + 5 + 7 + 2 + 8 * 5)) * 8 + 5 + 9 * 9

7 * 4 * (6 + 3 + 2 * 9 + (7 * 5 + 4 * 5 * 9)) * (8 * (2 + 7 * 5) * 6 * 5 * 5) + 5

4 + 3 * (4 * (2 + 4) * 3)

(7 + 5 * (5 * 3 * 8 * 7 + 4) + (7 + 9 * 2 + 5 * 4 * 6) + 3 + 5) * 4 * 7 + 3

5 + 4 * 2 + 7 * 8 + (3 * 6 + 7 + 5 + 3 * (8 * 7 + 7))

2 + 8 + (3 + 5) * (8 + 2 + 5 + 9 * 2 * 7) + 7 + 4

5 * 5 * 2 + (2 + (7 + 3) * (7 * 4 * 3 * 4 * 6 + 5)) * 5

7 * 2 * (8 * (9 * 3 * 5 + 6) + 6 + (9 + 6 + 3 + 4) * 7)

(2 + 9 * 7 + 7) + 5 + 7 + 3 * (5 + 6 * 9 + 9)

3 * (5 * (5 + 2 * 9 * 9 * 5) * 3 + (6 * 2 + 7 * 5)) + (4 * 2 * 6) + 6 + 7 + 6

6 + 4

3 + 8 + 5 + (4 * 7 + 7 * 2 * 9)

((9 + 4 + 5 * 3) + 3 * 3 * 4 * 7) + 5 + 2 * (5 + 3 + 4 * (7 * 4 * 7 + 9) + 3 * 4) + 7 + 4

4 + 9 * (6 + 6 * (3 * 9 + 5 + 5 + 9 + 4) * 3) * 4

5 + 7 * 2 + 7 + (9 + (5 * 2 * 4 + 3) + 7) + (9 * (2 + 3) * 9)

3 * 8 + 5 + (6 + 3 * (2 * 2 + 5 + 6 * 9)) * ((3 * 4 + 9 * 2 + 8 + 5) * 2 + 4 * 3 * 9 + 8)

2 + (6 + 7 + 4 * 2) * (7 + 2 + 4 + 4 * 6 * (6 * 5 + 3 + 7)) + 6 + 9 * ((8 * 6 + 9 + 2 * 8) + 2)

((4 * 5 * 7 * 5 + 3 * 6) + 7 * 4) + 4 * 5

4 + 7 + ((8 + 3 + 9) * 6 * 8 * 4 * 2 + 2)

(3 + (3 + 8 + 3)) * 8 * 5 * 8 + 8

3 + (7 * 2 * (7 + 3 + 5) * 8) + 7 * 7

(2 * 6 + (5 + 8 * 3 + 3 + 5) * (2 * 4 + 2 * 2) * 4) * 8 + 7

(9 + 7 * 2 + 2) + 6 * 2

8 + 7 + (3 + 2 * 2 * (2 * 8 * 4) * 2 * 2) * 4 * (7 * 8 * 4 * 8 + 3) + 7

6 + 9 + ((5 + 8 + 5) + 7) * 6 * 8

7 * (7 + (7 * 6 * 3 + 8) + 5) * (2 * 9) * 5 * 5 * 9

(7 + (4 + 9) * 5 + 5 * 2 * (8 * 7 + 6 + 2 + 6 + 8)) + 6 + 3

9 * 7 * 2 + 5 * 5 + (6 + 9 + (4 * 6 * 6 + 7) + 2 * 7 * 6)

5 + (6 * 5 * 5)

(5 * (3 * 2 + 2) * 6 * 2 + 9) + 5 * 9

6 + 8 + (3 * 2 + (8 * 3 * 7 + 5) + (3 * 7 + 6 + 2 * 4) + 2)

(2 * 9 + 8 + 3 + 2) + (6 + 2) * 7 * 2

9 + (9 * (9 + 5 + 7 + 5)) + 5

5 + (8 * 5 + (3 + 7 + 6 + 7 * 5) + 8) * 4 * 8 + 7

((2 + 9 * 6) * 4 + 3) * (3 + 9 + 5 + 5)

8 + 3 + 3 + (7 * (9 * 3) * 9 * 7) * (3 + (3 * 3 * 4 + 6 * 8) * 7 + 5) + 7

7 + 6 * ((5 + 2) * 9 * 7 * 6 * 5 * 9) * 8

6 + (5 * 5) + 6 * 2 * 6

(4 + 2 * 2 * 8 + 5) * 6 * ((5 + 4 + 6 + 6 + 4 + 5) + 8 * (4 * 6 * 9 + 2 * 8 * 9) * 4 * (8 + 5) + 8)

(4 + 8 + 9 + 4 * 5 * (3 + 4 + 4 + 5 + 4)) + 2 + 9 * (3 + (9 * 6 + 9 * 7 * 8) + 6) * 8

(8 * 9) + (8 + 3 * 8 * 5 * 4 * 8) + (6 + 2)

9 * (6 * 4) * 9

9 * 9 + 9 * 3 + ((3 * 5 + 2 + 4) + 5 * (7 * 3) * 7 + 5)

((7 + 8 * 6 * 7 + 8 + 3) + 3 * 4 * 3 + 4 + 4) + 4

4 * (7 + (7 + 2)) * 6 * 8 + 8

3 + 9 + 4 + (7 + 4 + (7 * 9 * 8 * 2) + 4 * 3) * (4 * 6 + (3 + 2 * 9))

(3 + (5 + 3 * 7 * 8 * 4 + 2) + (8 + 5 * 4 + 9 + 9 * 4) + 4 + 8) * 3

6 + (7 + 5 * (4 * 4) + 8) * (6 * 2 * 4 + 8)

6 * (3 + 9) * 8 + 4 * ((9 + 2 + 3 + 4 * 7 + 8) * (5 + 7 + 2 * 9) * (8 * 4) + 2 * (6 * 9 + 4 + 7) * 6)

7 + 8 + 2 + ((7 + 4 + 9 * 5 + 4) + 7)

(4 * 6 * 5 * (5 * 8 * 4 * 4) * 8 * (7 + 3 + 9 + 7)) + 8 + (9 + (9 + 3 + 9) + 8) + 7 + 7

7 * 3 + 4 * 6 * 6 * (5 * (6 * 3) * 9 * 2)

(4 + 8 * 2 + (3 * 7 + 4 + 6) * 2) + (8 * 3 * 2 * 6) + 3 * (4 * (5 + 6 + 9) + 5) * 7 * 3

((5 * 5) + 9 * 6 * (3 + 3 + 5)) * 4 * 8 * 7 * 5 * 6

6 + 6 * 5 * (6 * 4) * (9 + 4 * 7 + 5 * (7 * 4 * 9 * 8)) + 2

7 + 7 + (2 + 3 * 9) * 5 * 2

3 + 7 * (6 * (6 * 2 * 8))

9 + 8 * ((6 + 6 + 2 * 6) + 4 + 5 + 9 + 9 * 3)

(6 + 7 * 8 * 8 * 2) * (5 * 6) * 7 * (7 + (8 * 9) + 7)

6 + (6 + 2 * 8) * ((9 + 9 * 5 * 9) * (2 + 8 + 8 + 5) * 6 + 5 * 5) + 8 + 8 + 2

(8 + 7 * 3 * 5) + (5 * 7 + 4 * 3) * (5 * 7 + 3 * (3 * 8 + 7) * 2) * (7 + 5 * 9) * 2 + (4 + (4 * 2 * 2) + 8 * (4 + 2 + 4 + 5 * 9))

(9 + 2 + 4 + 4 * 4) * 2 + 4 * 2

(6 + 5 + 4 * 9 * 8) * 5 * 7 + 5 * 4 + (3 + 3 + 4 + 3 * 6)

(6 + 8 + 3 * 5 * 3 * 6) * (6 + 6) + (8 * 8 + 3 + 6 * 9 + 2) * 6 + 7 * 5

(3 * (4 + 3) + 8 + 9 * 9 + 3) + 4

(4 * (3 + 2 + 8 + 8) + 8 + 2) * 4

8 + 8 * 4 * 8 * 4 + 3

7 + (9 * 2)

((4 + 2 + 5 * 2 * 6 * 8) * 7 + 6 * 3 * 8 + 4) * 3 * 2

6 + 6 * (5 + 9 * 7 + 2 + 3 + 9) + 5 + 7 * 3

((4 + 4) + 6 * 5) + 7

5 + 4 * 7 + 9

6 + 8 * 5 + (2 * (9 + 6) * 6) + 4 * 5

(3 + 6 * (6 * 4 + 6 + 2) + (6 * 4 * 8 * 2)) * 3

9 + 5 * (9 + 2) * (8 + (4 + 5 + 2 * 3 * 2 * 3) * (6 + 5 + 6 + 4)) + 6 * 5

(4 * (6 * 5 + 5) * 7) * 9 * 5 + (8 * 9 + 2 * 2) + 6

(4 + 8 * 2) + (7 + 5 + (7 + 3 + 4) * (2 * 8) + (3 * 7 + 2 + 4 + 9))

6 + (7 * 4 + 5 * 7 + 4) * 3 + (6 * 7)

9 + (9 * (2 * 3 + 3) + (5 + 9 + 7))

(6 + 6 + (9 + 8 * 9 + 2) * 7 + 6) * 7 + 5 * 4

9 + 6 * 6 + 9 * 6

7 * (9 * 9 * 6) + 4 + ((7 * 8 * 7) * 9 * 9 * 2)

2 * 2

3 + 4 + (9 + 6 + 4 + 8) * 7

9 * (2 + (8 + 7) + 8 * 5 + (7 + 9) + 9) * 7 * 8 + 5 * 6

(8 + 3 + 4 + 6 * 6 + 5) * 9 + 5 + (5 * (9 * 8 * 5 * 5) * 7 * 4 * 2) * ((2 + 7 + 3 + 5) + 7) * (4 + 3 + 9 + 4 * 5 + 4)

3 + 2 + 6 * (5 * (4 * 5 + 2) * (5 * 4))

5 + 2 * 2 * (6 + (6 + 9 * 9 * 8 * 7 * 6)) + 5 + 7

8 + 7 + 8 * 6 * 2

((5 * 7 + 9) * 9 * 2 + 9 + 7 * 6) * 5 + 2 * (9 + 2 + 6 * 2 + 9) + 6 * 7

3 * ((7 * 8) + 4) * 8

(9 + (2 * 8 * 2 + 5 * 2 + 6) + 8 * 8 * 7 + (5 * 2)) * (2 + 8 + (6 + 7 * 4 + 6 * 8) + (3 + 3 + 6 + 5) * 2) + 7 + 6 + 2

(7 + 3 + (5 * 6 + 6 * 8) + 4 * 3 + 5) * 3 + 6 + 7 * 7 * 9

4 * (9 + 6 + 7 + 2 + 4 + 2) + 3 + 4 * 7

6 + (4 * 4 + 6) * 4 * ((4 + 3) * 2 + 4) * (9 * 6 * 3) * (7 + 7 + 3 + 4)

2 * (5 * 6 * 5 * 8) + 3 + 2 + (8 * 9 + 6) + 4

((8 * 6 * 6 * 7) * 6 * 3) + 2 * (3 * 9) + 9 + (6 * 5 * (4 * 5) + 5 + 3) * (6 * 7 * (2 * 5 * 2 + 6 * 6 + 3) + 4 + 3 + 3)

5 + 4

((5 + 8 + 8 + 9) + 8 + 3 + 8 + 9 + 6) + 6 * 7 * 3 * 3

(5 + 9 + 2) * 9

4 + (3 + (7 + 3 + 6)) + 2 * 6 * 5 + 8

7 + 9 * (3 + 2 * (3 + 5 + 2 * 7 + 4)) * 4 * (2 + 7 + 2 * (4 + 5 + 8 * 4 + 9) + 9 + 3) * ((7 + 9) + 8 * 3 + 5 * 7)

((2 + 9 + 5 * 6 * 4 * 3) + (2 + 4 * 2 * 7 * 3)) * 7 + 2 + 9 + 8

7 + 7 + 9 + 2 * 3

2 + 2 * (3 + 7) + (9 + 8 + 7 + 7 + (2 * 4 + 2) * 5) * 8 + 3

(3 * 6 * (7 * 4 * 4 + 7 + 7) + (6 + 9) * 4 * 3) * 9 * 9

(5 + 3 * 9 * 7 * 8 * 7) + 9

3 * 2 + (5 + 7 * (6 + 2)) + 2 * 8

4 * ((5 * 6 * 3 + 3) + 6 * 7 + 9 + 7) + 2 * 5 * ((3 * 3 * 8 + 8 * 9) + 9 + 5 * 3 + 7 * 9)

9 + (7 + (8 + 6 * 9 + 5 + 8) * 6 * 7 * 3)

((7 * 4 + 7) + 8 * 7 * 9) + 3 + 4 * 4

(5 * 8 * (3 * 8 * 3 * 3 + 2) * 6 * 2 * 2) + 6 + 7 * 6

5 + 7 + 7 + 4 + 3 + (6 + 5)

9 * (7 + (2 * 3) + 9) * 7 + 6

2 * (2 + (3 * 6 + 9 * 3 + 9) + 8 * 7) + 6 + 6 + 7

(6 * 3) + 7 * (8 * (8 * 7))

((7 + 3 + 7 * 5 * 9 + 3) * 7 * 3 + 7 + 7) + 8 * 7 + 9 * 2 + (3 + 7)

(7 + 7 * 6 + (5 * 3 * 2 * 4 * 8)) + (2 * 6 * 8 + 7 * 5) + 2 * ((2 * 4 + 3) * 6 * 8) * ((8 * 5 * 5 + 8) * 2 + 5 * 9 * 7) + 5

3 + 6 + (9 * (3 * 9 * 2 * 9 + 3) + 7 + 2) * (7 * (4 + 5 * 5 + 7 * 5)) + 2

3 + ((5 + 8 + 4 + 9 * 6 * 8) + (9 + 8 + 2 * 3 + 5 * 8) * 6 + (9 * 9 * 2) * 3 + 4)

3 + (5 + 2 + 9 * 7) + 9

2 * 6 + (9 + 4 * 3 + 4 + 4 + 2) * 3

7 * 9 * (3 * (5 * 5)) * (8 * 9)

6 + 2 * 9 * (7 + 7 * 3 + 8) * 5

5 + 3 + 6 * (4 * 7 * (6 * 7 * 3 * 9) + 7) * 3 + 2

6 + 8 + ((5 * 4 + 5 * 2) * 2) * 5 * 9 * 9

5 * 7 + (4 + 4 + 9 + 7) * (2 + 2 + 2 + 9 + (2 + 8 + 5) + 4) + 3 + 7

8 + 9 + (9 * 2 * 6 * (7 * 6 * 3) + (3 * 5 * 2 * 3))

8 + 5 * ((9 * 4 * 8 * 7 * 5 + 8) * (7 + 7 + 6 + 9 + 8 * 6)) * 5

9 * 2 + 4 * 9

(5 * 3 + 5 + 8 * 5 * 4) + 3 * 2 * 6 * 6 + 9

((2 * 9 * 6) * 2 * (7 + 3 * 7) * (4 + 2 * 2 + 9)) + 6 * 5 + (8 + 6 + 5 * 8 * 3)

(5 * 6 * 7 + (7 * 4) * (6 + 3 * 4) * 4) + (8 + 4 + (3 * 5 * 6 * 3 * 3 * 4) + 9 * 3) * ((9 + 8 * 8 * 9 * 2 * 4) * 9 * 2 * 8 * 7) * 4 * 8

8 + (2 * (8 * 7 * 6) * 3 * (2 * 7 * 8 + 9 * 9 + 7) * 2)

2 + (9 + (9 * 9 + 9)) * 6 * (7 + 5 * 2 * 9 + 8)

6 * 9 * 6 + (3 + 2 * 9) * 5

9 * 7 * 2 * 6 * 7 * 6

5 + 2 * (3 * (3 + 5 + 2 + 5) + (5 + 5 * 5 * 6) * (9 + 8 * 4 * 8) * 3 * (4 + 9 + 4 * 2 + 5)) + 9 + 8 * (7 + 4)

8 + (9 + 7 * 3 * 2 + 5 + 6) + (7 + 2 * (3 * 9 + 5 * 9 * 5 + 7) + 8 + 2)

9 + 5 * ((4 * 3 * 5 * 2) * (7 + 9 * 3) * 4 * 7 + 9 + 8) + (6 + 6 + 3 + 5 + 3)

8 + ((2 * 8 * 8 * 7 + 9) + 6 * (5 * 4 * 5) + 2 * (2 + 3))

(5 + 4 + 5 * 9) * (5 + 3 * 5) * 5

3 + 4 * ((5 + 8 * 6 * 9 + 9 * 8) + 5 * (3 + 4 + 9) + 5)

(9 * 4 * 6 + 7 * 4) * 3 * 7

((2 + 7 * 3) * 7 + 7 * (4 + 4 + 8) + 8 * 7) + 7 * 7 * ((7 + 6 + 6 * 6 * 8) * 8 + 3 + 5 * 8 + 2)

2 * 8 + 2 + 4 + 6 + (8 * 5 * (3 * 8 + 5 + 2 * 2))

5 * 6 * 3 + 3 * ((5 + 4 * 4 + 6) * 9 + 4 * 5) * 7

5 * (7 + 4 + 7 + 5) + (9 + 2 * (5 + 7 + 9 + 3 * 9 + 5) * 7 + (8 * 2 * 8 * 7 * 9) + (5 * 8)) * 6 * 6

4 * ((3 + 4 * 6 + 6 * 2 + 4) * 9 + 5 * 2 + (4 * 9 + 8 + 8 + 6 * 2) * 6) + 6

(8 + (4 * 6) + 7 + 6) * 3 + 3 + 9

7 * (4 * 5 + 8 + 2 + 4 * 3)

7 + (6 + 7 * 3 + 5) * (3 * 6 * 7 + 8 + 4 + 8) * (4 * 6 * 9 + (6 + 6)) * 3

5 + 9 + ((4 + 8 * 8) * 6)

4 + 7 * 3 * 3 * 2 + (6 * 5 * (4 * 8 * 3 + 9 * 5 + 5) * 2)

4 + 5 + (5 * 6 + (4 + 8) * (8 + 8 * 6 * 4 + 7 * 3) + 3)

((8 * 4 + 4) + 5 * 6 + 5 + 3 + (2 * 4 + 7 * 9 + 5)) + (3 * 2 * 3 + 7 + 5)

(9 * 6 + 4 * 3 + (3 * 4 + 8) + 6) * 8 * 6 * 2 + 4

2 + 2 * 9 * ((9 * 3 * 6 + 3 + 2 * 8) + 5 * 6)

7 * 8 * 7 * 7 + 9 * (8 * (5 + 6 + 4 + 2) * 5 + 7 + 8)

(3 + 2 * 4 * 9) + 6 * 3 * 3 + 3 + 3

4 * 6 * (2 * (6 + 5 + 7 + 7) * 7 * 7 * 6 * 4) + 5 * 8

(6 * 8 * 8) * 4 * 3 + 6

6 + (3 * 3 * 8 * (5 * 8 * 2 + 4 + 2 + 4))

5 * 2 * (8 * 3 + 3) * ((6 * 3 + 6 * 9 * 5 + 2) + 2 + 2 + 9 + (5 * 3 + 3))

(6 + (9 + 3 * 8 * 9 * 4 + 4) + 7 * 8 + 5) * ((8 + 4 + 7 * 9 * 7 + 6) + 4 + 5 * 2 + 4) * 5 * 2 * 8

7 * (4 * 2 * 5 * 9 * 7) + 4 * 7

(5 * (4 * 2 + 6 + 5) + (9 * 3 * 2 + 2 * 4 * 2) * 7 * 9 * 8) + 8 + 4 + 9 * ((9 * 9 * 9 * 7 * 6) + 6 * (4 * 5 + 7 * 8) + 5 * 3)

3 * 3 + 5 + (6 * (3 + 5)) + 4 + 7

9 + 4 + (9 + (9 + 7 * 3 + 8 + 4) + 6 + 7 + 7 * 5) * 6

9 + (9 * 6 * (9 * 5 * 6 + 9 + 9) + (4 + 2 + 9) * 4) + 6 + 8 * ((6 * 8 + 4 * 4 + 4) + 2 + 7 + 7 * 3 * 6)

3 + (9 * 2 * (5 * 8 + 8 * 6))

2 + 8 * ((4 * 5 * 2 + 5 * 3) + (5 * 2)) * 5 * 4 * (6 + 7)

2 + (4 * 8 + 9 + 6 + 5) + (3 + 5 + 4 + 3 + 6) * 6

4 + (5 + (2 * 4 + 8 + 6 * 8 * 5))

4 + 6 + 2 + (4 + 3) + 6 * 5

8 * 4 + ((8 * 7 + 9 + 4) * 7 + 4)

(2 + 5) * 6

9 * (3 + (7 + 7) + 7 + 4 + 5 * 2) + 9 * 5

4 * (7 * (2 * 4 * 5 * 7 + 8) + 8 + 6)

4 * (5 * 2 * 3 * 9)

3 * 6 + (9 + 3 * 4 * 3 * 6 + 7) * (4 * 8 + 8 + 7) * 8 * 8

5 * 4 * (3 + 5 + 8 * 4 + 3 * 2) + 3 * 7

(6 * 7 * 3 * 9 * (9 + 4 * 5)) + 7 * (2 + (7 + 2 * 5 + 3 + 6)) + ((5 + 7) * 9 * 7 * 2 + 4) * 7 * 3

4 + 2 * (4 + 3 + 5 + 9)

(6 * (2 * 7)) + 5 * 3 + 8 * 4

(8 + 3 * (5 * 7 + 4 + 9 * 3) + 5 * (6 + 8) + 8) * 8 * 4 * 2 * 7

(8 + (3 + 8 * 2) + 4) + 5 * 2 + 7 * 6 * 9

(8 * 7 * 6 * 3 * 3 * 4) * 7 + 3 * 4 * 4

5 + (5 * (9 + 9 + 4) + 2 * 5)

3 + 8 + (3 + 8 * 4 + 2) * 6 * 6

(8 + 8 + 2 * 8 * 8 * 7) + (6 * 2 + 8 + 3 + 3) + 2 + (8 * 6 * 4 * 3 * 9 * 3)

8 + 9 * (5 + (4 * 5 + 9) * 2 * 6 * 9 * (8 * 3)) * 5 + (4 * 4 + 7 * (6 * 4 * 8 + 6) * 2 * 8)

6 * 8 * (9 * 6 * 7 * 6) + (9 + 9 * 7) + (2 + 5 * 8)

7 * 8 * 6 * (7 * 6)

3 * 3 + 5

((7 + 8 + 9 * 8 * 8 * 4) * (4 * 7 * 4 + 3) + 9 * (8 + 6 + 3) + 5 + 2) + 2 * (8 + 3 + (5 * 4 * 8 * 2 + 3 + 7) + 4) + 3 + ((7 + 4 + 6) * 6 + 9 * 6 + 9 + (4 + 3 * 9 + 8)) + 2

2 + (9 + 6 + (8 * 2 * 5)) * 5 + 4

9 + 2 * 4 + 4 + (4 * 9 + 8 * 9 + 2 + 2)

2 * (8 * 5 + 7 * 5) * 5 + 5 * 7 + 6

4 + 5 * 6 * 9 + 7 * 4

(5 + 4 + 7 * 3 + (7 + 6 + 3 + 4 * 7 * 5) * 2) * 3

3 * (7 * 7 * 9 + 3) * 3 + 5

9 * 5 + (8 * 9 * (3 * 3 + 3 * 2) * 3 + (5 + 4 + 2 + 7) * 9) * 3 * 6

4 + (8 * 5 + 7 * (9 + 3 * 3 + 2 + 7 * 8) * 6 * (9 + 6 + 6 + 6)) + 9

4 + 8 * 6 * 5

7 * 2 * (3 + 2 + (4 * 5 + 3 * 3 + 3)) + 2 * (2 * 5) + 8

(4 + 3 * 4) * 8 + 7 + 2 + 8 + 7

5 + ((3 * 8 * 7 + 7) + 5 + 3 * 5 * 4 * 3) * 8 * 7 * (3 * 5) + 3

6 * 8 * (7 + 2 * 2) * 9

6 * 9 + 2 + ((4 * 7 + 5 + 2 + 9) + 2 + 9 * 4) * (5 + 9 * (6 * 3 * 5 + 4 + 3 + 7) + 9)

5 * 4 + 8 * ((4 + 7) + 9 + 3 * 7 + 6 * 2) * 3 + 8

8 + 7 * (8 * 6 * (7 * 3 * 5 * 5) + 8) * 4 + 8

(8 + 4 * 3 + 7 + 9) * (6 + (2 + 8) * (7 * 2)) * 7 * 8 + (3 * 3 + 6 * 3)

6 + 8 + 5 + 8 * ((8 * 3 + 6 + 4 * 9 + 9) + (4 * 5 * 6 + 3 * 7 * 8)) + ((5 + 4 + 4) * (2 + 4 * 8 * 6) * 6 + (4 + 9))

7 * (2 * 5 + (8 * 9 * 7 * 6 * 3) * (2 + 2) * 8) + 2 + (5 * 4)

(6 + 4) + 5 + 2

7 + ((5 * 3 + 8 + 3 * 5) * 7 + (5 + 9 + 9) * 4 + 5 * 5)

9 * 6 + 4 + (5 * 5 * 2 * (5 * 8 * 6 + 7 * 5 + 2) + 7) + 6 + 2

8 + ((4 * 5 + 6 + 2) + (5 * 4) + 9 * 4) * (4 + 2) + 4 * 9 * 5

8 * (8 * 5 + (2 + 7 * 4 + 7 * 2) + (4 + 3 * 6) * 8 * 6)

4 * ((8 + 8 * 8) + 4 * 8 * 6 + 8) + (4 * 3 + 5 * 2) * (5 + (2 * 3) + (7 * 7 * 9 + 6) + 9 + (9 + 4) + 9)

8 * 9 + 9 + (3 + 3) + 7

((6 + 5 + 6 * 2 * 9) * 9) * 2 + 4

4 + 2 + (5 + 4 + 3 * 6 + 5)

((7 * 5 * 4 + 8 + 5 * 6) * 4 * 5 * 4 + 3 + (6 + 2 * 8 * 8)) * 5 + (3 * 5 * 2 * 2) + 2

8 + 4 * (9 * (8 * 7 + 6 + 8)) * (3 + (6 * 7 * 5 * 3 + 4 * 7) * 9 * (3 * 2 * 3) + 5) + 8

3 * 2 + ((6 * 3) * (2 + 7) + 5) * 4 * 4 * 7

((5 + 7) + (8 + 4) + 3) * 2 * 3

2 * 6 * 2

3 + 6 * 2 + 6 + (4 + 6 + (7 * 4) + 8) * 8

7 * (3 + 7 + 5 * 5 * 5 + 6) * (3 * 3) + 5

((3 * 3 * 7 + 8 + 3) + 3 * 6) + 6 + 6 * 4

((8 * 7 * 5) + 2) + (3 + (4 * 6))

8 + 7 + ((3 + 2 + 6 + 3 * 5 + 7) * (9 + 6) + 7 + 6 * 7 + 6)

(5 * (4 + 2 + 6 + 4) * 3) * (3 * 6) + 5

6 + (6 + 9 + 3) * 6

(2 + 7 + 3 + 3 * 2 + 9) * (4 + 6 + 2)

2 + (6 + 6 * 2) + 7 * 4 + (4 * 7 + 2 * 5 * 6 * 5)

(8 * (7 + 7 * 7) * 7 + 4 * 7) + 7 * 4 + 5

(8 + (8 + 2 * 5 + 8 + 7)) + 5 + 5 + 5 + 2

((7 + 3 + 4 * 9 * 9) + 2 * (7 * 4 + 2) * 4) + 2 + 7

4 * 6 + 8 + (7 + 5 + 8 + 9 * 9) * 8

3 * (2 * 6 * 6 + (2 * 5 + 7) * (8 * 8 * 7 * 2) * 8) * 4

3 + 5 * 5 * (2 * 4 * (8 + 2 * 7) * 5)

(8 * 5) * ((5 * 4) * 7 + (2 + 8 * 7) * 7) + 4

8 + 2 + 7 * 4

(3 * 3 * 5) * (8 + 3 + 9) * 9 * 9 * 3

8 * 6 + (3 + (2 + 9 + 5) + 5 + (5 + 8 * 4 + 5 + 8)) + 3

((5 + 6 + 8 + 7) + 4 * 9 * 2) + (9 * 2 + 4 * 6) + 8 * 6 + (5 + 3 + (3 + 6 + 9 * 9 + 3 * 8))

2 + (2 + (3 * 6 + 2) * 4 * 9 + 6 * 7) * 8 + 8 * (7 * 9 + 7) * 2

3 + 4 + ((7 * 9 + 5 * 8 * 3 * 7) + 3 + 3 * 6 * 5 * 2)

6 + 5 * 5 + ((2 * 5 + 4 + 6) * 6 * 9) * 8

3 * 7 * 5 + (5 + 5 + 3 + (4 + 3 * 9 + 4) * (4 * 3))

7 + 7 + (7 * 4 * 6 + (5 + 4 * 6) + 5) + (2 + 5 * 5)

5 * 3 * 6 * 7 + ((6 + 2) * 9 + (8 + 5) * 3 * 7 + 2)

(7 + 8 * 2 * 3 + 3 * 3) + 2 * (9 + 2 * 5) * 3 + (8 * 4 * 7 + 3)

(7 * 9 + 2 + 9 + (2 + 4 * 5 * 8 + 2 + 8)) * 4 + 7 * 2 + 2

(7 + 4 * 2) * (8 + 9 + 6)

(4 * 9 * 8 * 9) * 4 * (5 * 2 + 3 * 9 * 3 * 3) * 5 + 5 * 9

5 * 2 * 9 + 5

((8 + 4 * 2) * (2 + 2 * 8 + 3 + 9 + 9) + (4 * 6 + 9 + 5 * 3 * 6) + 3 + 9 * 3) + 8

2 + 6 + (4 * (4 + 3 + 5 * 9 + 5) * 9 + 8) * 8

2 * ((4 + 3 + 2 * 7 * 8 + 9) * (7 + 5 + 3 + 9 + 2) * 3 * 9) + 6 + 9 + 7

7 * 2 * 7

(5 * 3 * (3 + 6 * 2 + 9 + 8 * 4) * 9 + 7 * 8) * 8

4 + (8 * 8 + 2 * 9 * (6 * 8) * (8 + 9 * 6)) + 8 + 3 + 8 * 9

5 * (5 + 9 + 6) + 4 + 6

(4 + (4 * 3 * 3 * 7 * 2 + 2) * (6 * 8 * 4 + 8 + 4)) + 3 * 4 + 8 * 7

9 * (2 * 3) * 5 * 2

8 + 3 + (3 * 7 * 8 + 7 + 4) + 6 * (2 + 5) * (2 + 7 * 8 * (3 * 8 * 2 * 3))

8 * (7 * 8 * 5 * 2) + 2 * 6 + 6 + (3 * (9 + 5) + 2)

2 + (4 * 2 + 8 * 6 * 9) * (3 * 9 * 9) + 8

7 * (5 + 3 + 9) * 5 * (9 + 4 * 4 + 6 * 4)

6 + 3 + 6 + ((9 + 5 * 7 * 8 * 9) * 2 * (2 * 5 * 3) * 9) * (8 * 8) * 5

3 + (9 * 7 * (9 * 4) + 6) * 5

2 * 7 * 2 + (4 + 5 + 9) * 4 * 9

(8 * (3 + 7 * 2 * 7)) + 4 + 2

4 * (8 * 3 * 2 + 4 + 2 * 2) + 8

(3 * 9 + (6 + 7 + 3 + 6 * 8 * 5) + 2) * 5 + 6 * (9 * 4)

(2 * 4) * ((8 * 3 + 9) + 2 + 8 + 2)

(7 + 9) + (7 + 8 * 6) * 6 * (7 * 6 * 6 * 7 * 6 * 5) * 2

(9 + (6 * 4 * 6 * 9 + 9 + 7) + 5) * 6 + 4 + 3 + 7 + 8

9 + 9 + 8 + 7 * (5 + 3)

8 + ((5 + 2 * 4) + 7) + 2 + (9 * 8 * (8 * 4 * 6) + 4) * (2 * 2 + 8 * 3 * 6) + 9

2 * (7 * 7 * 4 * 6 * 7) + 9 + 3 * (5 + 5 * 9 + 3 * 4 * 8)

2 * 6 * 4 + (4 + 7 + (7 * 6 * 4 + 6) * 5 * 2 + 8) + 5

(4 + 6) + 5 + 8 + 4 + 7 + 8

9 + 4 + 5 * 8 * 7

5 * 9 * (7 + 7 + (6 * 9 * 8) + 4 + 8 * 9) * 4 + 5

(4 * 6 * (6 + 6 + 3) + 4 + 4) * 8 * 8

7 * 5 * (4 * 6 + 5)

(5 * 4 * 5 + 8 * 9 + 9) * 6 * 5 * 8 * (5 + 2 * 9 * 6)

5 + (2 * 3 * (7 * 9 + 7)) + 6

5 * 8 * 7 + 2 * (7 * 5 * 6 * 7 * 5)

8 + 7 + 4 * ((3 + 5 + 5) * (4 + 4 + 7 + 4 + 9)) * 4 * 4

(4 + 8 + 7 * 7) * (5 * 5)

((4 * 4 + 2 * 4) * 2 * (4 + 7) + (9 + 9 * 7)) * (7 + 8 + 6)

3 * (9 * 7) * 7 + (9 + (5 + 2 * 7 + 5 * 7 + 8) * 4 + 2 * (6 + 7) + 5) * 2 * 4

8 + 2 * 5

3 + 5 + 7 + (3 * (5 * 6 + 7 * 2) + 8 + (6 * 8 + 7 + 8 + 3) + 6 * 2) + 9 + 6

6 + 6 * (5 + 9 + (6 + 5) + 4 + 6) * 8

(9 + 5 * 5 * 4) + (6 * 7 * (8 * 3 * 5 * 2 + 2) + 6 + 3) * (9 * 7 + (4 * 6 * 9 + 7 * 8 + 7)) * 3 + 2

8 + (6 + 2 * 2) * 5 * (9 * (9 + 3 * 2 + 3 + 5 + 3) + 6) + (5 + (9 * 8 * 2 * 8 + 6))

4 + 7 + (4 * 7 * (4 * 2)) * 9

(3 + (9 + 8 * 8 + 3) * 2 + 2 + 4) + 5 * 7 + 7 + (8 * 4 * 8 * 8 * 5)

5 + (8 * 7 * (5 * 2) + (8 + 2 + 7 + 4 + 2 + 8) + 4 * 8) * 6

(9 + 3 + 9 * 9) * 4 * 2 + (4 + 8 * 2 + (2 + 7 * 8) + 6)

6 + (5 + 2 + (5 * 7 + 4 + 2) * 8 + 8) * 2 + 9 + 9

(3 * (2 + 4)) * 4 * 5

2 * 5 + 5 + 3 * ((4 + 7 + 8 * 4 * 3 * 8) * 4 + (3 * 7 + 7) + 9 * 7) + 8

9 * 2

(4 + 9 * 2 + 5 + 3) * 8 * 5 + (9 + (6 + 8 * 8 * 5 + 4 + 5) + 7 * 2 * 5 + 3) + 5 * 8

8 + 2 * (7 * (6 + 5 + 5 + 5) + 4) + 8 * 2

7 * 9 + 6 + (9 + 5 + 6 * 3)

4 + 2 * 4 * (8 + 7 * 4 * (2 * 6 + 3 + 7 + 2 * 8) * 3 + 3) * 6

6 + 8 * (9 * 7 * (6 + 5 + 2 * 2 + 5) * 4 + 3 + 6) + 5

4 + (4 + 5 + 6 * 5 + 9) * 2 * 3 + (6 * 4 * 2)

((2 + 9 * 3 * 3 + 4) * (7 + 3 * 6 * 6) * (9 + 3) * (8 * 2 * 4) + (2 * 8) * (5 + 9 + 9)) * 4 + 6 * 5

(4 * 2 * 3 + 2) + (4 * (4 + 9 + 9)) + 4 * 6

((9 * 9 * 8 * 4) * 5) * (6 + 6 * 7 * 4 * 7 + 5) + 8 * (2 * 5 + (9 + 7 + 8 * 3 * 3 * 6) * 2 * 2 * 9)

((9 * 4 + 5 + 7 * 2 * 7) + 9 + 3 + 9 + 6 * 6) + 7 * ((9 * 6 * 7) + 7 * 8) + 4 * 8 + ((9 + 4) * (4 * 7))

8 + 4 * 4 + 4 * (3 + (4 * 5 * 4) + 5)

2 * 4 * 3

4 * ((3 + 2 * 6 * 6 * 7) + 7 + 7 * 5 * 9) + 7 * 5 + 4 + 3

5 * 8 * ((4 * 8 * 3 * 4 * 7 + 6) + 6 + 5 * 9) + 5 * ((3 + 4 + 4) + 3 * 4 + 8 * 4)

(7 + 6 + 3 + (8 + 7 * 8) + 6) + ((6 * 5 * 7 + 3) + 2 + 3) + 2

6 + 5 + (3 * 3) * 9 * (7 + (3 * 6 + 2 + 3 * 3 * 8) * 5 + 4 + 7 + (7 * 8 + 8 + 2 * 3)) * 9

((2 + 3 * 6 * 2) * 5 * 7 * 7 * 2) + 4 + 2 * 6 + 5 + (6 + 7 * 4 + 5)

3 * ((2 + 8) + (8 * 8 + 6 + 9 * 5) * 5 + 2 + (4 * 2 + 8 * 4) + 9)

8 + 8 + 8 * 5 + (7 * 8 + 2 + 8) * ((7 * 4 * 2) + 4)

5 * (4 + 2 * 9 + 4 + 5) * 6 + 7 + (4 + 3 * (6 * 2) * 4 * 5 + (8 * 2 * 6 * 9 + 7))

3 * (9 * 3) + 6 + 5 + 4 * ((6 * 7 + 9 + 6) * 8 * 5 * (8 + 9 * 6 * 5) * 7)

7 * 4 + (8 * 4 + (6 + 9 + 7 + 3) + 8) * 8 + (9 * 2 * 2 + 4 + 9 * (3 + 5 * 9 * 9 * 5 * 9)) * (3 * 9 * 6 * 9)";

    private static readonly string[] Lines = Input.Split('\n');

    public static void Main()

    {

        long sum = 0;

        foreach (string line in Lines)

        {

            Index = 0;

            string formatted = " ( " + line.Replace("(", " ( ").Replace(")", " ) ") + " ) ";            

            Console.WriteLine($"Line: {formatted}");

            var parts = formatted.Split(' ').Select(x => x.Trim()).Where(x => x.Length > 0).ToArray();

            parts = PrioritizeAddition(parts);

            Console.WriteLine($"Prio: {String.Join(' ', parts)}");

            long lineValue = GetValue(parts);

            Console.WriteLine($"Line final value: {lineValue}");

            sum += lineValue;

        }

        Console.WriteLine($"Result 1: {sum}");

    }

    private static string[] PrioritizeAddition(string[] parts)

    {

        var result = new List<string>();

        bool inAddition = false;

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

        {

            string part = parts[i];

            if (IsDigit(part) || (part == "(") || (part == ")"))

            {

                result.Add(part);

            }

            else if (part == "+")

            {

                if (inAddition)

                {

                    result.Add(part);

                }

                else

                {

                    result.Insert(result.Count() - 1, "(");

                    result.Add(part);                   

                    inAddition = true;

                }

            }

            else if (part == "*")

            {

                if (inAddition)

                    result.Add(")");

                result.Add(part);

                inAddition = false;

            }

        }

        return result.ToArray();

    }

    private static int Index = 0;

    //     ( ( 6 + 6 * 9 ) * 7 * 9 + ( 7 * ( 7 + 3 * 4 + 8 * 9 + 2 ) + 3 * 2 * 4 + 5 ) + 8 * 2 )

    private static long GetValue(string[] exp)

    {

        Console.WriteLine($"GetValue({Index})");

        long value = -1;

        char op = ' ';

        while (Index < exp.Length)

        {

            long intVal = 0;

            if (IsDigit(exp[Index]))

            {

                intVal = Int32.Parse(exp[Index]);           

                Console.WriteLine($"Digit found {intVal}");

            }

            else if (exp[Index] == "(")

            {

                Console.WriteLine($"Open Paren found");

                Index++;

                intVal = GetValue(exp);

                Console.WriteLine($"Paren value : {intVal}");

            }

            else if (exp[Index] == ")")

            {

                Console.WriteLine($"Close Paren found");                

                return value;

            }

            else if (exp[Index] == "+")

            {

                op = '+';

                Index++;

                Console.WriteLine($"Op found +");

                continue;

            }

            else if (exp[Index] == "*")

            {

                op = '*';

                Console.WriteLine($"Op found *");

                Index++;

                continue;

            }

​

            if (value == -1)

            {

                value = intVal;

                Console.WriteLine($"No prev value, now {value}");

            }

            else if (op == '+')

            {

                value += intVal;

                Console.WriteLine($"Add to prev value, now {value}");

            }

            else if (op == '*')

            {

                value *= intVal;

                Console.WriteLine($"Multiply to prev value, now {value}");

            }

            Index++;

        }

        Console.WriteLine($"Final: {value}");

        return value;

    }

    private static bool IsDigit(string s) => (new[] { "0", "1", "2", "3", "4", "5", "6", "7", "8", "9" }).Contains(s);

}