Statistics

Problem Statement for "CellPhoneService"

Problem Statement

You have decided to change your cell phone service provider.

In order to pick the best new one, you took your call log for the past month and the offers of all providers, and you decided to choose the one with whom you would have paid the least.

There are P service providers. In your data they are numbered from 0 to P-1.

You are given the following data:

  • int[] calls: for each call you made last month, its length in seconds.
  • int P: the number of providers.
  • int[] perMonth: for each provider p, perMonth[p] is the amount (in cents) you have to pay them once per month for their service.
  • int[] perCall: for each provider p, perCall[p] is the amount (in cents) you have to pay them once each time you start a new call.
  • int[] perMinute: for each provider p, perMinute[p] is the amount (in cents) you have to pay them during a call each time a new minute starts. (See the Examples for a more detailed explanation.)

For each provider, calculate the total amount you would pay them last month if they were your service provider. Return the minimum of the values you calculated.

Definition

Class:
CellPhoneService
Method:
payLeast
Parameters:
int[], int, int[], int[], int[]
Returns:
int
Method signature:
int payLeast(int[] calls, int P, int[] perMonth, int[] perCall, int[] perMinute)
(be sure your method is public)

Constraints

  • calls will have between 0 and 50 elements, inclusive.
  • Each element of calls will be between 1 and 3600, inclusive.
  • P will be between 1 and 50, inclusive.
  • perMonth, perCall and perMinute will have exactly P elements each.
  • Each element of perMonth, perCall and perMinute will be between 0 and 10,000, inclusive.

Examples

  1. {120, 121, 179}

    1

    {500}

    {200}

    {7}

    Returns: 1156

    You made three calls. The first was 120 seconds (i.e., exactly two minutes), the second was 121 seconds (2:01 in minutes) and the third was 179 seconds (2:59 in minutes). The only offer you have requires you to pay 500 cents per month, 200 cents per call, and 7 cents per each (possibly incomplete) minute of a call. Thus, the whole month would cost you: 500 cents for the monthly fee 200 + 7 + 7 cents for the first call (two full minutes) 200 + 7 + 7 + 7 cents for the second call (we started the third minute so we have to pay the third 7 cents) 200 + 7 + 7 + 7 cents for the third call (still within three minutes)

  2. {234, 23, 65, 63, 164, 243, 45}

    3

    {400, 0, 700}

    {100, 0, 300}

    {20, 0, 40}

    Returns: 0

    The middle company (company #1) offers a free service.

  3. {30, 47, 22, 118, 15, 3120, 180, 13, 212, 3180, 990, 42}

    3

    {1700, 0, 0}

    {0, 200, 0}

    {0, 0, 20}

    Returns: 1700

    Three companies. Company 0 expects a large monthly fee but then everything is free. Company 1 has no monthly fee, just a $2 payment for each call. Company 2 has no monthly fee and no fee per call, only $0.20 per each started minute of a call. The caller in this example made a lot of calls, some of them quite long. The cheapest option for them is to pay the monthly fee to company 0.

  4. {3200, 1860, 2423}

    3

    {1700, 0, 0}

    {0, 200, 0}

    {0, 0, 20}

    Returns: 600

    The same three companies as in the previous example. This caller only makes a few calls per month but they tend to be long. Paying a fee per call is clearly the best option for them.

  5. {30, 47, 22, 118, 15, 120, 180, 13, 212, 2}

    3

    {1700, 0, 0}

    {0, 200, 0}

    {0, 0, 20}

    Returns: 340

    The same three companies as in the previous two examples. This caller makes a lot of short calls. For this caller paying the monthly fee would be better than paying a fee per call, but an even better solution is to take the deal offered by company 2 and pay per minute.

  6. {3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600}

    50

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000}

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000}

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000}

    Returns: 30510000

  7. {3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600, 3600}

    50

    {9999, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000}

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 9999, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000}

    {10000, 10000, 10000, 10000, 10000, 9999, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000}

    Returns: 30507000

  8. {}

    3

    {123, 456, 789}

    {9876, 5432, 1098}

    {9876, 5432, 1098}

    Returns: 123

    We always have to choose one of the providers. With no calls made at all, the cheapest option is the one with the smallest monthly fee.

  9. {488, 48, 453, 69, 67, 2}

    2

    {130, 439}

    {59, 189}

    {11, 1}

    Returns: 737

  10. {712, 8, 6, 3, 904, 385}

    4

    {46, 13, 276, 369}

    {53, 50, 207, 2}

    {3, 3, 916, 126}

    Returns: 427

  11. {1, 298, 3, 499, 110}

    3

    {24, 13, 4}

    {31, 87, 6}

    {4, 7, 77}

    Returns: 251

  12. {4, 2, 2, 2, 1}

    5

    {179, 1, 9, 23, 31}

    {8148, 3, 1, 666, 4}

    {488, 1, 4, 395, 1}

    Returns: 21

  13. {31, 20, 1, 15, 66, 9, 100}

    4

    {314, 1, 1072, 7}

    {13, 1964, 352, 9}

    {42, 198, 1611, 1}

    Returns: 79

  14. {11, 37, 1, 13, 27, 77, 75, 118, 4}

    4

    {569, 15, 3, 193}

    {98, 30, 1, 19}

    {22, 209, 15, 19}

    Returns: 192

  15. {237, 12, 33}

    5

    {984, 2, 3, 28, 3}

    {695, 18, 3, 1, 2}

    {1796, 14, 1, 15, 116}

    Returns: 18

  16. {15, 9, 13, 11, 7, 1, 13, 1, 9}

    2

    {1, 1455}

    {595, 387}

    {741, 3303}

    Returns: 12025

  17. {1, 7, 14, 997, 1, 752, 1790, 3, 2}

    2

    {2, 1}

    {1, 3}

    {21, 108}

    Returns: 1397

  18. {23, 54}

    5

    {52, 3, 116, 1, 7}

    {1, 109, 4057, 3, 35}

    {2, 473, 1, 639, 5}

    Returns: 58

  19. {158, 11, 1078, 508, 41, 1359, 18}

    5

    {25, 13, 6, 193, 1}

    {1, 40, 9, 1, 88}

    {6, 15, 14, 12, 110}

    Returns: 368

  20. {60, 2, 196, 2, 11, 124, 12, 1, 1}

    2

    {13, 29}

    {182, 6}

    {57, 1}

    Returns: 97

  21. {5}

    4

    {515, 3, 17, 7}

    {1, 108, 246, 4}

    {123, 1, 106, 56}

    Returns: 67

  22. {1, 22, 2, 1, 14, 14, 20}

    3

    {112, 1, 1}

    {30, 40, 25}

    {5, 1, 29}

    Returns: 288

  23. {1, 1, 1, 7, 7, 3, 3, 5, 1}

    5

    {232, 112, 2, 1, 210}

    {55, 1, 546, 5, 6}

    {410, 7, 53, 17, 26}

    Returns: 184

  24. {43, 23, 5, 13, 3, 1, 2}

    2

    {840, 7}

    {1445, 3}

    {6137, 21}

    Returns: 175

  25. {3, 4, 2, 1}

    5

    {78, 371, 22, 21, 5}

    {27, 24, 7, 97, 1}

    {3, 840, 4, 6, 22}

    Returns: 66

  26. {3, 1, 3, 23}

    5

    {9, 103, 182, 8, 1}

    {11, 55, 2, 51, 30}

    {301, 2, 430, 3600, 368}

    Returns: 331

  27. {7, 23, 26, 22, 86, 2, 69, 1, 50}

    5

    {53, 63, 19, 22, 202}

    {6, 1, 2032, 73, 5}

    {43, 15, 1577, 28, 6}

    Returns: 237

  28. {1, 1, 1, 3}

    4

    {15, 175, 307, 169}

    {141, 8, 269, 5}

    {2, 121, 485, 26}

    Returns: 293

  29. {30, 26, 315, 12}

    5

    {5225, 2932, 27, 5566, 4}

    {15, 38, 5, 617, 198}

    {2395, 6227, 2, 17, 3}

    Returns: 65

  30. {2, 23, 25, 7}

    5

    {8, 131, 4, 3144, 497}

    {86, 47, 13, 1214, 23}

    {31, 86, 924, 23, 30}

    Returns: 476

  31. {30, 25, 565}

    3

    {1, 46, 87}

    {29, 29, 7}

    {3, 60, 6}

    Returns: 124

  32. {4, 95}

    5

    {16, 18, 37, 8, 7}

    {6857, 1127, 2046, 31, 22}

    {102, 10, 24, 9, 399}

    Returns: 97

  33. {6, 153, 24}

    3

    {1473, 203, 2}

    {10, 1, 226}

    {3, 1476, 24}

    Returns: 800

  34. {76}

    4

    {23, 4375, 1775, 87}

    {653, 2734, 11, 184}

    {15, 1, 222, 1}

    Returns: 273

  35. {1, 289, 177, 88, 1, 131, 407, 208}

    3

    {56, 3, 10}

    {23, 30, 13}

    {35, 14, 1}

    Returns: 140

  36. {97, 4, 8, 24, 6, 46, 5, 2, 35}

    2

    {98, 61}

    {288, 390}

    {669, 3}

    Returns: 3601

  37. {24, 247, 6, 5, 1}

    2

    {180, 349}

    {1347, 378}

    {1777, 250}

    Returns: 4489

  38. {13, 368, 122, 5, 5, 32, 716}

    2

    {7, 14}

    {14, 1}

    {1, 1}

    Returns: 47

  39. {17, 19, 1, 7}

    5

    {1, 2, 34, 2, 38}

    {8, 6, 9, 41, 4}

    {7, 8, 45, 3, 126}

    Returns: 58

  40. {24, 3, 5, 6}

    2

    {116, 1}

    {837, 85}

    {1392, 1157}

    Returns: 4969

  41. {1, 1}

    3

    {1, 40, 1}

    {1, 40, 3}

    {3, 5, 16}

    Returns: 9

  42. {72, 47}

    3

    {2, 6, 96}

    {4, 13, 43}

    {2, 1, 21}

    Returns: 16

  43. {186, 29, 129, 1130}

    2

    {9, 39}

    {1, 20}

    {3, 30}

    Returns: 94

  44. {6, 61, 3, 3, 11, 1, 1}

    4

    {23, 2081, 55, 247}

    {240, 853, 42, 1721}

    {5241, 17, 3, 908}

    Returns: 373

  45. {14, 5, 2}

    4

    {6594, 1, 20, 2791}

    {1883, 5838, 79, 625}

    {191, 275, 2, 105}

    Returns: 263

  46. {395, 4, 1653, 816, 1863}

    2

    {3, 45}

    {3, 3}

    {13, 16}

    Returns: 1084

  47. {57, 2, 3, 334, 1403, 7, 2, 56}

    3

    {2336, 44, 9}

    {2040, 65, 11}

    {8, 7, 96}

    Returns: 816

  48. {125, 1, 5, 54, 4, 1, 5, 1, 45, 1}

    5

    {3084, 7730, 5, 1, 1874}

    {29, 5, 160, 12, 6}

    {5269, 474, 111, 6, 3}

    Returns: 193

  49. {30, 10, 3, 1, 8, 4, 8, 1, 5, 4, 5, 2, 3, 3, 1, 3, 6, 15, 15, 21, 1, 30, 6, 10, 23, 14, 34, 6, 23, 11, 2, 14, 22, 8, 5, 3, 46, 1, 34, 26, 26, 7, 17, 21, 1}

    3

    {6, 27, 6}

    {8, 20, 17}

    {1, 160, 957}

    Returns: 411

  50. {256, 25, 193, 453, 5, 116, 142, 31, 3, 47, 2, 1, 26, 75, 12, 13, 2, 175, 3, 1, 3, 1, 2, 182, 4, 4, 11, 5, 124, 68, 342, 8, 37}

    5

    {492, 21, 1, 368, 239}

    {232, 102, 353, 258, 2}

    {15, 5, 9, 334, 7}

    Returns: 753

  51. {115, 9, 6, 7, 19, 104, 106, 7, 2, 16, 1, 30, 50, 13, 40, 36, 38, 5, 7, 50, 27, 52, 2, 2, 84, 3, 6, 3}

    4

    {904, 3, 1, 7}

    {2, 3, 3, 147}

    {64, 1, 89, 6}

    Returns: 119

  52. {21, 5, 55, 18, 4, 12, 61, 7, 76, 4, 7, 29, 232, 468, 373}

    5

    {21, 11, 6, 66, 1}

    {78, 69, 59, 2197, 19}

    {3, 4, 4, 1, 23}

    Returns: 1023

  53. {125, 1, 97, 124, 2, 3, 74, 127, 1, 15}

    3

    {1, 110, 30}

    {11, 6, 56}

    {1, 125, 29}

    Returns: 129

  54. {1, 13, 9, 18, 211, 3, 1, 12, 382, 4, 1, 7, 409, 3, 88, 78, 57, 175, 25, 1, 8, 26, 1, 905, 29, 692, 2, 111, 2, 962, 335, 13, 500, 111, 100, 85, 5, 219, 387, 109, 97, 7, 1, 120, 34, 28, 92, 92, 33}

    4

    {4, 27, 5, 1}

    {19, 110, 67, 9}

    {58, 1, 24, 18}

    Returns: 2980

  55. {450, 44, 1968, 14, 215, 14, 28, 76, 32, 1, 17, 3, 61, 14, 519, 30, 105, 6, 55, 46, 48, 68, 12, 286, 688, 74, 31, 2, 1, 21, 226, 299, 15, 59, 370, 12, 19}

    5

    {9, 24, 343, 3, 11}

    {3, 1, 1, 10, 453}

    {14, 100, 6660, 2, 98}

    Returns: 613

  56. {61, 8, 1, 1, 1, 29, 85, 12, 13, 15, 9, 31, 23, 4, 64, 28, 1}

    4

    {2, 61, 197, 417}

    {549, 60, 3, 495}

    {987, 36, 1, 2}

    Returns: 268

  57. {3, 3, 60, 3, 6, 21, 60, 5, 1, 5, 10, 12, 20, 60, 55, 11, 37, 47, 9, 47, 4, 1, 1, 17, 13, 31, 55, 2, 2, 1, 3, 20, 2, 1, 7, 14, 11, 3}

    2

    {20, 7}

    {86, 1}

    {2021, 1}

    Returns: 83

  58. {5, 7, 5, 1, 5, 1, 9, 44, 1, 24, 21, 27, 51, 7, 1, 1, 10, 4, 7, 15, 26, 3, 1, 3, 7, 36, 39, 16, 31, 31, 5, 3, 26, 3, 22, 2, 11, 18, 26, 1, 1, 19, 14, 20, 27, 51, 1, 15, 2, 19}

    2

    {18, 19}

    {1, 4}

    {2, 15}

    Returns: 168

  59. {13, 47, 3, 1, 2, 1, 30, 3, 7, 41, 6, 12, 1, 5, 4, 5, 1, 1, 25, 24, 38, 33, 3, 47, 3, 13, 6, 12, 6, 21, 51, 2, 49, 3, 1, 37, 1, 5, 45, 2, 37, 5, 24, 3, 9, 14, 50}

    4

    {1, 436, 4, 114}

    {2, 59, 1, 96}

    {31, 1, 12, 1602}

    Returns: 615

  60. {2, 57, 55, 15, 15, 5, 4, 104, 1, 75, 1, 31, 12, 15, 4, 55, 12, 1, 3, 3, 1, 15, 2, 8, 3, 25, 4, 8, 4, 84, 33, 7, 11, 8, 14, 1, 3, 5, 31, 29, 25, 6, 69, 15, 4, 121, 2, 4, 27}

    3

    {21, 7, 3}

    {2, 126, 1}

    {40, 12, 5}

    Returns: 327

  61. {13, 2, 2, 2, 1, 4, 2, 4, 1, 1, 4, 3, 2, 7, 4, 1, 8, 3, 2, 4, 15, 3, 6, 4, 1, 5}

    4

    {2, 1, 3198, 2}

    {15, 30, 699, 19}

    {85, 4, 131, 53}

    Returns: 885

  62. {3, 8, 1, 74, 1, 101, 1, 17, 19, 3, 172, 349, 7, 2, 438, 1813, 1, 448, 31, 1678, 1187, 27, 4, 49, 7, 1, 1852, 126}

    5

    {127, 1459, 42, 1148, 1}

    {14, 1, 3, 159, 2}

    {2186, 203, 3, 470, 3}

    Returns: 534

  63. {1, 7, 1, 1, 1, 1, 1, 1, 1, 1, 5, 5, 2, 1, 6, 2}

    4

    {6, 180, 12, 1}

    {1, 10, 18, 86}

    {13, 19, 1, 3}

    Returns: 230

  64. {794, 13, 1, 59, 680, 1, 1, 7, 1209, 519, 563, 3, 19, 93, 1, 3, 6, 169, 234, 720, 7, 365, 118, 14, 667, 1137, 177, 24, 7, 3, 2, 808, 891}

    2

    {47, 23}

    {8, 1}

    {10, 195}

    Returns: 2071

  65. {382, 19, 1005, 343, 3, 1, 848, 277, 56, 149}

    4

    {18, 18, 1, 8}

    {43, 10, 87, 277}

    {1875, 13, 14, 3}

    Returns: 859

  66. {13, 6, 6, 113, 1, 3, 5, 110, 11, 1, 1, 113, 2, 25, 1, 1, 2, 90, 22, 37, 1, 1, 6, 7, 21, 28, 13, 60, 1, 7, 36, 7, 6, 14, 50, 17, 13, 8, 15, 1, 53, 21, 44, 7, 38, 1, 6}

    3

    {5, 61, 11}

    {515, 16, 3}

    {1, 1, 3}

    Returns: 305

  67. {23, 11, 19, 48, 14, 2, 3, 1, 31, 17, 1, 3, 17, 3, 17, 26, 10, 3, 1, 8, 1, 1, 29, 3, 58, 9}

    3

    {24, 3, 203}

    {8, 121, 9}

    {5, 105, 49}

    Returns: 362

  68. {441, 4, 245, 389, 50, 12, 14, 58, 95, 8}

    4

    {25, 442, 405, 7}

    {10, 175, 2, 11}

    {50, 2, 19, 2}

    Returns: 173

  69. {1, 1, 2, 1, 6, 3, 3, 3, 6, 5, 5, 1, 5, 1, 1, 1, 1, 3, 2}

    2

    {1, 903}

    {57, 116}

    {258, 1}

    Returns: 3126

  70. {3, 9, 1, 31, 357, 2, 205, 14, 2, 13, 8, 41, 31, 1, 14, 5, 61, 1, 81, 30, 10, 14, 160, 7, 5, 23, 44, 28, 11}

    2

    {81, 80}

    {2, 176}

    {115, 450}

    Returns: 4854

  71. {5, 360, 5, 1, 2, 221, 595, 86, 3, 6, 104, 112, 7, 2, 7, 36, 26, 852, 193, 9, 4, 1, 1, 7, 321, 894, 857, 41, 54, 1, 53, 53, 40, 20, 467}

    4

    {16, 6, 2, 391}

    {42, 1, 135, 66}

    {2, 9, 190, 291}

    Returns: 1049

  72. {48, 2, 50, 3, 46, 11, 2, 10, 4, 10, 62, 63, 24, 17, 6, 10, 5, 28, 47, 7, 57, 2, 3, 12, 2, 30, 5, 36, 50, 1, 2, 1, 11, 1, 2, 17, 1, 18, 7, 2, 34, 41, 1}

    3

    {100, 27, 7}

    {14, 65, 6}

    {7, 55, 11}

    Returns: 760

  73. {7, 255, 17, 2, 446, 1, 9, 248, 349, 44, 48, 4, 1, 121, 2, 16, 1, 1, 3, 55, 6, 1, 71, 25, 1, 388, 5, 88, 212, 1, 1}

    3

    {1, 1, 58}

    {211, 95, 20}

    {55, 20, 12}

    Returns: 1446

  74. {3, 404, 39, 7, 303, 341, 6, 820, 13, 441, 853, 787, 105, 1843, 856, 92, 1, 1833, 400, 1503, 1780, 32, 104, 211, 1, 717, 18, 2}

    5

    {14, 1, 12, 64, 23}

    {9, 90, 2, 11, 3}

    {10, 1, 230, 3, 85}

    Returns: 1098

  75. {14, 140, 14, 3, 137, 242, 3, 7, 15, 25, 1, 6, 4, 4, 13, 6, 1, 193, 25, 1, 30}

    4

    {1532, 1, 26, 9}

    {1981, 109, 27, 12}

    {1, 12, 11, 1}

    Returns: 293

  76. {1, 6, 1, 6, 2, 1, 5, 3, 5, 1, 1, 1, 1, 6, 1, 1, 6, 7, 3, 6, 1, 1, 1, 1, 1, 3, 6, 1, 3, 2}

    3

    {3, 22, 15}

    {151, 1, 239}

    {10, 2, 1}

    Returns: 112

  77. {4, 1, 25, 24, 52, 27, 11, 14, 10, 36, 1, 3, 3, 2, 59, 3, 3, 58, 20, 25, 8, 18, 61, 16, 3, 1, 2, 4, 60}

    5

    {8, 118, 1269, 1, 10}

    {6, 246, 329, 14, 30}

    {945, 333, 414, 151, 103}

    Returns: 3970

  78. {4, 1, 1, 3, 1, 1, 3, 1, 2, 4, 1, 1, 1, 1, 1, 7, 6, 4, 1, 6, 1, 7, 3, 6, 3, 4, 1, 2, 3, 2, 6}

    4

    {250, 6, 124, 14}

    {189, 175, 31, 1}

    {31, 42, 4, 46}

    Returns: 1209

  79. {6, 3, 1, 11, 4, 14, 3, 1, 1, 2, 3, 5, 13, 6, 1, 1, 4, 4, 1, 1, 1, 12, 14, 1, 2, 1, 2, 5, 1, 13}

    3

    {14, 1738, 1}

    {39, 12, 187}

    {1274, 226, 242}

    Returns: 8878

  80. {88, 2, 7, 7, 11, 102, 76, 58, 6, 23, 13, 61, 3, 16, 1, 18, 1, 60, 108, 5, 16, 11, 7, 35, 67, 1}

    5

    {4, 1614, 321, 102, 5047}

    {1323, 16, 500, 544, 8}

    {17, 9, 4, 1, 94}

    Returns: 2318

  81. {4, 19, 2, 28, 4, 14, 11, 2, 3, 27, 14, 5}

    5

    {83, 12, 12, 1, 10}

    {104, 2, 49, 2, 2}

    {53, 26, 2, 6, 4}

    Returns: 82

  82. {1, 4, 28, 3, 1, 5, 2, 2, 7, 7, 1, 54, 2}

    5

    {1354, 13, 213, 3, 67}

    {5022, 471, 7, 84, 50}

    {72, 56, 88, 1, 63}

    Returns: 1108

  83. {18, 5, 4, 1, 121, 23, 5, 3, 61, 55, 103, 9, 11, 1, 21, 5, 7, 1, 50, 4, 46, 9, 127, 3, 44, 74, 75, 1, 6, 54, 16, 117, 18, 107, 15, 4, 89, 70, 1, 14, 10, 3, 1, 4, 125, 55, 24, 11}

    5

    {114, 12, 2, 84, 1261}

    {2, 49, 252, 6868, 5}

    {13, 17, 179, 43, 718}

    Returns: 1016

  84. {52, 1, 40, 16, 1, 29, 15, 1, 3, 10, 42, 5, 1, 25, 1}

    3

    {6, 1, 12}

    {14, 13, 1}

    {21, 16, 21}

    Returns: 342

  85. {7, 9, 9, 10, 1, 16, 23, 2, 1, 1, 7, 28, 2, 9, 6, 14, 1, 2, 4, 4, 31, 16, 6, 1, 1, 9, 3, 9, 11, 8, 17, 18, 3, 3, 5, 5, 13, 9, 16, 30, 1, 1}

    3

    {111, 864, 63}

    {1, 14, 1}

    {62, 1, 1133}

    Returns: 1494

  86. {139, 6, 154, 21, 8, 1, 3, 121, 6, 83, 79, 5, 3, 1, 2, 73, 5, 30, 5, 3}

    5

    {3, 43, 28, 1, 24}

    {2, 1, 1, 1, 1}

    {18, 5, 3, 24, 1}

    Returns: 73

  87. {309, 992, 198, 1022, 99, 8, 9, 10, 492, 268, 274, 94, 1, 151, 111, 5, 3, 8, 341, 6, 168, 53, 3}

    5

    {2164, 215, 177, 158, 7}

    {513, 20, 19, 191, 2}

    {139, 1, 167, 1414, 112}

    Returns: 767

  88. {7, 4, 22, 5, 11, 5, 7, 18, 6, 12, 2, 1, 4, 3, 27, 3, 30, 29, 18, 26, 29}

    3

    {1456, 587, 593}

    {1, 3701, 4109}

    {9, 47, 1}

    Returns: 1666

  89. {3, 29, 2, 31, 1, 3, 1, 12, 1, 1, 9, 2, 1, 4, 7, 14, 6, 17, 24, 12, 15, 5, 14, 2, 1, 6}

    4

    {472, 6, 13, 68}

    {4058, 9, 39, 721}

    {45, 301, 170, 1}

    Returns: 5447

  90. {38, 1, 19, 28, 16, 37, 23, 29, 3, 116, 4, 119, 34, 38, 1, 29, 11, 115, 51, 3, 63, 6, 12, 1, 47, 33, 30, 34, 4, 3, 10, 2, 122, 5, 6, 52, 9, 2, 15, 2, 1, 3, 1, 1, 1, 3, 3}

    5

    {1, 56, 1, 8, 53}

    {14, 3, 5, 3, 8}

    {22, 8, 2, 8, 1}

    Returns: 342

  91. {1, 2, 4, 7, 7, 7, 2, 3, 6, 1, 2, 1, 5, 1, 3, 3, 1, 4, 5, 3, 7, 5, 1, 3, 5, 6, 1, 1, 4, 3, 5, 1, 3, 7, 4, 5, 6, 7, 1, 2, 1}

    4

    {12, 16, 1, 4}

    {8, 1, 5, 5}

    {8, 19, 26, 3}

    Returns: 332

  92. {2, 30, 5, 3, 63, 4, 3, 25, 2, 1, 54, 7, 4, 54, 5, 40, 4, 4, 5, 2, 2, 30, 28, 22, 19, 56, 25, 6, 1}

    3

    {1, 25, 14}

    {3, 10, 1}

    {7, 3, 2}

    Returns: 103

  93. {28, 8, 1, 606, 18, 92, 11, 7, 1, 34, 228, 13, 2, 103, 42, 315, 232, 59, 397, 407, 5, 231, 336, 376, 41, 36, 269, 13, 6, 64}

    4

    {44, 25, 5, 1}

    {11, 19, 4, 6}

    {10, 18, 107, 14}

    Returns: 1214

  94. {7, 1, 15, 885, 54, 2, 2, 660, 9, 189, 128, 12, 1, 936, 113, 35, 7, 259, 2, 80, 7, 24, 143, 2, 375, 21, 1, 402, 217, 33, 57, 5, 209, 2, 432, 1, 3, 170, 6, 947, 10, 220}

    2

    {7, 121}

    {6, 9}

    {5, 17}

    Returns: 954

  95. {11, 21, 5, 14, 2, 9, 21, 19, 23, 5, 31, 10, 2, 16, 14, 22, 28, 1, 2, 13, 27, 3, 27, 10, 12, 4, 27, 6, 7, 6, 8, 6, 6, 3, 4, 20, 17, 1, 3, 21, 22, 24}

    3

    {5406, 110, 10}

    {39, 1, 270}

    {1876, 4, 15}

    Returns: 320

  96. {127, 2, 30, 424, 92, 26, 1, 6, 1, 313, 151, 1, 74, 30, 1, 3, 68, 19}

    4

    {7, 219, 1, 913}

    {1104, 490, 2, 1510}

    {1, 1125, 480, 6}

    Returns: 17797

  97. {12, 8, 1, 4, 7, 3, 1, 26, 11, 7, 4, 3, 4, 21, 6, 27, 7, 29, 20, 9, 2}

    4

    {1, 50, 9, 4}

    {7, 23, 1, 27}

    {1, 2, 1, 52}

    Returns: 51

  98. {6, 327, 327, 294, 336, 1, 1, 811, 4, 1067, 779, 2, 1303, 109, 2, 1, 985, 311, 471, 404, 12, 447, 183, 9, 62, 120, 1, 164, 9, 373, 123, 688, 1693, 1827, 9}

    3

    {7, 54, 3}

    {8, 3, 1}

    {11, 2, 19}

    Returns: 645

  99. {6, 3, 1, 6, 15, 13, 1, 7, 5, 7, 1, 13, 17, 7, 15, 3, 13, 1, 6, 25, 1, 1, 31, 14, 1, 1, 5, 11, 13, 30, 13, 5, 1, 27, 30, 15, 1, 2, 5, 24, 7, 1, 31, 7}

    4

    {4, 8, 9, 11}

    {27, 28, 3, 1}

    {14, 2, 2, 2}

    Returns: 143

  100. {16, 115, 752, 786, 31, 1, 93, 10, 8, 874, 5, 14, 199, 56, 40, 455, 66, 6, 1, 198, 7}

    3

    {3, 41, 668}

    {4, 550, 22}

    {11, 89, 23}

    Returns: 923

  101. {11, 42, 2, 23, 37, 4, 53, 1, 63, 24, 22, 1, 2, 1, 4, 8, 2, 30, 61, 7, 11, 61, 5, 21, 1, 1, 23, 39, 31, 2, 2, 30, 54, 1}

    3

    {2, 8, 79}

    {14, 44, 3}

    {1, 17, 1}

    Returns: 218

  102. {6, 5, 13, 2, 5, 1, 2, 12, 10, 13, 15, 2, 1, 4, 1, 5, 8, 2, 11, 7, 15, 14, 1, 8, 1, 6, 4, 6, 6, 11, 8, 6, 1, 3, 2, 3, 9, 10, 3, 4, 2, 1, 5, 13, 6}

    5

    {1, 1, 89, 2, 13}

    {104, 7, 30, 3, 1}

    {5, 26, 88, 10, 1}

    Returns: 103

  103. {1, 1, 1, 1, 10, 9, 31, 21, 9, 7, 4, 6, 5, 18, 14, 4, 5, 4, 7, 3, 2, 7, 1, 1, 1, 2, 11, 2, 2, 1, 3, 8, 16, 1, 9, 7, 3, 2, 1, 16, 1, 18, 3}

    2

    {3, 56}

    {37, 1}

    {6, 57}

    Returns: 1852

  104. {1, 3, 11, 8, 19, 4, 10, 23, 57, 21, 25, 4, 60, 3, 9, 3, 55, 43, 60, 9, 3, 25, 1, 1, 58, 2, 4, 1, 41, 7, 35, 6, 33, 14, 8, 10, 1, 5, 2, 3}

    3

    {77, 3, 119}

    {2459, 15, 273}

    {16, 31, 4626}

    Returns: 1843

  105. {7, 3, 4, 1, 7, 4, 2, 1, 1, 2, 2}

    5

    {574, 500, 213, 14, 8}

    {26, 54, 7270, 1042, 1}

    {29, 1, 1360, 122, 194}

    Returns: 1105

  106. {2, 51, 245, 1, 44, 4, 90, 37, 52, 41, 14, 89, 14, 35, 377, 9, 5, 122, 214, 1, 14, 398, 1, 52, 64, 104, 2, 56, 24, 95, 62, 2, 2, 265, 9, 243, 19, 1, 80, 297, 14, 15, 11, 1, 6}

    3

    {97, 5041, 18}

    {2495, 11, 4990}

    {13, 38, 798}

    Returns: 8766

  107. {142, 8, 409, 2, 109, 472, 99, 299, 1, 344, 157, 238, 2, 3}

    3

    {5, 30, 17}

    {14, 2, 6}

    {25, 6, 4}

    Returns: 281

  108. {1, 3, 1, 2, 4, 1, 4, 1, 1, 6, 3, 1}

    5

    {3, 56, 48, 1, 1}

    {2, 52, 1, 1, 12}

    {5, 13, 1, 5, 5}

    Returns: 72

  109. {488, 48, 453, 69, 67, 2}

    41

    {130, 439, 862, 4, 46, 13, 276, 369, 332, 7, 1990, 59, 1, 7, 1, 244, 34, 2, 6, 14, 1, 579, 53, 198, 1, 31, 1443, 55, 1, 12, 35, 240, 2, 26, 1, 71, 20, 3912, 77, 63, 423}

    {59, 189, 356, 7, 53, 50, 207, 2, 131, 13, 3338, 5, 54, 1, 1, 1, 752, 3, 3, 6, 15, 31, 7, 1072, 503, 27, 1211, 2, 569, 15, 7, 775, 107, 1, 697, 15, 1, 1788, 3, 15, 89}

    {11, 1, 8, 24, 3, 3, 916, 126, 4, 1, 1, 178, 28, 9, 7, 5, 2298, 1, 35, 31, 66, 314, 1, 352, 72, 25, 3, 948, 98, 30, 1, 19, 237, 173, 591, 7, 1, 2549, 77, 18, 57}

    Returns: 43

  110. {38, 31}

    42

    {4, 1455, 628, 3036, 38, 4, 3, 1473, 2, 109, 133, 9, 7, 8, 2, 11, 547, 3, 31, 11, 859, 2, 16, 62, 54, 22, 176, 34, 30, 111, 1, 1, 3, 1, 1, 4047, 2, 121, 3719, 112, 2, 1}

    {9, 387, 287, 124, 36, 5, 4, 1734, 10, 473, 13, 1, 249, 211, 17, 55, 3283, 108, 3, 13, 145, 11, 2, 13, 1, 16, 3, 3, 14, 3, 10, 14, 30, 40, 25, 536, 31, 4, 55, 1, 546, 5}

    {23, 3303, 21, 1, 4, 4, 12, 4834, 37, 239, 1, 8, 317, 5, 1, 5, 818, 193, 8, 18, 3, 124, 22, 68, 1, 1, 1833, 830, 4, 86, 370, 59, 5, 1, 29, 5, 245, 126, 410, 7, 53, 17}

    Returns: 22

  111. {6, 26, 78, 10, 12, 15, 41}

    47

    {39, 840, 7, 70, 2, 39, 26, 2, 3, 254, 12, 9, 1, 1721, 6, 7, 59, 2, 13, 43, 243, 50, 61, 12, 4, 15, 175, 307, 169, 198, 23, 5, 40, 4, 1, 659, 30, 6, 14, 3, 5, 173, 1, 14, 349, 14, 8}

    {5, 1445, 3, 211, 7, 111, 1, 699, 8, 3, 3, 103, 11, 8062, 12, 23, 383, 69, 428, 7, 19, 14, 21, 1, 6, 141, 8, 269, 5, 193, 1, 4, 4, 17, 4, 5, 1, 176, 347, 28, 1, 6, 1, 46, 28, 2, 16}

    {744, 6137, 21, 3, 1, 1484, 30, 26, 22, 1, 2, 55, 1, 5889, 17, 31, 45, 1, 344, 2, 2032, 3, 10, 997, 29, 2, 121, 485, 26, 39, 15, 5, 4, 6722, 5, 3032, 8, 131, 5, 6, 5, 202, 118, 29, 53, 59, 57}

    Returns: 49

  112. {4, 35, 2, 27, 4, 63, 6, 27, 2}

    44

    {187, 12, 153, 10, 1, 226, 76, 3, 1, 222, 1, 579, 3, 51, 2, 81, 2486, 4, 6, 4, 2, 6, 495, 1, 1, 1, 162, 1, 1913, 3, 19, 5080, 2, 175, 8, 10, 4910, 48, 445, 7, 1, 113, 1, 4}

    {3, 5, 24, 3, 369, 24, 3, 22, 3, 14, 187, 177, 16, 896, 15, 109, 7060, 8, 2, 2, 13, 1, 6, 15, 378, 13, 1371, 485, 1991, 8, 3, 1, 62, 3, 9, 15, 8110, 3, 5, 1, 1, 1, 5, 84}

    {7, 41, 7, 7, 9, 1, 23, 68, 93, 7, 66, 88, 25, 739, 14, 1, 453, 24, 2, 12, 195, 24, 5, 2, 250, 368, 5, 6, 479, 17, 2, 31, 1, 61, 3, 3, 8, 5, 116, 85, 2, 125, 3, 67}

    Returns: 30

  113. {72, 47}

    43

    {22, 25, 769, 7910, 1, 12, 107, 173, 1, 163, 17, 1, 908, 783, 7, 8, 1, 13, 16, 895, 111, 6, 83, 3, 63, 14, 9, 3671, 3, 1, 8, 29, 29, 13, 21, 3, 5, 1, 6, 11, 1, 246, 493}

    {1, 7, 5, 12, 29, 39, 12, 113, 2, 610, 27, 1, 6, 11, 11, 49, 21, 4, 51, 47, 10, 75, 1403, 56, 2, 1, 11, 125, 27, 2, 324, 7, 1, 1, 25, 370, 1587, 574, 45, 10, 7, 171, 55}

    {1, 4, 8, 125, 1, 667, 30, 8, 23, 2081, 55, 30, 3, 1, 2, 7, 43, 49, 102, 22, 33, 2, 7, 3, 1, 457, 96, 1, 82, 1, 1, 169, 3, 30, 87, 15, 1, 137, 4, 47, 55, 1, 85}

    Returns: 8

  114. {373, 233, 1, 23, 190, 9, 224, 734, 134}

    50

    {11, 26, 21, 67, 20, 17, 256, 3624, 1, 381, 58, 2, 2, 3, 1, 496, 1, 15, 21, 22, 1, 4524, 51, 31, 179, 201, 38, 52, 3, 904, 3, 1, 7, 59, 45, 18, 60, 1, 465, 21, 11, 6, 66, 1, 20, 783, 37, 1, 59, 766}

    {46, 26, 1, 3, 160, 110, 25, 5, 152, 2, 2, 175, 4, 5830, 2, 68, 3, 12, 676, 2, 15, 5471, 127, 3, 1, 106, 5, 11, 6, 2, 3, 3, 147, 57, 6, 3, 29, 207, 1872, 78, 69, 59, 2197, 19, 7, 7982, 156, 245, 42, 30}

    {1, 7, 1, 97, 667, 454, 193, 116, 409, 1, 22, 3, 9, 4, 22, 342, 241, 686, 16, 11, 75, 1808, 3, 424, 1, 1290, 7, 10, 3, 64, 1, 89, 6, 5, 4, 7, 1, 7434, 373, 3, 4, 4, 1, 23, 1, 5, 1, 9, 29, 56}

    Returns: 68

  115. {60, 1, 13, 9, 18, 211, 3, 1, 12}

    44

    {10, 31, 14, 6, 1, 86, 22, 62, 5, 56, 15, 14, 2, 35, 1, 3, 355, 47, 3, 1, 7, 54, 3, 3, 5, 208, 2, 472, 14, 2, 11, 6, 2, 12, 3, 28, 17, 60, 394, 417, 2, 15, 46, 7}

    {2180, 102, 3, 17, 33, 2, 30, 111, 15, 21, 4, 13, 114, 59, 27, 3, 984, 99, 1, 7, 13, 13, 17, 156, 14, 92, 145, 1456, 5, 29, 3, 61, 8, 13, 368, 1, 30, 36, 3, 495, 12, 49, 1, 20}

    {1, 1, 1825, 806, 226, 111, 20, 100, 48, 70, 7, 1, 27, 5, 1, 225, 14, 459, 12, 3, 3, 29, 21, 1, 18, 12, 14, 24, 1, 5, 12, 8, 1, 15, 17, 19, 3, 1875, 1, 2, 7, 692, 21, 1939}

    Returns: 71

  116. {37, 47, 9, 47, 4, 1}

    47

    {1, 4, 20, 116, 116, 10, 1, 9, 77, 21, 64, 4, 6799, 53, 16, 334, 11, 3, 3, 1, 6, 1, 210, 4, 188, 6, 30, 366, 24, 188, 399, 51, 105, 18, 37, 7, 2, 219, 4, 31, 3204, 110, 716, 18, 386, 98, 54}

    {13, 10, 5, 925, 20, 134, 5, 108, 356, 865, 16, 7, 6, 7, 31, 7, 2, 2, 80, 125, 18, 19, 15, 1, 205, 119, 5, 1, 1238, 14, 193, 2, 69, 5, 5, 1, 1, 436, 4, 114, 670, 246, 33, 3, 121, 3, 1}

    {31, 1, 3, 89, 86, 4, 7, 4, 3, 1633, 29, 15, 2, 36, 31, 848, 11, 2, 865, 4, 1, 4, 47, 1, 479, 48, 4, 1, 1066, 109, 24, 49, 9, 2, 24, 117, 348, 59, 1, 96, 23, 246, 34, 497, 36, 7, 15}

    Returns: 16

  117. {8, 3, 25}

    49

    {1, 1, 14, 7, 868, 3, 433, 40, 185, 12, 43, 1, 1, 3, 2, 4, 15, 13, 171, 1, 2, 155, 74, 6, 3168, 9, 1, 3, 21, 126, 68, 15, 4, 3, 2, 15, 1, 31, 10, 60, 1, 6, 2, 1386, 794, 106, 2, 17, 374}

    {1, 245, 1, 472, 278, 5, 51, 84, 19, 3, 2, 35, 32, 2, 3, 428, 26, 2, 2, 699, 19, 190, 1, 1, 172, 70, 448, 43, 966, 466, 1893, 6, 7, 1, 77, 7, 21, 82, 12, 1, 5, 3, 56, 3, 13, 29, 10, 1, 1}

    {2, 15, 3, 817, 254, 17, 4, 118, 6, 4, 5, 4, 25, 7, 1, 3, 17, 2, 3, 131, 53, 1, 101, 1, 349, 27, 31, 603, 1, 182, 1459, 5, 35, 2692, 33, 6, 2, 58, 5, 50, 11, 12, 1, 38, 2125, 21, 9, 4, 3}

    Returns: 10

  118. {1762, 169, 234}

    50

    {7, 667, 394, 47, 47, 23, 7, 343, 34, 18, 18, 1, 8, 28, 28, 13, 14, 2, 365, 1, 2698, 1, 194, 1, 3, 28, 43, 61, 11, 11, 48, 30, 1, 1, 5, 1, 29, 1, 236, 3, 1764, 194, 23, 762, 10, 4, 23, 225, 1, 2}

    {14, 1137, 7, 25, 8, 1, 23, 3, 56, 43, 10, 87, 277, 52, 3, 180, 2, 11, 1195, 50, 452, 31, 781, 56, 3447, 2, 8, 16, 3, 369, 14, 76, 315, 17, 37, 1, 145, 5, 46, 16, 5473, 50, 104, 8, 50, 1, 4, 10, 26, 950}

    {92, 177, 3, 27, 10, 195, 4, 1, 149, 1875, 13, 14, 3, 24, 15, 1, 25, 2, 2, 7, 220, 2314, 232, 1, 351, 6, 1, 1, 3, 89, 2, 7, 14, 858, 31, 29, 1, 3, 203, 28, 3, 1535, 7430, 12, 442, 1623, 18, 10, 2, 48}

    Returns: 104

  119. {946, 245, 389, 684, 10, 80, 6, 2, 2}

    47

    {211, 57, 7450, 2329, 12, 5204, 2, 6, 728, 61, 30, 8064, 5740, 28, 2, 176, 170, 76, 86, 104, 372, 3, 2, 3223, 857, 7189, 6, 16, 26, 4910, 14, 291, 3, 11, 175, 278, 7, 5, 7, 1, 8, 146, 1315, 105, 3544, 26, 82}

    {80, 258, 1, 1819, 996, 205, 13, 3989, 957, 1, 6080, 321, 23, 11, 115, 450, 5, 15, 3, 112, 5498, 53, 4856, 5432, 41, 53, 324, 42, 2, 7, 391, 347, 6, 7, 3970, 53, 1508, 7, 47, 10, 10, 58, 3, 83, 1070, 7843, 1900}

    {132, 451, 18, 9, 715, 3053, 8, 2242, 5515, 922, 5, 7, 6714, 229, 229, 1852, 5, 443, 2790, 7, 7937, 193, 1, 80, 54, 53, 467, 2, 72, 4333, 7478, 12, 2965, 6, 4086, 85, 30, 103, 1181, 1, 8, 9, 6, 439, 3470, 13, 968}

    Returns: 137

  120. {1, 1, 1, 44, 1, 10, 110, 3, 48, 2}

    47

    {121, 1, 7090, 2916, 1, 15, 6599, 55, 333, 1599, 404, 341, 55, 1687, 8, 1780, 34, 2, 337, 1, 230, 5725, 6625, 5, 1, 2196, 7, 20, 2620, 2683, 193, 191, 14, 438, 12, 1, 169, 89, 3, 2360, 61, 94, 227, 3785, 151, 84, 4058}

    {2, 1, 1283, 71, 388, 35, 2200, 42, 3, 28, 39, 6, 853, 1843, 57, 32, 44, 14, 268, 376, 1462, 369, 9, 27, 1914, 1001, 15, 389, 576, 1660, 25, 1981, 44, 91, 1086, 198, 1, 5, 1, 2, 1773, 18, 777, 39, 10, 1196, 1919}

    {3230, 3, 1547, 790, 5, 35, 732, 1, 644, 298, 7, 820, 787, 856, 6415, 104, 18, 9, 1, 18, 7363, 3, 904, 14, 3, 147, 25, 5361, 744, 544, 1, 1, 17, 23, 1, 4, 1340, 4302, 1720, 822, 1, 174, 1, 4897, 2, 11, 1}

    Returns: 44

  121. {4, 1, 25, 24, 52}

    47

    {3, 2, 46, 3, 7, 1, 23, 2, 14, 39, 1, 2, 53, 26, 1, 2, 18, 12, 4, 6, 1, 24, 3, 3, 1, 3, 3, 4, 8, 27, 6, 6, 1, 9, 1, 30, 13, 5, 1, 59, 28, 4, 3, 33, 1, 3, 1}

    {14, 10, 59, 58, 1, 8, 4, 3, 15, 20, 3, 7, 1, 6, 25, 3, 1, 16, 97, 12, 1, 31, 14, 2, 3, 22, 1, 14, 11, 111, 4, 1, 1, 2, 3, 13, 19, 7, 11, 5, 7, 58, 7, 1, 6, 8, 1}

    {2, 5, 91, 20, 61, 5, 121, 29, 20, 25, 9, 12, 2, 3, 3, 3, 1, 2, 28, 18, 7, 15, 3, 15, 1, 1, 59, 3, 1, 21, 8, 1, 12, 20, 21, 2, 1, 113, 15, 2, 11, 6, 3, 18, 2, 1, 1}

    Returns: 11

  122. {24, 1, 3, 321, 500}

    40

    {1, 15, 8, 5776, 3629, 2591, 653, 1715, 6909, 1, 31, 1228, 12, 77, 556, 152, 8, 2, 452, 88, 1, 26, 13, 41, 6622, 43, 3, 614, 4739, 54, 429, 4523, 5373, 1, 8, 1, 49, 252, 6868, 5}

    {1643, 5047, 82, 1, 94, 111, 1966, 1, 123, 1, 1396, 1137, 2191, 4043, 4, 1644, 84, 13, 3, 1, 1172, 249, 1, 14, 79, 21, 16, 1020, 303, 541, 247, 1, 12, 3542, 812, 1774, 17, 179, 43, 718}

    {544, 8, 17, 18, 1374, 113, 334, 21, 24, 5, 10, 93, 913, 42, 62, 1758, 5022, 471, 43, 29, 67, 18, 1, 3958, 185, 58, 1483, 12, 1, 7544, 17, 116, 1, 395, 114, 1, 4, 14, 701, 2}

    Returns: 36

  123. {1, 4, 1, 113}

    50

    {31, 42, 51, 6, 1, 12, 2, 9, 1, 1, 17, 29, 1, 50, 9, 3, 26, 3, 1, 2, 6, 8, 30, 61, 9, 1, 42, 2, 1, 7, 28, 18, 3, 1, 24, 15, 49, 1, 1, 28, 2, 7, 1, 1, 5, 4, 11, 20, 7, 3}

    {3, 5, 1, 14, 13, 1, 7, 10, 88, 7, 9, 1, 1, 38, 3, 1, 3, 7, 76, 31, 14, 5, 1, 34, 50, 4, 7, 1, 56, 2, 5, 10, 1, 1, 1, 19, 31, 1, 58, 9, 5, 21, 18, 8, 1, 10, 3, 14, 4, 3}

    {10, 1, 29, 21, 16, 21, 61, 1, 2, 28, 6, 2, 16, 1, 9, 18, 5, 18, 106, 13, 27, 7, 29, 20, 21, 14, 3, 17, 1, 18, 5, 1, 3, 24, 1, 31, 12, 3, 2, 13, 1, 6, 47, 1, 3, 3, 3, 2, 22, 22}

    Returns: 20

  124. {301, 54, 195, 4, 2}

    49

    {1, 14, 29, 11, 18, 18, 2, 9, 1, 34, 1, 58, 7, 3, 1, 118, 3, 42, 2, 3, 38, 18, 14, 38, 3, 12, 5, 1, 20, 52, 11, 1, 5, 114, 56, 1, 8, 53, 49, 2, 29, 61, 1, 6, 3, 1, 1, 5, 9}

    {6, 18, 1, 18, 57, 1, 14, 10, 12, 1, 4, 6, 7, 11, 4, 63, 2, 3, 8, 4, 28, 23, 4, 1, 51, 24, 1, 56, 12, 9, 2, 1, 14, 14, 3, 5, 3, 8, 17, 28, 108, 54, 11, 10, 14, 5, 103, 3, 44}

    {3, 26, 45, 22, 5, 3, 2, 125, 1, 1, 7, 17, 63, 17, 26, 5, 18, 4, 22, 1, 16, 29, 8, 29, 3, 12, 1, 10, 3, 2, 5, 1, 8, 22, 8, 2, 8, 1, 2, 28, 16, 1, 2, 9, 46, 5, 35, 6, 25}

    Returns: 19

  125. {4, 1, 5, 12, 8, 8, 8}

    40

    {636, 2798, 41, 11, 255, 9, 205, 1309, 6439, 987, 3607, 3, 31, 899, 1, 3152, 9, 10, 1091, 7, 930, 5, 3416, 13, 22, 400, 13, 25, 162, 885, 2308, 3038, 4197, 1, 80, 1, 50, 1, 2, 246}

    {79, 416, 1307, 3, 19, 1, 1, 19, 5, 915, 819, 9, 1649, 901, 636, 1849, 18, 460, 228, 26, 59, 231, 334, 6, 94, 316, 296, 796, 132, 54, 2, 4020, 117, 129, 7, 2, 3858, 83, 3459, 340}

    {5370, 3, 102, 22, 7, 1759, 6565, 6204, 11, 709, 27, 46, 80, 7434, 1685, 8, 92, 1, 13, 4, 397, 336, 36, 3825, 83, 289, 49, 230, 11, 1189, 9, 1, 113, 1255, 24, 21, 3479, 7, 1, 6}

    Returns: 162

  126. {473, 10, 220, 35, 62, 54, 42, 1941, 145, 566}

    48

    {191, 85, 624, 81, 89, 15, 924, 26, 214, 1539, 38, 5, 782, 319, 7043, 10, 59, 212, 512, 313, 592, 3, 5, 219, 1, 913, 40, 1118, 12, 88, 105, 447, 77, 1, 101, 148, 19, 5, 336, 4, 10, 2199, 404, 11, 1, 123, 9, 67}

    {679, 1187, 1472, 5, 914, 851, 3473, 3, 31, 6941, 641, 6203, 7, 1876, 1, 270, 127, 92, 2, 151, 3318, 68, 138, 490, 2, 1510, 99, 16, 4371, 62, 2, 28, 10, 63, 742, 2, 865, 20, 1, 1067, 3649, 3, 12, 3, 164, 2754, 979, 180}

    {44, 153, 42, 4262, 1, 876, 85, 49, 2231, 21, 1112, 342, 5406, 4624, 4, 15, 2, 790, 17, 1, 130, 19, 1, 1125, 480, 6, 66, 7030, 607, 36, 1633, 469, 1969, 4864, 10, 2, 3334, 5235, 1, 779, 36, 4983, 7161, 232, 9, 1693, 25, 7018}

    Returns: 296

  127. {18, 5, 28}

    45

    {629, 12, 7730, 3, 1, 118, 39, 1802, 118, 7, 979, 1496, 7986, 766, 1122, 253, 7373, 4, 503, 4522, 15, 7418, 128, 8, 924, 40, 34, 133, 11, 89, 5776, 90, 4746, 2819, 3, 3, 3926, 43, 2491, 5, 4645, 3, 1, 18, 783}

    {414, 2213, 253, 101, 107, 505, 1, 1243, 2, 1423, 109, 443, 1, 399, 1699, 5053, 122, 3792, 5, 11, 1548, 752, 28, 874, 199, 455, 7, 36, 53, 1645, 23, 2703, 19, 2030, 8, 1, 29, 338, 756, 10, 383, 67, 558, 1097, 26}

    {6, 1, 7016, 6, 570, 7, 25, 4167, 1, 1900, 20, 492, 4, 6453, 511, 39, 4438, 576, 7, 1059, 1058, 786, 11, 5, 6677, 66, 3170, 42, 335, 668, 82, 5, 3442, 772, 1, 1325, 88, 2, 1261, 484, 22, 57, 635, 7989, 14}

    Returns: 30

  128. {26, 2, 22, 2, 12, 10}

    43

    {52, 13, 5, 11, 14, 1, 105, 44, 1, 7, 3, 3, 6, 22, 26, 10, 2, 8, 1, 1, 12, 18, 51, 10, 8, 2, 1, 1, 7, 8, 6, 7, 2, 44, 37, 10, 10, 13, 1, 7, 27, 1, 15}

    {15, 16, 62, 27, 1, 6, 24, 30, 3, 1, 4, 21, 16, 37, 22, 2, 13, 2, 1, 21, 1, 14, 3, 30, 1, 11, 5, 1, 3, 1, 10, 1, 1, 8, 10, 25, 7, 43, 6, 2, 20, 49, 35}

    {2, 18, 1, 15, 28, 4, 6, 1, 2, 20, 2, 13, 13, 13, 30, 28, 1, 4, 10, 9, 6, 4, 16, 2, 4, 2, 7, 122, 2, 18, 9, 57, 3, 19, 23, 4, 1, 60, 1, 4, 7, 33, 10}

    Returns: 26

  129. {60 }

    2

    {0, 0 }

    {0, 10 }

    {25, 10 }

    Returns: 20

  130. {120, 121, 179 }

    1

    {500 }

    {200 }

    {7 }

    Returns: 1156

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: