Statistics

Problem Statement for "SaveTheTrees"

Problem Statement

John has a very beautiful garden of trees near his home. The int[]s x and y contain the cartesian coordinates of all the trees in the garden. The i-th tree can be treated as a point on plane positioned at (x[i], y[i]).

Recently, a new law was issued, and it requires each garden to be surrounded by a fence. This fence must have a rectangular form with all its sides parallel to the coordinate axes. All trees in the garden must be inside the fence or on its border.

After hearing about this law John became very sad. Unfortunately, he doesn't have wood to build the fence and doesn't have extra money to buy wood. So, the only choice he has is to cut down some of his trees to obtain some wood and to build the fence around the remaining trees using this wood. You are given a int[] h, where h[i] represents the length of the fence that can be built using the wood obtained from cutting down the i-th tree. John can build the fence if and only if its perimeter is less than or equal to the sum of the elements of h corresponding to the trees he will cut down.

Of course, John likes his trees very much, so he wants to cut down as few of them as possible. Return the minimal number of trees that John must cut down in order to build a fence that will satisfy the law.

Definition

Class:
SaveTheTrees
Method:
minimumCut
Parameters:
int[], int[], int[]
Returns:
int
Method signature:
int minimumCut(int[] x, int[] y, int[] h)
(be sure your method is public)

Constraints

  • x, y and h will each contain between 2 and 40 elements, inclusive.
  • x, y and h will contain the same number of elements.
  • Each element of x, y and h will be between 1 and 1,000,000, inclusive.
  • All elements of x will be distinct.
  • All elements of y will be distinct.

Examples

  1. {1, 2, 8, 9, 5}

    {1, 8, 2, 9, 5}

    {1, 1, 1, 1, 32}

    Returns: 1

    You can cut down the tree at (5, 5) and have just enough wood to build the fence with vertices at (1, 1) - (1, 9) - (9, 9) - (9, 1).

  2. {1, 2, 8, 9, 5}

    {1, 8, 2, 9, 5}

    {1, 1, 1, 1, 27}

    Returns: 2

    Now, cutting down the tree at (5, 5) doesn't give you enough wood, so you have to cut down one more tree. For example, you can cut 2 trees at (1, 1) and (5, 5) and build the fence with vertices at (2, 2) - (2, 9) - (9, 9) - (9, 2).

  3. {1, 2, 8, 9, 5}

    {1, 8, 2, 9, 5}

    {4, 4, 4, 4, 4}

    Returns: 3

    Cut down the trees at (1, 1), (2, 8), (9, 9) and build the fence with vertices at (5, 2) - (5, 5) - (8, 5) - (8, 2).

  4. {1, 2, 8, 9, 5}

    {1, 8, 2, 9, 5}

    {3, 3, 3, 3, 3}

    Returns: 4

    Cut down any 4 trees and build the fence around the remaining one.

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

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

    {4, 2, 2, 4, 4, 5, 4, 4, 2, 3}

    Returns: 5

    Cut down the trees at (3, 4), (2, 9), (5, 3), (4, 2), (1, 1) and build the fence with vertices at (6, 5) - (6, 10) - (10, 10) - (10, 5).

  6. {55, 67, 100, 38, 80, 98, 47, 58, 61, 33}

    {87, 17, 20, 7, 57, 19, 23, 68, 27, 39}

    {6, 2, 8, 8, 31, 25, 23, 19, 45, 4}

    Returns: 6

  7. {149108,405783}

    {18,11}

    {452482,475855}

    Returns: 1

  8. {670251,59619,5339}

    {453442,438395,440325}

    {537365,296067,719772}

    Returns: 1

  9. {40988,21079,1209}

    {9173,18724,19564}

    {159,118041,29787}

    Returns: 1

  10. {687257,274182,717993,784029}

    {571134,600017,547644,485382}

    {84272,8,570517,1723}

    Returns: 2

  11. {312741,430863,80583,46525,332712}

    {293733,134995,35707,500207,230103}

    {1764,21,364,38062,741774}

    Returns: 3

  12. {83610,162280,142688,85012,376055,456467}

    {130648,281817,135233,248885,25710,50339}

    {6426,583,100868,310406,91908,61569}

    Returns: 3

  13. {412407,830640,73474,624066,511870,497232,426092}

    {10914,84886,28234,49064,55981,31299,68178}

    {152,135567,1412,7520,127697,195648,120013}

    Returns: 4

  14. {68780,67564,13361,39473,52552,10466,17528,30311}

    {429294,324647,279558,339463,604196,655494,300325,448921}

    {3856,163,16,5450,103388,2409,147952,800}

    Returns: 5

  15. {286747,495981,267107,500607,331928,198861,193799,124860,132402}

    {148418,344922,305366,164435,154771,309438,377525,139626,321376}

    {78547,45680,4116,1351,58067,232340,262,4,1}

    Returns: 6

  16. {203576,109492,368175,398482,325777,185898,393917,32192,43112,60649}

    {679894,176823,67018,665024,84349,38011,265304,557424,544098,520117}

    {47968,627073,262371,18653,15998,5903,16858,11055,671825,233749}

    Returns: 5

  17. {586325,356124,188339,42536,381367,290391,480511,192879,784538,781373,127835}

    {105959,167020,66799,22373,262630,323082,342289,187968,183015,32793,22300}

    {2461,587346,295232,27763,28252,2177,220114,477797,35915,432953,93108}

    Returns: 5

  18. {399113,166692,208060,401443,371379,336605,546083,254367,473571,442618,509144,1232}

    {361197,21618,21153,491619,453593,436000,467109,299105,422332,10460,251931,366268}

    {159648,3410,245955,256,26864,18971,3166,1173,412346,1630,10649,312525}

    Returns: 6

  19. {174723,379529,10041,236368,350392,78258,294534,172128,199092,386447,381994,420075,147144}

    {676410,208345,705247,450870,313771,614708,635448,724945,380726,465155,503671,637921,769981}

    {482970,484572,416949,134410,7226,94047,437420,113281,598463,514773,207693,441304,594979}

    Returns: 3

  20. {253522,108364,86095,3159,75173,166935,302677,282271,83229,243627,285501,289232,215324,285704}

    {35705,394313,537861,19674,226558,170152,773940,715992,746395,428183,251192,263835,569420,826477}

    {37740,295,445435,178383,274071,289031,173394,39067,17483,12961,49267,111711,12201,5329}

    Returns: 7

  21. {198219,550377,197877,102911,516427,207442,60010,194020,323902,297352,80471,388757,168512,238788,283757}

    {130375,112467,197501,238681,201939,544871,696771,131858,593132,31768,639917,478821,302099,285022,264327}

    {104010,10146,257917,507005,129631,49252,182431,46490,24577,227349,548562,168003,31226,4652,532051}

    Returns: 5

  22. {329120,503863,534204,586959,405945,138933,87792,322657,383650,229246,465871,467408,325233,278030,626477,183743}

    {71217,148687,84704,58495,32887,48030,145159,51645,190630,6539,105555,236556,210786,57996,249330,311163}

    {1216,3190,216,1,2,176951,1231,39820,1,22380,126646,17949,2138,136615,106971,228221}

    Returns: 9

  23. {61761,134866,213348,186237,226433,165271,37610,263272,178560,279391,285906,244721,16207,34804,8505,311907,102123}

    {4931,417665,177532,231595,75432,422843,635394,445208,185405,539958,17045,378582,131193,585770,422373,679947,478262}

    {254661,384122,724161,259648,197518,397024,308980,587836,218191,610471,168014,376668,55451,287947,304831,559734,502213}

    Returns: 3

  24. {877104,872615,943673,443887,623598,511362,314605,214261,481371,80187,242688,775654,473572,918208,292671,785869,365352,501699}

    {227076,60209,85254,39188,157110,263970,27351,268559,269242,89516,38021,6380,61308,203484,210321,15556,40953,118271}

    {597095,879731,13751,77678,31475,172768,8591,13991,692934,503263,281402,260967,707,602419,10841,366826,3697,297495}

    Returns: 3

  25. {253333,178445,225715,381580,365623,241502,15508,144815,90177,178477,248150,168481,362481,95961,132280,251826,135939,68270,273694}

    {358543,14999,861781,115717,76658,253927,9772,625286,80262,350218,890717,35783,568447,311606,261339,700194,771896,607732,81435}

    {5948,193645,665929,13590,498,204,1108,1,189,140,259812,540285,1,1708,1,1218,128768,33476,530639}

    Returns: 5

  26. {433387,765389,653806,768438,631967,301224,816583,764065,164136,421331,857864,109675,698983,131614,275176,386605,128004,224115,211716,530343}

    {137177,81610,37979,145048,68559,6595,111450,80614,61279,12646,62241,120626,133261,95907,57123,9180,69984,8402,101952,38460}

    {326165,146200,218999,419252,72825,28917,405289,333375,268877,180455,292918,165871,326041,229489,407571,374179,470074,417121,314040,412215}

    Returns: 4

  27. {59648,55709,71545,136113,44618,121857,130998,18360,12741,57903,77455,111548,78098,3786,113475,21538,126484,35454,123364,3947,67347}

    {260834,131129,194416,213765,271145,175589,100535,116801,22447,35785,239496,18782,323346,82637,349926,484928,158944,414236,378956,158169,276110}

    {69,53089,342036,2380,1103,1,18068,17710,447466,19,57183,62,715,43,37,683,1,961,95,6,6}

    Returns: 7

  28. {50790,23524,54309,21367,37756,9255,18996,13469,7733,18166,56186,43077,8767,26369,12377,2751,23643,27742,16458,8648,51534,21664}

    {104064,102384,6207,31126,51474,36468,2954,69028,127966,98005,4141,134599,76463,25980,171715,85018,24426,42945,61984,37867,114989,77355}

    {994,1509,10054,9428,16271,17200,2398,4691,19063,7843,494,5629,15761,3015,2751,2493,930,9651,44041,15,36011,4893}

    Returns: 13

  29. {560345,284669,184523,113383,293850,571107,368395,404953,406894,585624,538591,464028,465118,26036,356086,324070,445844,189016,365336,352534,83806,479048,229811}

    {661750,202357,439108,409599,433578,173990,292434,570369,592062,378954,570633,258861,220660,160205,422192,671732,449757,87602,24614,214274,465,158256,343342}

    {43748,557,1,4,80514,17230,236938,145625,30439,223609,2,1678,81,1,70606,1,228673,13573,10,114,20617,235144,28510}

    Returns: 14

  30. {166586,233155,245705,123270,33850,205766,80824,96255,102064,244604,46883,1449,138660,258473,14927,4010,79636,67764,219958,245210,99033,81460,43614,200784}

    {573613,545049,288938,846064,740028,46258,459579,536463,815098,468664,901387,23055,881543,133340,817439,977738,714352,941057,861387,578948,843674,405564,75420,983112}

    {2066,96,38753,193,118848,11314,190162,92364,171712,1,2,1258,147347,5960,174,18,80,7628,542,369,122451,13440,1,1}

    Returns: 16

  31. {468075,216829,91331,98065,457160,509528,165414,43489,331132,60177,223193,366534,77840,56962,4188,1318,572465,24849,509450,279159,561128,88520,32015,145766,36391}

    {88662,139526,155610,105725,106885,157609,6139,1196,140418,170429,50950,28216,1566,174908,39642,97273,123897,176794,7820,129804,147575,151073,22416,67528,41531}

    {167,19884,45954,207106,1862,56557,92,95321,1,44850,1,424,7336,14041,1,1,1,5,1134,1,1,14004,703,22,102570}

    Returns: 17

  32. {422237,62610,382246,525427,76050,467490,742298,362164,323699,393320,583811,551043,471138,260958,250520,700541,747767,744591,551093,675511,653340,257357,202663,434041,546200,559041}

    {463141,508124,88891,381713,298050,183015,125901,390886,108614,624840,109184,452760,504056,561506,226859,214400,331511,21030,220740,309757,586425,72235,398613,376090,369258,53895}

    {15952,160049,143622,206885,133811,2872,143265,2855,19693,65959,9729,90033,938,36,94183,14983,51,10217,328438,33760,169307,103451,2936,2,3,171951}

    Returns: 14

  33. {72278,130627,204311,56721,158231,70542,267706,114987,219163,8739,52859,285446,327223,361688,351781,372890,21860,227218,41240,267755,34642,120384,227065,409596,154640,57266,328405}

    {58336,37161,116532,7635,159357,689,144335,127764,78250,50891,32802,125265,61386,54088,31566,108773,90211,114376,26478,140887,168199,48761,78077,45208,129483,15822,168488}

    {1,4661,217690,232260,320,786,4608,50035,1,1,58,16518,36587,1,1,239378,854,12597,577,2905,93028,2,151,7146,1,856,1}

    Returns: 10

  34. {294695,111904,430405,207343,265015,37597,89342,39904,344187,176970,394821,400836,430625,109673,20563,385707,360930,262297,334293,253718,257739,147066,216113,225402,138048,116224,258567,329668}

    {127203,637090,345494,269522,504122,280445,604003,654568,561309,432375,835662,246563,513423,449622,813931,462418,676009,429655,103580,216884,507485,844908,473237,713181,384957,58477,674730,321569}

    {59,41,27659,610,80750,2113,14847,17041,1181,1,19994,1,342,2108,1,1,5630,167601,1,1,212473,209388,390,87793,136,1067,190402,5854}

    Returns: 20

  35. {237003,558126,516921,541352,24006,183939,287027,218431,545715,217879,135327,277022,114913,455841,260286,126559,294351,111457,369046,154900,319032,393493,129308,230054,363529,562575,37087,47705,322845}

    {409831,20342,227753,276095,252092,387724,253629,57464,387081,313221,37130,129953,113664,153300,418191,373264,114521,18480,67317,142779,30330,319406,39127,388247,312562,329035,397476,86706,126729}

    {375127,58312,70992,399894,889428,515829,143668,38386,252,149489,119907,961420,35429,63714,71500,13730,107585,9195,29019,89,10001,23,899399,17602,412458,510745,40436,454533,63}

    Returns: 2

  36. {130220,45182,45890,170582,327021,251590,98045,146670,28314,176320,119343,92313,91634,258487,234122,211063,104526,42069,340639,169029,77141,66374,371762,347911,391862,336701,276730,43489,204118,14321}

    {463636,252172,223315,452408,199572,432873,164062,405999,263386,345603,40180,247605,68018,131124,277303,163802,55460,117680,60905,248843,435300,182445,229146,250689,234934,14187,220757,237896,389424,60746}

    {1,2509,1,31157,1,2132,72114,255962,51781,1,20003,4207,20020,15871,15525,31,1,1,5159,5,1,137988,6739,17469,571,1,1,11667,1,71695}

    Returns: 21

  37. {45017,42458,13116,48163,41140,43393,23273,37860,41311,19257,19062,6913,58265,3188,17313,48147,17086,52007,12335,18120,58823,55816,24863,52269,52270,739,48399,5586,54643,38371,31434}

    {551591,746073,776194,446458,330794,359157,708545,809841,557449,257426,432778,801274,455106,716403,573101,195491,359138,648834,91025,268904,770919,344671,294398,304168,592264,33428,825558,816125,648573,724730,266779}

    {150,43139,1402,2,1,94881,4393,12044,368,1,3,1,1,1,1,20,11383,123,48470,1,94162,70147,28560,1206,1,37,20,41021,72862,17,1}

    Returns: 21

  38. {115085,168368,271091,392760,85718,87678,204836,185736,235733,174936,42965,80260,233604,94354,407398,91829,149290,275984,330508,299197,64984,90004,120799,287044,337363,345286,256588,251526,415719,218497,212140,277074}

    {86440,28373,83592,100607,26106,99168,96934,5821,27728,80948,56245,23920,72926,45187,49848,63254,40215,19815,46542,93726,22746,104978,73531,2734,20060,5441,82915,95370,53534,44973,4703,62484}

    {1,7,10,1,100,43569,2401,1,754,1,1,256031,166,99821,1,1,5,122,5,154,1,13,29438,16566,3,8045,1,29,670,9148,79,129701}

    Returns: 15

  39. {56125,4342,17945,157468,112335,141851,95340,100851,43012,2629,114566,13884,12336,118504,141482,94336,109420,159590,115730,28506,41257,55710,89278,144987,128873,154693,27284,43280,12796,47053,77561,37983,41745}

    {686171,61738,901432,807055,795164,685656,736986,450624,530381,382748,834181,710129,587558,61186,652673,845068,157157,15881,492274,352612,725954,256627,148547,264016,675570,348476,379910,717306,254730,84124,563513,96151,516000}

    {84614,72539,4,1,33669,44606,142718,1,165579,63304,56382,61,1,2,4082,1,9041,1,138,71176,1,139738,110,151241,191,76,1,62346,15843,2773,1,98738,10219}

    Returns: 19

  40. {453873,396494,428428,607961,371666,524453,41555,493966,136608,296306,144374,354828,158136,102000,368554,433117,608168,522532,545288,118997,564969,382063,580083,262404,524507,480291,546065,338822,409219,381524,143383,291085,626952,12089}

    {56142,68857,217927,599982,60968,446327,215522,502607,391910,13889,432303,442566,333268,435477,177244,142054,248800,278951,49582,428742,433811,347539,273640,301585,583616,207148,221628,575337,203627,345116,198049,640,243920,427563}

    {6564,42449,364366,406158,6746,368795,58006,222067,116731,28230,50899,206761,24536,1803,138738,28352,16184,47099,57,67641,288636,65768,1013,24527,290788,16068,357302,110721,55306,227509,1217,126905,210068,6425}

    Returns: 7

  41. {582557,180132,427868,420795,886669,159456,216331,183411,186473,664100,778404,77883,845330,598981,140707,378272,39401,147744,268153,877528,255065,11886,477022,338683,116734,250376,694261,750593,45108,434828,84829,797296,385547,56308,668144}

    {125071,376325,58430,310209,109893,193538,281880,312359,228431,256732,408332,234214,2835,14147,57514,168788,387675,40034,145908,369067,134803,354631,137695,310695,104367,283926,348567,33711,91918,284531,130760,373689,272021,40060,157048}

    {7418,201257,1,8302,35628,5183,15327,13347,1,767,44421,1,1,719,26704,214681,1,28101,25645,102,8539,121761,76718,2439,30482,182695,204211,21737,7033,1022,7734,17118,99173,146852,101}

    Returns: 19

  42. {22688,10479,17853,21648,3795,3702,8599,10756,15726,20265,1533,10025,730,18011,6794,25002,155,23659,12054,21046,16180,16748,4247,4653,681,2332,23450,12863,24401,22710,7440,17413,13610,23851,23284,16077}

    {226748,412835,98901,393258,215231,207,288464,752121,34677,51,614381,109349,715889,655791,366281,395066,346825,29702,27144,863979,499475,686348,20471,164010,241682,592175,850972,142611,468713,498634,458348,307680,518133,627863,36475,164828}

    {1,117403,1508,1,12448,49031,351,11358,3657,60,24537,4,72497,44626,9820,433822,2,557,1,1,1,3,2262,2762,6636,1,459294,1,1358,226278,219535,100845,1,303207,3404,2052}

    Returns: 6

  43. {586955,523600,751330,251045,555906,373866,75978,393498,404438,505959,711609,174272,204385,247678,433903,148660,33694,439000,197276,660142,31398,151703,279878,424738,367414,350726,467596,724368,225735,176878,273301,315743,731775,362477,184053,311530,694591}

    {803349,251319,821292,342683,457585,31812,504612,161738,520327,139271,164490,819784,736675,533953,241588,809375,427961,588781,69626,486339,255494,549158,531994,276041,571032,12941,142415,689953,473335,217222,581904,64236,595172,101097,423868,124546,343879}

    {1655,15780,33527,53,4,436,1,10781,37276,60021,5390,1,811,130571,59003,94629,21225,215048,153799,39823,68,242463,427,242822,104400,144432,281,168760,1,1978,15870,7206,2456,34653,13921,10640,15964}

    Returns: 23

  44. {234400,233226,26643,197446,115260,125695,70854,193670,204207,94998,180128,266272,7980,195064,243033,46886,248720,161096,161276,15002,103895,159969,65289,49130,91751,130157,57791,99562,233768,18701,156598,21531,190011,257806,230983,210706,242862,119345}

    {678628,388155,684650,331809,299470,184404,95999,305720,545796,206867,644624,27838,431557,599675,50698,222400,670520,452661,285096,601721,594069,37490,579780,335151,632487,565816,54490,314358,9980,366636,227759,95407,415241,673316,183192,226073,12464,432110}

    {27861,76,4,89,36,31650,62,215481,1106,571,1,32,1,190,38035,1,2,1,611354,112791,2,235602,1,5235,120880,2,287,1,1,11445,1,215,1,170351,1,1,17,19188}

    Returns: 13

  45. {305336,70797,163546,218134,112201,101801,91586,17352,167892,135375,283190,204041,52451,46862,4017,45626,260018,62690,317797,140860,169771,283438,159490,32200,261638,212255,278930,296021,189749,269880,6552,155026,1437,159193,204419,30137,21969,281729,28362}

    {470622,724064,590806,57082,824104,440511,608667,484561,92609,889234,155230,655165,457276,890646,576152,972915,935804,672598,60586,746858,462505,894625,109411,57409,308006,567461,281632,876321,980466,814022,924984,643325,451386,246259,773387,748918,557967,612370,787750}

    {2,118,367,2203,1190,60532,326,2246,110337,252412,5374,6355,1,167,11447,12864,65,4097,6,417,23964,64231,11186,15447,223841,262025,19269,3,138549,98372,57569,3001,600,18,13788,20038,30070,171258,1494}

    Returns: 19

  46. {84535,381290,354754,492290,493252,353629,442201,673163,158280,669743,95164,314915,285137,238286,171049,419266,350217,197945,192201,264387,288287,122777,128057,489826,563373,42199,518596,314896,116197,9666,590198,684230,554590,464536,305404,202182,93262,593545,112259,582563}

    {401342,867158,652526,310777,480911,918352,389389,738934,105357,188051,211511,644784,846424,590891,555886,826788,242584,668870,619872,426214,91748,145601,624324,803375,735917,24773,206384,186743,817344,472628,295380,879515,427017,56946,907657,970198,736069,9661,672581,133512}

    {91,13598,138776,2586,104429,1050,108,357,1,77632,2,59236,12087,64142,496,3,1,927,13013,747,30943,1979,1370,19272,158,170811,108783,62,5814,142973,254,32978,24429,8,195300,13,138587,1,1,104108}

    Returns: 29

  47. {433191,359972,664274,688002,308067,534083,656489,558132,391019,83444,677287,81407,237148,611134,628376,647677,334807,71432,514912,340385,809173,389221,150562,193603,299544,646765,591907,500792,401503,269281,659956,35312,26443,434901,193711,45668,237804,415827,330331,654431}

    {709828,283810,96995,335823,209746,274625,65373,609307,69661,516948,312419,298831,191587,710079,556064,20467,116859,273902,511624,603873,55713,121561,285639,175016,537417,406522,13108,427441,234020,298545,188862,322329,721376,63345,508956,371804,27769,118602,207014,440737}

    {1,71,429920,282854,77042,198,1,24,10706,1,480487,1,59778,177,125,25,92325,33059,1212,1,38,2,1,213536,3395,117318,1,1,1,25,1,1,33169,1,739629,7703,1,6,255002,1}

    Returns: 10

  48. {255799,137164,208558,91635,266218,56130,248596,102363,191779,263367,194940,82613,157348,60788,43112,251432,217207,266585,32850,111204,91189,221792,39166,250754,23448,166748,267985,36926,240245,197428,13608,122412,249285,261630,192672,186815,223624,23872,17351,244642}

    {168258,158405,230751,3639,104833,117961,29661,71052,118368,154648,54904,148012,210636,118804,31058,90703,227584,1060,215590,198898,214969,15382,94239,136454,154801,28609,140378,195042,103091,120857,28514,30712,8814,104615,220027,238980,133719,210230,135674,107914}

    {15,10384,1,137305,1,1,2,25010,10140,54,1718,82927,1,2,161,1317,455,405,1,15740,247120,852,1,1,1,23584,10082,3,46659,85012,128043,2,40888,23093,5655,1,45772,1,1,10}

    Returns: 15

  49. {282125,253691,479877,431216,77665,134700,543781,132153,271831,97247,151220,441481,56880,238154,193218,354286,57020,21707,279732,475039,19112,313400,311658,93217,148722,353377,324976,330725,451794,353881,184341,234639,513330,417851,535297,446987,153911,432558,382954,392522}

    {48999,23404,52640,169684,205878,196575,403380,279670,374570,449360,234576,106559,4603,94954,115261,43624,261209,397064,15147,166453,336192,327682,405687,317468,265968,135579,172468,403490,135207,21473,229932,316825,297207,163584,86805,141222,421786,21383,7357,128269}

    {1,139,971,5868,26189,1,164,103153,92455,1,725,53127,39,65021,23775,241873,1,63985,16059,22377,93654,115194,154,1,190615,223237,7,1,1,8,23,74783,206763,35081,1,112265,240,11471,469,37779}

    Returns: 17

  50. {324434,264625,316485,110644,79998,207829,362542,280431,371683,437542,264760,54750,84995,426653,315528,123066,345092,30539,395399,25688,6729,32468,302995,308629,403727,268273,63842,92150,82134,235888,287670,103112,204215,280585,131892,52288,92964,442415,47271,380001}

    {618318,672414,139494,131444,346896,39585,352410,854953,107514,620989,69597,480244,344590,781477,206911,319762,285803,727408,570011,59687,92982,94845,79540,730468,657130,183742,683462,96846,170201,135477,777612,36886,724237,804358,331359,288064,631785,448613,425020,207092}

    {414905,29,278,95,95316,1,1,3989,4490,8836,61747,147983,27,3,1803,49203,109,1,33073,7,1,1,11,37980,290717,7391,206191,222908,143454,115273,32501,17786,552705,67,1,88406,2,8500,69557,1}

    Returns: 13

  51. {163758,84123,166862,234043,142595,8238,259959,154527,175144,32633,123854,79554,106122,95258,211841,78536,40880,244684,64063,286911,253679,143371,75004,170061,143966,60155,81020,111395,72154,57661,210485,170492,256409,220676,163989,71598,30103,87597,257153,224330}

    {253860,274091,20691,136048,53943,57552,98494,244381,13795,242108,305534,313631,303532,162446,266732,281977,124339,17949,206108,92127,92203,94616,255888,278268,178801,302683,283200,183269,6045,118975,11193,96973,290999,84453,201453,215597,192087,331274,246955,213194}

    {23,1,43939,242541,1,5434,466,1259,1,133880,260,5,20626,1,993,1328,17572,10888,3311,154073,1,1,934,1,32962,3873,1,1,143874,1641,334395,238,1,1645,1,710,19412,2799,1598,25}

    Returns: 8

  52. {241757,237427,194077,410429,171487,260462,126953,339281,324738,325852,562366,59381,413872,394910,281848,243240,384665,290767,253084,223311,143164,266755,167436,120677,111214,37000,67493,362928,441001,179823,239897,49647,183764,522628,97572,345359,360747,223320,145869,356061}

    {540965,299280,526659,133,348946,568768,494992,246654,35201,41811,465676,281272,219648,574330,199106,440311,100400,17683,46805,69408,163106,64513,300298,80077,476507,329861,7272,613482,113785,312916,523811,16740,132073,256160,123388,572188,65838,287670,327604,505584}

    {9421,2,4258,1,71,10756,91177,39851,138249,200243,1,28422,161333,36524,533,6,4159,33790,18760,1,1922,1,11636,584,2613,20914,422,23000,249,260091,26748,65586,96226,146558,145,187,105014,19,219,56}

    Returns: 22

  53. {506531,408972,197173,385884,188848,156754,305176,10483,142576,480487,241673,434012,190399,193718,153484,317006,409636,161007,421854,243823,310911,175512,453419,166922,385865,173322,134978,469129,486252,266442,127149,320851,163161,397477,511893,14957,108381,244749,180202,401496}

    {187127,112674,92818,25878,63029,169846,111371,140517,191117,122416,70438,3040,149396,194929,73364,214876,17241,143341,72723,44154,121103,201841,195990,225401,12122,61904,202439,91060,171948,59432,14230,155037,184857,154582,166141,197848,80039,95772,53249,132384}

    {1,177991,2371,161632,1,3152,1571,93435,49,2,26128,52342,3042,12,6586,1,8550,1231,10682,29473,340,157262,45695,25895,8692,11217,1211,17515,105,2353,159856,323,14446,13495,9,20052,31,137636,3237,5528}

    Returns: 14

  54. {352581,146393,1454,61463,60485,284581,49980,187846,330179,202146,220043,343380,353300,371805,299978,82355,154613,279788,101565,375898,361732,268946,379061,31268,88917,357596,265052,223133,361250,269287,329469,242141,185281,379616,363093,12093,17407,97384,260969,383210}

    {45644,268468,228220,27856,238394,259881,72406,149485,112345,126770,265921,172276,93577,260214,201234,62380,68466,240177,165144,234978,130926,89976,185597,217646,166852,208074,253864,28093,32255,248718,146175,196176,349,199743,243673,208929,198467,259569,248754,137645}

    {247,1,3636,23391,20,60,1,1,46,23266,31457,42340,172,2125,76,19713,202,69,26240,56577,1002,3,119782,11584,1,62,108446,15981,134421,724,236,34277,203,239,36737,5,71,7728,3228,26}

    Returns: 24

  55. {51816,173769,44020,175830,164224,124971,32380,79349,31508,100328,57045,78834,11295,109689,170011,15093,83245,23479,15197,86205,46994,191650,183585,155241,15635,24565,48745,105375,165331,157385,96706,73894,153548,150472,114128,64926,177637,106611,17755,92191}

    {119743,92245,1843,61,54277,120375,47434,175472,93437,144614,8167,177980,92701,19498,123490,179092,131183,84797,91806,155573,44341,127247,138445,117822,41258,98528,16387,168744,88555,49112,34358,177594,163797,181385,139670,145991,176050,127957,22147,150424}

    {196,166,15226,14355,344,5,3540,13,1114,9,1905,252,39793,349,21909,14032,47714,773,229,1874,23,67,3312,290,3,52413,28,24738,1,34076,1,24,1,5,3,1,8734,523,71943,18425}

    Returns: 26

  56. {539678,363873,578751,609935,124273,326210,436191,373844,75173,502685,350171,445817,341164,101814,463344,339258,313225,587502,96172,305475,471337,93301,561404,602955,3083,252055,333543,224404,3603,303247,185260,353735,10891,286651,475603,436142,519512,249030,229378,459905}

    {72892,83849,118603,144232,121599,50592,36863,41945,139503,12873,26352,53909,145048,95005,36282,105986,87028,3014,41772,122303,35353,124149,125283,68670,124917,38870,72684,135354,145123,143970,47408,130894,20941,9045,133584,38122,19328,114290,72408,93605}

    {7220,39,1171,1,9787,2771,7,1,170511,1,508,1,40979,35,231563,2016,2,1457,120,67,154,17107,1,1,10968,227407,1,1,31896,30835,1,1,187105,1,442,1306,2780,465211,42052,35800}

    Returns: 7

  57. {729288,795041,395125,24993,39051,310194,857731,257588,90612,445831,760952,765270,551488,360141,535376,423758,255341,118961,597758,553555,703668,519328,246737,676073,270972,33401,607368,165178,800295,244883,158329,295470,202200,520190,303236,552277,533857,12365,604845,318038}

    {154798,15159,304277,58250,207568,131334,333459,255097,307634,197275,312902,263649,261678,199321,23297,351392,213298,291928,74440,347390,357999,249022,229836,97793,119271,269145,198790,122369,44485,12079,284741,105675,161595,155121,308477,314044,44383,286319,177269,113341}

    {848,31727,307362,4572,690,167,1,13947,15148,412073,4,72,38,1,4,12,1,141015,76,5082,39547,92899,1,68721,1,405209,7006,1,2245,1554,108745,5,121819,96170,6658,1,4937,41,523,500}

    Returns: 16

  58. {368007,346663,178110,251588,350162,700455,235057,245677,584614,678628,147757,297381,581883,66888,482228,444963,147146,601011,294853,687743,525472,236791,325139,340659,462187,641510,266613,69114,548851,422066,547795,297238,433835,690007,326739,228502,223949,78220,554570,197499}

    {91289,557189,514607,397253,590327,483885,637330,66904,302312,455730,611320,232121,292795,597103,246225,543010,144511,102421,401372,410763,413534,75093,542243,416789,392907,600872,60606,645299,496681,537335,399407,496190,591358,619049,406102,498217,453438,243935,246958,66988}

    {1,6472,155,1615,99,3,66,261686,213,50,4448,59,8119,345792,99721,39193,5958,318,42693,1588,4975,69986,1,1,25260,210,4,198,64892,595,3675,2,387947,23,298,5,23262,124382,81649,185}

    Returns: 19

  59. {157446,294715,246199,309362,254419,396938,434526,30441,304191,213716,230604,346669,481540,208492,462283,621155,379655,574980,75366,302070,306956,461279,385267,333655,514486,376931,461213,596063,126426,285421,593036,50031,189022,53087,472723,646456,207764,92916,474294,145111}

    {270244,226271,185324,16821,304912,221119,252009,46557,59669,228964,267542,134251,112157,167945,286405,258337,182297,166185,90981,110621,88395,90544,280553,166172,293343,69848,336870,285675,286494,206333,321243,256266,110336,152094,169927,3674,223431,157939,257244,181046}

    {16,90019,91842,42466,195,18247,3712,26044,3518,4,18453,102724,15,728,12022,48046,209,21870,21539,41757,140,32782,429,71888,140325,4448,65532,40650,85,80545,1,7278,135871,15453,696,623,29109,2115,18597,4195}

    Returns: 23

  60. {47765,83090,83292,55791,72823,69762,47304,78410,72396,12507,29875,45406,24527,39039,46330,17902,55553,59681,72806,75236,35256,79426,74506,60595,39059,76440,30680,12803,1970,61617,59540,51294,70811,47519,23690,61966,27381,27797,4028,1231}

    {712285,167354,259842,721611,595707,723768,831764,717942,91947,58940,353891,304105,420101,87211,629470,604643,879838,866729,178611,224057,589448,484676,60710,174184,42253,424493,290566,265516,255043,760348,80115,456542,902138,334817,3851,720974,271330,604924,705513,473502}

    {2021,246,31763,21,101,542,172,1,44487,1,115807,1,181264,132,198685,14744,8436,225,4665,1,1,121026,2432,9260,1,2529,499,3105,1,18,138607,1,8929,85,41,295216,10231,246,27044,1}

    Returns: 20

  61. {35039,508110,413440,229527,397434,407596,768557,907342,896536,502976,953618,835607,792346,380499,224931,918269,868201,883808,645519,694525,198414,792716,186740,486610,200277,697738,434523,238730,202252,217227,824508,520288,223006,472534,720611,496143,560949,625102,149699,621944}

    {34827,264474,25002,176023,99465,26558,147030,143228,82679,219717,165742,111640,240486,33733,217469,75233,20437,189232,188012,159886,140012,92578,45961,213413,200994,70025,117643,37665,104623,178973,26779,77298,243591,219351,197310,28890,38908,128922,105355,156849}

    {118752,20084,25669,7855,19495,63021,5502,2440,66108,57368,251349,302173,11300,126173,141304,57538,180856,404393,303933,419158,86,395583,4863,333721,191656,239,61277,14313,331857,203542,396,240331,146254,6188,428915,286003,198440,131609,246632,254332}

    Returns: 6

  62. {33150,64986,341764,12991,170422,739491,522782,527763,555318,264070,404206,183195,591220,353920,519925,142432,632190,461085,36198,560280,538965,110554,96650,725304,186836,327272,22700,696196,282738,187489,423470,165901,469465,94427,184443,338444,281098,307805,209365,488393}

    {37922,28106,194480,213981,84462,10396,147977,136887,87876,82240,60022,186034,240953,105942,16937,250893,103118,31889,74576,72568,175483,89755,59683,100850,41938,191596,29598,224119,226424,149744,135062,157547,246416,120820,204794,120785,18645,169099,40274,11973}

    {120470,124894,85944,58905,25159,4936,66967,9080,7326,1248,1,41956,4150,64975,1929,77061,59184,118107,3214,28529,10,27331,17316,6,6747,8,108855,3097,109,130585,61648,85231,1,1761,839,96920,54895,385,83749,26627}

    Returns: 21

  63. {296943,461171,284353,771135,519709,286008,486474,147028,493207,687454,801739,798859,705643,869121,509945,708052,843024,267708,387836,317543,880615,847221,72383,765754,55169,699003,337442,928599,873077,19821,86062,581973,398580,706976,116560,300228,405900,99671,721560,211006}

    {25739,432682,154644,268141,450033,142625,277714,301495,495487,355058,68325,397131,342931,504843,259651,64495,288175,437041,219656,110785,158730,250300,428783,500601,255829,349891,331226,108306,223606,505945,137863,318807,84492,496759,4495,480042,390472,111521,291251,433191}

    {13832,119658,2936,4,76756,864,9597,377,49412,20779,13339,16182,171742,391,41916,7054,253,54674,117938,7443,222,1186,29216,5578,1,2579,5031,921,24357,556,2727,9586,96198,23929,6,97,18521,1,54612,10}

    Returns: 30

  64. {28806,148684,384690,281160,347392,396161,352445,282738,164849,331176,83334,211582,145614,165516,2777,165351,276431,4507,13481,141032,228820,197671,108892,269956,400894,492053,163217,275355,307387,400858,165177,300,82134,248502,31969,115618,126112,264262,267725,79518}

    {317998,282306,379541,188906,184370,311919,149672,209096,394866,144757,415073,205701,110027,126275,20217,19046,379116,231716,79411,74094,261757,191972,218661,400281,423653,367270,117341,202476,189180,363978,255161,377648,108721,159308,539,315374,122241,182409,10047,174740}

    {276,1,23876,599,20807,77,55571,38401,110662,15393,1,76006,143595,5094,138812,50170,7473,8506,297,23578,128989,5256,21059,11574,1488,10879,26115,1,53263,33653,16782,82682,78937,6643,55895,175,26713,7115,115429,138215}

    Returns: 18

  65. {287802,883823,635783,113676,275096,469169,272114,124809,297630,75047,744147,21936,260633,528345,547965,679446,443102,435499,433199,451985,423797,207745,39556,114930,688824,234493,129879,350471,264021,30227,254965,392122,431451,776775,393415,773168,177143,339845,704629,147114}

    {143113,681553,482875,79498,705064,590435,991967,444900,263385,436454,252619,314773,124185,890791,298930,890615,650887,639844,296204,479659,677815,485238,57913,474251,196665,228723,227771,245454,902169,819612,680272,779176,841932,190857,436013,69883,678518,347288,221559,271460}

    {333887,262182,128814,38125,4160,188268,143378,210285,6130,216261,311545,255085,273749,44234,262349,3178,55669,60461,1,220893,327719,208347,192044,112755,2395,9040,276646,33683,209895,164175,10044,35954,88295,147139,327800,19867,89189,220635,134402,8887}

    Returns: 12

  66. {13168,54349,314947,111511,220598,81055,306947,161531,40129,298708,113150,190136,47938,198334,175570,140224,57090,325146,249456,197865,148627,191267,162489,188781,81640,130715,33857,10632,50908,210485,75261,72733,166044,36469,303728,92728,24655,22846,96604,311247}

    {150057,770060,484778,287929,232289,375511,494892,24886,576149,110531,74176,175337,704373,453396,316466,719435,639221,451478,242405,106005,155340,591312,48991,246207,351645,420445,776689,597760,686751,314174,97097,750626,303303,445733,625701,160770,361878,850071,208695,859373}

    {1,1,149931,96,1,1,53485,97,138248,31,1,317484,2,2,122,68,12,1,1,1,2739,130413,7333,1,17708,1119,1,7719,1737,2009,1638,6,84442,1,16,1,124641,47,1857,16}

    Returns: 25

  67. {181773,719709,51819,259378,795024,601606,624988,835845,54959,194279,509397,568767,723509,187254,357948,429308,449927,70403,319202,872804,700077,685700,682160,139633,222657,173518,725255,396972,124480,119143,132394,34391,174590,245727,753798,930294,961927,856920,68321,337535}

    {77315,55563,175058,544911,162756,302936,452284,207952,117640,761721,259161,426843,205361,630263,749961,25710,751960,227919,646971,727548,431258,637242,723193,575745,546310,70228,760786,126178,429190,130022,490162,564743,817657,177775,121948,786490,226729,767324,683100,802285}

    {33507,180678,138589,22486,109112,8,109506,1,1,39,1,87500,2616,403051,242,416,1,561,232501,775,81746,730,38,5177,1,1,24027,2,165,4979,284272,16330,9,23487,7607,2852,1130,1,115,16}

    Returns: 28

  68. {268683,21186,251578,109446,92749,32634,68737,3310,306160,27035,269054,101445,208911,123395,193097,68790,201737,161772,12644,117655,14745,98464,271361,28757,260049,31249,86792,89128,201687,7043,268469,307109,139888,59583,162966,283580,91161,98772,88642,79005}

    {120746,36654,251638,182482,243688,129132,190333,242010,91443,96937,220169,143931,22469,175809,117343,167811,247920,151820,201161,40490,135297,239373,85675,155786,100057,114420,120355,136633,115670,115620,62683,133334,68722,13878,139704,134659,118214,81190,70659,5495}

    {1,23,48,1615,1,160024,301,177185,127458,14,2,202,1,2,85426,638,769,5,40,94416,99582,1,12488,1,419,4407,1,603,5272,1289,1,523,1,100,73232,148616,487,42050,14358,32253}

    Returns: 11

  69. {271463,284068,86203,180290,107360,7974,672720,360721,197533,307939,574016,649818,572696,318778,674157,345767,709787,53078,62608,686096,89643,241790,180752,11241,157132,256833,24087,17479,557301,403973,487783,557764,358467,139792,173454,207687,363972,607900,307301,238983}

    {841316,82556,193098,842725,844565,39909,931981,203664,93766,523374,181871,456032,935394,827037,173708,274315,910447,430269,596953,139997,360172,393285,909456,797120,966414,454000,776367,893400,621352,385979,448388,109627,414164,416515,138739,305753,196228,587203,84292,9150}

    {24420,3892,1196,32227,24581,2,3654,2535,161,2732,1,476,46622,1169,6820,97457,214057,3221,2,12,34646,213611,1087,1301,11991,144160,115275,66099,1,104639,11938,72194,3701,137677,111482,1,1,131,49624,46983}

    Returns: 29

  70. {2287,411979,528983,444885,157150,5384,117783,137176,21484,155859,708764,422298,282094,239284,544846,109692,302893,142718,321718,790883,23997,322399,17385,708376,587498,778178,362568,402072,293704,612899,147327,368670,293231,788183,25257,614011,526813,346911,670839,150566}

    {207041,34686,298462,12437,110538,94081,287881,21253,24417,87757,155677,232514,23021,1973,20462,264187,50734,289172,202526,81198,154743,151523,20111,81287,41720,117140,116521,110599,204268,168571,83748,244304,130796,175757,208291,44508,123134,32976,254333,175470}

    {6587,522,88511,3470,1,15450,785,11,25137,57793,66641,1,11763,4,366430,152384,27454,15340,89376,358696,1851,180,943,32,37474,204791,277381,69,1,1,8,46608,615,143,1638,181471,202124,88347,6137,267969}

    Returns: 9

  71. {267039,333200,8793,122505,512499,41985,225999,169919,833,364761,501374,207358,453527,412825,358591,180627,220283,46223,189545,522083,115309,534613,464455,349055,67536,455490,168327,383991,489994,155538,81992,246977,321165,436691,367992,391350,48216,124143,280874,468183}

    {72228,188696,159352,459246,402370,157468,322699,420713,766683,469972,99720,595839,449108,485751,610665,169870,539736,538686,722399,850736,391346,321949,48875,241523,792372,543133,53395,635038,497976,837376,569975,21516,882593,58492,820755,644722,255457,317389,604500,288622}

    {389126,10818,2519,1,439033,236,7112,12282,627,16516,255958,1426,397036,584434,62543,1387,104,152,627252,431132,700562,1,81,150549,38,2,271660,328173,177359,137134,185,404778,24433,1,104375,22617,728,124078,78328,17366}

    Returns: 5

  72. {28737,242977,361230,200439,299045,172924,43413,165460,507969,368399,423687,410279,485361,416328,510592,240618,289772,491198,385984,397432,256823,597036,505654,533551,26989,250737,399888,49721,580331,74543,446555,458932,484656,201713,526930,116207,253544,594983,393924,212117}

    {482173,593911,614797,315527,238332,493017,312924,65602,651670,636710,641531,444734,181079,272290,686387,99693,293004,486638,612726,485673,570343,116958,204615,342362,211869,379204,515279,748449,171040,585837,669360,334940,609523,558442,391297,751594,246713,327876,325241,40508}

    {47946,1,23233,36,1,3437,1,124040,1,4,638,1,85,87,54,14269,1,9723,705,1,1,3,3537,1674,1,1,68,1,26006,139238,88473,1,2,2,12933,1352,1,5,1,1}

    Returns: 33

  73. {177715,256322,190145,46519,165549,24696,159434,237686,51547,41750,96223,187103,202230,158951,24531,157992,58842,93558,42757,62364,60874,12184,14371,233648,187970,210604,23985,240935,84585,262171,243409,194345,179582,137259,104812,177636,36593,223574,185545,154682}

    {195971,223334,377621,274376,305597,92488,219353,20209,349517,342584,199966,253462,62896,195263,279355,90087,97966,178674,377070,151739,198926,221621,48120,166370,288380,114412,200982,185224,200541,186610,152610,27775,45645,324246,278793,46317,165284,188504,340557,205366}

    {1061,5,3393,5,7,492,1368,30,29,8232,950,18534,1365,58147,336,1,31344,43,1,1,39267,87,1,1815,311,14275,9015,5,68138,98,1,15521,139,1,73234,117,1164,13323,1,7}

    Returns: 32

  74. {286019,766475,824590,472658,603856,528013,939280,497846,505341,185537,416751,209007,842605,799531,923860,751321,285832,289128,600617,813342,8730,422312,805094,441236,548081,541761,669136,841982,39389,526989,102908,967998,54371,767721,583060,78177,829381,864355,220106,652670}

    {126173,666,91689,344160,325039,447982,89403,1186,127295,163300,464345,223401,264208,389340,53697,229351,451131,109220,218223,236328,59592,231102,309825,128796,368549,212485,97931,97428,152534,484278,431928,332326,380409,413036,47631,476004,455740,145931,286998,495022}

    {12596,51732,1,106433,1,1,6118,1,222,499,1406,3,287,140142,11102,397416,85947,4444,972,1,1,1,2898,1,1,1,59345,13552,248522,4785,1,46644,1,31,1,1,1,231563,1,18}

    Returns: 27

  75. {247435,414375,182769,547270,574135,74118,812469,115044,503096,646740,549711,755996,621957,456189,475351,609107,154690,817332,402460,540720,230853,395012,692059,72338,863055,825169,303180,185276,626872,133002,774477,83832,585791,76168,268424,19803,382294,514378,64944,15946}

    {426323,115305,579928,181765,21235,254732,233516,612764,578534,521863,77479,532169,455001,192835,180551,621022,20557,562031,323981,60886,580989,168823,196112,488639,159434,215193,108133,183909,610500,212528,374074,434342,43504,102416,67662,89364,32454,219362,349221,207303}

    {2,141,1,132538,45084,29817,1006,8728,10703,56,3019,32708,3956,46,12601,1707,1,1,488,40737,720,134793,122,62,5,41,4,10381,7223,15357,698,3,117,50683,171892,198405,1,1,1673,32}

    Returns: 31

  76. {74647,96675,35495,99055,209749,63459,34367,90635,48411,134280,5352,9670,78485,218568,9470,171925,208274,14229,176136,84480,82132,57092,156743,122374,164780,201487,196775,182747,82540,128916,117698,164346,22973,123015,65812,168985,90154,146339,80009,55433}

    {366707,205091,399749,681584,116052,110279,509204,111973,108282,556536,312718,275494,822685,707295,610101,715192,484990,24922,496700,17277,845064,464058,761834,835668,506688,370405,674119,358584,189120,102002,499590,466934,827630,833637,376738,367678,115615,233372,51782,672575}

    {948,1,1,2809,5159,22636,1,2,21604,8817,8394,583,314,1,283,1,58316,1,3296,7,2747,134,485,58471,17903,55228,1088,23292,1,1,1857,52,41544,1,526,1241,4281,148,1,1093}

    Returns: 34

  77. {358057,68417,258859,17735,217619,405494,468803,159487,212404,457647,248877,381869,498488,358731,64600,499696,388338,281047,303128,460646,255891,106897,463800,396586,220830,417006,150004,151171,175256,263292,117653,117533,165895,30020,438842,106014,52424,494660,297484,17980}

    {70366,6738,65107,27651,74278,8626,4984,35852,27919,5697,8381,68410,29350,74742,12285,52768,64136,14077,59620,50464,41812,18397,75632,64712,20337,64987,51289,5289,14874,69384,25891,34462,2400,19149,71851,48208,38585,12814,13201,44443}

    {2890,10,37,2883,1110,548,9,5379,23,5,1885,13,1940,222,24070,1,5002,173,95,2,1,12597,5308,2188,11,44,2460,5280,20813,71,2707,6969,3178,2936,435,3753,870,155,1,13683}

    Returns: 35

  78. {228055,83277,47808,122588,313598,88356,338310,55220,5932,427041,254969,8105,86563,286366,43526,117963,50566,79674,391739,293448,95887,193643,21553,441838,184151,36062,146528,326656,217226,58,435765,180099,218783,162570,136785,8574,380602,385027,392588,214133}

    {125446,21251,342273,94607,298324,56847,16761,567651,103458,482039,303940,40689,321974,477031,667350,80545,362394,450278,553918,428250,312840,138130,402612,513951,343517,648337,58677,107152,169285,116661,663227,642151,245526,280356,544848,278812,180338,590317,679994,108571}

    {4435,141,1,1059,2,1662,13974,1134,6112,1,13090,263,4175,3490,265,369,3923,30442,3968,1,1216,32,3281,256,6402,24695,6899,17414,45,1,22692,192,14635,1,4,2193,13470,9419,8,36}

    Returns: 36

  79. {137903,76603,112622,76665,115917,58366,14069,8930,134337,80213,33967,135504,100192,166050,149501,50431,51885,53906,133293,150647,147594,83599,26673,70526,8270,78230,154165,81538,159647,131444,162048,89862,109711,147521,38337,43941,100941,151079,76163,76181}

    {405676,464991,457158,12021,366189,475075,442104,260531,406693,54043,349291,350654,271449,136243,364473,90435,35526,72127,339168,197899,236830,109048,55790,227566,366700,212369,71317,319030,394013,226530,357282,190729,235135,49237,254722,249368,419428,330094,153942,165732}

    {5072,7183,55,99,1,10,3773,2394,4676,4793,6946,6429,3807,4292,1370,2350,111,622,8008,1289,2402,4521,4762,264,1528,743,1905,8187,3874,6051,38,2,195,596,1,6910,5154,46,397,2372}

    Returns: 37

  80. {516201,318356,80243,830749,753302,117330,868686,368202,470475,171036,344530,714224,885038,231912,296688,691592,841144,139834,919468,117119,659256,691759,165443,575725,38785,589821,50166,432882,424396,778207,751394,110579,825359,172114,414811,459609,597826,95636,701153,780835}

    {130030,89145,18893,252381,311516,20620,96211,169905,217646,54399,288394,217405,18598,197243,200938,219856,50797,366221,297445,310602,184772,74077,283449,194235,3442,266575,339848,244268,44685,257193,372019,300054,107972,115368,61027,13668,61827,16375,232994,13817}

    {145,1,1,88,174,1,1,18,1744,6867,3,2898,1,4,3,1,1,1,1,1,1,1,3,189,10926,203,1,4,1,6,1,1,14,56,4190,3468,1,6632,33,1}

    Returns: 38

  81. {302127,328150,423987,153518,608332,399629,53593,295483,517090,665644,70491,3913,583869,514022,187165,441662,358934,422647,556271,207376,224487,636476,673760,612221,258936,103716,648789,196352,148997,142323,318818,33024,122274,149009,449600,187392,454650,509665,43200,518780}

    {321866,428835,53188,187747,244661,430060,110180,81407,294458,251416,107,137733,256839,304049,53565,342615,422595,166650,239663,197871,268996,111370,301531,417596,393195,255964,271339,77769,366342,340781,237439,35775,350567,96619,436779,449440,43941,260911,451243,5182}

    {80,1,7,11,1,152,1129,1,954,1415,2,1,55,1672,4163,769,447,1075,1773,212,2877,1322,1501,502,1,3,38,1,1811,24,2,1,1,316,126,1,128,5,1212,2082}

    Returns: 39

  82. {826231,879320,348236,391678,726464,588023,621817,678304,493156,471216,818081,657201,907550,253421,148123,701475,661718,55198,812518,458663,589465,482710,828184,524842,197668,755152,310514,699908,940724,978163,632268,3649,23669,328799,2441,374113,682100,872973,172862,37813}

    {6217,7087,3287,4885,4857,10662,2900,7173,690,6698,5879,4979,6280,9917,11411,5128,4397,2789,8499,5431,2181,6028,3762,8747,7228,1131,1983,5659,4812,6645,9157,1386,4111,6200,5078,4841,4230,1602,4705,9998}

    {2,21,2422,17695,3591,32119,4729,2,443577,19750,52,79504,29,104408,406,426230,266389,6873,7397,790190,52234,443076,11794,1,141769,21060,551713,79893,8056,1426,319530,1341,293,13,6543,809,321589,3597,783,20684}

    Returns: 4

  83. {33418,26850,1626,14346,24348,55187,59261,7877,29409,47137,20662,23480,52821,48333,16711,53015,43022,53766,48925,43585,40927,26342,36498,43225,10214,30739,41588,39109,21282,25122,57825,56413,38692,52673,27365,46968,41565,52079,49443,28704}

    {559329,119820,148651,74106,123403,16362,538745,69023,393929,197274,338807,311844,4629,532387,470830,492166,107831,57399,404514,74238,212601,555916,266002,115579,489499,102812,530028,449809,154700,456763,148606,87473,412428,159565,217148,505470,537765,405643,446176,353018}

    {32923,1,16995,504,22699,7,1,2384,25412,1,1,43,2,40,2,218,32,810,2,130,1,506243,16038,28622,200,1,1,422511,176908,110107,1,504874,1402,1,87,191,358440,246980,1145,1321}

    Returns: 3

  84. {597,729,61,720,641,20,515,698,706,277,332,167,143,539,498,693,719,487,41,110,481,214,537,101,236,589,518,676,532,221,329,694,73,598,665,109,129,50,210,64}

    {424216,384629,144923,23364,539694,487413,45497,198219,54803,396021,546852,603179,315873,436666,428153,377721,403780,230621,69425,601253,316331,148104,330590,601049,112478,84905,385306,409479,84088,381448,40795,617805,388490,117998,419756,217141,319101,114847,106126,303053}

    {77,615449,1,472558,3244,275167,1,219715,259162,331397,179670,6750,322983,1637,5888,437188,176813,114,16103,758982,78453,10184,103828,1,25838,227297,3096,1,51961,48,6343,874,235,430,1,1,15614,310192,39710,1}

    Returns: 2

  85. {11157,3414,9480,15196,5763,4759,10382,11548,16427,15657,2201,16769,6067,8328,16730,17052,6540,18579,365,8224,3845,16416,15240,15367,6779,18314,7992,8799,2396,5331,11815,1927,2539,11328,15903,8806,3429,13640,8546,17578}

    {24373,10598,17661,34552,5243,27202,33009,9661,30515,19082,6981,7008,33229,22588,26442,14055,20421,9894,35479,17719,14997,18709,33855,2190,12648,24834,2195,14330,30878,23551,4397,8774,23873,27451,16667,4340,21578,34429,20358,16971}

    {13350,3113,225087,152250,6,5314,37291,75,48546,77072,27220,13697,12278,8283,162788,3,39498,3450,27704,32513,20214,4755,4163,45629,6491,64359,3640,176592,59666,246943,7708,194877,7285,38085,376,132199,86722,162585,1051,192762}

    Returns: 1

  86. {10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 110, 120, 130, 140, 150, 160, 170, 180, 190, 200, 210, 220, 230, 240, 250, 260, 270, 280, 290, 300, 310, 320, 330, 340, 350, 360, 370, 380, 390, 400 }

    {10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 110, 120, 130, 140, 150, 160, 170, 180, 190, 200, 210, 220, 230, 240, 250, 260, 270, 280, 290, 300, 310, 320, 330, 340, 350, 360, 370, 380, 390, 400 }

    {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: 39

  87. {25000, 50000, 75000, 100000, 125000, 150000, 175000, 200000, 225000, 250000, 275000, 300000, 325000, 350000, 375000, 400000, 425000, 450000, 475000, 500000, 525000, 550000, 575000, 600000, 625000, 650000, 675000, 700000, 725000, 750000, 775000, 800000, 825000, 850000, 875000, 900000, 925000, 950000, 975000, 1000000 }

    {25000, 50000, 75000, 100000, 125000, 150000, 175000, 200000, 225000, 250000, 275000, 300000, 325000, 350000, 375000, 400000, 425000, 450000, 475000, 500000, 525000, 550000, 575000, 600000, 625000, 650000, 675000, 700000, 725000, 750000, 775000, 800000, 825000, 850000, 875000, 900000, 925000, 950000, 975000, 1000000 }

    {99, 40, 80, 30, 90, 96, 76, 80, 12, 55, 72, 36, 58, 6, 76, 50, 90, 8, 80, 18, 76, 50, 94, 52, 51, 68, 96, 74, 28, 10, 82, 56, 99, 84, 55, 94, 22, 16, 41, 86 }

    Returns: 39

  88. {1, 3 }

    {1, 3 }

    {1, 1 }

    Returns: 1

  89. {1, 2 }

    {1, 2 }

    {1, 1 }

    Returns: 1

  90. {1, 10 }

    {1, 10 }

    {1, 1 }

    Returns: 1

  91. {366, 1217, 5416, 16705, 24505, 11255, 24699, 1703, 23210, 5630, 23831, 32506, 19575, 16514, 11530, 13027, 3769, 1032, 22230, 7852, 15647, 7122, 15811, 6471, 4196, 25858, 29817, 11410, 25982, 6402, 7629, 17113, 17689, 1826, 20444, 19868, 32579, 4483, 11606, 18835 }

    {12137, 28981, 10525, 17392, 15490, 1436, 10255, 17636, 10634, 13080, 29983, 17252, 18994, 5348, 15275, 1581, 12246, 1599, 31754, 5638, 25263, 18122, 11876, 9541, 15178, 15922, 1990, 4244, 28728, 8974, 5493, 23797, 11272, 2315, 8835, 22276, 16242, 6726, 7073, 14204 }

    {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 39

  92. {1, 100 }

    {1, 100 }

    {1, 1 }

    Returns: 1

  93. {1, 2, 3, 4, 5, 100, 101, 996, 997, 998, 999, 1000 }

    {1, 2, 3, 4, 5, 100, 101, 996, 997, 998, 999, 1000 }

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

    Returns: 2

  94. {841923, 138987, 266703, 649421, 450194, 247506, 399300, 812566, 122311, 559260, 368119, 742939, 16997, 43357, 368850, 3351, 261668, 540733, 658022, 745178, 883743, 431192, 754672, 399471, 861297, 525702, 182143, 88392, 463701, 807865, 8778, 419936, 374189, 550351, 287228, 626762, 816376, 288632, 826864, 662563 }

    {268972, 308532, 139015, 112764, 179874, 363447, 304936, 878647, 249472, 520110, 626777, 766925, 544217, 626396, 919974, 410732, 384315, 867233, 788125, 924493, 65363, 310909, 348865, 314446, 550482, 948184, 368751, 466646, 756130, 742088, 186975, 973036, 713869, 995459, 476206, 575212, 292178, 641909, 219598, 497850 }

    {17, 3, 6, 13, 10, 5, 8, 17, 3, 12, 8, 15, 1, 1, 8, 1, 6, 11, 14, 15, 18, 9, 16, 8, 18, 11, 4, 2, 10, 17, 1, 9, 8, 12, 6, 13, 17, 6, 17, 14 }

    Returns: 39

  95. {9227, 2994, 10221, 456, 24614, 16382, 16508, 30765, 20747, 20387, 14961, 7211, 27549, 10642, 1308, 6031, 10324, 555, 155, 14783, 21997, 8538, 25652, 3858, 16202, 4077, 15044, 21844, 14297, 15532, 13090, 20036, 31116, 6136, 26986, 10486, 5631, 8180, 6953, 17063 }

    {6428, 28, 29019, 29307, 6458, 23612, 9860, 2796, 7962, 29261, 26589, 1253, 28801, 28418, 25374, 7861, 1221, 28362, 7700, 9230, 22951, 1443, 23491, 12729, 2708, 26393, 9173, 10208, 2471, 29609, 12627, 6739, 18795, 30508, 14868, 26413, 3581, 20384, 14065, 22636 }

    {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: 39

  96. {500001, 500002, 500003, 500004, 500005, 500006, 500007, 500008, 500009, 500010, 500011, 500012, 500013, 500014, 500015, 500016, 500017, 500018, 500019, 500020, 500021, 500022, 500023, 500024, 500025, 500026, 500027, 500028, 500029, 500030, 500031, 500032, 500033, 500034, 500035, 500036, 500037, 500038, 500039, 500040 }

    {500001, 500002, 500003, 500004, 500005, 500006, 500007, 500008, 500009, 500010, 500011, 500012, 500013, 500014, 500015, 500016, 500017, 500018, 500019, 500020, 500021, 500022, 500023, 500024, 500025, 500026, 500027, 500028, 500029, 500030, 500031, 500032, 500033, 500034, 500035, 500036, 500037, 500038, 500039, 500040 }

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40 }

    Returns: 4

  97. {1, 100, 2 }

    {1, 2, 100 }

    {1, 1, 1 }

    Returns: 2

  98. {382992, 861547, 98440, 502436, 57996, 380681, 505635, 573264, 535305, 866377, 401230, 876127, 757921, 32551, 376018, 448372, 556486, 802284, 768847, 433941, 595918, 791848, 178767, 971959, 939632, 234487, 267397, 364188, 901710, 367601, 494638, 981640, 493421, 418855, 154537, 295237, 305074, 871258, 786826, 338620 }

    {509393, 741907, 361767, 409214, 311836, 72061, 811142, 776201, 155761, 423931, 929478, 971353, 366411, 618063, 486806, 716071, 682315, 927191, 634033, 735788, 10193, 577851, 212961, 669821, 391379, 306683, 308693, 22441, 81113, 883096, 385445, 148249, 838501, 475728, 884367, 853538, 438885, 726746, 336974, 144586 }

    {59908, 89668, 36980, 60331, 53251, 70210, 80812, 17397, 44050, 47538, 7941, 96791, 81448, 95988, 33949, 87289, 13912, 19153, 24256, 2602, 95607, 4772, 26228, 63083, 37684, 98317, 47086, 19999, 66597, 93549, 91841, 44719, 9791, 66845, 7939, 76661, 72490, 69055, 45553, 35324 }

    Returns: 28

  99. {10, 11, 50, 90, 91 }

    {200, 290, 5, 201, 291 }

    {10, 10, 5000, 10, 10 }

    Returns: 1

  100. {268972, 308532, 139015, 112764, 179874, 363447, 304936, 878647, 249472, 520110, 626777, 766925, 544217, 626396, 919974, 410732, 384315, 867233, 788125, 924493, 65363, 310909, 348865, 314446, 550482, 948184, 368751, 466646, 756130, 742088, 186975, 973036, 713869, 995459, 476206, 575212, 292178, 641909, 219598, 497850 }

    {220766, 303496, 838920, 943592, 181088, 241854, 875719, 747793, 630378, 876497, 242447, 949144, 500508, 902371, 597200, 958064, 959667, 824569, 562282, 231691, 994697, 838290, 122518, 507385, 333135, 653741, 53056, 548758, 150190, 344762, 118554, 742407, 647636, 290275, 703728, 761868, 471989, 405274, 133359, 308629 }

    {17, 3, 6, 13, 10, 5, 8, 17, 3, 12, 8, 15, 1, 1, 8, 1, 6, 11, 14, 15, 18, 9, 16, 8, 18, 11, 4, 2, 10, 17, 1, 9, 8, 12, 6, 13, 17, 6, 17, 14 }

    Returns: 39

  101. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40 }

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40 }

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40 }

    Returns: 4

  102. {1, 25001, 50001, 75001, 100001, 125001, 150001, 175001, 200001, 225001, 250001, 275001, 300001, 325001, 350001, 375001, 400001, 425001, 450001, 475001, 500001, 525001, 550001, 575001, 600001, 625001, 650001, 675001, 700001, 725001, 750001, 775001, 800001, 825001, 850001, 875001, 900001, 925001, 950001, 975001 }

    {1, 25001, 50001, 75001, 100001, 125001, 150001, 175001, 200001, 225001, 250001, 275001, 300001, 325001, 350001, 375001, 400001, 425001, 450001, 475001, 500001, 525001, 550001, 575001, 600001, 625001, 650001, 675001, 700001, 725001, 750001, 775001, 800001, 825001, 850001, 875001, 900001, 925001, 950001, 975001 }

    {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: 39

  103. {1, 200, 2, 201, 100 }

    {1, 200, 201, 2, 100 }

    {1, 1, 1, 1, 500 }

    Returns: 3

  104. {100, 200, 201, 300, 202 }

    {200, 100, 300, 202, 201 }

    {1, 1, 1, 1, 10000 }

    Returns: 1

  105. {1000, 2000, 3000, 4000, 5000, 6000, 7000, 8000, 9000, 10000, 11000, 12000, 13000, 14000, 15000, 16000, 17000, 18000, 19000, 20000, 21000, 22000, 23000, 24000, 25000, 26000, 27000, 28000, 29000, 30000, 31000, 32000, 33000, 34000, 35000, 36000, 37000, 38000, 39000, 40000 }

    {1000, 2000, 3000, 4000, 5000, 6000, 7000, 8000, 9000, 10000, 11000, 12000, 13000, 14000, 15000, 16000, 17000, 18000, 19000, 20000, 21000, 22000, 23000, 24000, 25000, 26000, 27000, 28000, 29000, 30000, 31000, 32000, 33000, 34000, 35000, 36000, 37000, 38000, 39000, 40000 }

    {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: 39

  106. {1, 1000 }

    {1000, 1 }

    {1, 1 }

    Returns: 1

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: