Statistics

Problem Statement for "BiconnectedDiv1"

Problem Statement

A 2-edge-connected graph is a connected undirected graph with the following property: for any two distinct vertices u,v and for any edge e there exists a path from u to v that does not contain e.
You are given a graph G with n vertices numbered 0 through n-1, where n is not less than 3. The graph has a very specific structure. For each i between 0 and n-2, inclusive, vertices i and i+1 are connected by an edge with weight w1[i]. Additionally, for each i between 0 and n-3, inclusive, vertices i and i+2 are connected by an edge with weight w2[i]. It is easy to verify that this graph is 2-edge-connected.
Note that some of the edge weights may be zeros. An edge with weight zero is still present in the graph, just like any other edge.
You may erase some edges of the graph G. If you do, you must do it in such a way that the graph remains 2-edge-connected. Your goal is to minimize the sum of weights of edges that remain in G.
You are given the int[]s w1 and w2 that describe the graph G. Compute and return the smallest possible sum of weights of a graph that can be produced in the way described above.

Definition

Class:
BiconnectedDiv1
Method:
minimize
Parameters:
int[], int[]
Returns:
int
Method signature:
int minimize(int[] w1, int[] w2)
(be sure your method is public)

Constraints

  • n will be between 3 and 100, inclusive.
  • w1 will contain exactly n-1 elements.
  • w2 will contain exactly n-2 elements.
  • Each element of w1 and w2 will be between 0 and 10,000, inclusive.

Examples

  1. {1,2}

    {3}

    Returns: 6

    There are three vertices and three edges (0,1), (1,2), (2,0). If you erase edge (0,1), then any path from 0 to 1 has to go through edge (0,2). And if you erase two or more edges, the graph will become disconnected. So you cannot erase anything.

  2. {3,0,4}

    {1,2}

    Returns: 10

    An optimal solution is to keep all the edges.

  3. {3,3,3,3}

    {3,6,3}

    Returns: 18

    An optimal solution is to erase edge (1,3).

  4. {7243,7525,8467,6351,9453,8456,8175,5874,6869,7400,6438,8926,6876}

    {2642,1743,3546,4100,2788,3019,2678,1935,1790,2674,3775,1920}

    Returns: 46729

  5. {0,0,0}

    {0,0}

    Returns: 0

  6. {7256,3800}

    {736}

    Returns: 11792

  7. {5056,274,4}

    {15,7}

    Returns: 5082

  8. {9506,6958,4274,4531}

    {6945,2437,2857}

    Returns: 26276

  9. {18,133,53,2251}

    {1,75,136}

    Returns: 2481

  10. {5428,6273,3854,7841,1547}

    {9267,8368,5955,3866}

    Returns: 34431

  11. {793,52,1507,5,1536}

    {366,9,580,59}

    Returns: 3343

  12. {5036,8424}

    {4132}

    Returns: 17592

  13. {4494,7728,717}

    {58,5187}

    Returns: 10456

  14. {685,2650,8715,2065}

    {2604,9267,1918}

    Returns: 16539

  15. {1,9307,6044,552}

    {21,56,9}

    Returns: 639

  16. {2044,1977,8517,7570,8622}

    {8370,1408,2196,1166}

    Returns: 23806

  17. {7,29,59,638,1280}

    {3087,312,1,41}

    Returns: 4504

  18. {1164,6443}

    {432}

    Returns: 8039

  19. {4,83,240}

    {1029,63}

    Returns: 1336

  20. {1866,1365,1819,32}

    {570,6461,4815}

    Returns: 10467

  21. {5357,5051,374,804}

    {305,6863,238}

    Returns: 12129

  22. {3134,2157,8294,7249,1436}

    {3074,3983,4820,2611}

    Returns: 19058

  23. {7,22,8182,139,1634}

    {29,2857,75,1}

    Returns: 4603

  24. {6679,4369}

    {3022}

    Returns: 14070

  25. {2,2654,5}

    {3,1021}

    Returns: 1031

  26. {8283,880,884,4213}

    {6066,9540,3006}

    Returns: 23332

  27. {3,1489,3153,21}

    {11,3,1572}

    Returns: 1610

  28. {5890,5606,7431,7254,5335}

    {6257,266,5079,6007}

    Returns: 28834

  29. {98,28,188,45,5298}

    {34,2214,4882,200}

    Returns: 8077

  30. {904,4367}

    {4515}

    Returns: 9786

  31. {8,573,7}

    {39,102}

    Returns: 156

  32. {9462,5697,7185,2227}

    {6160,5048,4916}

    Returns: 27813

  33. {9790,72,188,124}

    {35,15,3}

    Returns: 9967

  34. {2119,4911,1015,8861,7094}

    {5335,4231,9460,5216}

    Returns: 33455

  35. {1260,14,387,1955,5}

    {1397,1108,5422,14}

    Returns: 6126

  36. {4886,1946}

    {1673}

    Returns: 8505

  37. {137,3241,8380}

    {367,1}

    Returns: 8885

  38. {7421,6747,3974,5700}

    {4233,1099,4335}

    Returns: 22788

  39. {28,1720,26,984}

    {5,3707,17}

    Returns: 2780

  40. {2455,9941,5109,3205,9799}

    {6609,9538,1474,7604}

    Returns: 37479

  41. {82,169,986,8,9620}

    {332,4477,111,8}

    Returns: 11308

  42. {5890,7436}

    {8068}

    Returns: 21394

  43. {473,138,15}

    {5858,156}

    Returns: 6502

  44. {85,6345,7210,7793}

    {8583,3246,9099}

    Returns: 28806

  45. {349,1311,45,169}

    {10,127,70}

    Returns: 725

  46. {2345,4549,7855,6960,6652}

    {140,1544,7626,9041}

    Returns: 27348

  47. {23,11,301,783,1}

    {40,1,9,1975}

    Returns: 2049

  48. {8047,4464}

    {9961}

    Returns: 22472

  49. {1,534,1}

    {10,44}

    Returns: 56

  50. {7745,9536,3019,2447}

    {5309,8813,6465}

    Returns: 30779

  51. {1420,3,117,71}

    {2,4,10}

    Returns: 1507

  52. {9569,6956,2960,7287,1520}

    {318,1767,5956,2952}

    Returns: 22082

  53. {1509,11,47,3,294}

    {68,264,1,318}

    Returns: 2248

  54. {3493,2158}

    {8310}

    Returns: 13961

  55. {1,2518,23}

    {3,12}

    Returns: 39

  56. {4979,2141,3791,2372}

    {4090,4031,1286}

    Returns: 16758

  57. {1,4,1,1}

    {505,521,526}

    Returns: 1038

  58. {9160,9214,4875,5500,8568}

    {9216,3746,4723,7185}

    Returns: 42598

  59. {7742,939,6,17,14}

    {9367,1,35,3947}

    Returns: 21094

  60. {8004,1504}

    {6656}

    Returns: 16164

  61. {19,3,7}

    {420,126}

    Returns: 572

  62. {7708,6693,2273,4781}

    {8702,92,6501}

    Returns: 27784

  63. {159,805,1435,2322}

    {11,9,207}

    Returns: 2708

  64. {9772,2249,1195,8539,9898}

    {7872,859,9418,7829}

    Returns: 45648

  65. {1056,14,20,368,4485}

    {3660,3,3,4114}

    Returns: 13321

  66. {7276,8992,9965,6574,9880,3250,4508,7225,4928,3601,660,6945,8472,3701,8818,7721,2966,4344,5807,3271,4610,9176,6678,5661,4308,3241,6102,1131,4674,9275,1337,5149,1495,9500,1515,1002,8653,4054,3849,1866,3091,2442,4325,3315,6545,8563,2490,6445,1458}

    {9561,5732,9197,7750,2517,9154,1296,2725,3783,7307,1515,2507,8514,4566,4714,4570,9401,3773,7512,7712,1216,154,8540,8109,1330,4683,8132,2209,309,9903,6815,8760,2150,196,963,8605,7195,8645,2745,2276,6173,9836,4200,2433,692,7025,1438,198}

    Returns: 234111

  67. {49,35,316,28,9515,846,1,142,552,127,14,1,516,2666,361,2282,15,406,2934,393,1687,1460,39,1,2,10,41,14,71,15,17,1,3,190,723,254,259,75,5,12,9674,43,26,119,14,135,4968,4909,12}

    {7900,100,17,179,17,401,1,53,12,7,4,94,438,3903,2,1387,6,14,4039,4775,970,34,4,74,382,267,14,174,3495,156,4628,66,4,150,1,3268,5,33,1,965,1123,571,122,197,4868,45,3044,112}

    Returns: 28247

  68. {5172,8850,806,3640,7232,7837,949,4984,4281,3599,7951,8477,4547,6447,113,5128,4355,9933,2739,937,7004,7120,2509,7196,2874,9140,9614,1500,455,8062,6999,7418,801,3760,2458,3414,9845,7338,6317,8941,1224,6386,5301,2431,2646,6940,7066,3836,2131,8567,3527,9999,3180,6474}

    {6813,3187,3160,9539,601,2640,7826,4310,350,5918,4356,191,3609,3702,2701,2734,5581,7492,1451,1565,7192,1130,4214,8102,8881,4138,6025,2455,113,9214,2549,4067,9266,3334,8286,9384,3705,6191,6568,2082,1356,7932,5405,1165,8079,4525,3722,2982,5245,4657,1064,4166,7380}

    Returns: 244434

  69. {35,2,196,6,431,1,230,1101,17,1060,9709,4,285,1,36,1144,511,182,9,581,1066,11,77,16,1,30,3,1338,227,6542,532,4440,1,406,3,2202,1,10,3,793,681,5,1,1791,7,613,2,36,768,1,255,2,9,580}

    {7306,368,9384,151,39,2551,104,92,12,26,3,700,415,56,32,452,979,11,1401,2,18,19,86,4705,2606,149,1,5746,308,125,1,2,8488,392,615,2,13,592,208,7,1447,2,1108,8,2,4,565,9,2684,2301,7559,3047,3}

    Returns: 26342

  70. {4503,8430,9813,6642,470,7152,4064,7119,2025,1910,5898,5657,1425,755,278,6477,3773,2177,9648,3994,6768,4262,2441,9845,3937,5254,5047,8417,9017,8537,9063,6422,2010,6373,3028,6012,9685,1355,1213,9209,9769,6770,1403,513,6844,4197,1141,5873,5576,5433,546,4164,5625,5279,3977,6752,1636,7676,7736}

    {5852,8020,7504,2509,3977,43,7198,269,6058,5068,184,5583,3282,7342,6164,6129,7891,3641,8124,525,2524,611,6358,9990,2954,2776,7220,3167,6104,5417,2262,6426,7756,4070,5791,9541,804,3653,2987,9051,2130,1613,4056,9388,8865,8293,7551,954,2903,5660,6916,9123,8461,906,8821,6347,4939,1953}

    Returns: 287184

  71. {335,5939,9,3,7,288,2057,4,139,2649,1,513,41,8,5917,1274,244,10,6259,41,119,762,1,2477,4,12,2015,7,2003,1,2997,22,144,73,16,17,16,3127,73,3583,2120,66,5,578,74,58,21,1,68,179,184,3829,1,868,17,271,6958,1,6016}

    {95,205,2,848,46,23,2,100,138,26,965,348,12,1,73,1,44,2383,485,5,2470,14,26,9471,563,658,2,438,31,4,1226,2,16,479,4335,3,16,3,4,531,229,4,45,361,35,3011,1,23,80,153,431,1,3167,530,136,858,90,59}

    Returns: 22259

  72. {4211,7408,921,1806,1398,2357,8877,3251,5973,6620,9548,2948,2067,8622,6345,5377,1101,7470,4065,7269,5908,4304,2949,3474,4301,4739,5995,9337,665,5583,98,7690,1982,2742,4662,3071,3522,4894,1786,3959,5244,1718,5988,3484,5610,6410,4894,3761,6608,5047,6338,2390,7698,4112,4397,8397,5488,5226,9915,4913,800,5801,6655,1032}

    {2562,9180,398,4944,5522,1862,1325,1053,8825,7182,4326,8051,2604,157,6205,6186,7472,3405,1568,7606,9110,5357,8344,3146,5919,8774,537,2213,1636,2682,5385,9205,7279,6998,7744,2937,8238,1242,2891,5810,377,7382,9426,4667,2622,6820,9472,6258,8272,3982,3773,7777,4665,549,6181,3960,1521,8669,9505,4218,8740,9777,3670}

    Returns: 320309

  73. {4,3238,249,20,2981,164,15,13,73,137,34,2,138,238,2128,331,19,31,1600,98,1104,1263,357,2,160,6500,882,107,11,1,175,43,4,9,74,2,656,137,278,8,19,2637,231,448,58,344,589,77,17,12,39,4,75,2261,186,3,5777,224,3731,76,946,688,251,4986}

    {60,518,568,512,149,1001,9835,83,460,7239,18,168,2,4,5,2,49,4,1,5538,1727,578,8,32,24,5,136,11,84,30,1430,1304,1,41,1,148,1116,15,3979,698,1,338,23,69,131,6762,196,4,179,1719,1,55,3,143,4,346,87,79,7,1010,3735,100,22}

    Returns: 21107

  74. {5044,7570,49,1016,3832,6505,2748,9535,9855,8297,9696,5222,6996,706,491,3356,9236,8048,5254,116,106,3541,9191,7981,2335,2197,4955,3014,424,8569,1896,2908,5369,3733,7110,9967,1776,479,9090,4576,5999,4224,1657,8935,531,4559,1112,4202,3975,561,885,7906,3778,3394,2027,6410,9225,3710,9515,4834,8960,7872,6393,2151,5660,4186,8168,8880,3233}

    {4902,8787,1775,1598,7816,403,4922,6498,824,2014,2634,5283,8393,2583,2767,4540,262,2298,954,2899,7609,2568,9731,7176,4840,3431,9985,2716,266,5535,1257,2021,9620,8778,8805,6385,348,2515,6138,4949,7518,3755,726,4723,7893,3337,8703,5558,1926,6289,1201,6162,7566,394,4341,2509,382,521,3015,7945,3639,4594,2386,9239,1452,5678,3142,6893}

    Returns: 284374

  75. {31,9221,3147,3,120,10,28,8,33,10,1,55,3042,178,63,2,102,2739,686,1,1,1085,311,3,41,620,425,1046,67,4,37,567,142,1613,2025,7,112,101,70,4,14,7,7749,4,35,26,200,53,72,66,4,446,212,188,4658,394,46,335,4391,2,1,6128,1,4,13,298,6775,109,1617}

    {3610,5269,230,13,127,2407,2116,157,3728,4327,35,9471,8,18,2210,4,1545,138,6920,1,142,61,4,10,3,69,85,1,442,3,1,3939,24,1584,9611,2359,5879,1485,685,7,19,13,2,1,29,10,646,11,607,173,3,1002,9,1700,5879,11,472,10,1,96,18,154,696,24,1,5,5,5}

    Returns: 40060

  76. {2690,8098,3608,5766,6970,5373,8934,4599,5977,2254,1493,9052,6779,3608,7835,7470,5966,76,6798,8949,4111,6809,3363,3276,474,1744,7953,7485,710,5357,7474,8400,6416,4249,9748,6059,6078,3317,4905,6644,9137,7280,2794,9253,9097,2767,8726,3005,3887,4124,2123,2610,9958,5611,249,4260,1249,9322,7934,3596,4954,9975,7710,8325,6792,3760,4494,4190,611,7847,7740,2353,392,9232}

    {2546,9526,7919,9703,794,9651,7845,9207,3727,1896,2627,1490,5119,5460,9020,2753,5444,4311,5281,1674,1169,5401,9003,7715,1012,9827,5697,3237,547,5092,5670,8472,2087,4009,398,6816,1116,1818,177,6411,6561,8266,5507,5323,2867,8803,8581,3382,3607,5858,7759,7387,7674,159,7474,7524,7000,8658,5401,209,3411,1124,9461,6168,9005,218,5176,1540,2587,8099,2213,5707,7670}

    Returns: 370920

  77. {1,255,69,75,17,3,81,4182,5279,293,17,772,92,684,3814,177,5,253,16,28,270,235,1,3,103,4,504,77,8750,1,2,2055,43,931,123,8847,3596,1134,532,31,11,8380,3199,95,17,2226,48,3,2,901,186,1,1,6669,1,9,100,1018,11,6,542,491,6869,4636,78,2,451,5831,53,3,37,207,2,77}

    {58,9,602,742,404,270,303,64,370,61,1,6,7,336,2042,8,209,38,8,4,42,81,12,319,3112,705,30,1368,2196,75,6888,4,219,33,673,48,14,991,3,338,295,6440,2,60,1,185,430,6,232,6,716,1697,5,9145,6094,2305,25,116,86,229,520,6,8,2366,19,68,41,695,629,13,169,2674,329}

    Returns: 38136

  78. {8692,8660,326,121,935,8574,7807,9109,2931,3158,3073,7655,1754,9225,1296,8859,1660,384,8314,7157,7652,2340,2885,3640,8675,2933,4915,6385,5460,6160,3069,723,4630,8533,6471,5512,9086,301,3637,9090,9622,282,5977,849,3841,6041,3331,7707,1839,1146,4227,3697,9016,713,2692,7097,1859,2989,7887,7968,4341,8126,5633,689,620,2506,573,273,3053,6383,6909,1180,7694,8235,3936,3737,2205,2351,5331}

    {6263,8203,1602,2816,2567,5599,7319,7275,3752,5424,9260,2340,8772,1464,9225,2392,2708,2845,6539,6340,8322,1101,3552,7242,3116,8279,8529,5051,2084,7310,920,3755,2203,7259,785,3886,2215,9696,8234,1271,6662,649,2300,3154,7309,6945,6757,6585,3800,3679,6744,3227,7754,7917,5268,7942,9739,5708,1065,9219,1182,4895,5952,7158,1413,6828,9943,8203,4594,7786,8883,4101,1472,1387,2817,2011,7432,2512}

    Returns: 375083

  79. {50,10,2,144,1,1,5065,25,1,2399,1,1677,5,4922,3,195,3,1312,70,2,1,1362,9273,15,14,299,9,2,1,6831,103,832,135,37,8364,4936,1160,128,3,6,7643,5,1871,500,88,1044,84,13,8864,36,25,218,6932,118,178,7,477,14,36,118,1485,1057,9462,3416,238,19,1515,8055,1,1,1,1286,6756,5145,8551,4,3412,2,93}

    {7113,2074,297,50,70,90,119,937,17,17,4,263,5472,5145,26,19,2989,7,6282,2272,1,10,2686,209,35,4213,1360,2,37,95,29,1890,3633,27,3235,50,241,58,61,3115,27,7068,4,4457,11,10,2,2,3620,1500,1101,106,335,324,100,5,693,1143,1,11,7,976,6027,297,59,4,8204,816,646,5,1793,32,1,168,85,626,614,6317}

    Returns: 69751

  80. {8833,2511,2801,2922,7558,4840,8146,1093,8831,3277,4624,1710,2800,9155,6218,3565,6976,1441,3425,7433,8875,7422,1437,5870,8409,1482,9425,8125,5333,8533,9773,922,4670,2459,1953,4134,6776,8769,9036,9993,3741,7080,4016,2800,5857,1941,4066,530,5801,5705,676,2471,2380,910,2651,2571,6081,3809,3067,6117,7394,8258,6079,7644,9038,4968,5184,3205,7210,783,3253,7623,481,8379,2106,847,2886,2808,1885,8270,9850,6831,636,2352}

    {8980,5874,7985,7779,6424,469,933,763,3535,355,6519,5865,5385,5176,9037,3382,1772,3719,8440,1230,5983,8043,4716,7269,7715,5589,504,3788,450,3810,5362,3871,9038,4822,7369,701,8763,393,6123,5874,6750,9036,8821,4985,8111,9153,9295,6778,2237,1198,8558,1431,685,9962,264,5529,9135,4019,2792,5526,8782,1755,3510,9468,6902,5886,2632,4351,9529,4248,6880,6219,3893,4759,6055,2660,7915,6545,6048,2126,1690,7646,7045}

    Returns: 413124

  81. {9835,2741,1664,6,44,45,3,713,7,223,2,946,4632,100,25,203,4882,34,1057,6482,674,49,16,3983,2,2,57,1,20,5,109,45,3,2261,5,10,990,1904,1,3434,5523,1,8018,1695,733,577,1751,266,8,43,1514,6,9,26,7,7915,3,6,45,25,1,5,123,9,61,1287,88,327,52,2430,44,8520,60,250,1516,120,61,446,58,960,20,2,46,1}

    {821,878,728,66,273,51,165,1,57,16,2787,222,537,24,11,1,1045,101,29,357,2739,12,7601,4,2,6,1,133,279,8,365,3350,37,63,3925,1547,10,9594,2713,633,7292,4,47,446,1,3138,3680,4,3780,5032,1895,45,17,46,423,26,1557,4564,633,2754,4,103,4280,4641,1,15,2,5279,35,257,19,1444,458,1,493,34,1,4573,3783,1207,1,6190,4}

    Returns: 61595

  82. {7767,9705,7824,3665,6791,4888,6790,3930,8828,5145,6811,6884,7702,4255,3298,1207,4849,6488,756,8909,2393,6183,1729,9207,8864,2402,3844,706,1253,9467,4030,7221,8055,9371,5878,5650,812,6323,4720,9996,8001,798,5496,8574,1353,5686,2059,7557,2336,4198,5799,7409,4806,57,8179,8157,2438,2194,9604,6808,2480,8965,6034,4777,630,5249,5118,684,1233,8932,9731,4139,7160,2182,2337,4516,9036,4935,796,3864,6423,8819,1378,9947,3949,6029,3196,2037,8490}

    {4357,8301,9399,3856,9923,5113,6190,2594,137,1560,5994,3156,3845,7301,5318,5561,7828,6355,4744,1588,8866,9261,434,3555,1085,8342,525,6385,5730,5507,2379,9021,1775,5256,786,3120,9828,5853,2271,2307,1192,7363,6872,9271,5439,994,9901,7471,9965,8492,907,2439,4188,777,5661,5646,3289,8196,3298,9159,7094,7041,2346,6687,3938,7029,3725,2441,4307,9336,8012,899,6701,6602,4874,346,512,4702,9413,5870,6947,9661,6443,6755,201,283,5822,3346}

    Returns: 438125

  83. {812,5,177,892,319,80,8,311,4873,254,253,138,7,2259,812,12,13,1214,173,448,15,137,1,135,8,5,2,49,350,488,83,3,159,1434,3,522,6434,1379,1,131,5610,38,1,4,31,1,303,3444,1088,1184,19,1,2359,103,3,6,21,1211,2516,1,20,2001,182,5,10,13,6,6,14,2,716,4531,6476,102,13,9,5,62,1,5,9,1,227,1404,1992,356,200,2245,5231}

    {1095,45,2282,6,3,3,21,1459,720,1,10,3,11,66,729,30,3,84,2,1708,771,2953,6,347,2012,2059,26,6,1,14,1962,2689,10,3,2,24,75,4,757,5956,5906,53,34,2286,2,90,1,3,107,14,581,1999,1522,316,1,5,169,8630,4,10,9,9,123,1101,1333,923,34,874,1178,2484,1660,1062,1141,14,25,738,7,279,5825,2,7326,1871,2,12,2,11,32,1}

    Returns: 46474

  84. {2265,5216,5496,9587,337,7102,266,6202,5480,1244,1714,2512,8384,6023,262,3457,6670,2874,8004,2564,3336,9763,71,5917,3694,92,912,8823,796,8423,2403,8872,3230,5017,5240,8415,5431,5617,1460,1286,690,8759,3898,7440,5748,7196,562,261,1061,8598,4523,3487,176,3986,8423,629,5997,828,7323,4908,5647,105,8514,5992,1566,4027,1460,2151,1402,3740,5498,8158,7103,8840,8014,2727,3424,8962,7836,8838,1061,4194,3492,9133,2781,5630,1303,4249,4940,4279,7251,4182,1130,8701}

    {7914,508,2658,6074,4403,1645,2293,7837,499,333,2608,262,3766,7823,3276,321,5760,5207,547,8021,8404,6952,8743,1386,6532,1271,985,3075,8960,6906,4602,1949,3323,2171,7354,4356,506,3998,7310,8456,5592,7803,6837,1599,7480,1054,3291,6945,1763,7660,5253,179,4864,6614,1127,9559,2708,3297,861,6600,7141,266,4200,1942,2972,5391,4569,8017,8074,6156,5009,7148,9378,1514,7502,7729,9662,107,2586,8812,3725,2700,5527,7267,4907,8013,4779,8784,5887,5131,5334,4259,7312}

    Returns: 419437

  85. {14,3,2,43,628,6,1006,5432,28,1,1,437,2206,143,4,56,13,21,904,23,1,2,36,1,1089,394,11,4,54,161,2910,10,1442,1343,189,92,70,2,9,20,4,4,600,126,72,1,6,1108,308,963,9238,3531,25,196,2,24,4,54,458,1047,3,59,6,2051,171,68,7,28,6,1,3262,233,70,9154,73,462,1067,3,318,58,127,179,422,70,8,25,4,145,25,554,98,120,71,1233}

    {7,81,201,3381,894,5279,1212,100,3036,3,110,4194,312,2544,31,1144,1,4,393,192,260,3,5,3965,626,110,1,727,179,95,1,74,389,5,1066,18,21,563,1336,1,2150,12,2299,45,178,1118,197,76,20,2,30,9,111,25,16,9,8311,78,2,833,14,1632,1,1,121,50,97,6,5799,1342,22,2188,55,76,1096,77,48,1286,202,1,380,85,5,582,2427,528,1,17,184,847,26,13,79}

    Returns: 21070

  86. {9157,7980,9815,3941,9913,1470,7837,6402,642,8803,3653,5488,3106,9317,4979,6733,3890,908,1267,6108,8234,5059,3558,4798,9533,3932,4267,8900,399,2824,9838,9663,1485,1792,3902,5151,2264,5215,6840,3359,9552,4153,1880,8280,5643,1966,8468,6822,64,517,2317,3621,9060,9241,9061,8311,5555,5062,6388,431,8576,1070,3186,8666,9260,8149,3472,5148,9582,5494,8597,9958,6784,7575,7107,8983,9666,3805,4879,2955,1520,4537,8557,7741,705,1742,800,9005,5170,1895,9845,9075,5370,7337,4346,5732,8687,7189,6717}

    {920,1746,7903,8676,2804,6849,3787,5020,1254,1587,9035,2289,6009,4614,561,1227,6390,9826,253,9965,85,9183,9344,828,3193,870,2128,9452,5112,9676,5177,2334,414,5058,5450,1514,6407,5207,6869,6648,8285,2963,6218,6176,4766,1698,7423,2097,2047,2745,2615,9725,5284,9355,836,2758,3868,9881,4328,1564,4806,9718,3712,3327,4776,4708,6606,9627,778,92,9644,4451,2143,4234,537,105,8035,2660,98,5155,5380,3019,5536,6455,2492,5027,5794,7618,7017,5413,4613,1023,6018,5974,8754,4364,1647,6698}

    Returns: 453603

  87. {2,23,308,3118,300,148,1108,12,5107,9,8,98,2,7778,5482,1,13,355,4,1529,1348,9890,36,9,7,5260,2160,314,5183,2,6964,360,5,7,6422,35,46,417,204,1370,1,3,26,2,59,2,3,1,1552,4335,2,60,4,864,2945,510,61,44,1,4,9844,72,436,227,14,5,139,2,3,3444,35,473,32,19,372,157,1800,2,199,1,6,26,118,5274,147,288,1920,18,4291,717,812,1647,30,175,1550,21,160,2251,88}

    {8815,43,10,2385,143,8,1463,4,484,86,82,1,22,63,1,10,21,507,398,6825,4272,2078,659,4,5,54,612,3,2926,15,41,200,222,104,445,2156,4,2372,5260,1,5,47,1023,3425,1022,5,3289,409,163,1355,1470,181,29,5751,686,211,2620,1,3,49,5783,31,4229,22,1,2,665,82,14,5605,40,6162,1,42,85,468,118,1,458,10,315,84,327,1,2910,2994,1460,49,9963,13,93,35,1578,110,280,150,6055,5688}

    Returns: 72076

  88. {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,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: 1000000

  89. {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

    {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

    Returns: 0

  90. {9899,9967,9997,9981,9996,8854,9991,8725,9007,9945,9108,9991,9796,9782,9577,8770,9965,9998,9167,9947,9739,9669,9912,9998,9837,9899,9699,9230,9996,9975,9980,7938,9991,9945,9431,9712,9968,9891,9984,9998,9352,9584,9949,9734,9789,8991,8247,9998,9998,7809,9845,9973,8240,9986,9992,9958,9932,9292,8187,9805,9996,9911,9992,9944,9995,9998,9322,9460,9995,7747,9847,8115,9537,9930,9866,9714,9994,9991,9506,9983,9982,9986,9998,9857,9991,9995,9319,8613,9965,9939,7891,9301,9921,9996,9982}

    {19,1,18,1,4,7,26,147,19,174,141,10,155,86,2,8,10,1,2,18,108,37,22,2,1,265,2,76,112,6,20,29,12,214,4,1,2,10,1,8,81,26,288,4,28,18,111,12,40,17,237,1,31,198,171,17,5,80,108,48,7,7,6,26,13,17,13,226,158,2,2,1,16,3,24,7,7,75,18,1,103,6,139,1,17,19,81,17,2,1,2,3,40,2}

    Returns: 24245

  91. {9998,9859,9998,9682,9993,9998,8069,9171,8652,8877,9990,9006,9830,8793,9997,9182,9991,9998,9998,9981,9971,9998,9496,9970,8893,9992,9751,7868,9994,9991,9884,9958,9867,9638,9165,9894,7745,9982,7812,9998,7992,8424,9297,9329,8655,9995,9998,9998,9914,9987,9961,8738,9926,9969,9949,9710,9998,9996,9980,9994,9998,9998,7311,8826,9940,9981,9939,9988,9997,9994,9994,9998,9874,9095,9993,9898,9970,9967,8369,9773,9998,9998,9992,9987,9995,9950,9451,9728,9997,9998,9996,9885}

    {4962,11,2,9962,9420,9998,9732,4945,9998,4901,9687,9969,9985,24,9720,4968,5015,5080,24,2,5005,5066,32,44,7215,9991,9738,57,9982,9641,7802,9996,11,9862,1,9998,193,8757,7586,9969,9762,1,5,5057,9606,75,5004,19,4953,2,9997,1,4906,9998,7830,198,1,8,31,2,9998,5001,75,5074,5068,11,82,5036,4,9973,270,76,9,5010,51,7035,9900,9994,77,1,9958,9986,4996,4999,4955,9976,9998,9084,9834,4954,9998}

    Returns: 488173

  92. {9750,228,4,8,10,1,290,1,18,15,138,15,45,2,8,2,142,89,3,71,31,9,150,71,136,3,100,20,22,30,63,2,4,3,6,109,9,2,218,10,172,28,14,152,47,9,18,102,2,8,3,161,38,1,14,53,35,3,61,112,13,12,261,4,23,21,211,3,11,92,194,46,234,41,83,14,1,66,2,30,280,10,284,9,29,3,2,236,136,41,148,58,26,9992}

    {8855,9792,9945,9809,9862,9596,9983,7059,8861,9556,8778,9892,9985,9587,9938,9991,9049,9955,9991,9926,8331,9998,9381,9956,9995,9992,9928,9923,9963,8973,9998,9879,9925,9988,9301,9997,8837,9993,9987,9995,9269,9322,9998,9717,9556,9988,9153,9388,9901,9984,9994,9938,9998,9389,9351,7551,9709,9997,9978,8001,9994,9965,7741,9980,8575,9430,9977,9535,9953,9576,9998,9972,7119,9998,9972,9998,9996,9998,9997,7502,9991,7131,9852,9970,9905,9787,9840,9949,9964,7561,9996,9700,9958}

    Returns: 476115

  93. {8907,1,7,1,15,15,48,34,15,4,42,4,7,18,32,19,260,115,194,115,113,1,20,27,19,217,16,7,21,1,36,1,56,30,1,1,43,275,1,4,22,60,11,1,21,1,13,122,51,66,59,1,244,48,1,275,7,2,1,46,170,139,2,4,7,17,4,1,22,135,275,2,144,22,7,110,3,1,1,18,81,6,2,4,6,2,2,7,1,2,221,195,9679}

    {1,8,1,298,8,263,1,11,16,1,63,1,1,225,74,1,2,2,40,3,2,2,1,217,3,8,235,141,2,14,23,45,23,1,14,15,4,5,6,266,2,9,89,1,1,2,145,7,2,1,120,6,62,171,35,1,14,19,7,80,2,11,7,289,231,8,3,142,198,80,221,19,14,89,1,77,157,1,35,9,231,112,117,4,3,1,3,85,10,1,217,30}

    Returns: 21263

  94. {8006,151,183,33,1,161,4,28,1,1,2,3,27,3,10,5,54,5,1,255,273,50,271,1,275,113,26,3,86,156,1,13,16,33,111,12,1,5,30,82,21,56,5,9,9,32,19,37,1,1,2,1,2,53,1,47,2,177,1,6,117,1,9,137,11,171,29,2,33,181,1,39,6,19,74,6,16,225,143,3,1,2,227,3,80,1,3,97,1,38,9997}

    {3,9962,5088,8958,9996,9990,6,194,33,9928,5090,14,9336,5060,47,9996,14,3,247,1,4993,9718,34,76,26,19,9998,1,9966,9796,4919,10,32,4938,5004,5096,9998,5016,9334,9934,212,3,7492,9953,5054,113,4909,9975,9994,9965,4992,104,9715,2,5,26,45,32,9971,2,7278,4952,2,9939,9729,184,23,10,9742,9998,26,5050,169,9692,9976,5049,9839,9962,4,160,9655,9468,25,160,5086,9153,5038,9998,9223,131}

    Returns: 189968

  95. {9076,9909,4992,7,148,9913,255,9982,16,77,9994,9967,9646,8,9925,9496,5050,1,4980,9896,9823,9359,32,9741,4941,7,8353,29,9989,2,9974,9987,9984,9996,4932,3,9936,9025,9995,9998,9992,9995,4902,34,2,3,241,4962,5068,9972,8800,9402,61,193,9106,4937,4926,132,69,4957,9995,9920,4925,4923,9993,121,4960,9638,2,9992,16,3,9984,260,2,9434,9997,4,5084,5015,4975,55,9876,18,33,3,4909,1,9937,5063,190,7768,45,9673}

    {8402,9983,9998,9558,9994,9997,9996,9998,9470,9935,9715,9975,9997,9993,9998,9904,9954,9997,9943,9744,9512,9914,9743,9995,9629,9873,8707,9807,9998,7907,9993,9935,9022,9911,7653,9971,9995,9658,9994,8324,9754,9566,9983,9994,9968,9978,9941,9998,9967,9562,9997,9998,9978,9897,9699,9994,9996,9982,9890,9736,9983,9973,9390,9881,9353,9990,7453,9933,9744,9743,9994,9552,9806,9995,9998,9997,9969,9917,9478,9299,9777,9796,9728,9995,9995,9906,7324,9402,9978,9998,9971,9821,9978}

    Returns: 793882

  96. {9978,9798,219,278,9300,4991,9969,3,13,19,3,8732,9447,5010,200,7103,250,9994,38,10,2,1,9,9977,2,8949,4954,7649,9967,9173,9898,9992,3,5062,9998,9960,9997,9924,9994,6,9995,1,1,201,8327,2,265,14,9932,4999,9063,9994,27,9832,4929,35,4996,5085,9997,9994,9993,1,1,9865,1,8349,57,85,4988,9998,9997,27,9986,4986,9995,4949,5046,8,9809,9982,4938,9333,92,9997,293,5076,5062,4928,9932,54,1,8458,9828,9998,4993,104,115,4970,9977}

    {209,72,6,6,89,50,4,24,76,3,151,68,53,206,19,13,11,21,12,47,29,1,267,94,141,41,15,169,1,1,2,251,1,60,277,160,254,1,135,6,2,40,11,35,2,83,3,26,5,1,9,127,5,12,1,1,6,145,138,6,5,15,11,4,2,48,17,3,2,128,199,114,98,36,27,130,1,129,7,13,20,43,2,37,168,2,26,5,66,2,6,3,138,19,14,1,20,26}

    Returns: 25116

  97. {9976,9054,9995,31,110,2,83,4929,1,8459,5074,9866,111,19,13,1,9998,4984,5032,8382,5032,9996,5075,9915,8,9922,5019,55,1,2,9845,3,8480,9998,39,161,9992,3,14,9992,9996,7,292,4945,8306,9986,1,9983,52,80,9963,4982,9161,127,84,9765,48,26,26,9978,8,4979,9978,9918,9967,11,9989,9946,9507,9998,2,1,133,9997,199,9996,8754,9758,4922,1,4995,8,146,9738,178,9987,9862,9934,107,9698}

    {97,2,116,9969,16,9995,3,18,4901,5,9990,7,4915,8589,9998,9969,9867,9993,9980,5,9998,9998,9997,9597,7145,5033,9985,9997,41,2,5031,9874,9997,124,2,25,16,7961,10,112,52,9916,4955,1,4980,2,5030,39,3,6,9975,100,9967,9621,4912,8507,15,5018,9485,13,9983,9754,110,8,5053,5019,9037,9988,4999,9998,1,4912,8488,79,4976,20,9953,9994,9998,9997,9993,9970,9970,4982,8800,4,4985,7,8313}

    Returns: 382601

  98. {1,9942,9983,9992,9998,9544,9935,7082,9870,9922,8734,9971,9886,9992,9102,9871,9987,9990,9985,9998,7383,9991,9998,9867,9881,9431,9831,9834,8409,9998,9528,9969,9996,9844,9777,9352,9705,9997,9995,9998,9907,9986,9980,9984,9994,9989,9998,9823,8863,9998,9734,9944,9938,9998,9935,9352,9864,9998,9562,9926,9361,9911,9848,9993,9998,9879,7864,9263,9796,9720,9987,9986,9980,9993,9525,9965,9680,9149,9935,9634,9996,9509,9995,9998,9452,9898,9998,9995,9960,9614,7802,9945,9998,9823,9}

    {9397,9336,7241,9980,9957,9156,9829,9972,9901,9978,9996,9511,9673,8337,8347,9993,7976,9938,9997,9988,9993,7421,9974,9998,9436,9995,7520,9942,7876,9937,9948,9998,7893,9978,8551,9796,9288,9882,9980,9334,9772,7026,9997,9633,9937,9990,9997,9995,9986,9989,8066,9672,9998,9991,9836,9760,9949,9995,9723,9914,9993,9998,9998,9993,9289,9856,9951,9910,9995,9994,9997,9992,9973,9906,9816,9998,9948,9599,9957,9998,9931,9977,9998,9973,9996,9351,9215,9737,9828,9995,9689,7272,9902,9997}

    Returns: 901501

  99. {224,9656,9984,9992,9656,9992,9979,9998,9998,9756,7592,9997,9996,9986,9939,9991,7031,9957,9131,8009,9947,9941,8999,9983,9990,9997,9934,9997,9488,9996,9887,9995,7484,9998,9230,9949,9998,9589,9949,9909,9750,9787,9995,9571,9991,9946,9997,9979,9963,8237,9995,9984,9883,9632,8972,9625,9223,9994,7976,9916,9993,9994,8325,9993,9160,9476,9990,9971,9959,8770,9995,8855,9625,9677,9262,9993,8032,9955,9952,9990,9998,9992,9581,9994,9995,9995,9969,9016,9295,9994,9911,2}

    {16,10,7,1,4,4,12,15,66,2,22,2,11,12,1,274,12,1,93,2,210,2,32,73,1,51,114,203,3,182,39,12,10,173,24,12,7,1,139,8,4,67,12,69,110,10,7,87,24,16,205,1,4,9,274,3,6,2,162,10,4,219,54,20,54,94,2,14,257,8,14,4,1,46,9,8,5,17,29,3,82,50,6,3,5,2,9,16,9,116,87}

    Returns: 4418

  100. {3,9998,8565,9811,9966,9994,9998,9995,9533,9998,9948,9982,9970,9701,9977,9705,8391,9883,9983,9769,9978,9983,9968,9894,9314,9997,9984,9842,9011,9705,8547,9690,9907,9967,9389,9979,9998,9997,9986,9924,9996,9995,8887,9709,9998,9117,9943,9960,9998,9726,9993,9094,7623,9998,9364,9985,9989,8207,9987,8661,9690,9505,9527,7453,9998,9434,9427,9874,9995,7795,9970,9878,7341,9933,9789,8122,9742,9322,7203,9924,9201,9957,9720,9998,9947,9973,9966,9994,9979,9987,9990,9998,9991,243}

    {6,238,2,4959,9966,9949,5025,9988,16,9981,2,9995,9579,5082,16,9974,9998,7,18,1,14,2,4984,5083,8008,9969,5050,2,184,9998,140,9997,16,9982,30,5027,44,4951,5009,9997,5,9997,193,9689,5059,81,5023,6,4966,4972,9998,1,153,9998,6,4935,148,12,5040,5033,9994,8737,9990,9928,4994,17,4951,9978,8086,5091,87,4983,3,9998,9900,4916,9437,9998,9981,1,10,9998,9994,89,39,9477,4942,9991,1,5054,44,41,9958}

    Returns: 449558

  101. {217,37,2,201,168,1,9,7,27,2,1,2,169,1,18,53,2,71,281,230,259,83,13,5,10,1,17,77,136,51,1,5,61,27,92,50,17,4,196,119,3,10,1,296,42,14,8,1,216,19,5,11,143,4,1,31,11,16,182,11,4,25,78,85,248,47,21,7,1,4,87,86,1,1,2,2,8,111,13,288,1,45,6,48,1,110,2,2,4,26,202}

    {9984,9956,9972,9745,9946,8774,9995,9992,9998,8899,9972,9421,9744,8776,9238,9998,9997,9995,9997,9995,9961,8716,9297,7433,9988,9550,9479,9925,8364,9998,9942,9841,9877,9846,9980,9964,9736,9054,9997,9523,7718,9998,9986,9997,9991,9697,9945,9638,9964,9991,9920,9998,9813,9997,9630,9958,9993,9996,9538,9998,9892,9897,9978,9663,9710,9998,9957,9998,9977,9369,7675,9912,9873,9980,9994,9604,9061,8875,9998,9218,9345,9543,9958,9228,9998,9967,8717,9732,9998,9920}

    Returns: 448686

  102. {19,22,14,13,117,3,37,31,270,33,2,38,71,217,12,6,20,2,3,6,6,39,43,6,4,74,3,6,13,205,279,295,5,269,112,36,10,4,99,34,87,2,16,9,35,68,7,1,4,48,264,263,131,249,6,233,62,43,10,103,140,13,2,111,6,43,2,5,9,277,1,1,7,132,4,26,8,2,53,1,139,55,6,2,1,45,8,73,27,16,23,113,3,87,82,73,202}

    {5064,2,9997,44,173,9970,2,1,5091,9998,5061,194,5005,17,9991,4,60,9927,9273,8205,9951,4969,5062,9998,34,21,149,2,38,9444,9987,9962,9998,5024,15,4927,5021,5068,1,9998,7,256,9506,8,5037,9998,1,8294,9782,157,5064,4984,9994,38,5053,4928,5026,9556,4,9995,5,5080,22,33,9963,285,61,7913,9952,4929,4924,5041,9840,1,7,5059,2,9790,14,17,4954,4940,9995,77,1,62,1,9963,4987,9998,9976,9427,9670,30,235,9912}

    Returns: 156478

  103. {6,9979,9998,122,214,5025,4918,3,4,5047,5084,9964,9992,8402,31,2,209,1,4984,9890,7592,9892,282,9996,51,5064,9640,5013,5043,4,9996,128,42,9,6,5073,2,73,9265,9935,141,7685,9447,9976,16,19,95,8607,9556,9269,7880,4997,8,87,9998,9612,4949,4959,9998,9470,74,9988,155,9998,286,9,5090,9997,40,45,5006,1,24,5098,9876,1,9987,189,9997,5096,6,5052,5042,40,9975,4988,54,152,5041,145}

    {9988,9843,9998,9909,9986,9996,9991,9996,7250,9890,9969,9987,9992,9998,9901,9997,9998,9978,9905,9996,7953,9537,9898,9990,9881,9990,9933,9981,9997,7170,9996,9676,7087,9988,9966,9993,9860,9903,9817,9953,9986,9985,7080,9921,9796,9990,9998,9639,9990,9995,8708,9954,9604,8312,9919,9998,9524,9867,9989,9590,9220,9978,9994,9968,9192,9995,7626,9917,9990,9434,9010,9998,9956,9796,8193,9716,9921,9145,9977,9655,9929,9973,9993,9992,9884,9976,9913,9467,9994}

    Returns: 709648

  104. {5,9896,9808,10,5035,29,5088,9430,19,9998,124,5032,5082,7859,9904,5068,9962,9870,268,15,9976,9994,9998,1,9592,226,9997,4943,24,23,9942,10,47,5065,24,5057,9996,9001,9998,19,1,101,9847,8892,5093,9998,191,5079,7754,9975,9697,4972,9919,289,9998,74,1,9984,9993,81,4973,2,8360,1,8310,9996,2,4947,58,22,92,9933,9990,7761,149,8300,2,139,9899,9357,5054,168,5026,9529,2,5083,9936,50,9937,5}

    {252,2,265,244,20,86,1,6,134,1,54,249,4,1,49,11,95,127,96,294,199,156,9,10,1,14,142,1,71,5,64,141,27,285,5,4,1,179,86,76,245,139,2,13,2,32,4,7,1,160,130,26,36,1,2,3,1,1,11,33,26,6,26,185,2,41,1,1,29,31,60,1,14,6,2,37,41,80,13,36,155,8,4,1,2,121,69,39,32}

    Returns: 5144

  105. {70,5026,5072,9250,9998,4924,5049,9980,4968,9983,30,9,2,9996,9998,80,9326,1,4962,9998,9849,5052,9693,3,9978,7,18,124,9747,9878,2,9998,8,30,79,7176,3,9668,56,9964,9997,11,4983,9786,9948,9970,9818,5,136,15,9985,9367,56,9994,4936,4960,235,9994,9998,241,5,9963,177,2,9940,7,9998,9864,9677,2,9997,5035,3,152,9997,182,96,9067,4920,4964,5020,9702,9028,9967,9983,1,9990,9995,29,9931,9986,9996,5026,9998,23,1,9995,175}

    {80,13,5,5072,9990,3,9996,8901,9,5048,4951,220,9987,7512,48,43,9990,9848,60,209,9259,5005,9997,9997,1,88,5068,9994,4992,8,45,7705,9990,40,9996,1,9970,9488,27,221,9853,9882,41,4944,9995,11,5032,4,4915,4906,2,9996,5100,9728,4954,9998,4963,53,9998,9749,29,3,9997,9977,9514,9997,1,9998,266,4978,51,9465,9574,9994,4943,299,9603,244,79,5085,9469,5,9996,4989,9725,9940,5064,8128,9995,7,9995,4952,9974,5076,9913,118,18}

    Returns: 427559

  106. {27,9997,9994,8689,9998,9981,9919,9740,9954,9994,9839,9991,9998,9935,9985,9996,9992,9995,9979,9884,9001,9997,9754,9978,9992,9980,9217,8744,9917,9909,9991,9987,9981,9985,9998,9998,9089,9855,9992,8896,9943,9998,9813,9975,9988,9998,8206,9996,9994,8625,9984,9997,9991,9996,9987,9998,9925,9869,9998,9998,9881,9167,9198,9877,9992,9572,9990,9975,9973,8926,9963,9952,7590,9823,9966,9994,9996,9994,9877,9993,9100,9754,9977,7347,7763,8609,9997,9409,9773,9210,9958,7033,9510,9997,9992,7945,9938,9998}

    {9800,9656,9234,9997,9997,9070,9996,7828,9964,9377,9993,9966,9192,9996,9998,9864,9509,9996,9991,9993,9966,9867,8646,9972,9983,9243,9998,9989,9977,9995,9997,7993,9743,9980,9992,9235,9995,7071,8340,9610,9512,9973,9401,9692,9997,9995,9986,9980,9998,9998,9969,9998,9998,9915,9997,9848,9501,7532,9953,7630,9998,9832,7549,9962,9981,9923,8700,9573,9968,9997,9994,9341,9511,9996,9996,9785,9916,9994,9931,9998,9985,8878,7709,9998,9964,9247,9710,9980,9911,9807,9740,9958,9403,9156,9998,9984,9965}

    Returns: 943245

  107. {12,9096,8685,7613,9971,7772,9998,9903,9996,9697,9986,9993,9781,9984,9977,9689,9428,9987,9998,9998,9003,8630,9990,9996,9998,9997,9995,9996,9998,9998,9998,7615,9317,9743,7439,9673,9669,8918,9398,9889,9866,8487,9953,7394,9880,9970,9990,8547,9860,9975,8623,9933,9997,9993,9173,9994,9839,9991,9998,9896,9997,9835,9994,9971,9026,9994,9716,9850,9709,9317,9992,8907,9995,9948,9169,9998,9993,9811,8829,9958,7809,9888,9954,9989,9997,9622,9586,7042,9980,9025,9908,7235,9869,9998,9995,9998,5030}

    {12,3,76,186,127,12,112,2,76,24,3,31,38,49,110,25,3,1,42,57,8,5,25,8,282,222,104,38,51,15,20,2,4,4,1,297,23,119,257,86,1,8,1,23,120,1,10,10,216,116,103,11,237,14,145,10,29,3,237,50,162,17,78,9,2,17,39,1,124,11,2,240,12,1,107,1,24,69,147,121,1,118,3,1,296,57,134,280,52,2,10,63,3,15,5,6}

    Returns: 11177

  108. {74,8254,9974,8190,9980,9873,9196,9997,9979,9953,9987,9995,9983,9844,7537,9990,9825,9981,9609,9923,8691,9792,9994,9997,9997,9914,9904,9976,8820,9990,9149,9997,8523,9996,9728,9560,9359,9993,9998,9989,9990,9979,9993,9888,9980,9969,9976,9995,9754,9968,9972,9927,9942,9989,9985,9790,9997,9990,9960,7950,9989,9971,9998,9996,9913,9995,9998,9904,8883,9757,9997,9647,8564,9983,9977,9985,9822,9997,9645,9095,9997,9997,9986,9716,9946,8878,9998,9985,9968,9339}

    {5013,3,9985,9901,13,4,4995,9438,9907,7510,1,11,5031,66,1,12,9067,9998,5063,9987,9,18,13,13,8406,7,5,4958,10,9996,52,9998,4906,51,9997,4945,173,55,2,8077,4950,8476,11,8819,8759,5088,9995,4979,9987,9618,219,5085,9999,9998,5069,9073,9919,9998,9997,4901,278,9995,4950,59,61,9981,105,9293,9948,52,86,69,4926,9996,167,1,9412,9992,9953,9996,74,5035,54,9770,5091,9577,9928,62,9865}

    Returns: 460826

  109. {5097,24,1,2,26,10,19,34,200,16,11,1,6,3,108,1,10,3,172,16,1,1,8,2,3,25,2,3,61,2,6,137,3,240,7,5,2,73,13,1,85,52,4,1,1,201,18,46,9,67,1,24,4,11,1,288,25,52,1,137,3,13,1,23,26,2,1,2,267,177,28,7,40,19,26,8,9,14,1,7,1,34,1,1,33,18,33,3,35,7,16,8,14,9,157,91,12,182,29}

    {9998,9950,9699,9942,9995,9973,9907,9358,9998,9988,9996,9998,9684,9598,9949,9971,8470,9841,9982,9702,8786,9977,9779,9978,9102,8926,9995,9985,9995,9115,9833,9489,9984,9901,7842,9798,9991,9124,9993,9906,9774,9996,7714,9707,8889,9580,9998,8645,9993,9993,9964,7976,9877,9085,9958,8856,9996,9829,9989,9431,9937,9994,9192,8919,9987,9991,9998,9828,9997,9998,9182,9138,9996,9987,9850,9989,9073,9617,9880,9939,9726,8864,9977,8770,9992,9530,9994,7765,9971,9908,8861,8734,9992,9993,7791,9989,9998,9672}

    Returns: 481915

  110. {5074,20,23,130,14,110,4,47,71,89,27,24,18,1,19,253,285,1,52,5,60,1,1,2,3,254,180,86,82,1,1,4,76,2,9,34,75,250,4,5,162,22,156,5,142,7,148,62,1,246,161,55,1,161,4,4,5,4,1,121,231,5,1,281,1,34,4,6,258,20,101,1,7,51,22,6,3,1,43,59,23,1,27,36,4,100,1,65,91,47,1,13,4,2,1,1,1,142,9958}

    {1,197,5,1,21,2,3,18,241,154,7,20,55,1,7,53,21,20,12,19,191,46,33,93,277,4,97,104,146,15,2,6,167,2,1,8,6,112,1,1,1,4,53,53,2,3,9,16,206,2,11,151,153,5,20,107,267,32,71,66,1,10,251,51,103,1,277,35,20,147,1,1,27,5,152,3,4,24,22,8,21,88,36,5,211,1,3,15,14,218,43,1,5,4,18,2,27,5}

    Returns: 18446

  111. {9978,249,1,93,15,1,2,59,1,151,3,136,9,52,1,111,11,1,37,2,224,31,21,49,137,1,227,3,207,17,21,25,158,16,83,16,42,2,30,7,4,2,67,1,8,103,8,14,4,25,10,47,16,6,1,1,1,52,118,189,40,2,49,11,4,4,3,1,34,21,37,2,3,71,12,27,1,2,45,35,11,8,1,2,50,4,15,40,3,9827}

    {102,9189,9964,91,8722,8,9996,206,9962,9800,9885,3,9998,9483,5070,9946,5037,9969,9704,9984,54,9987,8956,9993,9989,9987,9996,4903,9965,9521,7989,4966,9995,4988,4956,9404,65,4935,4998,7147,68,9610,1,9991,25,13,9994,4977,9998,9909,9996,5093,9984,9992,7315,9501,9997,4918,3,5056,5068,17,9530,9993,1,8437,88,9766,4927,5,60,15,9971,290,4980,9092,5028,4950,63,89,137,9987,9912,3,19,4977,50,9984,282}

    Returns: 219323

  112. {5069,8,25,9988,9468,5018,6,22,9,4910,9914,2,9943,2,81,4,8904,9997,107,50,1,17,9998,4915,33,9959,4902,5039,54,92,9975,9997,5,5038,9,9998,4946,4910,9456,9963,2,5011,9998,1,73,9929,9794,6,8788,4930,184,74,4939,75,9994,100,235,9998,203,20,9722,9998,1,3,5087,72,40,8778,15,1,34,10,9928,9038,5077,16,5033,63,7,38,5006,9920,1,1,4,9992,22,9897,9966,74,20}

    {9402,9934,9156,9304,8726,9744,9957,9992,9977,9990,9198,9995,9961,7435,9987,9993,9996,9997,9933,9946,9998,9828,8618,9998,9990,9947,9998,9396,9619,8812,9978,9997,9990,9996,9744,9913,9998,9928,9989,8784,9939,9998,9996,9222,9991,9960,9997,9664,9990,9978,7054,9947,8730,8333,9244,9992,9950,9895,9994,9875,8340,9951,7964,9926,9875,9972,9440,8943,9716,9943,9996,9935,9950,9978,9715,9997,9998,9516,9997,9973,9990,9914,9965,9986,9992,9919,9981,9997,7984,9329}

    Returns: 688022

  113. {5064,7,2,9937,5089,9998,2,9996,2,5090,9993,9,9994,4,9509,9877,9187,9888,38,7709,9406,5087,287,16,3,9748,9820,6,9978,8698,272,9998,5003,1,5,4967,9870,8972,9997,5,6,1,10,1,9994,3,5060,9996,4913,4905,88,8690,177,9972,105,13,5090,9991,62,4905,1,9990,5056,4967,1,4,32,9972,219,9905,124,65,9872,9964,9,4,3,5065,7283,9967,4952,9996,9948,9998,112,75,9935,5086,8223,4937,43,2,2}

    {5,10,34,173,3,2,17,6,162,73,1,95,216,104,7,17,4,33,9,15,80,5,9,93,1,137,93,10,275,14,73,15,5,21,1,20,11,8,24,1,57,50,1,17,56,59,1,1,5,12,1,97,13,122,1,17,10,104,11,11,144,6,17,1,9,1,20,127,12,177,90,59,44,21,1,20,152,293,59,3,26,2,5,7,162,4,293,178,36,2,16,124}

    Returns: 9548

  114. {33, 43, 12, 29, 0, 8, 2, 6, 6, 19, 11, 1, 43, 5, 8, 43, 30, 16, 19, 32, 17, 47, 22, 18, 30, 23, 49, 42, 14, 19, 1, 27, 40, 24, 35, 20, 44, 10, 12, 34, 13, 1, 10, 36, 26, 31, 29, 47, 25, 41, 40, 44, 34, 25, 29, 30, 27, 26, 43, 34, 4, 10, 49, 20, 6, 32, 22, 13, 40, 9, 19, 5, 45, 49, 27, 19, 47, 24, 46, 49, 6, 34, 43, 45, 7, 6, 9, 4, 2, 15, 33, 38, 1, 40, 30, 37, 45, 6, 13 }

    {11, 27, 42, 6, 68, 10000, 10000, 10, 80, 58, 71, 31, 14, 47, 64, 97, 25, 38, 31, 18, 87, 51, 87, 13, 79, 95, 50, 50, 13, 62, 34, 73, 47, 21, 30, 40, 57, 78, 26, 3, 97, 8, 93, 88, 38, 85, 93, 88, 20, 11, 46, 87, 10, 9, 87, 68, 3, 73, 0, 74, 5, 83, 52, 70, 87, 2, 10, 5, 10, 0, 96, 42, 85, 60, 47, 24, 31, 58, 86, 19, 0, 15, 55, 82, 74, 61, 6, 2, 68, 65, 70, 18, 23, 89, 6, 19, 30, 55 }

    Returns: 13500

  115. {8466, 6334, 6498, 9168, 5723, 1477, 9356, 6960, 4462, 5705, 8143, 3279, 6826, 9961, 491, 2995, 1941, 4827, 5436, 2388, 4603, 3902, 153, 292, 2381, 7420, 8715, 9717, 9894, 5447, 1724, 4770, 1537, 1869, 9911, 5665, 6297, 7034, 9894, 8701, 3809, 1319, 330 }

    {7672, 4664, 5140, 7711, 8251, 6868, 5545, 7642, 2659, 2754, 35, 2858, 8723, 9741, 7527, 778, 2315, 3035, 2188, 1842, 288, 103, 9040, 8942, 9263, 2646, 7444, 3803, 5889, 6729, 4368, 5349, 5005, 1098, 4391, 3548, 9628, 2622, 4082, 9953, 8755, 1839 }

    Returns: 202616

  116. {0, 100, 0, 0, 0 }

    {0, 0, 100, 0 }

    Returns: 0

  117. {7243, 7525, 8467, 6351, 9453, 8456, 8175, 5874, 6869, 7400, 6438, 8926, 6876 }

    {2642, 1743, 3546, 4100, 2788, 3019, 2678, 1935, 1790, 2674, 3775, 1920 }

    Returns: 46729

  118. {5011, 5004, 9355, 5005, 4029, 5011, 5000, 5003, 5005, 5001, 5003, 5001, 9955, 334, 1933, 5009, 5000, 9880, 5000, 5007, 5010, 5008, 5001, 5010, 3429, 5010, 5006, 5010, 5008, 849, 5002, 5468, 5005, 5010, 5001, 2095, 5007, 5571, 7460, 9983, 2969, 5001, 5013, 8598, 5001, 5008, 5000, 7645, 5002, 5004, 6301, 5014, 5001, 8001, 5008, 7493, 8314, 5000, 5006, 5010, 5001, 9721, 5013, 5012, 5007, 5002, 5011, 5004, 5008, 5009, 5008, 5003, 5006, 1591, 5003, 5004, 5002, 3147, 3254, 5002, 4273, 1584, 3016, 5002, 5011, 5013, 5002, 1, 1, 10000, 1, 1, 10000, 1, 1, 10000, 1, 1 }

    {5002, 5006, 5011, 5124, 2082, 5009, 5002, 5008, 5014, 5005, 5001, 5000, 5013, 5008, 5013, 5014, 5001, 5002, 5008, 5009, 5004, 5000, 5008, 5012, 5008, 5004, 5002, 1223, 86, 5004, 5002, 5004, 4014, 6718, 5010, 5006, 2880, 8725, 5011, 5013, 5008, 5005, 5013, 7514, 5012, 5013, 937, 1402, 5005, 5008, 5010, 5010, 5014, 5480, 5008, 6317, 8814, 5009, 3950, 5012, 5005, 5011, 9646, 5011, 5014, 6063, 5010, 5006, 5006, 5009, 9483, 5004, 5003, 8922, 5013, 5014, 5000, 2223, 5013, 5008, 5014, 5004, 1404, 5005, 1476, 2964, 1301, 10000, 1, 1, 10000, 1, 1, 10000, 1, 1, 10000 }

    Returns: 433790

  119. {3, 3, 3, 3 }

    {3, 6, 3 }

    Returns: 18

  120. {1, 1, 1, 200, 1 }

    {1, 100, 1, 1 }

    Returns: 7

  121. {0, 0, 0, 0, 0, 0, 0 }

    {1, 1, 1, 1, 1, 1 }

    Returns: 4

  122. {1, 1, 1, 1 }

    {100, 100, 100 }

    Returns: 204

  123. {1819, 8257, 2708, 2852, 6938, 890, 2354, 9903, 2288, 756, 6763, 8105, 9681, 2963, 4712, 1173, 9269, 7179, 8456, 6959, 9669, 7001, 5623, 8390, 8602, 8034, 4154, 9624, 6424, 852, 3370, 1057, 6344, 2042, 2280, 4405, 8186, 1661, 8540, 3449, 1380, 5554, 6994, 6993, 1669, 7912, 5404, 9811, 3896, 8886, 3021, 5208, 212, 4847, 9473, 419, 6487, 645, 6574, 8307, 7948, 6267, 159, 5108, 6652, 6339, 8904, 5559, 2443, 5713, 6618, 9755, 7702, 8738, 2955, 9999, 9515, 6573, 839, 3398, 195, 3258, 745, 6587, 2882, 2603, 7538, 688, 2856, 1064, 9410, 8530, 6402, 380, 6611, 1781, 7387, 3853, 9811 }

    {1151, 8045, 7490, 8554, 2021, 467, 8647, 9651, 3140, 3775, 5632, 9244, 4608, 6859, 4267, 7805, 7659, 8966, 4296, 3040, 4736, 7578, 9976, 7861, 5883, 2554, 6685, 5423, 3944, 8528, 2587, 9668, 3484, 6911, 6126, 993, 2595, 8056, 1683, 791, 4355, 5414, 9849, 2279, 9732, 6829, 2254, 1848, 3691, 8287, 8642, 9444, 5555, 4756, 608, 1819, 649, 8019, 2295, 2928, 7470, 9187, 6946, 6785, 5708, 9074, 8831, 363, 1902, 751, 8953, 8606, 7955, 2235, 5917, 2006, 9292, 2632, 3976, 747, 1875, 3193, 721, 9988, 6548, 9798, 8087, 9261, 3957, 7393, 7938, 765, 6296, 9335, 5999, 6457, 6272, 1999 }

    Returns: 519432

  124. {0, 0, 0, 0 }

    {0, 100, 0 }

    Returns: 0

  125. {1, 5, 5, 1 }

    {1, 11, 1 }

    Returns: 14

  126. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {9, 9, 9, 9, 9, 9, 9, 9, 9 }

    Returns: 55

  127. {0, 0, 0, 0 }

    {0, 1, 0 }

    Returns: 0

  128. {1, 1, 1, 1 }

    {10000, 10000, 10000 }

    Returns: 20004

  129. {4, 0, 4, 0, 4 }

    {4, 4, 4, 4 }

    Returns: 24

  130. {1, 1, 1, 10, 1 }

    {1, 10, 11, 1 }

    Returns: 17

  131. {0, 0, 0, 0, 0, 1000, 0 }

    {0, 1000, 0, 0, 0, 0 }

    Returns: 0

  132. {1, 1, 1, 1, 1, 1 }

    {1, 1, 100, 100, 1 }

    Returns: 107

  133. {2561, 824, 2704, 7091, 4174, 5470, 5031, 2277, 8029, 7532, 617, 1766, 391, 3069, 882, 9520, 7860, 6497, 732, 1244, 1652, 85, 9889, 7366, 5829, 7152, 6455, 6796 }

    {4518, 8974, 7343, 5583, 1482, 2907, 4539, 6499, 136, 3781, 1173, 4131, 3125, 9634, 6962, 5748, 3791, 1803, 8745, 9564, 8642, 776, 1394, 6661, 5551, 9848, 8469 }

    Returns: 124359

  134. {1, 1, 2, 2, 1, 2, 0, 2, 2, 1, 0, 2, 0, 2, 0, 2, 1, 1, 1, 1, 0, 1, 0, 2, 1, 0, 0, 0, 2, 1, 1, 2, 2, 1, 2, 0, 1, 1, 0, 0, 1, 2, 1, 0, 2, 2, 2, 1, 0, 1, 2, 2, 1, 1, 1, 2, 0, 2, 0, 1, 1, 1, 0, 2, 2, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1, 2, 0, 2, 2, 0, 1, 0, 1, 2, 2, 0, 2, 0, 0, 0, 2, 2, 1, 0, 2, 1, 0, 2 }

    {0, 0, 0, 2, 2, 2, 2, 1, 0, 0, 0, 2, 2, 2, 0, 0, 2, 1, 1, 2, 2, 0, 1, 0, 1, 1, 0, 2, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 2, 2, 0, 2, 0, 1, 2, 2, 1, 2, 1, 2, 1, 0, 0, 0, 2, 1, 2, 1, 0, 0, 2, 2, 2, 0, 1, 0, 2, 1, 1, 2, 0, 1, 0, 1, 1, 2, 0, 1, 0, 1, 1, 2, 0, 2, 0, 1, 1, 1, 1, 2, 2, 1, 0, 0, 2, 1 }

    Returns: 91

  135. {1, 3, 4, 1 }

    {1, 6, 1 }

    Returns: 10

  136. {3, 8, 8, 3 }

    {3, 10, 3 }

    Returns: 22

  137. {0, 6, 6, 0 }

    {0, 10, 10 }

    Returns: 20

  138. {0, 6, 6, 0 }

    {0, 10, 0 }

    Returns: 10

  139. {1, 1, 10000, 1, 1 }

    {1, 10000, 10000, 1 }

    Returns: 20004

  140. {0, 1, 8, 4, 0 }

    {0, 0, 11, 0 }

    Returns: 11

  141. {0, 0, 0, 0 }

    {0, 9999, 0 }

    Returns: 0

  142. {0, 2, 2, 0 }

    {0, 3, 0 }

    Returns: 3

  143. {3, 3, 4 }

    {1, 2 }

    Returns: 10

  144. {67, 34, 69, 78, 62, 5, 81, 61, 95, 27, 91, 2, 92, 21, 18, 47, 71, 69, 67, 35, 3, 22, 73, 41, 53, 47, 62, 37, 23, 29, 16, 90, 88, 40, 64, 46, 90, 70, 6, 93, 29, 84, 56 }

    {0, 24, 58, 64, 45, 27, 91, 42, 36, 4, 53, 82, 16, 95, 26, 38, 12, 99, 94, 11, 33, 64, 11, 68, 44, 57, 59, 41, 78, 35, 42, 6, 42, 48, 5, 29, 50, 1, 48, 23, 54, 40 }

    Returns: 1828

  145. {0, 4, 4, 0 }

    {0, 5, 0 }

    Returns: 5

  146. {128, 907, 681, 57, 106, 737, 790, 943, 585, 123, 159, 397, 470, 144, 952, 896, 988, 826, 721, 287, 961, 438, 135, 834, 923, 829, 81, 716, 22, 630, 448 }

    {259, 382, 758, 930, 234, 650, 97, 837, 19, 957, 282, 390, 494, 850, 44, 663, 599, 238, 782, 392, 559, 402, 962, 288, 79, 479, 751, 6, 893, 673 }

    Returns: 13842

  147. {0, 8, 5, 0, 0 }

    {0, 10, 8, 0 }

    Returns: 15

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: