Statistics

Problem Statement for "ParenthesesDiv1Easy"

Problem Statement

Correct parentheses sequences can be defined recursively as follows:
  • The empty string "" is a correct sequence.
  • If "X" and "Y" are correct sequences, then "XY" (the concatenation of X and Y) is a correct sequence.
  • If "X" is a correct sequence, then "(X)" is a correct sequence.
  • Each correct parentheses sequence can be derived using the above rules.
Examples of correct parentheses sequences include "", "()", "()()()", "(()())", and "(((())))".


You have a String s. You want to change it into a correct parentheses sequence.


You can only change the string using magic flips. In order to do a magic flip, you specify two 0-based indices L and R such that L <= R. The operation modifies the characters on indices from L to R, inclusive. First, the order of these characters is reversed. Then, each character is toggled to the opposite one. That is, each '(' in the specified range changes to a ')' and vice versa.


For example, suppose you have the string "((()". If you do a magic flip on the entire string (i.e., choosing L=0 and R=3), it first gets reversed to ")(((" and then all parentheses are toggled. Thus, flipping the string "((()" produces the string "()))".


Given s, find and report any sequence of at most 10 magic flips that changes s into a correct parentheses sequence. If there is no such sequence of magic flips, return the int[] {-1}. If there are multiple such sequences, you may return any of them. In particular, you are not required to find the shortest possible sequence of flips. The returned int[] should contain 2*F elements, where F is the number of flips you want to perform: for each flip, in order, first its L and then its R.

Definition

Class:
ParenthesesDiv1Easy
Method:
correct
Parameters:
String
Returns:
int[]
Method signature:
int[] correct(String s)
(be sure your method is public)

Constraints

  • s will contain between 1 and 1,000 characters, inclusive.
  • Each character in s will be '(' or ')'.

Examples

  1. ")("

    Returns: {0, 0, 1, 1 }

    The first flip has L=R=0. It changes the string to "((". The second flip has L=R=1. It changes that string to "()", which is a correct parentheses sequence.

  2. "))))))(((((("

    Returns: {0, 5, 6, 11 }

    Here, the first flip changes the string to "((((((((((((" and then the second flip changes it to "(((((())))))". Note that {0,0,1,1,2,2,...,11,11} is not a valid solution. This sequence of flips produces a correct parentheses sequence (by flipping each character separately). However, this sequence consists of 12 flips and we are only allowed to perform at most 10 flips.

  3. "))()())()"

    Returns: {-1 }

    This s has length 9. There is no correct parentheses sequence of length 9, so there can be no good sequence of flips.

  4. ")()((("

    Returns: {0, 0, 3, 3, 5, 5 }

  5. "()"

    Returns: { }

    This time we don't need to do anything.

  6. "("

    Returns: {-1 }

  7. "))()()()())())))))))))((((((((()()()()()()))(()()())"

    Returns: {0, 21, 11, 51 }

  8. "(()))()))(((((()()))((())(()))((((((((()))))((((((()))))))()(((()(((()(()())())(())())))((((((()))((())))))()(()((()((()))()(()(()(()()))))))(((())()())(())()(((()(((()()()()()())((()(((())((()()))((((()(()()(())))())))))())((()()((((())())(()()())(((()(((((((()()))()()((((())()(((()(()))(()((())))(())))(()))))()((()(()(()()())))))())))))())()))(((()((()()()(((((())))))))(((())((()(()()))((()))))())))))))(()))(()(()(()((()())((()())()())()())((((()((())))))(()((())(()()()))((()()(()))(()((((())()()()()())(()()()))(()())(((()()()))(((()))())()((())(())()(())()()))((((()))()(()))((()()(()(()()()((((())(()())))())))(((()(((((((())((()(((()((((((()(())(((()(())))()((()(((((((())()()()()()())))())))())()))((()()()()((()((()((()()()(()()))()((())(()))()()(((()))((()))((()()()(()()))(((())()((())()()(((())))(()()()())(((())))())((()(()(()))(((((()())))))()(()(()(()((())((()(()()))()()))()(()))(())()))(()(()(())()()()((()(()((())))))())(((()))()))))))()()((())(()())()(((((())(())(()()(()()(())"

    Returns: {0, 8, 625, 999 }

  9. ")))()))())()(())))))))()))))())))()(())())())()))))))))())))))())()))()))()()))()))()())))))()(())))(((())())()())))))()))))(()))())))(((())))())))()()))))))()))(()()()))))))))())()))))))(())))((()))()())(())))))()()))))))(())()(()))((()))())())()()()((()())(())())))()))(())))))))()()(())(())))()))(()(()()()())()))())))))()((()()()))()())))))((()))()))()))))())((()(())))(())()()))()))))())(())())(((((()(())()(())()))))(()())()()(()((()))))))()))))))(()))))(()()(()))))((((())))()))))()())))))))))()))))()))))(())))()))()((()))))()))())(())))))))))))(())()))(())))()))(())))))))((()))))))))))()))))))(()))))))))()()(()()()))(())()))())))))(()(()))))))))))()(()))))))))())())))))))())())()())()((())))()))))()))))))(((())))((())))()())))(()(())())())())())(()(())))(()))()))))()))()))))))())))))())())(()))(()))()))(())))))())))))))))))(()()()(())))())))(())))))))()(())()))(()(()))(()(()))))))))))))()))))()))))))))()))))))()))())))))(()())()))))))(()()())()())))))())))())()())))))())(()))))((())"

    Returns: {0, 994, 442, 999 }

  10. ")()())((((()())()))(()(())))))()(()()()()))()))(()()))()())))()(())()()((((((((((((()()(()(())(())((()()(()())(()(()))()((()(())(())())()(()((())(()(())))(((((()(((()))()()((()))()(()())())()))()))))()))))()())()(())((())))(()())()((()()(())(()(())())())())())()(()()()))()()((((()(()))(()(()(()()()())()(())()))))(())))()()())(()(()()(())((()))(((()((((())((((())((()(((((()(()())((()())()(()()(())()((()))()))(()))()()()((())(())(())(())()()))())()())()(((()))(((()())(()()))()))())((()))))(()()())()))()))()((()))(((((()(()((())()))))))((())()))(((()))))))())))(()(())(()))))))())((())()())(((())())()())))))())()))))))(((())))))(((((((()))(()((((((((()((((()(((()(((()((((()()))))())((((())()()()((()(((((())((())()((())()))(()())()))()(()(()())))(()()()())())()()(()()()))((()()))()(()(()))()(()(((()(()(()(()())))))()())))))()(())()())((((()()))((())()))()()(()(()((()())()))(())()))))))()))()(()()(())))))()))()))())))(()))()((()((()()(((()(())())))(()))()))(())())()()(()(())(((()()))))))))))"

    Returns: {0, 999, 939, 999 }

  11. ")))))))())))))))))))))))())))))))))))))))))))))))))))))())))))))))()))))))))))))))(())))))))))))))))())))))))))(())))())))))))()))))))))())))))))))))))())))))))))))))()))())))))))))))))))))))))))))))))))))))))))))))))))))))))())))))))))))))))))))())))))()))))))))))))))))))())))))))))))())))())))))))()))))))))))))))))())(())))))()))())))))))())))))))))))))))())))))))))))))))))))))))))))))()))))))))))))))()())()))))))))))(())))))))))())))))))())))))))))))())))))))))))())))))))))))))()())())))))))))))))))))))))()))))))))))))))))))))()))))))))))))))))()))))))))))))))()))))))(())()())))()))))))))))))()))))))))))))))))))))))))))))))))))))))))()()))))))))))))))())))))))))))))))))())))))()))))))))))())))))))))))))))))))))))))))))())))))))))))()))))))))))))))))))))))))))))))))))())))()))))))))))()(())))))))))))))())))))()))))))))))))))))))))))))))))))))))))))))))())))())))))))))))))))())))))))))))))))())))))))))))))))))))))())))))))))))))))()()))))))))))))()))))(()))))))))((())))))))))))))()())"

    Returns: {0, 999, 498, 999 }

  12. "((((((((((((((((()(((((()((((((((()(((((((((((()((((((()))(()()()((((((((()(((((((((()(((()(((()((((()(()(((((((()()((((((()((()((((((()((((((((((()(((((()(((((()()(((((((((()(((())((((()((()(((((((()(())(((((())((()(())(())())((())(((()))(((((()()(((((()(((((((())((()((()((((((((((((()(()((((((((()(((((((((()((()(((((()))()()(((()())()((((((()()((((()((()((((((()())((())(()((((((((()(((((((((((((((((()))((((())()()((()(((((()(()((((((()((((()((((()((())()()((()(()(((()((((((((((())((()()((((()(((()((((((((()(((((()((((((((()()(()((()(((()((((((((()((((())(((())(()((((((((((((((((((()(((((((()(((((((((((()()((((((((()(((((()(((((((((((()(((()))(((()()()(((((((()(()))))(((()(((((((((((((((((((((((()(((((((((((()((((((()(()(()((((((((((((()(()(((((((((((())((((()(((()((())(()(((((((((((((((()(()())))((()((((((()(((((((((())(()((((((())))(((())(((((())((((((()()(()((((((((((()((((((((()())((((()()((((()(()(()((()(()((((((()((((()((((()(((()((((()(((((()((((((()()())(((((((())(()(()()(()(("

    Returns: {509, 999 }

  13. "(()()()(())())((()))(()((()())(((((()())(())()())(()(()((()((()(()(((()))()()())()()()(())()(()))())(()))())(()))((()((())()))(())()())((((()(((())(((()()))()((((((()(())))((()))())(()(()()(((())((((()(((()))))()(())(((((()(((((((((())()((())(())(()))((()()())((()((((((())(()()()()))(()()()(((()()()((())(())))((()))()))(())()()()((((())(((()())((()(((((()))(()((((((()))))))))())((((()(()))((((((())()))((((((()))(((((((((()())())(()(()(()((()())((((()))((())((()()(((((()()()()(((())()((()(()()(((()(())))(())(())(((((()((())((()(()(((()()((()((())))((((())))((())()))((((()(()(()()))))()(()(())))))(()(((()()(()()()(((())()(()(((((()(())()(())(((())((()())(()((())(()())((((()()))((((())()((((()(())()((())((()))((()))(()(()(())((()(()(()()(((((((((((()((()(())(())((()((()((()(((()(()())(((()((()()()()())())()(()))((()(())(((((())((((()((((()))(())()(()()))()())()((()((((((())))))((((((())()()()((())(()())()(()(())()))((()()((())))(((()(((()()(()(()((((()((((()(())()))())())))((((((((((()((("

    Returns: {0, 19, 537, 999 }

  14. "))))))))())()()))))))))))))))))))))))))))))(()))))))))))))))))))))))()))()))))))))))))))))())((())))))))())(())))))))))))))))))))))))))))))))))())))))))))))))))))))))))))())))))))))))))())))))))))()())))))))))(())))))))))))())))))))))())))))))))))())))))))))))))))))))))))))()))))))))()))))))))))))))))))))()))))()))()))))()))))))))))))())))))))))))))()())())))))()(()))())))))))))))))))()))))))())))(())()(()()))()))))))))))))))))))(()())))))))))))))()))))))))))))(()))())()))())))))))))))))))))))))))())))))(()()))))))()()))))))))())))))))))))))))))))()))))))))))))))))))))))))))))))()))))))))))())))))())))))))))))))))))))()(((())))))))))))))))))))())))))))))))))())))))((())))))))))))))))))())))))))))))))))))()()))))))))))))))())))))())))())))))))))()))))))))))))))))))))))))))))))))))))))))))())))((()))))))))))())))))))))))))))(()())))))))))())))))(())))))()))))))))))))))))())))))))))())())))))()))())))))))))))))))))()))()(())))))))))())))))))))))))))))))))))))()))(()))))))))())))(())))))))"

    Returns: {0, 999, 500, 999 }

  15. "(()(()()))())))()()()))())))())))(()())()))((()())()))))())))))))())()))())((())))(((())()(())()))())))()()()()()(((((()))))))))))((()(())()))()()))()))))(()))))))()())))()((())()()())))()())(()()(()()))())))))))))(()))))()))())))(())))))(()))))(())))))())(()))))))))())))))))))))))))))()))))))))))))()(())))))())))))()))))()((((()))(())))())()())((())))))())))))))()()))(()()))))))))()())))))()))((()()()))))))(())))))()))((())))()))))))(()))(())))))))))))((()((())))()))))()))))((()((()))))))(()))()(())()))))))))))))))))))))(()))()))((())())()))))))))))())))(()))()(()())()))()()))))))()())())((())))))())))))))))))())))))()(()(()))())(()())()(()))))()())()))))))))(()())((()()((()())))(((()())())(()())))()()(()(())))((((()()())))))))()()()()))()))))()))()())))()))))))))()(())((()()())))()))((()(())))))))))))((())))()))))())()(()))))))))(()))))))(())()()))(()())()()))()))())())))())(())(())))))()))()(())))))()))()(()))))())(((())))))())))())()())(()))()()()))())))))())))))()))))))(()())())))"

    Returns: {0, 999, 522, 999 }

  16. "))(())))))())(()))))))())())))(()))()())))()(((())))()())((()))))()(()()))))))()))()))))()))))()))))))))()())))))))))))))())))))())))))))(()(()))))))))())()()))))))()))))())(())))))())))))))))))()))(()()))()))))))))())()()))())))))))))))))))))))()))))()))()))())))())())()))))))()))))))())()()))())()))())))))())()(()))(())()))))()))()))())))))())))))()()))))(())(())))(()))()))))))())()))())(()(()))))))())))))))))))()))))()))())))(())))))))))()))))())))))((()(())))))))))())))))))))))())())()(()(())()))())())))()))(())))(())))))(()))))()))))))))()()))))))))))))()((()))))))))))))())))))())))(())))())))))))))))))())))()())))))((())))))()()))))))()()))))))))))))())))())())))))))())(()))))))))))())))())))()))))))()()(((())))))))))())))))))))))))(())())())))()(()))()))))())()(()))))))))))()))())()))))))())))())))))))))()))()())))))))))))))())))())())))))())))))()))))(()))))))()())))))))(())))))))())))))))())))()))))))((()))))))))()))))))))))))))))())))()()))))())))))))))()))))))))())())))))())"

    Returns: {0, 999, 456, 999 }

  17. "((()(((()())(((((()(()))((((((()((((()))(((()(((((((()()((()(()((()(()(()(((()((()()()(((()(()(()(()((((())(()((()((())(()()()(()(()(((()()()()())((()()((((())(()())((()(((((())((()()(()()((()((()(()))()))((((())()())))))()(()((())))(((())((((()()(((()((((())))()((()()(((()(()((((((((())()())((()()((())((((()(((((((((((()()))((()()()())())(()()()((((())())(((((()()()()()(())()((((((()))))((())()((((()))()()((()(()((()()(()))(())))())((((()))()))()()((((()()())(())()(()(())(((())))(()()((()())))(()()(()))))((((()((()((())(((())(((()()(((())))(()((((())(()(())())()((()))())(())(((((()())(()(())(()(()(()((()(()((()()()()()((()()((()))()()))((()(((((((()(()(())())))))(())((((()())(()()(((())(())((())((()(())))()))(((()((())()()((((())()()(((()((()((((()(((((())((()()()((((()))))))())))(())()(()()()(()()(()()()()())(()(())((())())((((((((()(((()()(()((()(())((())((((()()((((()))(())))())))(((()(((()))(()((())((()((())(()(((()())))(()()()(()(()((()((((((())(((()))(())(((())(())()(())())()(()"

    Returns: {358, 999 }

  18. "((())))()("

    Returns: {0, 8, 9, 9 }

  19. ")(((()(((("

    Returns: {0, 0, 6, 9 }

  20. "()((()(((("

    Returns: {0, 1, 7, 9 }

  21. "(((((((((("

    Returns: {5, 9 }

  22. "(((((((()("

    Returns: {4, 9 }

  23. "(()((())()"

    Returns: {3, 9 }

  24. "(())()(()("

    Returns: {0, 5, 9, 9 }

  25. "))))())())"

    Returns: {0, 9, 7, 9 }

  26. ")((((((((("

    Returns: {0, 0, 5, 9 }

  27. "(((((((((("

    Returns: {5, 9 }

  28. "()()((((()))((()((((()()))((((()))((((((((()()(()((((((()(())))()()()))()()))((((())((((())()(((()())(()())())(()((((())))(((()()))((((((()(((()))((((())(()()())))))))))(()((())(((())()()())))((((()()()(()))(()(()()(((((()()()()))))())((()))(()(((()(())(()))((((())(())()))((()(())((((()()(((((())((((()()(()((((((((())))(()((()(((())))()(((()))())(((()()()(((()()()(())((((()(()))()()(()(((()())()((()((((((()))())))))()(())(()))(())))(())()((()())))(()())))())(()))(()()((()())(((()))(()))(()()(())()(()())((()())((())())))))()(((())((()()())((()()))()()((()(())(()((()()()))())))()))((()))((((((())()()))(()((((()()(()())))(((()()()(()()()))(((())(((()((()()))(()()((()(())(())()(((())))()(((((())(()))()()())(((()(()()))())())((()((()(())(((())((((()()))(((())()))())())()((())()((((()((())()(((()()()(()()()())()(()()((()((())((((()))())((((())((()()(()(()(((()(())))((((()()((((()))())()(()))(((((())()()((()()()())()()((()((()()()))(())((())))(()))()))(()()(()()(((())))))()()))()())((()((())("

    Returns: {0, 3, 325, 999 }

  29. ")))))())))()())())(((()))))))))())())())))())))))()))(())()((((((())))))(()()())))()))))))()))))))())))))()))))(((()()()()()())((()()()())()))))))()(())()())(())))(()))())(())()(()(()))((()))))())))())(()()((())))(()))(()))))())(())))())))))()(()))())))(()))()))((()))()()())))))))()(())()())()((()())()))))))(())))))()()())())))))))))(()))))))))))))()))))()))))())))())))()(())())))()))))))())))))))))))))))()))(()))))))))(()))()()())))))))(())))))(()())))((()))))()))))((()()))))()))))()))()()))))((())))(())()))()())))))))(()())))))(()(())))())()))()))))()()((()(()))()))))())))(())))))))(())))(())()))())())))))))((())))())())(()(()(())()(()))))))))())())())(())())))(()())()((()()((())()()(()())())())))))))()())))))))))))(()(()()))())))(()()))())(((())))())))))))()))())))))))))()())))())))()()))())))))))())))(()((((()))())()))())))()())))(()()())())()())))))()())()()))))()))))(())()))))(())))()))(()()(()))))())))))())()())(()(())()))))((())())())))))))))())())))())())(()()))))))(()))))))))"

    Returns: {0, 999, 514, 999 }

  30. "(((())(()((()(((()((()((((()((()((((((((((()(((()())(((((()(((((())()))(((()(((()(((((((()((((()((((((()((((((((((()()()(((((()(((((()((()(((((((()()((()()()((())(())((()((((()()))(()(((((((()(((((()(()((()(()(())()((((()((()(((((((((((()(((((())(()(((((((((((((((((((()(((((((((((()()()(((())(((((((((()((()(((((((((()(((((((((((((((()(((((())))((((((()(((()((((()(((((((()((()((((((((()((((((((((((((((()(()(())()((()((()((((((()((()((()(((()(((()(((((((((()(()((((((()(((((()()((((()()((((((()(())((()()((((())((())(()())(()(()((((()(()((()(((((())(()(((((((()(()((((((((()()()((((((()))((((((()(((()(()))((((()()(((((()((((()(((((()(((()()(((((()))((((((((((()((((())(()((((((((()()(((((()((((((()((((()()((()(((()(((((())((()(()(((((((((((((()()()()()(())()((())(()(((((((()()(((((((((()(()(((((((((())()(()())((((((((((()(((()))(()()((((()(((((()(((((((()(((((((()))(((()((((())((()((()(((((((((())((())(((((((((((((((((()((((((((((((()(()(((()(()(((((()()((((()(((((((()()((((((()))((((((()((("

    Returns: {474, 999 }

  31. ")((((((()((((((((()((()()(((((()(()())(((()((()(()((((()((((()()()(()(((())(((((()(())(()))())((()((()((((()(((()(()(((((((((()((())(((((((()((()(((((((()(((((((()(((()((())))(((()(()((((((((((((((()(()())())(((()(((()((()(((()(((((()(((())((((((()()((((()()()()())(((((()((()()(()(()(()(((()()(()())(((((()((()(())))((()()(((((())(())(((((((()((()(())()(((()()((())((())((()((()())()(()((((((()((()((()(()(((((()(())(((((((())()(()(())(()(((()()))()((()((((((())((((()(((((((((()()(((((((()((()((((()()()()()(()()((()((((((())((((((((())(()())((()()((()(((((()((((((((((((((((())(((()())(((()((((((((()(()((((()((()(((((()(()(())(((((((((()(()))(((((())(()((()(((((()(()(()(((((()((((()((((((((((()(((((()()()(()(((()(()()())()))(()()(((()()()(((((((()((((())((())()(()(((((((())()((()()((((((()(()((())()((()(())((()(((())()(((((((())((()(()(((((()()(((((((()(((((((()((((()()(((((((((()(((()(((((())()()((()((()()((()((((()()((((())()(()((()()()()(((()((((()(((())()())((((((()())()(((((()(()())()"

    Returns: {0, 0, 509, 999 }

  32. ")))()((((((()(((((((((((()(()(((()(((((((((()()((()((((((((((()(()()())()()(((((((()((((((()((()(((((((((()((()((((()((()()(()()((((()()()((((((()((((((((()((((((((((()()(((())((()(((()(()()(((()((((()(((((((((((()(((((((((((((((((((((((((((((()((((((()((((((()((((()(((()(((((((((((()(((()((((((((((((()(((((((((((((((()((()))((((()((((((()((()(((()((((((((()((()()))()((((())((()((((()((((((((()((())(()((((((((((((((((()(((((((()((((((((((()((()((((((((()((()(((()()()(((()((((((()(((()()(((((()(((((((((((((())((((())((((()((((((()(()(()(((((((((((((((((((()(()(((((((((((((()((((((((((((((((((((((((()(()(((((((()(((((()((((()(()(())((((((((((((((()(((((((((())((((((((()((((((((((((((((((((((((((((((()()(((((((((((((((((()(((((((((((((()(((((()((((())(((()((((((()(((((((((((((()(()(((()((((((((((((((((((((((((((()((((()(()()()(()(()()(((()((((((((((((((((((((((((((((((((((((((((()(()(((((()((())((()((((((()(()((((()()((((((((((()())(((((()(()()((((((((((((())()(()(((((()(((((((((((()((((("

    Returns: {0, 4, 529, 999 }

  33. ")))(((()()))))()()))()))))(())))))()))))(()())()((()())(()))()(())())))()()(((()))()))))())(()))()(()((()))()()))())()(()()()())(((())((()()()))()())(()()(())))))(()())(())))(())))())(())()))()))()()(())()((())(())()(()())))))())())()())())))((()((()(((())(())))))))))(())())))())))()))))))()((())))))(((((()))())))()(((())())(()())())())()))))))))()()())))(()())()))(()())))))(()))))(())())())))))())()())))))))()())(((())))((()())))(((())))))))()))(()(()))(()(()))))(()())(()(())))))())()(()()()))))()())))())())()))(())))))(()())))((((())()))))))(())))())(((()))))))((()(())()))))()))))))((())())()))()((()()))())()()))((()(())((()(())()()(())())))))()(()(())())(()))))())))()()))((()())())(()((())))))()))))))()())())))(())))))))()()))))())()()()()()))))(()())))))))()())))((())()()))))()))()))(()())((())())())))())))()))())))())))())))))()))())))))))))))())))()()()))((((()))()())(()))))))()((())))))()()(()))())(((()()())))((())(((())()((())))()()(()))))())()()))))))))())())()))()()))())))))("

    Returns: {0, 998, 444, 999 }

  34. "(()))())((())()())())())())))))))))()))))()()))))))))))()))))))(()))))))))())()(()))))())))())))))))()))))))())()))))))))))(())((())()())))))()))))))))(()))))())))()()))()))())()()))())()))))))()))))))))()()))()))))))))))()))())())))))())))))))(()(())))())((((())()((())())))))())()))))))))())))))(()((()))(((()))((())))))())())))((())))))))))))))))()))))))))()((()())))()))())))))))())))()()()))())))))((()()))())()))(()())))())()))))()()))))()))())())))))()())(())))))))))))())))()(())(())))))))))))))))())(()(()())())(()))())))))))))()))))()()()))))))())())()))())(()((()())())))))))))))))()())))))))))())())))())))())()))())))())()(()))))))))()()))())))))))))())))))))))))))()))()))))))))))))))))))))(())))))((()))(((())()))))))))))))))))()()))))()()()))))))()))()(((((())(())))(())(())())))))()()()))))))()))))(()))()))))())()))()))()()()(()()())))))))))()))))()))()))))())))))))))()))))))()))(()))()))))(()))))()))(()()))(())(())()())()))()))()()())(()(()((()((()))(())))))))())))))))())())))(("

    Returns: {0, 997, 504, 999 }

  35. "))))(()))))))))))))))))))))))))))))))))))))))))))())))))())))())()))(())))())))))())))))))))())))))))))))))))))))))))))))))))))())))))))))))))())))))))))))))))))))))))())))())))))))))))))))))()))))))))))))))))))))())))))))))))))))))))))))()))()))))()())))()))))))))))))))))))))))()))))))))))))))))()))))))))))))))))))))))))((()))))())))))())()))))))))())()))))))))))))()))()))()))))))))))())))))()))))))))))))))))))))))))))))()))))))))))))))))))))))))))))))))(()))(())))))))))))))))))())()))))))(())())))))))))))())))))))))))))()))))())))))))))))()))))))))())))))))))))))))))))))))())))()))()))))))(())))))())))))))))))(()))))))))))())))))))))))()))))))))))))))))()))))))())))))())))))))()))))))))))(())(())))))())(())))(()))))))))))))))))))))))())))())))))(())))()))))())))))))))))))()))))))())))))))()))))))))))))())())))))))()())))))))))))))))))))))))))))))))))))))))))))))))))))))))()()))))))))))))))))))))))))))))))))))))))))))))))()()))())))))))()))))))))()())))))))))))())))))))))))))))))())))"

    Returns: {0, 999, 510, 999 }

  36. ")))(()()()())(((()()()((((())))()()))))))())()()))))))()(()))))(())(())))()))))(())(())((()((())))))())(()))))()())(()))))(())))()))))))())(((((())()))))(()))))))(())())()()()))(()(())(())))()))()))(()))))))())))))))))()))())))())))()))(()))())(())(()))((())))()))))))(()))))))))()))))))()()))))))()))()))))()(()(())))))))())(())()(()((())))()())()))()())()()()(()((()()()()()))))()()((())())()))))))()()())))))))()()))())))()))))))(())(()())(()))((()()))()()())))))()))()))))()(())()))))(())()(()()))())()()))))()(()()())()))))()))(())())))))()))))))()))()))))()(()()(()(((())))((((()()()))))))))))))())))))()))())())))))(((()())((())))))()))))))())()))))()())()()))()))()))())())()))))))(((((()(()(())))))(())))))))()))()())))))())))))))))())))()))()())(())()(()))))()))()))()(()))))))))()(())()))()())))()()))))(()())))))(()()()))(((())())))()))(())))))())))(())))((()))))(()(()())()()())())))))()()()))))()()))())())))))((((()))()((((()())))(()))))())(())))())()))()))()))())))))())())))))))))())"

    Returns: {0, 999, 468, 999 }

  37. "()()(((((((()(((((((())(())(((()()(()(()))((()(()()(((())(((((((()(((()((((((()()((((((((()(((()(()(((((((()(((((()(()(()((((()(()((()((((((((()((((((()(()()()(((()())())((((((((((())()((((((((()(((((((((((((((()(((()(((()((((()()(()((((((((((()(()((((()()(()(()()((()((((((((()(((((((())((((()))((()(((((()((()()((((()(((((((()(((()()((((()(()(((((((()(((((((((()()()))((((((((((((()(((((((()))((((()(((((((((((((()()((((((((()(((((()(((((((((((()(()(((((((((((((((((((()(((()((((((((())((((((()(((((())()((())((()((((((((((()(((()((((((()()(((((((())(((((((()))(())(((((())((()(()((((((()()(()((()((((((((()(((((((()((((())()(()((()())((())()(())(((((((()(((()(((((((((((()(()((((((((((((((((((((((((((((((((()((((((((((()(((()((((())(((()()(()()(()()((((((()(()(((((((()(((((((((((((()((((()((((()(((())((((((((()(())(((()(((((((((()((()(((((((((())(((((((((((((((((((((()()(()(()((((())(((((((((((()())((()(((((((()()((((((((()((((((((((((((((((()(()(((((((())((()((((((()()()((((((((((()(((((()("

    Returns: {0, 3, 517, 999 }

  38. "((((((((())(((()()((((()())(()((((((((((()(((()(((()(((((()(((()()(()(((((()))((()(((()((()((((((((((((()(((((((((((((((((((((((()(()(((((((()(((((()((((((((((((((()(((()))((((()()((((((((((((((((((()((()(((()(((((((((((((()((((((((()((((((())(((((((()()(()((()))((())((()((())((()(((()(()(((((())()((())((((((()(((()((((((((((((((((((((((((()(()(()((((((((()(((((((()((()()(()(((()((((((()(()(((((()((((((((((()()((((((((((((()(((((())((((((((((((((((((()()((()))(((((((((())((()(((((((((((((()((()((()((((((((((())()(())((((((())((()()(((((((()((((()((((()()((()(()()()()((((((()((((((((((((()()(((())(((((()()(((((("

    Returns: {314, 617 }

  39. "))))()))())()()))))))))))))()))()))()((()))))((())())))(()()())())()(())))(()())))()))))())((()))(()))()))))))))))((()()))))(())((()))))())(()))(())))()))))))()))())(((()))))(()))))))()())))))))))))))()))(())))())())()())))())()())()))))))()()))(())))()))()()))))))())())))))))())(()())))())()))()))))()))())))(()()(()))))))))())))))())()()())))))()))()))()((()())))))))))()()))))))))))))))))()())))()))))()))(()()))(((()()()))))))))))))()))))))()(())(())(((())))))(()(((((())())())()))()()))())))))))))(((()()()())()))(())))((())())())))))))))))))))()))()())))))())))))))()(())))())()))()(()()))))())))())))(()))))"

    Returns: {-1 }

  40. "))))))))))))))))))()))))))))))))))))))))))))))))))))))))))))))))))))()())))())))))()))))))()))))()))))))))())))())()))))))))))))))()))))))))))))))))))))))))))))))))())(()))))())))())())))))))()))())))))))))))))))))))))))))))))))))))))))))))))))))))))))))())))())))))))))()))))))))))))))))))))))))))()))))(()))()))()))))))))()))))()))))))))))()))()))))))()))())()())))))))))))))))))))))())))()))))))()))))))))))))))))))))))))))())))))))))()))))))))))))))))())()))))))()))))))))))))))))))))))())())()())))))))))))))))))()))))))()))))))))()))()()))))()))))))))))))(())))()())))))))))))))))))))))))))())))()())))))))))))))))))))))))))))))))))))))())))))())())"

    Returns: {-1 }

  41. "()(((()()(()))()()()())((())(()(())(((()())((())()())(()())()(((((()()()(()))(((()())()))((((()()(())()))))))((()(())(()((())())(()((((((((()(((()()(((((((((())()))))()((((()((()(((((()(()(())())(((("

    Returns: {-1 }

  42. "())))))))))))))))())))()())))))()))()))))))())()))(())()())))))))))))())))())))())())))()))()))))))))()())))))))()(())())))))))))))))())(()()))))())())())())))))())))()))())))()))))))))())()))(()))(()())))()(()))))))))(())))))())()))(()))()))))))(()))))))()()()())))())))))))))())))))()())))(()())))((()()))))()))(())())))))))))))))))))(()()(()))()()((()((())))()))))())))()))))"

    Returns: {0, 377, 213, 377 }

  43. "))())()()))))())()()))))))))()))))))))()))))(((())()((()())))))(()())(()))))(())))()())))()(()))(()()())())())))))))))((())())(()))(())(()))))())()))))))))))()())())))())))(())(()())()))))))())((())()()()))))))(()(())))))())())()(()(())()())())))))((((()()))())))()(())(()))()))())((()))(())))))(())())()(()))()())))))))()))))()))))()))())()))()"

    Returns: {-1 }

  44. "(()((((()((((((()(()(((((((((((((()((((()((()(((()((((((((((()((()()(((()()((((((()(((()((((())((()(())((())(())))((((((()(()(()())()((())())(((()))((()((((((()((()(((()))(((((((((((((((((()((((((((()()(()((()(((((((()((((()()()(()))((()((((((((()()((((()(((((())(()()())(((((((()(((((((((((((((((((((())(((((((((((()()(((())((()()((()((((((()(((((((((((((((()()(((()(((((((((((((((((()(((()((()(((())(((((()(((((((((((((((()((((()((()((((((())((((()(((((((((()(()()((((()(()(((()()(((((((())(()(((((()))((((((((()(()()((("

    Returns: {288, 521 }

  45. "()())))))())))))(())()()))))))(((())()))()(()))(()(()(())))((((()()))()))))))))()()))(())))()())))))()((()))))))((()()(()((())))(())()))(((()(())(()(((())))))((((()())(())())))())()((())))))))))))())))(())()())()()))())))(()()())()))((())(()()())()()))))()))))())(()))))((()()())(()()(()(())()()(()())()()))))))))))()))))())(())()(((()(())()()()))))))(()())(((()()(((()())(())()))())))())()())))(()(())))())()))))()(())(((()(()))(((())())))))))())())))())))))"

    Returns: {-1 }

  46. "(()(((((()((((((((()(((((((((((((((()()(((((()((((()(((()(()()(((()()(((((()((()(((((()((((((((((((((((((((((()((((()()((((((((()(())(((((((()(((((((()(((((((((((((((((((((((((((()((()(((()))()(()(()()(()(()())(((((((((((()(()()(((()((((((()(((())((()(()((((((()()((((((((())((()(((()(()(()((((((((((()((((()(((((((((())((()((((((((((((((((((()(((((())((((()(((())((((()(((())((()((((()(((((()((((((((()(((()((((((((((()((((((((((((()((((()(()(()((((((((((((((((((((((()((()(((((()((()(((((())(((()((()((((()(((((((((((((((((((()(((((((()(((()((((((((((((((((((((()((()(((((((((((((())(((((((()())((((((((((()()(((("

    Returns: {-1 }

  47. "))()())()()(())))))))))))))))()())))))())())))))))))()))()())))))))))))))()))))())))()))))))()())))))))))))))))))(())))))())())))())))))))(())))()))))))))))))()))))))))))))))))())))))))()(()))))())()))))))))(()))))())(()))))))))()))()()))))())))))))))))))))()))))(()))))))))))))))))(()()())(()))))()))))))))(()))))()()))())()())))))))))))()()))()()))))))))))())))))))))))(())(((()))))))()))()))))()()))()(())()))))))()))(())))())))()())))((()))()((()()())))))))))()))))())))()))())))))())()))(()))()))))))()()))()))()))())))))))))))))))()()))())))))))()))))))))))))())))))()))())))))()))))))))()((())()))))()))))))()())))())))()))))))))()))))))))))()()())())()))))))())))))))()))))))))))))))))))))))))))))))()))())))))()))))))))))))))())))((()))))))))))))())()))))))())()())))))))))))()))))))))))))()))())))())))))))))(())))((())()))))))))))))))))))))))))))))))))))))())))()))))())()))))))(()))))()())())))))()))()()))))))()))))))))))))())))))))))))))))))))())))))))))))))))))()))))))))))))))"

    Returns: {0, 991, 447, 991 }

  48. "())(((()(((((((((()(()(((((()(((((((()(((((((((((((((((((((((()()(((())((((()(()((((())(()(()(((((((((((((((((((((((((((()(((())(((()(()(((((()((((((((((((((((()(((())(()(()((((((()())((((()(((()"

    Returns: {-1 }

  49. ")(())(((())())))()((())()(()())))((()()(()))()((())())()(()())((())((()())))((((()()))()))(()())))))((())(()()((()))(()()))(()()()(()())((()))()((()))()((()(()(((((((((()(())(()())))()()((((()))())()))))(())))()())))())(()))()(()))(()()()(())((()))()(())())))()()))))((()()))))()())((())))(())()(()()(())()))((())))())(()((((())))())(()))())))((()())))(())))(()())))))())((())))()))())()()))())()))()())(((((()())((()()())))()((())(((())))((()((((((()())())))(())))))))(())(()(())()))(()(((())()))()))((()()(())(((((((())))))))("

    Returns: {0, 500, 183, 527 }

  50. "(())()()()((((()())())(()((((()(((()()(()(()())()((()))())((((((((()((()))((())())((())(((((((((()(())(()((())())((()(((((()())((((()(((((())((()))())))))())()))(((((()))(()()((((()(())(((((())(((((()(((())))(()())(())(()(((()(()))(("

    Returns: {-1 }

  51. "(()())))))(()(((()())(()((()))((((((((())(()(())()()(((((((((())((())(())()((()(())(())((((())(()))()())((((()(((()((()()((()()()(())(()(())()())()((()()("

    Returns: {0, 9, 57, 153 }

  52. ")()))())(()(()(())))))(())))))()))((())()(())())()))))()))()())))()(())))()()))()())()()())(()))))(()()))))))))())(()(())(()()())(())))))()))()(()))())(()))())()))())())()))))(()))))))())()()))((()()(())))((())())())())((()()()))((()))))))()())()()(())(()(((())))))(()()))))()))((())()(())())())))((()())()(()())()))())))))()())))))))))(((()))))))))))()))())))()())(())()))()))())))())(())))))())()()))))))()())))()))(()()()()((())))))())))())(()()()))))))))))))))())))())))))()))))))(()))))))()()(())))(((()(()))))))))(()))(()()))(()))((()()()))(()()))))))()(()))()()()))((()())))((()))))()())(()))))))))()()))(()(()())))))))))))(()(()())))))))))))(()))())))()))()()())())))()())))())())())((())()()))()(((()))))))((()())(()))())))()()()))())))())))))))())(()))))()))))))))())((()(()(((())(())(((()(()()))))()(()))()())()))(())()(()))))))()()))))))())())()()))(((((()))()())(((((())))))))))))))))))()(()))))))(()))))(("

    Returns: {-1 }

  53. "((((())((())())()(((()((((((((((())(((())()((((((((()()()((((((())((((()((()))))((()(((()))(((((((((((()((((((()()(()((()((((((()((()((()((((((((()()(()()((()()(((((((((()()((((((())((((((((((((()((((((()((((()((()))(((()((((((((((((()((()(((((((((((((()((())((((((((((((()(((()((((((((((()((((((())()()()()()(((((()()(()(((((((((((())(()((()())()))(((()((("

    Returns: {-1 }

  54. "))))()())()())()))(()(())))())))((((()((()(()()))()))(()))()((((()))()((((((()))()())())()()()()(((())(()()()((()))))(()(((()(((())))()())((()))((())())(()())(((((()())(())())(())(()))(((()()())()))))()())))))))(()()()()(()()())(((((()()()((()(()()((((()(((()())(())))))()))((()((()))()))())))())))()()))(()()())()())((()))())))))())()())))))))(()()())))))()())())))()())()())()())()(()(()))())(())()))))))))))())())))))((((())))))((()())()(()((()(()()((())())))))))(()()))))((()()))))))))())("

    Returns: {-1 }

  55. "((((((((((())(((((((((((((((((()((((((((((()(()(((()))(()((((((((()(((((((((((((((((((((((((()(()(((()((((((((((((((()(((((((((((()(()((((((((((()((((((((((((((((((((((((((((((((((((((((()(((((((((((((((((((((())((((((()((()((((((()((((((((((()(((((((((((()(((()((((()(()((((()(((((((()(((((((((((((((((((((((((((()(((()()())(((((((((((((((((((((()((((((((((((()(((((((((((((((((((((((((((()((((((()((((((((((((((((((()(((((((((((((((((()((((((((((((((((((((((((((((((((()(((((((((((((())((((((()()(((((((((((((((((((((()(((((((((((((((((((((((((((()(((((((((((((((((((((((((((((((((((((()(((((((((((((()((((((((((((((((((((((((((((((((((((((((()((((()((((((((((((()((((((((((((((((((((((((()(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(((((((((((((((()(((((((((((((()()(((((((((((((((((((((((((((((((((((()(((((((((((((((()((((((((()()((((((((((((()(((((((()((((()(((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((((((((("

    Returns: {514, 975 }

  56. ")))))))(())()"

    Returns: {-1 }

  57. "))))))))((())(()())))()()))()))(())(())))(((()))(()))())))())()()))())))())))())))))()())))))))))))(()())))()))())))()))()()))())))))))())))()()))())))))()))())))()))))()))))))))))(()()())))(()))())()))))(()(())))(())))))()()(()))))))))())))))(()))())()((()())))))))))))()))))))))))))))))()))()))())))))))))))())))))()()))))())))))))()))()((()())))))))()()())))()))))))))))))))))())())))()))(()))))(()))))))())))))((())()))))((())(()))))))))))))(())))))))()))))))))))()()))(())))())(()(()))()))))))))))))()))))(((()))()))))()))())))))))()))(()))))())))()()()))))))()))((()())())))))))))))))())))((())))()"

    Returns: {0, 603, 296, 603 }

  58. "((((((((())))(()((((((((((((((((((((((()((((((((()((((((((((()()(()(((((()(())(())(()(()()(((())(((((((()()((((()(())(()((((((())((()((((((())(((((((((((())((()(()(((((((((((()(((((()((()()((()((())(()())((((((((()(((((()()((((()(())((()())((((()((((((()((((((()(()(((((((((((()((((((()((((((((((((((((()(((((((((((((((((((((((())()(((((("

    Returns: {177, 337 }

  59. "(((((((((()(()))(((((((((((((((()()(()()(())((()((()(((((())))()((((()(()()))(((((((()((()(())((()(((((()((((()((((((((()(((())())(((()(((()()()(((((((((())(((())(()()(((()()))((((((((())(((((((((()((()))((((((((((((())(())()))((((()(((((((()((((((()(((((()((((()()((()())(((()((()()()(())((((()())(((((((((((((()(()(((((())(((()))(((((()((()(((()((()(((()()()(((((((((((((()())((((((()(((()))((((((((()(((()((((())((((()()((((((()(((()()()((((()((((()()(()((((((((((((((()()()((((()(((((()((()((((()((((()((())(((((())((((((((((((())))()()(((()(((((()))((((((()()()((()))(((((((()((((((((()(((((()))(((((((((((((())((((((((((((()()(((()()((((()()((((()()())(((((((((((((()()((((()((((((((()((()(())((()((()(()()((((((((()(()(()(((()(((((()(())()(("

    Returns: {396, 747 }

  60. ")((()()(()((((())(()(()("

    Returns: {0, 0, 11, 23 }

  61. ")))))))))))))))))))))))))))))))))))))())))))))))))))))()()()))))))))))))))))))))())))))))))()))))))))))))))))))))()))))))))))))))))))())()))))))))))))))))))))()))))))))))))))))))))))))))))))))))()()))()())))))))))))))())())))))())))))()))))))))(()))))))))()))))))))))())))))))(())))))))))))))))())))))))))))))))))))))))))(()))))))))))))))))))()))()))))))))))))()))))))))))))))))))))))))))))))))))()())))))))))))()))))())))))()))))))))))))())))))))()))))))())))()))())))()))))))))))))())))))))))))))))))))))))))())))))))))(()()))))()))))))())))))())))))))))))))))))))()))))))))))))))))))))))())))))))))))))))))))))()))))()())))))))()))))))))))))))())))))))))))))())))))))))()())))))))))))())))))))))))))))))))))))))))))))())()))()())))()))))()))))))))))))()))))()))))))))))))))))))))"

    Returns: {0, 781, 399, 781 }

  62. "))(()())(())()(((())(()()(()))()()(()(((()()(())())))()))(()))()(()()(())(())(()))())(()(((())()))))()(((((())())()(()((()((((()()(()))()(((()))))))())(()()()())(())()(()())((((())((()())()(()())())((((((()((((()()(())()()())()(((())(())(())((())()))))(()()()(((((()()((())((((((()((()())()()(()))()()()((((()((())()))))))(((()(())(())"

    Returns: {-1 }

  63. "((()(((((((((()(((())(()(((((()()((((((((((())((()))((())((((()((((((()()(()((()(((((((())(()(((((()(((((((((((((((((((((((((((((((()(((((((((((((((((((((()()((((((((("

    Returns: {-1 }

  64. ")))))))(()))))))))))))()))))))))()()))())))(())))))))))()))))))))))))))))))))))()))))()()))()))))())))()(((((()))))))()))))))))(())))))())))(()))()))()))()))()))()))))()))))))))))))))))())))()((())))()()))(())))((()())))))))))())())((())((())))))))(())))()))))))))))()))())))))()))))))))()))))()))())()))())()()))))))))))))(())))))))))))))))()))))))))))))))()())))))))()))())))))))))())(())))))))))))))))))((())))))()))()))()((())(()())))))(()))))))))))))))))))))))))))))()))))())))"

    Returns: {0, 481, 220, 481 }

  65. "(((((((((((((((((((((((((((((((()((((((((((((((((()((((((((((((((((((((((((((((((((()(((((((((((((((((((((()(((((())()(((()(((((((((()(((((((((()((((((((((((((((((()((())())((((((((((((((((((((((((((((((()(((((((((((()(((((((((((((((((()())((((((()((((((((((((((((((((((((((((((()(((((((((()((((((((((()(((((((((((((((((()(((((((((((((((((((()(((((((((((((()((((((((((((()((((((((((()((((((((((((((((((((((((()((((((((((((((((()(((((((((((((((((((()(((((((((())(())((((((()(((((((((((()(((((((((((()(((((((()((((((((((((((((((((((()(((()((()(()((()()(((((()(((((((((((((((((((()((((((((((()(((((((((((((((((((((((()((((((()((((((((((((((((((((((((((((((((((((((((((((((((((((((()(((((((((((((((((((((((((((((()(((((()((((()(()(((((((((()(((((((((((((((((()((((((((((((((((()(((((((()((((()(((((()((((()()((((((((((((((((((()(((((()((((((()((()((((((()(((((("

    Returns: {-1 }

  66. "(((((((((((((((((((((((((((((((((((((((((((((((((((()(((((()(((((((((((((((((((((((((((((((((((((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()((((((())(((((()(((((((()(((((((((((((((((((((((((((()((((((((()(((((((((((()((((((((((((((((((((((((((((((((()((((((()((((((((((((((((((((((((((((((((((((((((((((((((()()((()((((((((((((((((((((((((((()((((((((((((((((()(((((((((((((((((((((((((((((((((()(((((((((((((((((((((((((((((((((((((((()(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())((()((((((((((((((((()((((((()()((((((((((((((((((((((((((((((((()(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(((((((((((((((((((((((((()((())"

    Returns: {-1 }

  67. "((((((((((((((((((((()(((((((((((((((((((((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(((((((((((((((((((((((()((((((((((((((()((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(((((((((((((((((((((((((()(((((((((((((((((((((((((((((((((((((((((()(((((((((((((((((((((((((((((((((((((()(((((((((((((((((((((((((((((((((((((((((()(((((((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()((("

    Returns: {-1 }

  68. ")(()))())()()))())))))((()(())))()()))((()()(()())(()))()())))))(()))())))))()(())()())))))((((())((())())())())))))))))()((((()))))())()()(()((()))))()))(()))))))(()()(()()(()()())(())())((((()(())()))))())(())())((())((()))())((())()())))))(((())((())()))()(()())()()((((())())(()))())(()(()()))())((())))))()((()(()()((((())))())((((())))())((()((()())(()(()(((((()((((((()))()()))()(()())(()()()())))(())())())(())())())))(())))()))(((((((()())(()())(())))))(())))((()((((()))()((())))()))(()()())()(((()))(()(())(()(())))())))()))(()(((()(())))((())())((())))())))(((((((()))))()()()()))(((())))())))()()))()()(())(()(()((()))(())))()()(((()()(()))())(()())())())))(()((())())))(()((()(()())()))()(()((()))(((())())))((()))((()))))))((()())(()(())(()())(((()(()(((()))((()())(()()())))(()()))(())))(((()((()))())))(((()))))()(())()))())))))(()((()))()))()))))))())()))()())((())(()((((()(()()())()())(())()())((((())(()()(()))((((()()())(()())()()()()))())((((()((()))))))((()))((())))(()))((((("

    Returns: {0, 877, 743, 999 }

  69. "(((()(())((()()(())(()(())))))))()(())()(()(()))()()((()()((())))(())(()())))(())())()(((((()))((()()))(()((()))))(()))()())(((())))()()(((()))(((((((((()()))(())))))()()()())())))()(())((((((((((((((())())))))(())(()()()()))()())))))))()()(()((())(())()(((((())(()()()))))()))(()()()))((((((((())(()()(())((()()))))()()))()))()(())(()(()))()()()()()((((()(()(((((()(()((())))))(())))))(((())))))))()((()()())((()))(((((((((()(()(((())))(((((()(()()))))(())((((())((((())()(()))))))))(())()(((())()()())(()))))))))(())(()(()))())())())()()()()()(()(()((())(((((()))())()()()())))()((()))))(((()()())()()))()()()()()()()()(()())()()()((()))(())()(((()()))(((()(())))))))))()(()()(()(((((()(())(()()()((()((()()))))))))))))((((((())()()((()))))))()))()()(()(()))()(())()()()(()((()(((())((())())()))))()(((((()(((((())(((()))))))))))))))))))()(((())((((())()()))))()(())())((()))((())))))))()())()()()(()())()(()()())((())(()()()(())))()((()))()(())()()(()(((())))())((())()())(())(((())))))())))))))))"

    Returns: {0, 999, 112, 999 }

  70. "))))(((())))((()()()()()()()()(())))(((())))(((())()()()()()()()()))((()()()()(())()()()()(())(())))"

    Returns: {0, 99, 98, 99 }

  71. "())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()())((())()(()))))()()()()()(((((()"

    Returns: {0, 26, 436, 849 }

  72. "()((()(()())))))())((()()()()(())()))))((())(((()(((((()(()(()))))()())(())()(()())())()))))))(((()(())(((()(((()))())((()()(((())))(()(()())())(()))))())))()()))()))()((()(((((()())((()(()()()))(())()((((((((((()(()((()())))())()())())(())(())()(((()(((()))()((()((()((((())(())((()()))(()))()(())))))))(())(()()((())((())(())((())()(()())()))))))()))(()))()()()))())()((((()))(()))))(())))((())(((()))))))(()())))(())))()))(()()((()))(()(((()))))()()))(())(((((())))(()(())((()))(()))))())())((())())((()()()())(())(()))))())(())(()(()())))()()())()()())())(((((((()(((()()))))()()((()()())))))((((((()())(((()())((()))()()())()(()(()())()(()))))(())(()((()))))(())(()())(((((((())))())((()(()()((()()()())())((())(((()))))()(()(()(((())((((((()(((()))(())((()(()(()(()(())))()((()))()))()())(()())((()))())))()())()(())((((()()))))(((()))())))()(())))))))((()))())())(()))(()(()))()()()(()))((((())(((())()))((()))(((((((((((((())(())))((()()(((((()(()()))))))()))(())()(((((((())))()()(())))(())("

    Returns: {0, 558, 561, 999 }

  73. ")))))(()((()))(()())((((()))((()(()()((())))(()())))((())()()((()()))())))(((()(()()))))))())())))(()(()()()((())())())((()())(())))(()))()(())(()()(())))(())))()()((((((()((()()()(()((()())(())()))(())((())()((()))((()((()))))))(())))())))()(()()())()(()(()()())())())()((()(()(())()(((((((((()))())(()))))(((((()())((()))()(())))(())(()()()())())))))))()(())((()((()())))))((((((((()))(()()(()())())))()()()()((()(())(()()()(()(()()(((()(()))()()((()(())())(((()((())(((((())))())(((())()()())(((())((()(()()(())(()(((()))))())()))()))(()()((())((())()()())(()(((())(())(())))(()))()((((()(())(()()(((()(()(()(()((()())(((())()(()))((()(((())(()))(()))()))((()()()()))())))(())(((()(())((()())))(())))))(()(((()(())()()(((())(((((()()(()))((())()(((()((((()))()(((())(((())((()))()))((()())))()(()))((()((()(())()()())))))))))(()()(()))()(()()))(((((()())))(())((()(((())()(()))((((()(()()(((())(())))(()))()))((((()))((()))))(())((()(())()()()((()()()((((()()))((())((()))()()((()))((()(((()))(())"

    Returns: {0, 163, 585, 999 }

  74. "((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))())))(())(()()()))))()(())))(((((()))((((())()(()))))(()(((())((()(()())))(((())))(()))()())((()(()((()(()(())((()((()((())))))(()(())())())))()(()))())(()())(())())))(()))(((((((((()))(((())()(((()(()()(((()()())))()))()))((((()))((()(()(()((()(())()((()))))))(()()()((()))))))()(()))()()()((()((()((())()()())((((()())))))()))(((()(()))()((())()))))()()))())()()())(((()))()()()()())(((()))((())()))(((()(()))(()((()()))()()((())()())()((()()))(()())((())))()(()))(()(()())(()))())()())((((((((()())"

    Returns: {0, 526, 671, 999 }

  75. "(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((("

    Returns: {82, 163 }

  76. "((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))((()))))((((()))"

    Returns: {0, 983, 984, 991 }

  77. ")))))))))))())())())())())()))())())())())())()))())())())())())()))())())())())())()))())())())())())()))())())())())())()))())())())())())()))())())())())())()))())())())())())())()()(()(()(()(((((()()()()()()))))))))()()())))))))(((()))))))))(()()()()()()()()()()(()(()(()(()()(()(()(()(()(()(()(()(()()(()(()(()(()(()(()(()(()()(()(()(()(()(()(()(()()(()(()(()(()(()(()(()(()()(()(()(()(()(()(()(()()(()(()(()(()(()(()(((()()()()()()()())()())((()())()())((()())()())((()())()())()(()())())())())())())()))())())())())())()))())())())())())()))())())())())())()))())())())())())()))(()()()()()()()()()))())())())())()))())())())())())()))())())())())())()))())()((()())()())((()())()())((()())()())((()())()()))())())())())()()(()(()(()(()(()(()(()(((()()()()()()))))()()()()()()()()()))))()()())))))))(((())))))))(()(()()(()(()(()(()(()(()(()(()()(()(()(()(()(()(()(()(()()(()(()(()(()(()(()(()()(()(()(()(()(()(()(()(()()(()(()(()(()(()(()(()()(()(()(()(()(()(()(()(()()(((()()()("

    Returns: {0, 817, 763, 985 }

  78. ")())())())()))())())())()))())())())()))())())())())(((((((((((((((((((("

    Returns: {0, 51, 52, 71 }

  79. "))))))"

    Returns: {0, 5, 3, 5 }

  80. "))(()((((()))))))()()(()(()(())()()()))())())()()()(())()()(()((((((((()()()())())((()())(()())(())))))((()()())((())))((()()))()((()((()))))))))()()((((()(()()()()()))(()(((()()(()())((()))()()))())()())())(()((())()))))(()((((((())())((((()()())(()()()()())))((()(())))(())((()))())))()()(())(()())()(())())()(())))()()(())()(()(()(()()())))(((())()((()((()))()(()())((())()(((())()())(((()())())())()(()(())())))()()))()))((((((()()((()))(())((()())((())(())(())(()()()()())(()())))()))()((()())))(((((()))))(((()()()()(()))(())()()()))((()()()()((())((()()))))(()()()))))))(())((((())())))()()()(())()()((())(()))()(()()(()()))((())((()()())((()(()))(()())())()((())()())))(())()()()()()()()(()()(()()((())()))()())((()))(((())))(()(()()))((()()))()()((())((()())))(())(())()()()((((()((((())((()())()())(()))(()(()))))(()(())((((()))()(()))(()((()()()))())))((((())((())()()(())))(((()())()())())(()((()))()()))))(())()(()()(())))))((()()))(()(((()(((()))))(()()(())()())(((())()))))()()(())((()"

    Returns: {0, 944, 944, 999 }

  81. "(((((((((((("

    Returns: {6, 11 }

  82. "())(()))())(()))())(()))())(()))())(()))())(()))())(()))())(()))())(()))(())))(())))))))"

    Returns: {0, 87, 37, 87 }

  83. ")))((((())()(())))(())))())(())(()())))))()())()()))((((((()(()()))(()())))()()))()))))()(())(((()(()))()())(()))))(()((()(()()(((()(()))())()()((())((())())()()()((((((((()(((()))))()))())((()))(())(()((())))))))(()())))()())()()(((())))))())()((())((())))))()))())(())))((()((((((()()()())))))))()()(((((()(()))((())(())))(()))()))((((())(()()((()))()((()))))())))))))))()()(((()))(()()(()()(((()(()())())(()())(()()((((()((()())))((())()()()((()))((()))(()())(())))()))(()())())())))((((((((()()())())()))((())())()))))((()())))((())(()))())))(()())(((()(()(()(((()))(()(()()(((())())((()))()(())))))))())))()()()(()(())()())))(()(())))()))))(()()))))())((()(()())()))())((())()))(())()(())())(()(((())()()))(()(())))))(()))(()))()()())()(()((((())))()()))(((()))(()())(()()(((((((())))))))(())))()))(()(()))())(()((((((((())())(()()))))))(()((()((((())((()()))()(((())(()()()(())))()))()))())(())((()()()((())()())((((()()()()(((((()()())()(()(())))())))(((()(())()())()()))))(())(((()))(()()())("

    Returns: {0, 813, 548, 999 }

  84. "())())())())())())())())"

    Returns: {0, 23, 12, 23 }

  85. "())))(()"

    Returns: {0, 4, 2, 7 }

  86. "((((((((((((((((((((((((((((((((((((((((()()()()()()()()()()()()()()()()()()()()"

    Returns: {20, 79 }

  87. ")()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))())"

    Returns: {0, 511, 256, 511 }

  88. "())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())"

    Returns: {0, 125, 63, 125 }

  89. "()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()"

    Returns: { }

  90. "((()"

    Returns: {1, 3 }

  91. ")())))(())(())(())))))(())(()))((()()((())()()())()))))()(()()(()))(()))(()()(((())(((())(((())(()((())(()()))(((()()()(())())))((())(()))))()((((()))((())(())(()(())())(()))(()()(()()((())((())())))(()()(()))(()(()()))()))(((()(()))))))))())(((((()((()(((()()((())(())()(()))()(()))()())())())))))(())(())()()((()))()))(()()(((((()()(())(()((()((())(())()())()()))()(())((((())()())(((())(())()()()(()())))())(()()))(()()((((((())()(()()()(((((()()(())(((()((())))((((()((())()(())((())((()((((()((())(())))((()(()))(())(())((())(())()(())(()))))(((()()(((()(())))))(((()(()())(()((((()(())())))))()((((()))))()))())(())())((()())()())()())())()(())()(())((()))()())(())))())(((((())(((())((()()()()))()()())(())))))()((()))()))()((()(((()))((()(()))))))))((()())()()))()(()))))()()))))))())()))(())(())()(())(((())()))(()))()))(((())(((())())))()())(())()(())((())()))((((()(()())))(((()())(()(()())(()))()(()()))((())()(((()((((())()((())))((()))(()))())))(())()()())()(()((()))(()))((())()()(()))"

    Returns: {0, 71, 72, 999 }

  92. "()((()(())((()(())(()())))())((())(())()())()()))))())()))(((()()(())((())()))((()(()()(())((()()())(()(()))(())()()()(((())((())(((((()()))))(()(()()(())))())(())(()()()(())))()))()))((())(()))(())(((()))((()())()(((((()(())))())((((((()()(()()()))))(((()()(()())((((()()))()(()()()())))(()()((()()()(())))()))(())((()(()(())()()())(()()()((()((()(()(((()((((()(()(()()()())))))(()(())((()()(()(((())()((()()()))))(((((()))))))(()()()())()))(()((()((())()((())()())))()())(()))()(())(((()())))((()(((())()()((()())(((()()())))()()))())(())))(()))(((()))(())()())()))(()(()(((()(()((()))(()(()))(()(())(((())))))(()((((())()(())(()((()())()()()(()()((((()(()()((()())(()(((()(((((((()()))(()(((())()())))()(()()()))))()))()()))))()))()((((()())(((()())()()))()(()))))()((()()(((((()))(()()((((()((()()(())(())))()(())))))))()))()()))))))(()()(()()())()())())))(())))())(()()()())))(())())(((()()(()))())))())())(()()))))(()(()(()()(()(()))(())))((()((((((()))())))((((())()))())()()())((()()((())(()("

    Returns: {0, 57, 251, 999 }

  93. "(((("

    Returns: {2, 3 }

  94. "(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))((()())))))(()))(()(()()()())()()))))(())((()(()((()(()))()))(((())(())())))()))))()))())))()))))()())())()))(()())())((((()))))())()))((()())))(())))))((((()))))))(())))(()((()()())(((()()((((())((((()()(())())(()))(())())()()())(()()))))()()(((()(())())()(((()()(()))((()()()((()((((())(())()(())())(()(((((((()()()))()()()()((()()((())(((()(((()((((()()))())))()((()((())(()(())())())(()()(((()))()))((()(((()))()))))())(())(())((())()())))())))()()()()())((())()))))))((((()))()())())))))"

    Returns: {237, 999 }

  95. "()(()((()(()()()(()()()()(()((()(()()()()()((()()(()()()(()()(()()()((()(()()()((()((()(()((()(((()()()((((((((()(()(()()()(((()((()()()()(()()(((()(()(()()()(((()(()((()((()((((()((()((()()(()()(()()()(()(()(()()((()()()(()()(()()()((((()(((((()()()((()()()(()((()()((((()(()(()((()((((()(()()()()((((()(()((()()()()(()(()()()()()()()(()()()(()(()()()()()((()()()(((()()()()(()((()(()()(()()((()(((()()(((()()()()((()()(()(((()((((()()()()()()()((()(((()()((()()()(()()((()()((()()()()(()()()()((()(()()()()()((()()()()))()())())()())()()())()))()())))()()))()()()()()))())())())()()()))()))()()))()))()())())()())()())))))()()))()))))())()())()()))()()()())())()()()()())))()()())()()()))()))()))()))()()()())))()))()()))))())))))()))()()()))()()())())))))()))())()())())()()))())()())())()))())()())()))))())()))()()())())))))))()()()())())))())()))())))()()()()))())()))())()()))))()()()()()()()))()())()())()())())())))()))()())())()))()()())()()())())()()())()()()())()()))()()()())()))())())()"

    Returns: { }

  96. "))()()())((((())((()())))))(((((()))(()()()()(())))()))))))((())()))())(()))())())(()(()(((()(())))())()(())())))(())))()()))))))())(())))())()))())()((()))))))())(((()()))())(((()(()(()(()(())((())()(())()))(((()()((()()(()())(((()(())))(())))()))()())()(())))))(((((()(()()())(()(()))(())))))((((((()))()(()((())())((((((()()()()((((((()))(()))))((()(((())))(((()()())()))))()))()()()(())()()(((()(()(()(((())()((((())(())(((()()(()()()(()()))(())()())()()(()()((((()())))((()())(()(())((((((()()((((()()((()((()()())((()))((()))())(()))()()())(()()()()()())(()((((()(()(()((()((((()()))((()((())))((()((())))((((()(()))()()()))))(())))(()()()())(()()()()(()())(((()()(((()(()()((((((((()()))()(())(((()()(()()(()))((((())(())))))(((()(((()((((())(())()(()(()((()))))((()))())()(()()))()(()))()())((()(((((()))()()(((())))(())()(((()))()())(())((((((((())())((()((((((((())(()()()))((((((()()()))((()))()())))()))()((())((()(()()(()())()((())()((()))()())((()()(())(()))(()(())()(((()((())(((()(())"

    Returns: {0, 174, 493, 999 }

  97. "))(()()()((())))))()))()))()))()))()))()))()()()()))()))()))))))))))))))))))))))()))()))()))()))()))()))()))()))()))()))))))))))))))))))))))()))()))()))()))()))()))()))()))()))()))))))))))))))))))))()))()))()))()))()))()))()))()))()))()))))))))))))))))))))))))()))()))()))()))()))()))(()()()((())))))()))()))()))))))))))))))))))))))()))()))(((((((((())))))))))((((()))))()))()))())))))))))))))))))))))))))))(((((((((((((((((((((((((()))()))()))()))()))))))))))))))))))))()()()((()))()()()(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((("

    Returns: {0, 487, 358, 583 }

  98. "))))))))))))))))))))))))))))))))))))))))))))))))))()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(((((((((((((((((((((((((((((((((((((((((((((((((("

    Returns: {0, 799, 800, 999 }

  99. ")())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())()(()(()(()(()(()(()(()(()(()(()(()(()(()(()(())"

    Returns: {0, 509, 278, 555 }

  100. "(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((("

    Returns: {500, 999 }

  101. "())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())())"

    Returns: {0, 899, 450, 899 }

  102. "())("

    Returns: {0, 2, 3, 3 }

  103. ")())(()((()(((()()((()))()())()))(())(()())())(()(())()))())))((())()((()(())(((()))())))()())(())(()))((()((())(((())()((())))((()))((())))()()(((()(((()(()()())()())(((())()((())())()(())((())))(()(()(()(((()(((())(()((((((((()))(()()((()(((((())((()(()()))((()(()))()()(())())))((())()(((()(()(((()()((()(((()))))()(())(()(((()()(()((())(()((()())()))((((()(()((()())(()()()()()(()()((()))(()()((((())()(()(()())(())(())(()))))(((()())((()((()((((()(()()((())(()(((())(((((())))())((()()(()((())())))())))((()))))))()()()))(()((())((())))(((((())((())))())((()()())(()))(()(()(()))()))(())))))))))((((()(()()()))()())))())()))()()((()()(()()())((()((((())(())))()((((((())(())((((()(((((((()((()(()()()()())(()()()))))(((((()(()()))())())))())((((())()())(())((())((()())()(((((()((())(()()()(())()(())((()(()((((()()))))(()(()())(((()())(()()()))))))))()()))))()()((()((()))((()))))))())))((((((()(((()()))()))))()()))))()()))))())())((())(((((())))()((()(())())()(((())()()(()(()(()()))))())((()"

    Returns: {0, 102, 293, 999 }

  104. "(((((((("

    Returns: {4, 7 }

  105. "((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))"

    Returns: {0, 289, 140, 289 }

  106. "()()(()((((()(()()()()()()()()()((((((((((((((((((((((((((((()(()))))))))))))))))))))()(()()()()))))))))))))))))))))((((()()))))))))))))()())()()()()))(()()()(()()((((()())()))()())())()()())()())()()())(((((()(()()())())()()))()()()))(()())((((((()())()()()()())))((())))))))))))))))))()(((((((((((((((((((((((("

    Returns: {0, 287, 173, 311 }

  107. "))())((()(())))())(((()))(())()())))))))))))()))(()))))((((())(((())))))((()())()()()))))(()(((()())())((()(())()()((()())))()))()))))))))))()(())))()((()))())())))()((()))))()())())()())))))))))()))()())())))()(()))()))()())())())(())))()())(())()())()())))((()(()())((()(((()))()))()(()))())(())((((((())))())()))())(((()()))()())(((()))((((()(()(()(())((()())))))(())())(((()))()))()))((())))()(()(((()))(())(((())()((()(()())))()))))))()((())(())((((()))))(()))(((())))()))(())()))((((())()()()()())(()((()()()()(()()())())(()()(()))))()())())()()))(())))))()())()(())(()(())(())()(())())()(()()))())(((()))())((((())((()()()(()((()((()))())()((()))()(()))())))((()())(((())(()())))))(()()(((((((()(((())()))))())())))))))())())(((((((((()())((())()()))()(()(((())(()())()(()()((()((((())()((((()(()))()())))())())))()((()))))(())((())())(((((())(((()()(()((((()()())((()())(()))((())()((())((()))((())()(()((((()))(((()))()((()()()))))(())))()))(()((()))))()))(((((())((((()))(((())))))))(()(((("

    Returns: {0, 731, 592, 999 }

  108. ")))))))))))))))))))))))))))))))("

    Returns: {0, 30, 16, 31 }

  109. ")))()()()(())())(())(()())))(()))(()))()()(())(())())()()(())))(()))))))()())()()((()(()))())()(((())()(((()))())((((())(()())(()((()())((((())())(())()())()()(()(()()(())))()))((())(()((((())())(()(()(()))))())())(()(())()()))(((())())((()))))(()(())(()(()))())(())(())))(((()(()(())()())(())((((((()))))))))((())))())(((((()(((()))(())(((())))(((()())(()(())()(())(()()))()()(()))()(()()()()())(((())))(((()))(()()))))(()()((())()))()()(()())))))())(()))((()()())()((()(()(())((()())))(())((((()())()))(())()(())))()())((())))())))()()()()()())((()((()()))()((((()))(()))()(()()(()(()(())()())())(())())))())))))))()()()))))((()((()((()))))()()))(()))(()(((((()())()(()(()()))))))()(()()))))))())())()))((()))())()(()))()()())()))))(()((((()()())(())))())()(()))()()()())()()()()))))))((((()(()())((()))((((()((()))))((())()))()))))((()((()())))(()(()(())()))())()(((()(())))())(((())))()(()(((())())()()))))(())()((()(()(()((((()))(()(()(()())()()(()(()))(()))))())()((((((())))()()("

    Returns: {0, 915, 303, 985 }

  110. "((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((("

    Returns: {-1 }

  111. ")()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))())"

    Returns: {0, 499, 251, 499 }

  112. ")()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))())"

    Returns: {0, 999, 500, 999 }

  113. "(()((()(()"

    Returns: {4, 9 }

  114. "())()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))()))())))"

    Returns: {0, 83, 41, 83 }

  115. ")(()(()()("

    Returns: {0, 0, 4, 9 }

  116. ")())"

    Returns: {0, 3, 3, 3 }

  117. "(()(()(()((()(()()()()((()()(()()()()(()()(((()()(()()()(()()(()()()((()(()()()((()(((()()(()()(()()((()()()()()()()((((()()(())((()()()()(()()(((()(()(()()()(((()(()((()(((((((()(()()()((()(()((((()(()()(()((()()((()()()(()()(()()()((((()(((((()()()(((()()((()()()((()(((((()((((()()((()(((()())()((((()(()((()()()()(()(()()()()()()()((()(()(()()()()((()()(()()(()((((()((()()(((()(()()(()()((()(((()()(((()()()()((()()(()(((()((((()()()()()()()((()(((()()((()()()(()()((()()((()()()()(()()()()((()(()()()()()((()()()()))()())())()())()()())()))()())))()()))()()()()()))())())())()()()))()))()()))()))()())())()())()()))))())()()()())))()()()))()()()()())())()()(()()()())))()()())()()()))()))()))()))()())()())()))))()))())())()))))()()))())()()(())())))))()))())()())())()()))())()())())())())())()()())()())()()))()))()))))()))()()()())())))())()))())))()()()()))())()))))))()()())())()))))))))()()())))()))())()())())))()))()())())()))()()())()()())())(()()()()())()))())()()()())()()())()))())("

    Returns: {10, 999 }

  118. ")(((((((((())))))))))))))))((((((((((((((((((((("

    Returns: {0, 26, 34, 47 }

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: