Statistics

Problem Statement for "ImportantSequence"

Problem Statement

This problem statement contains superscripts and/or subscripts. It may not display properly outside the applet.


Little Rudolph had an important sequence of positive integers. The sequence consisted of N positive integers a0, a1, .., aN-1.

Rudolph wrote the sequence onto the blackboard in the classroom. While Rudolph had gone out, little Arthur came into the classroom and saw the sequence. Arthur likes to play with numbers as much as he likes to give his friends puzzles. So he did the following:
  • First, he wrote a '+' or a '-' between each pair of consecutive numbers (possibly using different signs for different pairs of numbers).
  • Next, for each sign he computed the result of the corresponding operation and wrote it under the sign. I.e., if he used the '+' sign between ai and ai+1, he would write the sum ai+ai+1 under this '+' sign. Similarly, if he used the '-' sign between ai and ai+1, he would write the difference ai-ai+1. In this way he obtained a new sequence of N-1 numbers b0, b1, .., bN-2.
  • Finally, he erased the original sequence. Now there was only the operator sequence o0, o1, .., oN-2 and the resulting number sequence b0, b2, .., bN-2 left on the blackboard.
For example, if the original sequence was {1, 2, 3, 4}, and Arthur wrote operators {+, -, +}, then the content of the blackboard changed like this: 

1   2   3   4    ->    1 + 2 - 3 + 4    ->    1 + 2 - 3 + 4    ->     +  -  +
                                                3  -1   7             3 -1  7

When Rudolph returned, he was shocked as his important sequence had disappeared. Arthur quickly told him what operations he had performed and that Rudolph has to simply reconstruct the orginal sequence.

Unfortunately, little Arthur did not realize that it is not necessarily possible to determine the original sequence uniquely. For example, both original sequences {1, 2, 3, 4} and {2, 1, 2, 5} lead to the same sequence {3, -1, 7} when operator sequence is {+, -, +}.

The only thing Rudolph remembers about his original sequence is that all the integers were positive. Rudolph now wants to count all sequences of positive integers that match the blackboard. You are given int[] B and String operators both containing N-1 elements. The i-th element of B is the number bi and i-th element of operators will be '+' or '-', meaning that the i-th operator is + or -, respectively. Return the number of different positive integer sequences A that lead to sequence B when operators operators are used in the way described. If there are infinitely many such sequences, return -1. Note that there may be test cases where no valid sequence A exists. For such test cases the correct return value is 0.

Definition

Class:
ImportantSequence
Method:
getCount
Parameters:
int[], String
Returns:
int
Method signature:
int getCount(int[] B, String operators)
(be sure your method is public)

Notes

  • It is guaranteed that the correct answer will always fit into the 32-bit signed integer type.
  • The integer 0 (zero) is not positive. It may not occur in Rudolph's original sequence.

Constraints

  • B will contain between 1 and 50 elements, inclusive.
  • operators will contain the same number of characters as the number of elements in B.
  • Each element of B will be between -1000000000 (-109) and 1000000000 (109), inclusive.
  • Each character in operators will be either '+' or '-' (quotes for clarity).

Examples

  1. {3, -1, 7}

    "+-+"

    Returns: 2

    From the problem statement.

  2. {1}

    "-"

    Returns: -1

    There are infinitely many pairs of positive integers that differ by one.

  3. {1}

    "+"

    Returns: 0

    Note that all numbers ai have to be positive integers.

  4. {10}

    "+"

    Returns: 9

  5. {540, 2012, 540, 2012, 540, 2012, 540}

    "-+-+-+-"

    Returns: 1471

  6. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000}

    "--------------------------------------------------"

    Returns: -1

  7. {-1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000}

    "--------------------------------------------------"

    Returns: -1

  8. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000}

    "++++++++++++++++++++++++++++++++++++++++++++++++++"

    Returns: 999999999

  9. {-1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000}

    "++++++++++++++++++++++++++++++++++++++++++++++++++"

    Returns: 0

  10. {3, 3}

    "-+"

    Returns: 2

  11. {6, 7, 9}

    "+++"

    Returns: 5

  12. {-2, 7}

    "-+"

    Returns: 4

  13. {8, -3, 14, -5, 18, 4, -3}

    "+-+-+--"

    Returns: 5

  14. {-7, 5, 10, 4, 9, -1, 11}

    "--+-+-+"

    Returns: 3

  15. {-1, 12, 16, 2, 10, -4}

    "-++-+-"

    Returns: 6

  16. {1, 12, 9, 10}

    "-+++"

    Returns: 8

  17. {5, 5, 8, -3, 14, 7, 0, -4}

    "-++-++--"

    Returns: 3

  18. {15, 13, 7, -5, 14, 10, -7, 6}

    "++--++--"

    Returns: 5

  19. {108, 1171, 673, 544, 205, -126, 161, 51, -530, 1174, 248, 807, 1019, 976, 950}

    "-+-+-----+-++++"

    Returns: 252

  20. {1, 1636, 996, 684, 414, 774, 1434, 986, 580, 1059, 1571, 1339, -609}

    "-+++-+++++++-"

    Returns: 269

  21. {251, 481, 603, 608, -658, 139, 81, 998, 897, 920, -565, 172, 322, 609, 196, 897}

    "++++---+++---+-+"

    Returns: 244

  22. {-51428, 92584, -25080, 155258, 94775, 55178, 29017, 5241, -47672, 123687, 15038, 12564, -7658, 91901, 118011, 134636, 3230, -8779, 176160, 106557, -582, 35052, 127164, 78564, -31688, 96210}

    "-+-+++---+---+++--++-++--+"

    Returns: 5752

  23. {187943, 7177, 67462, 90513, 15389, 33399, -25073, -18000, 94364, 70098, 61631, -59828, -16230, 56583, 88258, 59460, 31502, -10131, 126753, 3650, 121806, 18194, 56185, -13003, 84354, -22267, -42528, 57351}

    "+--+----+++---+++-+-+-+-+---"

    Returns: 22141

  24. {99229, 107901, 1715, 8540, 128583, -28281, 82439, -49684, 64312, 18288, 50160, 102757, 60757, -18486, -6478, 108437, 60631, -66008, 180276, 92812, -6155, 35566, -40440}

    "++--+-+-++++---+--+--+-"

    Returns: 8741

  25. {-1515820, 11564838, -750854, 6047797, 3952104, 7326226, 3409673, -3777086, -1643594, 16538031, 5728018, 10038365, 12793815, 26685, 13993015, 578223, 7576558, 3469451, -2443980, -1844952, 11931584, 12809213, 7353446, 5931198, 4232491, 7073814, 16055699, 16145933, -1812070, 16405331, 12949652, 12151742, 14382180, -1402557, 6844651, 826757, 500549}

    "-+-+++---+-++-+-++--++-+-+++-++++----"

    Returns: 565335

  26. {1335776, 8255908, 2757682, -6322055, -2349974, -565985, 12515215, 6298227, 9438825, -1194637, 10714374, -6005060, 2224243, 9125374, -2878561, 669084, 12068272, 10953244, 5693610, 10398146, 12414888, 11826363, 11398116, 5764289, 9563331, 9116108, 2875492, 5017706, -5882990, 14248121, 624779}

    "-++---+++-+--+--++++++++++++-+-"

    Returns: 1372028

  27. {1837973, 430898, 14558440, 5611229, -6009695, 2243396, 14698898, 10689278, 5828457, 11044424, 2144632, -3746380, 7125357, 6459978, 10961410, 11701632, 11198913, 712053, -3434682, 14684863, 5351158, -5781184, 12197884, 7294066, 6835789, 3187967, -4559587, -1143632, 9392332, -6230083, -352051, 5878661, -6451377, -1184291, 10922995, 3622207, 1059425, 3186171, 9749147}

    "--+---++++---++++--+--+++---+-----++-++"

    Returns: 1665196

  28. {124840850, -19252969, -10909259, 187196378, 49705000, -51436003, 192523910, 16500551, 122504650, 96505425, 141975510, 102770187, 105518926, 179623656, 27578398, 134823375, 20027117, 111821689, -29006339, 24712524, 132449590, 61201398, 58787416, 126200446, -20304165, 45787054, 73542730, -34500965, 155056184, 82119054, 56331943, -16527355, 97796987, 38684899, -4516400, -66744864, 6195481, 27417471, -112120, -45116805}

    "+--+--+-++++++-+-+--+-++--+-+-+-+-------"

    Returns: 16478979

  29. {104912511, -40151362, 58216976, 48159466, 57217825, 19148113, 32948956, -56108114, -10404352, 187124772, 69990285, -28858311, 66987955, 18881502, 76160152, -13055119, 150055195, 163314842, 42759814, 67798080, -34875336, 134731628, 81204393, -26035641, 14682786, -9911446, -52122710, 146920981, 65956825, -53277244, 82667847, 59992076, -12760673, 86338103, -16261139, 150873710, 155991789, 33378997, 90238005, 131289463, 47765547, 29595504, 23168469, 76883135, 7248515, 110712232, 20770598, -57168820, 84369691}

    "+-+++++--+--+++-++-+-+-----+--++-+-++-++-+++-+---"

    Returns: 5522898

  30. {118633207, 160710495, 132380082, 9112169, -11605377, 6515393, 12556016, 46787915, 94776064, 128435706, -5122953, -29398313, 12561945, 126543765, 136448365, 88097412, -40863764, 25384999, -49530210, 2499039, 115863884, 44904570, 65130059, 91836729, 48559409, 75758749, 102897886, 144089922, 1874961, 9902841, -9987194, 90226429, -56726245, 126905352, 106917078, -34278119, 149733950, -6871881, 16565641, -33821966, 66660741, 100983491, 116602609, -48324464, 38585522, 136541227, 114348977}

    "+++----+++---++-----+-++++++-----++-+----++--++"

    Returns: 8449377

  31. {5088176, 8400645, 10563217, 8262742, 9898433, 4807083, 4888329, 10126912, 14809162, 6892989, 5380252, 2314097, 6040349, 10078397, 5798791, 2669884, 3018122, 4613267, 11057129, 9302390, 10420295, 4148027, 3590134, 1414147, 8586740, 15372244, 8124388, -1278161, -583049, 3110148, 2945836, 3771406, 4507087, 4796086, 7657298, 5753664, 3878775, 4273272, 541649, 1053296, 8420807, 14343299, 12430471, 6435268, -1082420, 6822032, -3910115}

    "+++++++++-+-+++++++++--++++--++++++-++++++++-+-"

    Returns: 147085

  32. {15346141, -304996, 8600897, 1861579, 6474609, 12134935, 12170140, 4496981, 6047127, 13719155, 11846497, 8720501, 6614757, 7605931, -653339, 13804603, 7627000, 8182807, 11087415, 9786048, 720787, 10692437, 10848152, 2719164, 6209422, 11191956, 7453800, 2508669, 3049787, -3611361, 5961540, 6498237, 13459186, 11546351, 11860703, 14021857, 11748219, 12620368, 6477744, -3464095, -2965585, 8253957, 10946375, 10266307, 7428967, 3582851, -2305152}

    "+-+-+++-++++++-+++++-++-+++++-+++++++++--++++--"

    Returns: 668099

  33. {4445368, 3292467, -7090131, 9654880, 6416727, 9647868, 12875814, 10001301, -3782551, 6097933, 10469848, 17221617, 11096250, 12490597, 10798262, 9352075, 15477417, 16435433, 12329904, 12374749, 8894419, 1781010, 11393545, 17080533, 11219426, 12602743, 16053412, 13259635, 13433799, 12049642, 10975059, 1504789, 9855511, 7126877, 7733673, 10394998, 9959048, 11667603, 12516659, -1429398, 6385369, -3482816, 8608574, 12749826, 11534773, 4871129}

    "-+-+++++-++++++++++++++++++++++-+++++++---++++"

    Returns: 1122552

  34. {6976956, -2793218, 12385348, 6395592, 1079523, 3196821, 9709275, 3719323, -2747076, 4890756, -7300418, 2277241, 13116994, 1785646, -1905190, -39605, 1833060, -1637031, 3850433, -2118513, -1208511, -2777496, 4179682, 3969216, -247066, -3512046, 1863308, 11416772, 7032999, -4956505, 3222551, 2702576, -7852178, -879435, 9306111, -3286434, 2421568, -3901198, 4655577, 9114513, 14399580, -3240728, 7200481, -1565671, -4895116, -229031, 50817, 16714146, 4529622, -5128987}

    "--+-+++-----+--------------+-----------++------+--"

    Returns: 511696

  35. {4921030, -4373473, 4577095, -6387073, 4292337, 1518178, 2415686, 8754111, 14156119, 1324368, 4106161, -5343405, 4056786, -6474199, 255048, -960509, 18368221, -458679, 1051615, 8666506, -2582247, -1594412, -5318945, 3271820, 347953, -277444, 15869671, 6646871, -3124786, -370874, -3268011, 5658797, -5014084, 6298496, -6809937, 7800452, -7234721, 10276115, -4516995, -202047, -135775, 1440548, -1980259, 551876, 5093356, 3173733, -5218803, 14040066}

    "-------++-------+--+------+----------+-------+-+"

    Returns: 1899471

  36. {5032118, 4883396, 2056557, -3748098, 807534, -1848850, 3186036, 2548789, 446145, -4476247, 2341800, -5497297, 9739928, -4652145, -466224, 1410661, 4539396, -2997383, 1094354, -2429031, 426362, 819332, -6510013, 4947630, 782167, -1159564, -2974181, 5601347, 2859217, -5660912, 3906807, -6103019, 1245287, 3305893, 10653053, 1700387, -1897973, -2605319, 4259056, 2021905, -1928052, 4275640, -8559749, 4828408, 2545424, 466709}

    "-+----------+---------------+-----+-----------"

    Returns: 460236

  37. {2, -4, 4, 12, 1, 11, -1, -5, 9, -8, 6, 4, -6, 4, -4, -3, 4, 11, 0, -1, -3, 8, 6, -4, -1, 5, -2, 1, -1, -2, 7, -6, 6, -8, 11, 4, -7, 3, 1, 3, 11, 6, 1, -7, 4, -4, -1, 6, 2}

    "---+-+--+--+-----+----+-----------++----+--------"

    Returns: 1

  38. {-1, 0, -3, -1, 16, -2, 12, -5, 1, 8, -7, 14, 0, 2, -2, -2, 3, -5, 5, 4, -4, -1, 5, 0, -7, 3, -3, 1, 3, 14, 2, 2, 0, 1, -1, -3, 8, -2, -7, 1, 2, 4, -6, 12, 7, -2, 16}

    "----+-+--+-+-----------------+-------------++-+"

    Returns: 1

  39. {-3, -1, 8, -2, -5, -1, 4, -2, 4, -2, 2, -1, 3, -2, 7, 11, 6, -4, -4, 10, -6, 1, 1, -2, 10, -5, -1, -1, 8, -7, 3, -4, 18, 1, 1, 3, -2, 1, 11, -2, 3, -1, 1, -1, 0, 4}

    "--------------++---+----+-------+-----+-------"

    Returns: 1

  40. {3, 16, 2, 13, 13, 16, 3, 13, 9, 2, 11, 11, 5, -6, 11, 6, 9, 8, 6, 10, 14, 13, 16, 19, 18, -1, 12, 12, 6, 8, 15, 11, 10, 4, 15, 19, 10, 3, 6, 14, 15, 6, 2, -2, 8, 9, 12, 12}

    "-+-+++-++++++-+++++++++++-++-++++-+++++++++-++++"

    Returns: 1

  41. {9, 11, 11, 7, 8, 12, 16, 15, 8, -9, 15, 8, 6, 5, 6, 14, 0, 12, 6, 13, 2, -1, 12, 9, 8, 8, -1, 11, 7, -1, -7, 13, 11, 15, 6, 9, 14, 11, 0, 12, 16, 8, 7, 9, 5, 12, 19, -1}

    "+++++++++-++++++-+++--++++-++--+++-+++-++-+++++-"

    Returns: 1

  42. {-3, 17, 11, 4, -5, 12, -4, 13, 14, 11, 12, 18, 4, 12, 16, 12, 9, 3, 3, -3, 10, 9, 8, 14, 19, 18, 15, 13, 9, 7, 3, 10, 18, 15, 13, 14, 13, 16, 20, 20, 12, 11, 19, 15, 15, 0, 17, 16, 17, 2}

    "-+++-+-+++++-++++-+-++++++++++-++++++++++++++-+++-"

    Returns: 2

  43. {18, 5, 8, 5, -4, -4, 16, 3, -1, 11, 8, -9, 15, -4, 1, 15, 12, 8, 10, 9, -4, 16, 20, 19, 3, 8, -4, 16, 18, 2, -4, 17, 6, 8, -2, 19, 14, 9, 0, 15, 20, 3, 8, 3, 7, -2, 16}

    "+-++--+--++-+--+++++-+++-+-++--+-+-+++-++-+++-+"

    Returns: 1

  44. {2, 13, 4, 8, 6, 10, -1, 3, 15, 16, -1, 14, 8, -6, 12, -7, 18, 12, 13, 13, 11, 8, 0, 2, 2, 10, 15, 4, 6, 2, -3, 11, 10, 5, 0, -6, 0, 0, 4, 5, -2, 7, 4, 10, 0, 7, -5, 0, 12, -5}

    "-+-+++--++-++-+-++++++-++++-+--+++-----+-+++----+-"

    Returns: 1

  45. {8, 1, 6, 10, 14, 15, 6, 0, 6, 7, -4, 13, 14, 13, 3, -6, 5, 8, 0, -4, 14, -5, 17, 3, 0, 11, 2, -6, 0, 14, 11, 15, 10, 1, -1, 8, 9, 9, 5, -3, 6, -8, 17, 9, 11, -1}

    "+-++++--++-+++---+--+-+--+---++++--+++--+-+++-"

    Returns: 1

  46. {-3, 5, -1, -3, 0, 0, 4, -2, -1, 1, 8, 4, -1, -2, -1, 3, 0, -2, 7, 0, 2, -4, 3, 0, 1, -4, 6, 5, 1, 1, -2, -1, 1, 8, -1, 4, -1, -3, 3, -1, 1, -2, 8, 2, -2, 1}

    "-+--------+-------+-------++-----+--------+---"

    Returns: 1

  47. {2, 1, -4, 8, 7, 7, 1, 4, 1, 3, 0, 0, -3, 4, -1, 1, -3, 6, -3, 2, 1, -1, 2, 5, 1, -1, 1, -2, 0, 6, 6, 3, -1, 2, -2, 1, 0, -2, 1, 1, 0, -2, 0, 0, -1, 3, 0, 3, -4}

    "---+++-+-+-------+-----+-----++----------------+-"

    Returns: 1

  48. {1, 8, 2, 2, -4, 2, -1, -1, 3, 0, 1, 5, -1, 0, 2, -1, 2, -2, -1, 4, 0, -4, 10, 4, 5, 3, 4, 1, 6, 1, -1, 0, 2, -1, 0, 6, -1, 2, -1, 2, 3, 0, -2, 3, -2, 8}

    "-+---------+----------+-+-+-+------+----+----+"

    Returns: 1

  49. {6, 10, 0, 8, 6, 4, 5, 2, 6, 5, 5, -1, 8, -1, 5, 4, 6, 4, 6, 0, 10, 6, 3, 5, 7, 6, 7, 1, 6, 5, 5, 1, 4, 6, 7, 6, -3, 4, 0, -4, 0, 7, 7, 7, 4, 7, 4, -1}

    "++-++++-+++-+-+++++-+++++++-+++-++++-----+++++--"

    Returns: 1

  50. {5, 4, -2, 7, 6, 7, 7, 5, 6, -2, 8, 4, 2, 3, -2, 2, 4, 4, 7, 10, 9, 9, 0, 9, 7, 2, 3, 1, 4, 8, 8, 6, 8, 8, 5, 6, 2, 7, 10, 1, 6, -2, 6, 1, 2, 2}

    "++-++++++-++++--++++++-++-+-++++++++-++-+-+-++"

    Returns: 1

  51. {3, 2, 4, 5, 6, 3, 2, 6, 7, 6, 5, 2, 5, 9, 8, 5, 5, 4, 5, 6, 4, -1, 8, 6, 4, 5, 6, 1, 5, 7, 9, 0, 5, 3, 6, 2, 1, 6, 6, 2, 3, 3, -1, 5, 7, -1, 8}

    "+++++-+++++++++++++++-+++++-+++-+++--+++++-++-+"

    Returns: 1

  52. {1, -1, 2, 1, -3, 8, 8, 2, -3, 8, -1, 7, 0, 4, 3, 0, -2, 7, 1, 5, -1, 5, 3, 5, 7, 8, 8, 1, -1, 3, 3, 3, -1, 0, 4, 5, 2, -3, 9, 3, -2, 0, 2, 0, 1, 2, 2}

    "-----++--+-+-++--+-+-++++++---++--++--+------++"

    Returns: 1

  53. {4, 4, 3, 3, 6, 6, 5, 2, 4, -2, 1, 5, -4, 3, -1, -1, 5, -2, 0, -2, 2, 5, 0, 1, 6, 10, 7, 4, 0, 5, 0, 8, 6, 3, -2, 2, 4, 0, 5, 6, 8, 10, 7, -1, 8, 1}

    "+++++++-+--+----+----+--++++-+-+++--+-+++++-+-"

    Returns: 1

  54. {6, 5, 5, -3, 6, 5, 7, 5, 2, 2, 6, 3, 7, 2, -1, 6, -3, 0, 1, 2, 6, -1, 7, -1, 7, 1, 0, -1, 0, 1, 7, 9, 8, -2, 4, -3, 0, 1, 5, -1, -2, 2, 7, 8, 0, 8}

    "+++-+++++++-+--+----+-+-+-----+++-----+---++-+"

    Returns: 1

  55. {-85151, 22452, -24615, 40316, 1556}

    "-----"

    Returns: -1

  56. {-22204, 32449, -30492, 86982, -87431}

    "-----"

    Returns: -1

  57. {-17521, 26470, 25157, -26678, 35665, 27121}

    "------"

    Returns: -1

  58. {104368437, 314535331, 182520759, 429468274}

    "-+++"

    Returns: 182520758

  59. {-36898850, 221759803, -169344304, -101921728, 441287578, -228221590, 415632544, 182407468, -266065070, 518948042, -171191864, 433313227, 169071492, 316490451, 663322421, 74387373, 637328195, 85735627, 174546548, 320766353}

    "-+--+-++-+-++++-+--+"

    Returns: 104601422

  60. {563299174, -210843592, -139225437, 152158395, 435114526, 73190055, 145972554, 286703749, -51417959, 380583939, -139470765, 524054034, 122061759, 519185360, 57424281, 5063283, 434844502, -52146136, 337481089, 562612488, 60069361, 349596916, 102243436, 514557505, -46456091, 498443467, 139696200, -71941786, 551868681, 619825580, 679244818, 424270221, -162293390, -267152392, 375128833, 495462575, 551248089, -178749297, 486511824, -168246724, 155235187, -168207792}

    "+---+-++-+-+-+--+-++--++-++-+++----++-+---"

    Returns: 15053018

  61. {-34, 11, 999999954, 4, 999999902, -20, 999999894, 30, 999999846, 999999904, 999999921, 15, 999999851, 16, 999999906, 999999926, 999999923, 69, -73, 999999963, 999999918, 36, 999999843, -8, 999999889, 0, 999999886, 999999864, 999999842, 999999839, -48, -10, 999999882, -41, 40, 999999886, 999999918, 999999886, -13, 999999954, 999999920, 999999875, 999999930, 999999945, 999999935, -31, 54, 999999906, 999999869, -57}

    "--+-+-+-+++-+-+++--++-+-+-++++--+--+++-++++++--++-"

    Returns: 999999810

  62. {999999850, 999999894, 32, 999999839, 999999889, 76, -8, -16, 25, 999999870, 999999931, 25, 999999845, 999999833, 999999902, 999999948, 999999917, 999999852, 999999904, -8, 92, 999999893, 999999981, 89, 999999891, 999999891, 5, 999999897, 33, -30, -1, 75, 6, 999999905, 76, -85, 74, 999999872, 999999921, -2, 75}

    "++-++----++-+++++++--++-++-+-----+---++--"

    Returns: 999999808

  63. {999999920, 999999900, 999999912, -20, 999999868, 999999815, 999999880, 999999967, 88, -62, 999999943, 47, 999999857, 999999862, -44}

    "+++-++++--+-++-"

    Returns: 999999813

  64. {-4, 2}

    "+-"

    Returns: 0

  65. {3, -5}

    "++"

    Returns: 0

  66. {1, 7, 1, 2, -9}

    "--+-+"

    Returns: 0

  67. {1, 2, 6, 3, -5, 1, -9, 7}

    "+-+-++++"

    Returns: 0

  68. {792, 318, -875, 111, 56, 35, -738, -401, -522, -260, 736, -296, 583, -434, 164, -738, 81}

    "++----+-+--+-+++-"

    Returns: 0

  69. {-298, 639, -610, 269, -229, -110, -75, 554, -372, -584, 558, 83, 408, 896, 785}

    "+-+++++---+-+--"

    Returns: 0

  70. {46282, -97485, 97247, -35403, 33056, -18482, -28873, -7130, 29176, -70458, -19195, -31312, 95102, -73115, -63011, 85351, -35917, 5295, -41993, -10669}

    "---+++---+-+-+-+--+-"

    Returns: 0

  71. {18392, -57623, -30021, 54222, 70847, 76396, -6793, 27677, 20923, 43599, 13462, -37767, 7042, 86662, 5596, 56685, -40181, 16505, -50662, 34788, -37308}

    "--+----+--+--+++--+-+"

    Returns: 0

  72. {3593819, -8716331, -1644783, -5273938, 5388092, -3905717, 6077012, 2262874, 5436417, -6656306, -4232582, 8073655, -6525739, -2535873, -9084630, -8500228, -6236657, -8209306, 5632421, -5575403, -8773438, 9640641, -8615151, -7071159, -6141092, -1538650, -6798349, -2571291, -7624579, 8162237, -584093}

    "+-++--+-+-++++---+--+--+----+++"

    Returns: 0

  73. {-5425268, 5792681, -9101756, 6664627, 6102503, -7312289, 3205182, -7494114, -8371743, -4912901, 6393404, 6483638, -8109623, 7311713, -8473024, -801616, -8038190, -8342268, -1428692, 9660234, -5582058, -8881425, 3081173, 1013934, -1344616, 5103315, -4384614, -8398326, -9129130, -639945, -8724606}

    "+++----+--++---++--+--+-+-++-+-"

    Returns: 0

  74. {17717786, -13245553, 34667695, -48983608, -55922135, 48720813, 58716078, -2689675, 2009153, 44291232, -81474393, 60977046, -15263151, -28317870, -15423024, -13415873, -45655284, -10096803, -80908612, 94963861, 84421142, 61732440, 27739661, 65402655, -25306453, 77466124, -93483606, 42369731, 49771952, 55096631, -57405163, 61705426, 12667248, 23810962, -80843152, 75380983, 20114890, -96471569, -23463681, 18992264, 72245983, 5780513, 63528181}

    "++++---++++--+--+++---+-----++-+++-----+---"

    Returns: 0

  75. {52260502, 13055179, 87159909, 75241864, 56606942, 60900757, -10347435, 77760465, -52277576, 55766119, -17171011, -55688287, -3423801, 74685065, -41072113, -86301038, 96615038, 38847012, -97938933, -78800069, -6379507, -21356205, 25070089, 37750534, 22448013, -60977303, -85858314, 29676411, -63434020, -58175488, -86644145, -83265062, 89100836, 51782105, 91645344, 53995519, -91817252, -53246621, -43189111, -5119399, 83937671, -92782749, -51650775, 3544322}

    "----++-++++--+-++++---+--+++---+-++-+++++--+"

    Returns: 0

  76. {-524537155, -351223447, -898623166, 120008427, 295951006, 412363725, 633225389, 924044463, 66122384, -942355219, 38449518, 455563276, -48129433, -774309033, 12890368, -145793823, 179749544, 12369653, 534971166, 673744744, 650638020, -367333888, -392265965, -201551878, 681433366, 654153214, -822516896, -921562896, -449226419, 690678525, -492950694, -607395586, 174622381, 446013760, 976135849, -976979378, 641977540, 442094794, 712463501, 615525908, 287138151, 443329337, 540718752, -318796254, -273935575, 838468726, 688020831, -422075153, 461820860, 697498551}

    "++--+--++++++++---++++-+++--+++-+++++-++++++-+++++"

    Returns: 0

  77. {-219869902, 379384469, 203910584, -423316149, 77111801, -755662256, -184592523, -68117205, -150674234, 179574133, -10789108, -50238817, 101403509, 693652707, -94132485, 479828617, -145138724, -655925383, 553972659, -356559497, 375671672, 580075430, -51394277, -678127568, -316919191, -422326953, 226874853, 937250687, -167632905, 550544728, -853736185, 544143108, -438277524, 114324071, 248072756, 341499495, -251992416, -355745738, -929532278, -838435378, 924831942, -640281626, 33650072, 599682661, -167633186, -934835963}

    "+++++++++++++++++++++-+-+++++++-+++++-+-+++-++"

    Returns: 0

  78. {-769094598, 504446630, -353493424, 503610227, 62475166, -496429663, 836473698, -666348410, -638276333, -977919212, 226817300, 730987316, 521774629, -25406724, 914777205, 55670110, 389083407, 848905168, 174730068, -166000459, -872259253, -548443996, -871238536, -507146579, 944338029, 331801347, 162567872, 775102071, 364549131, -16516107, 977769675, 391658987, 736725863, -754142238, -646683932, -489345994, -550025509, 506430562, 591336101, -95739063, 416836632, -295331367, 937501486, 940285629, -381862861, -180180640, -986987692, -156486555}

    "------+-------------------+------------++-------"

    Returns: 0

  79. {492749190, 687228693, -667625783, 494433793, -893034494, -78144611, -454055881, -873952022, -666302696, 73789921, -946951300, -344983549, -492946596, 884062394, -879968335, 316487339, 828902002, -847594177, 907530640, -521783423, -725944642, -163537454, 595643135, -761532857, -455514300, 509298076, -243442353, 915883373, -548293845, -638690045, -745683814, -251619351, 22009138, 402772647, -596453076, 320515184, 938059827, -554562048, -174278613, 594439314, 951489453, 675955287, 60215543, 736444291, -806840128, -752084431, 933082217, -352030765, 764948850}

    "-+--------+-----------------------------------++-"

    Returns: 0

  80. {380363427, 583629335, -681431183, -219398108, 24128364, 933370503, 476023070, -401987717, -625916565, 496045772, 908035426, -895357751, 464638908, -115569799, -905531819, -393481688, 203364448, 48324176, -36670007, -531426289, -460125068, 629279122, -733410707, -159928285, -562938483, -878488131, 560719010, -466275382, -312074009, -445541791, 320972323, -477210673, 514950353, -252233737, -599779031, 819400249, 364282240, 530984231, 981313465, 353217366, 118458547, -491592609, 190379345, 187993123, 299990918, 968081798, 212935226, 448245418}

    "-++-+----+-++-+--++--+-+---++-------++-+--++-+-+"

    Returns: 0

  81. {-606377907, 698607592, -551572075, 450127444, -850401877, 425186192, -987454083, 606185156, 661109734, 166092480, 190214265, -68072892, 965729298, -543117821, -757811717, 75855985, 344103596, -840130994, 78111683, -876552115, 1608029, -63724450, -807483716, -756059108, 155110649, 977972952, -636645074, 1455045, 593202480, -538696310, -537429386, -321572094, 444124919, -229405471, 337041010, -803917771, -90848156, 938164826, -279736657, -499833252, -304809855, 358015525, 494100210, -353126294, -492329526, 763872688}

    "--+--+---+--+-+++-++-+--+----+--++---+-++---++"

    Returns: 0

  82. {999999912, 999999907, -999999921, -999999931, 999999960, 999999939, 999999997, 999999950, 999999967, 999999972, 999999944, 999999979, -999999968, -999999964, 999999997, 999999990, 999999947, 999999965, 999999990, -999999956, -999999913, -999999907, 999999942, -999999990, 999999924, -999999986, -999999963, -999999941, -999999932, -999999923, -999999966, 999999948, 999999903, -999999950, -999999962, 999999973, -999999995, 999999984, 999999993, 999999962, -999999922, 999999933, 999999988, 999999967, 999999961, -999999921, 999999996}

    "++-++++--+++++++++--+++++++++++--++++--+++++-+-"

    Returns: 0

  83. {999999942, -999999980, -999999973, 999999901, -999999908, -999999993, -999999948, -999999940, 999999979, 999999964, 999999998, -999999982, -999999985, 999999942, 999999909, 999999941, -999999984, -999999914, -999999995, -999999910, -999999922, 999999933, 999999939, 999999906, 999999916, 999999939, -999999914, -999999964, -999999903, -999999999, -999999972, 999999963, 999999963, -999999972, 999999943, -999999987, 999999901, -999999927, -999999950, -999999989, -999999961, -999999913, 999999974, -999999948, -999999993, -999999928, 999999975, -999999955, -999999976}

    "++++++-+++++--++-++++++++++-+++++++++-++++---++++"

    Returns: 0

  84. {999999901, -999999931, -999999998, 999999909, -999999918, 999999906, -999999929, 999999951, 999999982, 999999949, 999999964, -999999925, 999999987, 999999957, 999999926, -999999977, 999999976, 999999953, -999999994, -999999905, 999999928, 999999987, 999999938, -999999991, 999999926, 999999930, 999999946, 999999912, -999999979, 999999978, -999999937, -999999917, 999999939, -999999927, 999999984, 999999979, -999999956, -999999934, 999999985, 999999955, 999999961, 1000000000, -999999993, 999999982, 999999943, 999999993}

    "----------+---+-+----+-+---+-----------------+"

    Returns: 0

  85. {999999936, -999999919, 999999932, 999999931, -999999992, -999999925, 999999957, -999999959, 999999933, 999999905, 999999947, 999999978, -999999945, -999999961, 999999958, 999999995, -999999958, 999999951, 999999979, 1000000000, 999999908, 999999986, -999999932, 999999948, 999999991, -999999909, 999999940, -999999988, -999999984, 999999942, -999999977, 999999968, -999999908, -999999950, 999999951, -999999938, -999999936, 999999939, -999999913, 999999948, 999999916, -999999914, 999999968, 999999924, 999999941, -999999922, 999999906}

    "-----+--------+----------------++++--------++--"

    Returns: 0

  86. {-999999926, -999999934, 999999903, -999999985, 999999970, 999999947, -999999987, -999999951, -999999928, 999999983, -999999937, -999999981, 999999901, 999999937, -999999906, -999999949, -999999926, -999999972, -999999917, 999999911, 999999906, -999999985, -999999916, 999999955, 999999971, -999999974, -999999976, -999999912, 999999969, 999999979, 999999927, -999999906, -999999941, 999999919, 999999950, -999999929, -999999923, -999999975, -999999985, 999999905, 999999916, 999999956, 999999932, -999999977, 999999945, 999999938, -999999999, 999999967, -999999917}

    "+-+-+++--+--+-++++--++-+++---+--+-+--+---++++--++"

    Returns: 0

  87. {999999964, 999999920, -999999915, 999999923, -999999912, -999999966, 999999938, 999999980, 999999909, 999999962, -999999992, 999999930, -999999998, 999999921, 999999955, 999999905, -999999926, 999999906, 999999905, -999999945, 999999968, 999999961, -999999984, 999999932, 999999929, 999999920, -999999967, 999999971, -999999959, 999999960, 999999947, -999999984, -999999940, -999999903, 999999948, 999999927, 999999950, 999999917, 999999980, -999999993, 999999962, -999999912, 999999932, 999999981, -999999922, -999999978, -999999967}

    "++--+-----++-+--++++++-+++-+-++++------+-+-++++"

    Returns: 0

  88. {-999999997, 999999997, 999999998, -1000000000, -999999997, -1000000000, -999999996, -999999996, 999999995, 999999996, 999999995, 999999998, 999999998, -999999997, 999999995, 999999998, -999999996, -999999995, 999999998, 1000000000, -999999995, 999999997, 999999999, 999999997, -999999997, 999999999, -999999999, -1000000000, 1000000000, -999999996, 999999995, 999999997, -999999997, -1000000000, 999999998, -999999996, 999999995, 1000000000, 999999998, 999999996, -1000000000, 999999995, -1000000000, -999999998, -999999998, 999999999, 999999999, -999999996, 999999998}

    "+++++++++--++--+-+-++++--++-+++++-++++++-+-++++++"

    Returns: 0

  89. {999999995, -999999998, -999999999, -999999997, 1000000000, -1000000000, -999999997, -999999999, -999999998, 999999999, 999999998, 999999995, -999999997, 1000000000, -1000000000, 999999997, -999999999, 1000000000, 999999996, -999999996, -999999998, -999999998, -1000000000, 999999995, -1000000000, -1000000000, 999999997, -999999995, -999999995, -1000000000, 999999996, 999999995, -999999996, 999999999, 999999998, -999999997, 999999995, 999999995, -999999998, -999999998, -999999996, 999999998, -999999995, 999999996, 999999997, -999999997, 1000000000, 1000000000, -1000000000, -999999999}

    "++--+++++++-+++-++++++++--+--++++++-++-++++--+++++"

    Returns: 0

  90. {999999995, 999999997, 999999997, 999999995, 999999996, -1000000000, -999999998, 999999999, -1000000000, -999999997, 999999999, 999999998, 999999999, -1000000000, -999999999, -999999997, 999999995, -999999996, 999999999, 999999995, -1000000000, -1000000000, -999999999, -999999999, -999999997, 999999995, 999999996, -999999995, -1000000000, -999999999, 999999995, -1000000000, -999999996, 999999996, -999999996, 999999997, 999999995, 999999996, -999999998, 1000000000, -999999999, 999999996, -999999996, -999999999, -999999995, -999999995}

    "-----------+---+--------------------------+---"

    Returns: 0

  91. {999999997, -1000000000, 999999996, 999999998, -999999996, 999999999, -999999999, 1000000000, 999999999, -999999997, -999999997, 999999999, -999999997, -999999999, -999999996, 999999998, 999999999, -999999999, -999999996, -999999997, -999999996, 999999995, -999999999, 999999999, -999999996, -999999995, 999999995, 999999998, 1000000000, -999999995, 1000000000, 999999996, 999999997, -999999997, 1000000000, 999999996, 999999997, -999999996, -999999995, -999999997, 1000000000, -1000000000, 999999995, -999999999, 999999997, -999999998, 999999998, 1000000000, 1000000000, -999999995}

    "+--------+---+----+-------------------------------"

    Returns: 0

  92. {-999999995, -999999995, -999999998, 1000000000, 999999997, 1000000000, -999999999, 999999998, 1000000000, 999999995, -1000000000, -999999997, 999999997, 999999996, -999999996, 999999996, -999999998, -1000000000, -999999995, -999999996, -999999999, -999999998, -1000000000, -999999999, -999999998, 999999998, -999999995, 999999995, 999999996, 999999998, 999999996, 1000000000, 999999996, -1000000000, 999999997, -999999998, 999999998, 999999998, 999999999, -1000000000, 999999998, -999999998, 999999997, 999999997, 999999999, -999999999, -999999996, -999999999}

    "++++++-+--+----+-+-+-----+++-----+---++-+++-----"

    Returns: 0

  93. {999999998, 999999999, 999999996, 1000000000, -1000000000, -1000000000, -1000000000, 999999996, 999999997, 1000000000, 999999997, -999999996, 999999998, 999999999, 999999999, 999999995, -999999997, 999999995, -999999999, -999999996, -999999997, -999999996, 999999997, 999999996, -999999995, -999999999, -999999998, 999999995, 999999999, -999999998, 999999995, -999999999, 999999998, 999999997, -999999995, -999999999, -1000000000, -999999997, 999999996, 999999997, -1000000000, 1000000000, 999999995, 1000000000, -999999997, -999999995, -999999998}

    "+-+---+++--++--+++---++-+-+-+-+-+---+-++-+-+-+-"

    Returns: 0

  94. {3, -4, 6, -2, -8, 4, -5, 4, 7, -9, 3, 1, 8, -10, 7, 10, -1, -7, 1, -3, -4, -9, -8, 9, -4, -5, -5, -5, -3, 7, -1, 1, -5, 6, 3, 8, 7, 5, 1, 7, 1, 5, 2, -2, 3, 5, -2, 4, -6}

    "+-+-----+--------------------------+-+--+---+----"

    Returns: 0

  95. {9, 1, -10, -9, 1, 7, -10, 2, 2, -3, 8, -1, 2, -3, 6, 7, -4, -9, -4, -2, -5, 10, -4, -8, 1, 3, 6, 7, 4, 9, -4, 10, 3, 4, 5, -1, 8, 1, -8, -4, -8, -1, -10, -4, 1, -6}

    "+++++++--+++++-++--+++-++++++++-+++++++++-++++"

    Returns: 0

  96. {6, 1, 6, 8, 5, 2, 1, 1, 1, 6, 3, -7, -2, -5, -6, -2, -10, -5, 5, 8, 4, 2, -5, 5, 3, -5, -2, -4, 1, 5, -9, -10, 3, -3, 5, -7, 6, 5, -1, 4, -2, -2, 3, 2, -7, -1, -10}

    "-+++-+--++-+--+--+--+-+--++---++-+---+-++-+--+-"

    Returns: 0

  97. {-2, 1, -2, -4, 2, -1, -2, 2, -5, -4, 5, -5, 4, -3, 3, -4, -2, -1, 2, -1, 2, 2, 4, 5, -2, -2, -3, 1, -2, -5, -4, -4, 5, -2, 3, -3, 1, -4, -1, 2, -3, 5, -3, 5, -3, -4}

    "-------+---+-------+--------------+-+---------"

    Returns: 0

  98. {3, -2, -2, 4, 1, 1, 4, 4, -1, -2, -2, -1, 5, 5, -2, -2, 5, -1, -5, 3, -3, 3, 5, -5, 1, 2, 3, 4, 4, 4, 4, -3, 3, -4, -2, -2, 4, -4, 2, -2, 5, 1, 2, -3, -1, -2}

    "---++++-+++++++++-++++++-+++-++-+++++++-++-++-"

    Returns: 0

  99. {2, -3, -1, -3, -4, -3, -5, -4, 1, 5, 2, -5, 1, 3, -4, -4, 4, 1, 2, -2, -3, -5, 2, -3, 2, -4, -5, 3, -5, 5, -3, -5, -2, 2, 5, -5, 2, 5, -4, 4, -3, -3, 3, -2, 1, 5, -3, -5, -2}

    "+--+-++++++++++++----+-+--------+-+++-+-+--+---+-"

    Returns: 0

  100. {665468908, -600472584, 121212979, -578402718, -749388998, 857620780, -101278665, 412064292, 304160862, 233830987, 941544311, -415509647, 297070223, 61048160, 190524648, 407755023, 767340434, 504208882, 260916980, 459097677, -867365276, -436933225, 509286136, -872733345, 279439254, -751196580, -250128996, -606495771, 512777957, -937781331, 925094916, -701794779, 449315261, 573137456, 568652351, -677212147, 421736616, 141364926, -471140619, 544737414, 777703886, 333650948, -27573507}

    "++-+---+++-++++--+-+---+-+++++-+++--+++--+-"

    Returns: 0

  101. {-708225098, 303753193, 623855747, -175491241, -265553895, -113084984, -903543273, 924587465, 113858236, -580092388, 534395886, 324327155, 863582967, -559703029, -264282701, 331484606, -52139812, -479813091}

    "-+--++-+-+++-++---"

    Returns: 0

  102. {-999999959, -999999910, 999999991, 999999930, 999999920, -999999936, 999999964, -999999914, -999999936, -999999901, 999999946, -999999933, -999999968, -999999981, -999999979, -999999944, 999999991, -999999966, 999999966, -999999989, 999999935, -999999995, 999999977, 999999936, 999999941, -999999927, 999999964, -999999953, -999999999, -999999991, 999999957, -999999966, 999999921, -999999963, -999999919, -999999909, -999999918, -999999963, 999999968, -999999982, 999999962, 999999985, 999999994, 999999921, -999999946, 999999901, 999999908, -999999919, -999999907}

    "---+---+--++---+++---++-+---+++-++--+--++--+-+---"

    Returns: 0

  103. {-999999995, -999999914, -999999943, -999999998, 999999957, -999999947, -999999995, 999999961, -999999954, -999999949, 999999989, -999999935, -999999924, -999999919, 999999916, -999999914, -999999905, 999999992, 999999915, 999999965, 999999916, -999999924, 999999991, -999999988, -999999902, 999999982, 999999965, -999999908, -999999957, -999999910, -999999912, -999999960, -999999989, 999999931, 999999929, 999999915, -999999984, 999999929, 999999917, 999999990}

    "--++-+++-+-+---+++-+-----+++++--++++++++"

    Returns: 0

  104. {51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    "+-------------------------------------------------"

    Returns: 1

  105. {50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    "+-------------------------------------------------"

    Returns: 0

  106. {52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    "+-------------------------------------------------"

    Returns: 2

  107. {1000000000, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408174}

    "+-------------------------------------------------"

    Returns: 1

  108. {1000000000, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408175}

    "+-------------------------------------------------"

    Returns: 0

  109. {1000000000, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408163, 20408160, 20408163, 20408174}

    "+-------------------------------------------------"

    Returns: 4

  110. {-777580846, 282032361, 118574439, 441361314, 667426311, -57738756, -277455973, 90476891, 671880906, 48165090, 112673243, -896767841, 912538789, 350557483, 13639128, 4642428, 149083753, 508230554, 206465318, -444957242, 7850615, -878267443, 679342420, 370883250, 106126282, -80655536, -217484186, 737010242, -590078924, 769502807, -232066416, -947591474, -759711079, 899646558, -399609522, 447316520, -314142478, 24597329, -714735696, 157312797, -888369840, -118744829, 589471170, -316191548, -519284853, 214811734, 716612633, -983678769, -779755618}

    "-------------------------------------------------"

    Returns: -1

  111. {-622836829, 564422897, -116742491, 595517474, 363521581, -958174955, -491775717, -830981607, -485585026, -437151964, -480751365, 595259578, -58793382, -288174754, 293707072, 812437524, 265558653, 288582113, -681840414, -248311169, -843782904, -221069002, 474446574, 747158747, -388457751, 12737187, 923343018, 140481937, 177904357, 32246290, 379301574, -922460915, -526495791, 183917571, -576222812, -300204679, 542218987, 708466908, 763954188, -67925057, 276761295, 209222211, 435987670, 134619537, -377661303, 70419725, 866614574, 55950708}

    "------------------------------------------------"

    Returns: -1

  112. {999999979, 999999951, -999999949, 999999922, 999999989, -999999932, 999999907, 999999950, 999999943, 999999940, 999999924, 999999984, 999999944, 999999911, 999999995, 999999942, 999999911, -999999902, 999999935, -999999907, 999999932, 999999915, -999999999, -999999912, -999999964, 999999915, -999999988, -999999971, -999999994, -999999905, 999999949, 999999984, 999999935, -999999953, 999999993, 999999922, 999999973, -999999984, -999999940, 999999919, 999999920, 999999975, 999999934, 999999961, 999999979, -999999902, 999999957, 999999944}

    "------------------------------------------------"

    Returns: -1

  113. {653096789, 669465169, 688147457, 271020851, 636952756, 928548678, 306849827, 756496271, 915447011, 219514503, 440462246, 328959422, 799413043, 740560536, 177177852, 132455527, 346676949, 489836078, 559221346, 487208130, 587160779, 26896742, 20091525, 442912318, 814743928, 609770451, 152631504, 283178700, 154230232, 134158726, 456552838, 100968028, 809086117, 949638604, 844211412, 617324392, 277396607, 654026544, 253064528, 774661240, 934836059, 423697303, 497719520, 550966303, 574051629, 617054259, 126672471, 238109619, 808431520, 753809823}

    "++++++++++++-+++++++++++++++++++++++++++++++++++++"

    Returns: 0

  114. {911637484, 463276285, 947602775, 442449227, 897150077, 924637466, 595815108, 552147461, 856132802, 715488325, 484399802, 980646296, 212651540, 992900646, 391609315, 421086996, 79402001, 684895839, 411842325, 433819724, 672993174, 608715376, 109275242, 118402066, 187362521, 104304508, 929713522, 677900409, 934574012, 308598393, 67438794, 945306367, 17948135, 469371825, 403945914, 15111183, 931316213, 818844112, 702183665, 892674510, 130952585, 49703549, 140287132, 278295566, 943420230, 227924637, 153371800, 726158297, 643842454, 561707818}

    "++++++++++++++++++++++++++++++++++++++++++++++++++"

    Returns: 0

  115. {577115880, 897093301, 704921136, 707381503, 16585592, 647228151, 666199250, 398839891, 22622825, 969083513, 349972392, 723978983, 546447750, 544686310, 535694048, 956466923, 276212199, 327112038, 266327269, 602923686, 948136347, 442920742, 40588779, 195376426, 665688137, 43904999, 310971694, 582965097, 994885460, 877107440, 74715081, 627075976, 784875988, 781182311, 953745564, 722696750, 926573976, 824693503, 23497349, 151878975, 957074424, 815751402, 305603815, 893072609, 679082183, 168239980, 983883186, 902459417, 177632235}

    "+++++++++++++++++++++++++++++++++++++++++++++++++"

    Returns: 0

  116. {999999907, 999999976, 999999918, 999999906, 999999915, 999999918, 999999901, 999999905, 999999910, 999999970, 999999909, 999999948, 999999914, 999999966, 999999955, 999999936, 999999937, 999999958, 999999905, 999999968, 999999932, 999999942, 999999922, 999999994, 999999916, 999999955, 999999986, 999999954, 999999944, 999999911, 999999925, 999999934, 999999925, 999999935, 999999993, 999999984, 999999993, 999999964, 999999903, 999999960, 999999916, 999999994, 999999962, 999999972, 999999959, 999999965, 999999952, 999999962}

    "++++++++++++++++++++++++++++++++++++++++++++++++"

    Returns: 999999483

  117. {999999967, 999999964, 999999998, 999999922, 999999973, 999999952, 999999902, 999999992, 999999905, 999999939, 999999985, 999999917, 999999916, 999999988, 999999955, 999999987, 999999951, 999999995, 999999933, 999999916, 999999978, 999999936, 999999901, 999999998, 999999939, 999999974, 999999976, 999999965, 999999949, 999999955, 999999951, 999999959, 999999909, 999999942, 999999929, 999999994, 999999994, 999999938, 999999918, 999999999, 999999915, 999999919, 999999917, 999999927, 999999908, 999999961, 999999954, 999999947, 999999932}

    "+++++++++++++++-+++++++++++++++++++++++++++++++++"

    Returns: 0

  118. {999999934, 999999986, 999999901, 999999910, 999999902, 999999956, 999999916, 999999981, 999999983, 999999939, 999999971, 999999910, 999999900, 999999920, 999999960, 999999947, 999999919, 999999959, 999999929, 999999987, 999999931, 999999940, 999999941, 999999949, 999999975, 999999979, 999999936, 999999989, 999999965, 999999949, 999999916, 999999963, 999999965, 999999971, 999999951, 999999956, 999999931, 999999929, 999999950, 999999911, 999999965, 999999910, 999999923, 999999986, 999999989, 999999983, 999999930, 1000000000, 999999963}

    "+++++++++++++++++++++++++++++++++++++++++++++++++"

    Returns: 999999634

  119. {3, -1, 7 }

    "-+-"

    Returns: 0

  120. {540, 2012, 540, 2012, 540, 2012, 540 }

    "-+-+-+-"

    Returns: 1471

  121. {7, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 999999999, 1234, 4311 }

    "-------+--"

    Returns: 999994453

  122. {1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000 }

    "+---------"

    Returns: 999999999

  123. {-189596705, -734634603, -11574580, 53128855, 416582364, -833553592, 232993540, -7567199, -20732661, 471782175, -703913800, -371733528, 630174086, -443606048, -651875678, -159032719, 277657473, -908114599, -470065694, -108238238, -94055669, 279034138, 233625192, 811600457, -293575561, 121734112, -914787226, 909541989, 648762277, -595742029, -397440203, 328966885, -94524543, -512370449, 35401999, -625224418, -248685127, -414342578, -370889905, 638326935, 380744947, 147252682, 885099392, -260575117, 399663764, -548342136, -9181273, -31538172, 324320060, 89594804 }

    "+-----+++-++-+---+-++-+-++-+++++-+-+--+--+++-+-+-+"

    Returns: 0

  124. {-1000000000, -1000000000, -1000000000, 1000000000, 1000000000, 1000000000, 2 }

    "------+"

    Returns: 1

  125. {1000000 }

    "+"

    Returns: 999999

  126. {1000000000, -1000000000, -1000000000, -1000000000 }

    "+---"

    Returns: 999999999

  127. {1000000000, -1000000000, -1000000000 }

    "+--"

    Returns: 999999999

  128. {-1000000000, -1000000000, -1000000000, -1000000000, -1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000, 1000000000 }

    "----------+"

    Returns: 999

  129. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 281575, 954159, 69513, 1000000000, 50, 1000000000, 10000, 1000000000 }

    "-------------------------------------------+-+-+-+"

    Returns: 874695

  130. {1000000000, 1000000000, 1000000000, 1000000000 }

    "---+"

    Returns: 999999999

  131. {999999999, 999999999, -999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999 }

    "---------------------------------------------+++++"

    Returns: 999999998

  132. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "-----+++++"

    Returns: 999999999

  133. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "------------------------------+"

    Returns: 999999999

  134. {2, 9, -1, -5, 10, 2, 6 }

    "-+--+--"

    Returns: 0

  135. {1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000 }

    "+-------------------------------------------------"

    Returns: 999999999

  136. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "-----+"

    Returns: 999999999

  137. {-1000000000, -1000000000, -1000000000, 1000000000, 1000000000, 1000000000, 100 }

    "------+"

    Returns: 99

  138. {1000000000, 1000000000, 1000000000, 1000000000, 100 }

    "----+"

    Returns: 99

  139. {-3, 5, 3 }

    "-++"

    Returns: 1

  140. {1000000000, -1000000000 }

    "+-"

    Returns: 999999999

  141. {5, 1, 1 }

    "+++"

    Returns: 0

  142. {10, -1000 }

    "++"

    Returns: 0

  143. {1000000000, 1000000000, 1000000000, 2 }

    "---+"

    Returns: 1

  144. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "++++++++++++++++++++++++++++++++++++++++++++++++++"

    Returns: 999999999

  145. {-1000000000, -1000000000, -1000000000, 999999999, 999999999, 999999 }

    "---+++"

    Returns: 0

  146. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "---++"

    Returns: 999999999

  147. {1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000 }

    "+----------"

    Returns: 999999999

  148. {5, -1000000000, -1000000000, -1000000000, 5 }

    "+----"

    Returns: 4

  149. {3, 3 }

    "+-"

    Returns: 0

  150. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "-------------------------------------------------+"

    Returns: 999999999

  151. {1000000000 }

    "+"

    Returns: 999999999

  152. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "----+"

    Returns: 999999999

  153. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "---+-"

    Returns: 0

  154. {2, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000 }

    "+-----"

    Returns: 1

  155. {100, 4, 51, -5, 24, 2, 151 }

    "+-+-+-+"

    Returns: 16

  156. {1000000000, -1000000000, -1000000000, -1000000000, -1000000000 }

    "+----"

    Returns: 999999999

  157. {55, 50, 20 }

    "+-+"

    Returns: 4

  158. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "---------+"

    Returns: 999999999

  159. {5, -8, 9, -100, 6, 45 }

    "------"

    Returns: -1

  160. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "--------------------------------------------------"

    Returns: -1

  161. {1, 1000000000, 1000000000 }

    "-++"

    Returns: 999999999

  162. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 999999998, 999999999, 1000000000, 1000000000 }

    "---------+"

    Returns: 999999999

  163. {-2 }

    "+"

    Returns: 0

  164. {1000000000, 1000000000 }

    "++"

    Returns: 999999999

  165. {-200000000, -200000000, -200000000, -200000000, -200000000, -200000000, -200000000, -200000000, -200000000, -200000000, -200000000, -200000000, -200000000, -200000000, -200000000, -200000000, -200000000, -200000000, -200000000, -200000000, 200000000, 200000000, 200000000, 200000000, 200000000, 200000000, 200000000, 200000000, 200000000, 200000000, 200000000, 200000000, 200000000, 200000000, 200000000, 200000000, 200000000, 200000000, 200000000, 200000000, 1000000000 }

    "----------------------------------------+"

    Returns: 999999999

  166. {3, 1 }

    "--"

    Returns: -1

  167. {3, 8, 4 }

    "+++"

    Returns: 0

  168. {24, 1, 2, -1, 4 }

    "----+"

    Returns: 2

  169. {-5 }

    "+"

    Returns: 0

  170. {1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "+---------++++++++++++++++"

    Returns: 0

  171. {23, 22 }

    "--"

    Returns: -1

  172. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 123123 }

    "+++++++++++++++++++++++++++++++++++++++++++++++++-"

    Returns: 999876876

  173. {1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "+----------------------------------------+"

    Returns: 999999999

  174. {2000, 2000, 2000 }

    "+-+"

    Returns: 0

  175. {-1000000000 }

    "+"

    Returns: 0

  176. {1000000000, 1000000000, 500000000, -10, -10, 100 }

    "--+--+"

    Returns: 79

  177. {0 }

    "+"

    Returns: 0

  178. {1000000000, 1000000000, 12345, 12345 }

    "++++"

    Returns: 12344

  179. {10, 11 }

    "--"

    Returns: -1

  180. {10, 5 }

    "--"

    Returns: -1

  181. {1, -11 }

    "++"

    Returns: 0

  182. {-1000000000, -1000000000, -1000000000, -1000000000, -1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 122 }

    "----------+"

    Returns: 121

  183. {-100000, 43324324, -12321321, 43243443, -2313123, -32132321, 332333213, -321332, 3213213 }

    "+--+--+--"

    Returns: 0

  184. {-1 }

    "+"

    Returns: 0

  185. {10, -15 }

    "-+"

    Returns: 0

  186. {-1000000000, -1000000000, 1000000000 }

    "--+"

    Returns: 0

  187. {1000000000, 1000000000, 1000000000, 1000000000, 10, 7 }

    "-----+"

    Returns: 6

  188. {123456, 472884, 90509388, 14748365, 28592, 2346089 }

    "-+-+++"

    Returns: 0

  189. {100, 66, 3, -1, 7 }

    "----+"

    Returns: 5

  190. {-1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 2 }

    "------------------------------+"

    Returns: 1

  191. {1 }

    "+"

    Returns: 0

  192. {3, -1, 3 }

    "+-+"

    Returns: 1

  193. {1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000 }

    "+--------++++++++"

    Returns: 0

  194. {2 }

    "+"

    Returns: 1

  195. {-100, 1000 }

    "-+"

    Returns: 899

  196. {2, 10 }

    "+-"

    Returns: 0

  197. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "++++++++++++++++++++++++++++++"

    Returns: 999999999

  198. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000 }

    "-----+-----"

    Returns: 999999999

  199. {-999999999, 999999999, 1000000000 }

    "--+"

    Returns: 999999999

  200. {-3, 5 }

    "-+"

    Returns: 1

  201. {3, 1, 2 }

    "+++"

    Returns: 0

  202. {5, 6, -8 }

    "+++"

    Returns: 0

  203. {1, 1, 7 }

    "++-"

    Returns: 0

  204. {1000000000, 1000000000, 2323, 45345, 65756756, 123123, -123123, -213213, -5345, 4234, 123123, 5656, 4535, 7567, 1243234, 456346, 35432, 342423, 23423, 666666, 444444, 55555234, 243234, 234234, 44444, 12, 5554, -12, -34, -45, 343, 343, 34, 3453, 546456, 345345, 324234, 23423, 46456, 56456 }

    "+-+-+------+-+-+-+++++-+-+-+-+-+-+++++++"

    Returns: 0

  205. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "-------------------+"

    Returns: 999999999

  206. {1000000000, 1000000000 }

    "-+"

    Returns: 999999999

  207. {135, 105, 97, 186, 133 }

    "+++++"

    Returns: 43

  208. {2, 2 }

    "-+"

    Returns: 1

  209. {-5, 15 }

    "-+"

    Returns: 9

  210. {573262756, 806333545, -437217824, -223973548, 252483382 }

    "+----"

    Returns: 0

  211. {300000000, 200000000 }

    "+-"

    Returns: 99999999

  212. {-10, 5 }

    "-+"

    Returns: 0

  213. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000, 0, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 10000000, 0, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1, 0, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 10000, 0, 1000000000, 1000000000, 1000000000, 1000000000 }

    "-------------------------------------------------+"

    Returns: 999999999

  214. {1000000000, 1000000000, 1000000000, 1000000000, 55 }

    "----+"

    Returns: 54

  215. {1000000000, 4000000, 100000000, 1000000000 }

    "+-++"

    Returns: 99999999

  216. {-1, 5 }

    "-+"

    Returns: 3

  217. {0, 0 }

    "-+"

    Returns: 0

  218. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "-------+"

    Returns: 999999999

  219. {4, 4, 13, 4, 1 }

    "--+--"

    Returns: 7

  220. {1000000000, 100, 1 }

    "--+"

    Returns: 0

  221. {999999999, 999999999 }

    "++"

    Returns: 999999998

  222. {3, 3, 1 }

    "--+"

    Returns: 0

  223. {1000000000, 1 }

    "+-"

    Returns: 999999998

  224. {10, -5 }

    "-+"

    Returns: 0

  225. {12, 5, 5 }

    "+--"

    Returns: 1

  226. {1000000000, -999999999, 1000000000 }

    "+-+"

    Returns: 0

  227. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "---+-+--------------"

    Returns: 0

  228. {100, 10000 }

    "--"

    Returns: -1

  229. {5, 7, 8, 9, 4 }

    "+++++"

    Returns: 0

  230. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "-----------------------------+"

    Returns: 999999999

  231. {10, 11, 5 }

    "+-+"

    Returns: 0

  232. {8424, -6252, 9998, 5051, 8763, 4674, 1802, -2730, -2074, -3557 }

    "++--++-+--"

    Returns: 0

  233. {-1, -1, 4 }

    "--+"

    Returns: 1

  234. {2, 1 }

    "+-"

    Returns: 0

  235. {100000000, -100000000, 100000000, -100000000, 100000000, -100000000 }

    "+-+-+-"

    Returns: 0

  236. {20, 10 }

    "++"

    Returns: 9

  237. {1, 3, 2 }

    "--+"

    Returns: 1

  238. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "---------------------------------------+"

    Returns: 999999999

  239. {5, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000 }

    "+---------"

    Returns: 4

  240. {1000 }

    "-"

    Returns: -1

  241. {-5, 10 }

    "-+"

    Returns: 4

  242. {99999997, 1000000000 }

    "-+"

    Returns: 999999999

  243. {-24586546, -1245744, 1, 1, 1, 13, 12, 999999999 }

    "++--+-+-"

    Returns: 0

  244. {-30 }

    "+"

    Returns: 0

  245. {1, 1 }

    "--"

    Returns: -1

  246. {3, 1, 3, -1, 3 }

    "+-+-+"

    Returns: 0

  247. {-1, -1, -1, 27 }

    "---+"

    Returns: 23

  248. {1, -2 }

    "--"

    Returns: -1

  249. {100, 5, 100, 3 }

    "++++"

    Returns: 0

  250. {999999999, -999999999, -999999999, -999999999, -999999999, -999999999, -999999999 }

    "+------"

    Returns: 999999998

  251. {100000000, 100000000 }

    "++"

    Returns: 99999999

  252. {1000000000, 1000000000, 1000000000, -1000000000, -1000000000, -1000000000, 1000000000 }

    "------+"

    Returns: 0

  253. {10000 }

    "-"

    Returns: -1

  254. {1000000000, 40, 80 }

    "+-+"

    Returns: 79

  255. {-1000000000, -1000000000, -1000000000, -1000000000 }

    "----"

    Returns: -1

  256. {999999999, -999999999, -999999999, -999999999, -999999999, -999999999 }

    "+-----"

    Returns: 999999998

  257. {-5, -5, 15 }

    "--+"

    Returns: 4

  258. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "++++++++++++++++++++"

    Returns: 999999999

  259. {1000000000, 2 }

    "+-"

    Returns: 999999997

  260. {5, 10 }

    "+-"

    Returns: 0

  261. {540, 2012, 540, 2012, 540, 2012, 540, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    "-+-+-+--+-+-+--+-+-+--+-+-+--+-+-+--+-+-+--+-+-+-"

    Returns: 0

  262. {1000000000, -1 }

    "--"

    Returns: -1

  263. {1000000000, -1000000000, -1000000000, 1000000000, 1000000000, 900000000 }

    "+-----"

    Returns: 99999999

  264. {-2, 2 }

    "-+"

    Returns: 0

  265. {2, 2 }

    "++"

    Returns: 1

  266. {100, 10, 10 }

    "+--"

    Returns: 79

  267. {10, 1000 }

    "+-"

    Returns: 0

  268. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "---+++"

    Returns: 999999999

  269. {10, -100, 10 }

    "+-+"

    Returns: 0

  270. {8, 3, 1 }

    "+--"

    Returns: 3

  271. {4, 4 }

    "-+"

    Returns: 3

  272. {19, 43, 163, 23 }

    "+--+"

    Returns: 0

  273. {999999999 }

    "-"

    Returns: -1

  274. {1000000000, -1000000000, 1000000000 }

    "+--"

    Returns: 999999999

  275. {3, -1, 7 }

    "+--"

    Returns: 0

  276. {-1000000000, -1000000000, -1000000000, -1000000000, 1000000000 }

    "----+"

    Returns: 0

  277. {-100000000, 300000000 }

    "-+"

    Returns: 199999999

  278. {3, -1, 7, 1000 }

    "+-+-"

    Returns: 0

  279. {1, 1 }

    "-+"

    Returns: 0

  280. {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000 }

    "++++++++++"

    Returns: 999

  281. {-4 }

    "+"

    Returns: 0

  282. {-2, 10 }

    "-+"

    Returns: 7

  283. {2, 5, 2 }

    "+-+"

    Returns: 0

  284. {1000000000 }

    "-"

    Returns: -1

  285. {3, 1, 1 }

    "+--"

    Returns: 0

  286. {100, 60, 1 }

    "+-+"

    Returns: 0

  287. {1000000000, 999999999 }

    "+-"

    Returns: 0

  288. {540, 212, 1540, 332012, 15340, 462012, 11540 }

    "-+-+-+-"

    Returns: 0

  289. {-1, 10 }

    "-+"

    Returns: 8

  290. {-2, 4 }

    "-+"

    Returns: 1

  291. {1, 4, 0 }

    "+++"

    Returns: 0

  292. {5, -5 }

    "-+"

    Returns: 0

  293. {100, 1, 3 }

    "++-"

    Returns: 0

  294. {284367182, -500558632, -220339521 }

    "+-+"

    Returns: 0

  295. {7, -1, 3 }

    "+-+"

    Returns: 1

  296. {-999999342, 999999422, 999999829, 999999303, 999999471 }

    "----+"

    Returns: 999999470

  297. {999999999, 999999997 }

    "++"

    Returns: 999999996

  298. {3, -1, 2 }

    "+-+"

    Returns: 0

  299. {1000000000, 1000000000, 1000000000, -1000000000, -1000000000, 1000000000, 1000000000 }

    "---+-+-"

    Returns: 0

  300. {1000000000, 1000000000, 1000000000, 999999999, 999999999, 999999999, 999999999 }

    "---++++"

    Returns: 999999998

  301. {1, 10 }

    "+-"

    Returns: 0

  302. {1, 2, 3 }

    "---"

    Returns: -1

  303. {3, 1, 1, 1 }

    "+---"

    Returns: 0

  304. {540, 2012, 540, 2012, 540, 2012, 540, 321312, 123123, 123123, 111111111, 232323, 123123, 12, 213123, 123, 213, 123, 123, 23, 2323, 232, 2323, 232, 23, 23, 2, 2, 2, 2, 2, 2 }

    "++++++++++++++--++++++++++++++++"

    Returns: 0

  305. {-100000000 }

    "+"

    Returns: 0

  306. {4, -5, 10 }

    "--+"

    Returns: 4

  307. {1, 2, 3 }

    "-+-"

    Returns: 0

  308. {999999999 }

    "+"

    Returns: 999999998

  309. {1000000000, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 }

    "+-+-++-++-++++--+++-+"

    Returns: 0

  310. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "-------------------------+++++++++++++++++++++++++"

    Returns: 999999999

  311. {-1000000000, -1000000000, -147483647 }

    "---"

    Returns: -1

  312. {-500 }

    "-"

    Returns: -1

  313. {1000000000, 100000000, 1000000000, 100000000, 1000000000, 100000000, 1000000000, 100000000, 1000000000, 100000000, 100000000, 1000000000, 1000000000, 100000000, 1000000000, 100000000, 100000000, 1000000000, 100000000, 1000000000, 1000000000, 100000000, 100000000, 1000000000, 100000000, 1000000000, 100000000, 100000000, 100000000, 1000000000, 1000000000, 100000000, 100000000, 100000000, 100000000, 100000000, 10000000, 100000000, 100000000, 1000000000, 100000000, 1000000000, 100000000, 1000000000, 100000000, 1000000000, 100000000, 100000000, 100000000, 1000000000 }

    "++++++++++++++++++++++++++++++++++++++++++++++++++"

    Returns: 0

  314. {-40, 10, -30, -60, 20 }

    "--+--"

    Returns: 0

  315. {1, 2, 3, 4, 5, 6, 7, 8, 9 }

    "-+-+-+-+-"

    Returns: 0

  316. {1000000000, 1000000000, 1000000000, 10, 1000000000 }

    "----+"

    Returns: 999999999

  317. {1000000000, -1000000000, 1000000000 }

    "+-+"

    Returns: 0

  318. {86, 61, 55 }

    "--+"

    Returns: 54

  319. {-1000, -1000 }

    "++"

    Returns: 0

  320. {1000000000, 999999999, -1000000000, 123832872, 4, 1000000000 }

    "-+----"

    Returns: 876167122

  321. {-1, 3, 7 }

    "-++"

    Returns: 1

  322. {109098006, 317458034, -73016547, 455777924, -432039350, -445751550, -291600664, 172977964, -287537461, -367580910, 297911091, -489556578, -138892044, 287147476, 260204500, 302299993, -344876235, -434470350, 415479284, -375856689, -484693616, -11961528, 236740751, -420654362, -283151331, -188230939, -250419977, 71854968, -327984249, -465950194, 492974928, -139284012, -431453299, -428417669, 171255573, -29978053, -447967870, -188598248, 325767058, -283120796, 148690126, 747397, 181536873, 389901048, 274064234, -97209706, 292315662, 471808534, -297113497 }

    "------+-+-++---++++---+-+++-+---+---+++++++++++-+"

    Returns: 0

  323. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    "++++++"

    Returns: 999999999

  324. {-2, 3, 2 }

    "-++"

    Returns: 0

  325. {1000000000, 1000000000, 1000000000 }

    "---"

    Returns: -1

  326. {1, 1000000000, 1, 1000000000, 1000000000 }

    "-+-++"

    Returns: 999999998

  327. {-4, 6 }

    "-+"

    Returns: 1

  328. {-1000000000, -1000000000, -1000000000, -1000000000, -1000000000, 1000000000 }

    "-----+"

    Returns: 0

  329. {100000000, 99999993 }

    "+-"

    Returns: 6

  330. {-101 }

    "+"

    Returns: 0

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: