Statistics

Problem Statement for "EntertainingSegment"

Problem Statement

A long straight road goes from city A to city B. There are several radio stations along the road, and their ranges are described by the int[]s left and right. The i-th radio station can be heard at any point on the road between left[i] and right[i] kilometers from city A, inclusive.

A segment of the road is called entertaining if at least k radio stations can be heard at all points on the segment. Return the length of the longest entertaining segment of the road. If there is no such segment, return 0.

Definition

Class:
EntertainingSegment
Method:
longestEntertainingSegment
Parameters:
int[], int[], int
Returns:
int
Method signature:
int longestEntertainingSegment(int[] left, int[] right, int k)
(be sure your method is public)

Constraints

  • left will contain between 1 and 50 elements, inclusive.
  • left and right will contain the same number of elements.
  • Each element of left will be between 1 and 1000000000 (109), inclusive.
  • Each element of right will be between 1 and 1000000000 (109), inclusive.
  • Each element of left will be strictly less than the corresponding element of right.
  • k will be between 1 and 50, inclusive.

Examples

  1. {1, 4, 3, 7}

    {5, 8, 7, 10}

    2

    Returns: 5

    The longest entertaining segment here is from 3 to 8.

  2. {1}

    {1000000000}

    1

    Returns: 999999999

  3. {1, 3}

    {3, 5}

    2

    Returns: 0

    There is no entertaining segment here.

  4. {1,1,4,4}

    {2,2,6,6}

    2

    Returns: 2

    The ranges of radio stations can coincide.

  5. {1}

    {2}

    2

    Returns: 0

    There are not enough radio stations to form an entertaining segment.

  6. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000}

    50

    Returns: 999999999

  7. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000}

    1

    Returns: 999999999

  8. {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,41,42,43,44,45,46,47,48,49,50}

    {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,41,42,43,44,45,46,47,48,49,50,51}

    2

    Returns: 0

  9. {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,41,42,43,44,45,46,47,48,49,50}

    {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,41,42,43,44,45,46,47,48,49,50,51}

    1

    Returns: 50

  10. {1}

    {18}

    2

    Returns: 0

  11. {671654419, 161795466, 425673768, 474794065, 840854435, 293296572, 367906479, 327925536, 844170970, 306641305, 329496454, 246653648, 279029484, 149184935}

    {776295290, 473807347, 472775503, 511857497, 850359283, 941544821, 857567142, 796815071, 956053543, 419399354, 641964825, 868673965, 626368795, 893082337}

    2

    Returns: 779749355

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

    {21, 20, 4, 12, 13, 16, 19, 18, 16, 20, 20, 16, 8, 18, 20, 20, 17, 15, 21, 16, 19, 19, 20, 8, 15, 19, 14, 21, 9, 14, 13, 14, 19, 4, 4, 20, 16, 18, 14}

    5

    Returns: 18

  13. {141395520, 67166288, 193917456, 227479924, 254483172, 837087545, 314885110, 692265006, 318640716, 296475814, 740521251, 723591343, 542057162, 880525111, 112395015, 403656123, 53880993, 673416269, 921745951, 681416791, 277267040, 734488810, 663780891, 230012918, 364923358, 986912825, 54470828, 866688080, 697158096, 668860844, 309847791, 535211733, 442426379, 347179716, 487801718, 850801084, 180377179, 493562478, 892377332, 207542973, 587400190}

    {221669214, 123409182, 736377414, 668091257, 527267619, 888335770, 764612530, 970147277, 644792268, 835897593, 883745627, 837377014, 814908270, 960446138, 531105607, 472092280, 572934318, 699781887, 987377974, 976745860, 783816718, 867244201, 716978075, 958822170, 445393499, 990920918, 150852821, 940601620, 727650127, 674341737, 933952111, 687213469, 944596255, 578132526, 524456469, 964238607, 936761834, 558170887, 935775865, 847155225, 632709183}

    4

    Returns: 783861428

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

    {14, 12, 16, 21, 18, 16, 7, 20, 20, 5, 5, 13, 9, 16, 17, 19, 12, 19, 15, 18, 19, 16, 18, 16, 20, 20, 18, 16, 20, 5, 19, 19, 20, 12, 18, 6, 15, 4, 17, 15, 9, 8, 17, 19, 20, 6, 20}

    1

    Returns: 20

  15. {155554554, 418866672, 3759114, 762292049, 230771948, 61916729, 75078155, 664145504}

    {504299225, 502359361, 531425036, 897868080, 894158392, 517062570, 414603299, 733301110}

    5

    Returns: 183831351

  16. {9, 20, 1, 3, 20, 5, 20, 1, 17, 11, 20, 15, 20, 16, 8, 2, 6, 19, 18, 10, 8, 15, 7, 11, 3, 1, 8}

    {10, 21, 3, 17, 21, 17, 21, 13, 20, 17, 21, 20, 21, 17, 12, 17, 18, 20, 20, 17, 14, 19, 16, 20, 20, 13, 15}

    4

    Returns: 19

  17. {635959154, 498495947, 996019741, 198823097, 689354349, 32178768, 800351474, 168333918, 74749859, 787378259, 430319653, 221749066, 882582620, 474236553, 869946419, 721340802, 212627946, 661355260, 189740730, 816551799, 468921404, 148842336, 872870232, 598292016, 217180694, 403858959, 703833141, 315735570, 604727514, 58666406, 219630114, 655617614, 342909446, 471172925, 723436122, 84031212, 252021823, 347980612, 860772329, 250724212, 368729608}

    {982415872, 741915798, 996971687, 549466076, 925153490, 625177517, 893054263, 696064959, 965143972, 972392348, 433580912, 670946357, 889463694, 963964042, 981744850, 994773031, 334030116, 940798554, 203736587, 919414798, 702158751, 829689491, 885030690, 919444038, 588694525, 703116023, 935121196, 339787632, 720123368, 497124533, 285416689, 950320727, 543587072, 955777476, 836907786, 824600591, 279227904, 924903252, 921709999, 566531216, 779431140}

    3

    Returns: 906994991

  18. {16, 10, 13, 5, 15, 4, 1, 18, 11, 14, 12, 20, 4, 13, 10, 10, 7, 17, 4, 15, 7, 1, 14, 14, 13, 16, 18, 13, 16, 4, 19, 18}

    {20, 16, 16, 12, 19, 20, 8, 19, 19, 17, 14, 21, 10, 19, 12, 12, 16, 20, 7, 17, 11, 19, 15, 15, 18, 17, 20, 17, 19, 11, 20, 20}

    2

    Returns: 19

  19. {108626096, 353031322, 573527848, 679072051, 995563146, 95225124, 277249071, 236194891, 80628003, 513880681, 224179240, 415167327, 502582185, 371004755, 788706094, 681151637, 527201375, 228958108, 979067472, 970562539, 826572288, 432877382, 997898187, 704739069, 820889550, 655596975, 865276897, 366116452, 82752571, 5070912}

    {415749590, 626556367, 963206350, 915915252, 997152352, 457491431, 944121382, 532506461, 566544620, 775040306, 375933024, 982426159, 790437474, 607352403, 982032636, 864013137, 966602837, 246446572, 989429177, 976651776, 843091684, 467540297, 998706218, 960245826, 891483743, 750364750, 889759384, 627512122, 970935203, 191130212}

    1

    Returns: 984358265

  20. {13, 17, 14, 10}

    {15, 18, 17, 16}

    1

    Returns: 8

  21. {324818712, 273727311, 855129677, 503858236, 725916455, 426212844, 973004536, 586330752, 482442953, 324402610, 483119025, 465638750, 180974668, 550676905, 894199265, 590403981, 298774098, 579566902, 643743347, 253547509, 45586648, 822676528, 221068212, 668461594, 267937512, 236104341, 352856524, 607681559, 415928541, 490365401, 251203542, 604057669, 572535124, 702813147, 924164000, 714427006, 545403058, 732561272, 548798980, 845785345, 21145426, 37905598, 906722784, 643959024, 782139471, 96245952, 882149813}

    {966736952, 850024611, 916079020, 645601491, 817610520, 674094072, 982759247, 879997774, 573146585, 606635243, 667133098, 499925383, 997977359, 756266607, 981101983, 761508459, 889198114, 697915239, 957427653, 719268542, 498122661, 976505678, 982863337, 900808881, 931143095, 601637601, 875643536, 617410047, 550069436, 751301980, 665691095, 737205621, 899330635, 751011034, 957601741, 873812184, 779730378, 971791108, 821026754, 911554352, 946087021, 743056377, 930920062, 976552364, 794462064, 420995911, 906103711}

    5

    Returns: 795577696

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

    {21, 9, 13, 18, 18, 20, 7, 21, 10, 15, 10, 10, 8, 18, 16, 7, 9, 18, 15, 15, 16, 7, 19, 15, 19, 11, 19, 12, 15, 18}

    3

    Returns: 17

  23. {24892009, 667993848, 360536730, 804890912, 79783012, 515133890, 777849276, 387679377, 891052726, 140516103, 620576443, 89842177, 36900536, 135843901, 99272355, 624451136, 574590771, 694444236, 90079514, 969287548, 804124576, 703064466, 429650676, 739889057, 594411786, 896169238, 772570724, 625096529, 271942803, 72737357, 11278547, 885100929, 71960471, 375558664, 258488914, 911990191, 152131950, 633030909, 392114345, 852796102, 168720591, 763456628}

    {677245736, 948957266, 890111954, 984219259, 323254917, 877164672, 877866827, 491719885, 942549520, 938942184, 845011490, 496090128, 709106794, 303031583, 414278732, 788504265, 703459922, 820064680, 738837977, 975916075, 887618276, 994788537, 449316066, 768254980, 843309310, 959409796, 845247622, 951738776, 462175172, 422950377, 332945274, 905378127, 880743935, 473302111, 609081807, 949012746, 254983022, 744733695, 739497096, 976010610, 786529530, 927164695}

    1

    Returns: 983509990

  24. {6, 9, 5, 18, 1, 11, 13, 12, 16, 15, 4, 18, 6, 14, 9, 9, 18, 18}

    {19, 12, 6, 20, 5, 14, 17, 16, 17, 17, 19, 19, 19, 15, 14, 18, 19, 20}

    1

    Returns: 19

  25. {581913970, 929398370, 577193148, 388791357, 87200528, 514637719, 277249594, 671708109, 64946462, 758651504, 878917906, 551195890, 613828452, 952575512, 266061530, 260559677, 984439686, 810458129, 520358860, 603477981, 311711727, 779807213, 684975100, 45799727, 909836393, 414636971, 90734149, 869841122, 129687632, 811014831, 244790473, 391182533, 778743394, 105108318, 281800977, 237965365, 103507509, 33731933, 977596884, 692688929, 334431563, 557394022, 325355607, 96507326, 793336766}

    {747232230, 993949985, 852002484, 464608626, 994445604, 983670979, 567816831, 825982847, 142732643, 794673648, 904530670, 622156118, 860609141, 999014678, 274472811, 406155830, 999367759, 838805051, 657717740, 805305213, 536259708, 798156887, 965594249, 418348998, 953163941, 882154827, 709006377, 906557617, 920860175, 827357472, 964789386, 910911278, 987637044, 105650504, 792055326, 542911084, 709226572, 672135397, 993706039, 861984961, 784248349, 719970374, 592663286, 359334698, 904150481}

    3

    Returns: 929499142

  26. {14, 7}

    {18, 11}

    3

    Returns: 0

  27. {526117494, 430733367, 272600186, 721254868, 493086684, 321985063, 534128646, 132555213, 782503711, 222308646, 969353684}

    {955598771, 796936573, 690357597, 779927788, 826025704, 726220501, 736823486, 577719083, 936505654, 558985697, 992348857}

    5

    Returns: 306090119

  28. {1, 11, 10, 17, 2, 4, 15, 17, 3, 1, 1, 20, 20, 2, 5, 16, 17, 20, 16, 20, 19}

    {19, 16, 16, 18, 14, 5, 20, 18, 18, 19, 3, 21, 21, 4, 10, 18, 20, 21, 17, 21, 20}

    2

    Returns: 20

  29. {541823861, 422397284, 722910497, 536666078, 65796340, 477805924, 190230222, 764439936, 684348576, 663943822, 331665188, 242189535, 729662499, 203327991, 659359483, 503985844, 815231074, 976251325, 754854168, 443824147, 177655178, 65704469, 892134154, 891795921, 80940471, 864797698, 723175071, 752760709, 283294274, 746682793, 25990149, 707517996, 566422444, 296974910, 515177089, 476479081, 327326248, 108674463, 714964943, 645838956, 232599237, 139588991, 894760981, 56248182, 935224122, 632255040, 67197574}

    {665097073, 581463530, 966579373, 930562986, 252958799, 872663910, 804164384, 946718390, 897384588, 756324941, 492711545, 552018081, 850085046, 393840558, 748463298, 876878105, 950802816, 997809212, 794872539, 533506634, 950299604, 173727527, 979930004, 917644709, 689592655, 974408202, 732609171, 881985116, 308127255, 848951213, 354025364, 997881911, 726659152, 950875160, 990593063, 680591578, 407252341, 130832023, 810365636, 768447360, 343613539, 749949802, 953344853, 366376631, 954903804, 996800414, 610774088}

    38

    Returns: 0

  30. {18, 12, 1, 11, 1, 18, 12, 18, 20, 13, 11, 17, 14, 17, 2, 2, 16, 10, 4, 11}

    {19, 15, 10, 18, 4, 20, 19, 19, 21, 18, 12, 18, 15, 19, 10, 19, 20, 19, 12, 13}

    13

    Returns: 0

  31. {438246768, 683856310, 45216645, 81879102, 930026794, 54235100, 943827488, 80364755, 89719839, 665041921, 668202571, 349543293, 931407860, 442544397, 730501239, 580117154, 890620563, 474203998, 297729033, 458943561, 931757288, 694222919, 330409558, 135831399, 218008876, 631590953, 283756360, 752838087, 343779547, 220632363, 371344802, 36066453, 129608776, 674052761, 391283940, 949961611, 979593167, 418485984, 114888393, 414107835, 801308326, 92540962, 237850226, 82525436}

    {654376555, 707069726, 86872542, 539533624, 943355799, 688540856, 945295676, 185177827, 302550964, 847704622, 881838805, 589014067, 961762385, 868586198, 823831993, 971168381, 935930122, 612398171, 592435151, 738715263, 996816037, 777574439, 785845031, 322707171, 547005929, 654262567, 985761576, 788284394, 931625602, 989748918, 702047268, 417675649, 261236888, 954395792, 397168779, 966233800, 988569945, 781918265, 602785096, 485030954, 820102968, 407978172, 584899201, 731967188}

    25

    Returns: 0

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

    {17, 20, 20, 21, 16, 19, 12, 17, 21, 19, 21, 16, 11, 19, 17, 14, 17, 20, 18, 19, 19, 16, 19, 15, 20, 5, 19, 20, 12, 16, 12, 12, 13, 5, 20, 5, 20, 21, 21, 18, 9, 9, 20, 18, 17, 7, 4, 20}

    49

    Returns: 0

  33. {186269728, 152536760, 500045653, 276954667, 888331096, 863628306, 883455375, 444911792, 397298747, 893495089, 139200114, 245096875, 558278806, 631508980, 544545418, 183367382, 373176714, 12024763, 626329590, 629899630, 76869103, 418677003, 768385561, 4735656, 775875674, 651176928}

    {921175411, 768839069, 707894703, 544605534, 952180828, 864019974, 927778915, 707139079, 718728850, 995359986, 511669994, 633239785, 929081730, 701180821, 688765193, 967558382, 930033554, 100311770, 845401957, 874043402, 820597193, 624911840, 917349080, 774179614, 918767832, 939181273}

    20

    Returns: 0

  34. {1, 13, 20, 13, 1, 15, 3, 16, 6, 3, 12, 18, 12, 4, 16, 10, 10, 11, 6, 7, 4, 10, 3, 1, 17, 7, 8, 6, 10, 15}

    {2, 16, 21, 20, 5, 19, 15, 20, 8, 15, 15, 20, 18, 10, 19, 15, 16, 17, 12, 14, 14, 16, 13, 14, 19, 13, 15, 20, 18, 20}

    24

    Returns: 0

  35. {243348420, 628727009, 53344294, 772199523, 69392605, 150387514, 100941357, 168924669, 524672594, 140858160, 566667925, 715786823, 405863116, 841225907, 583166742, 365573383, 450617902, 642052812, 644957996, 743007783, 819991564, 143922906, 122111191, 986546370, 143361468, 280489066, 336417022, 652675272, 125849607, 504019893, 200059251, 682707279, 718244478, 33446585, 416786580, 432078716, 849422960, 164909813}

    {273636868, 902573578, 490961147, 879408852, 682722353, 482114000, 478163584, 645786864, 687148419, 957806721, 645083745, 968348351, 586533994, 910277333, 863828336, 854650524, 466586858, 881285135, 714341373, 999611941, 942297594, 648735449, 987966486, 999737571, 419229302, 903026091, 738583442, 749452148, 969288061, 909165742, 303487216, 822720613, 832863805, 673588963, 504812622, 517205412, 984890276, 221509739}

    13

    Returns: 189668779

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

    {19, 19, 14, 19, 15, 20, 20, 17, 7, 18, 16, 19, 7, 19, 21, 12, 8, 21, 19, 19, 10, 16, 16, 20, 20, 17, 19, 8, 11, 19, 11}

    15

    Returns: 0

  37. {577417681, 508177098, 882950740, 855981926, 248624661, 101503888, 474615827, 352179878, 822530216, 540249191, 400596274, 427575297, 659209345, 369256681, 856202673, 320401748, 601219954, 820442785, 838564464, 939363989, 877899737, 420218559, 332176812, 502309845, 72163044, 159411565, 556947475, 737402081, 149797764, 225687740, 278743688, 646790278, 551262195, 298473280, 182439031, 832782711, 345981919, 406376505, 307460308, 386518219, 449146679, 347109742, 545834420, 339138082, 901007254, 669911196, 202735241, 675457899, 208672332}

    {744970454, 730930713, 963501336, 997933902, 769641692, 986213093, 920354238, 591660932, 915768675, 957300501, 638014508, 525867154, 777479178, 559717110, 891193545, 980707169, 636316928, 865093479, 898914017, 955376008, 960226841, 919833388, 846802313, 826799643, 872103321, 277259535, 847692994, 961232267, 477075306, 713368855, 311638229, 828558436, 736007890, 928210008, 682083403, 975160555, 554522584, 892663413, 903399199, 436972275, 875598724, 789679488, 830553017, 794379866, 914189934, 695431653, 897738182, 832555598, 325952399}

    12

    Returns: 576630593

  38. {13, 19, 16, 5, 18, 5, 5, 2, 10, 4, 6, 7, 5, 19, 18, 16, 3, 4, 5, 11, 5, 8, 6, 5, 13, 17, 13, 5, 14, 3, 7, 20, 19, 7}

    {19, 20, 20, 16, 19, 15, 14, 7, 17, 9, 10, 16, 14, 20, 20, 18, 15, 7, 7, 13, 6, 9, 9, 7, 15, 19, 17, 12, 19, 16, 19, 21, 20, 20}

    42

    Returns: 0

  39. {206179919, 356393911, 362314955, 811731725, 509651527, 713520264, 541065066, 349953946, 819130866, 728286180, 96961481, 970764423, 791583192}

    {291261324, 980865387, 747531715, 820999567, 906627441, 880009650, 591394877, 706049553, 879995488, 991198004, 377013093, 979912011, 821329714}

    27

    Returns: 0

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

    {14, 20, 15, 15, 19, 17, 17, 19, 13, 19, 19, 13, 20, 13, 4, 18, 21, 19, 19, 20, 15, 14, 17, 15, 7, 13, 20, 19, 17, 19, 15, 20, 21, 19, 16, 20, 9, 19, 15, 20, 19, 20, 15, 20, 17, 19, 20, 14, 20, 17}

    2

    Returns: 20

  41. {443858690, 459762082, 893600820, 573651865, 620352452, 757463037, 274734762, 684439836, 880724791, 775785637, 512840504, 505289417, 286802413, 540866281, 273046755, 957387054, 192465245, 5171933, 3746382, 168523200, 741693316, 498672000, 215893288, 455514183}

    {861966475, 667222068, 996108403, 760557875, 629084786, 896015809, 890781234, 776947313, 960604541, 975227552, 923310449, 941323734, 464464931, 848770303, 489587115, 980460300, 871715003, 443479648, 550746247, 340831730, 880857454, 586622011, 455197574, 629863560}

    22

    Returns: 0

  42. {15, 17, 18, 15, 9, 12, 7, 16, 7, 9, 4, 1, 2}

    {17, 19, 20, 20, 20, 17, 12, 18, 18, 14, 9, 9, 14}

    9

    Returns: 0

  43. {579883857, 366526234, 350844917, 77402333, 258830991, 550238000, 686661969, 353089102}

    {651054015, 473128222, 901121560, 382689325, 355666749, 864548797, 704577211, 826157867}

    39

    Returns: 0

  44. {10, 20, 1, 11, 1, 5, 14, 5, 4, 9, 5, 18, 3, 3, 19, 10}

    {12, 21, 2, 16, 18, 10, 19, 12, 16, 12, 10, 19, 13, 18, 20, 18}

    24

    Returns: 0

  45. {474338726, 309957831, 156100079, 394631540, 316283493, 166327712, 876302151, 103247020, 862950248, 669677938, 744279455, 87908359, 102389450, 532988780, 877507502, 609722048, 667732128, 221254668, 818815805, 188644675, 288361750, 230781068, 518809756}

    {679461362, 700305649, 198347132, 738302801, 921782828, 583749198, 971943624, 989110380, 883676929, 822186225, 907199892, 508518682, 397296361, 553007662, 995297848, 845318405, 782983464, 735991173, 955751842, 503635398, 415938720, 962975589, 821990775}

    9

    Returns: 198560851

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

    {20, 15, 20, 16, 19, 18, 19, 18, 10, 14, 17, 18, 17, 17, 16, 10, 16, 21, 7, 21, 16, 8, 19, 19, 20, 10, 19, 18, 8, 11, 19, 19, 17, 19, 10, 12, 14, 13, 15, 12, 3, 17, 15, 17, 15, 16, 10, 20}

    27

    Returns: 0

  47. {933464224, 813240808, 544547142, 708483542, 313453876, 966954732, 166398406, 472031214, 388485244, 368415661, 24527309, 457583359, 140215356, 102018049, 803013976, 122611825, 892159151, 423604105, 97132379, 329434651, 713986353, 867885666, 98897211, 483887942, 888318344, 918366075, 345110764, 236497744, 440025043, 239762051, 527909804, 746151921, 728021781, 472925570, 367812441, 506272028, 99566170, 592265734, 549265012, 733485186, 607054985, 825670652, 718688948, 318795956, 787321035, 136929309, 545027654, 341258218, 503430041, 270653445}

    {975460447, 987542358, 870870260, 810500706, 935532233, 970887894, 440577304, 790110491, 716956264, 489361831, 949257455, 577671515, 644822170, 488248093, 887648314, 458469904, 988109197, 731395887, 321332477, 899023338, 734952284, 888909272, 932077334, 826645632, 987994478, 940240873, 846502417, 737120718, 930551315, 461363624, 961062585, 938381117, 805564798, 527686826, 829932162, 573961295, 446658877, 922387827, 747039957, 771333725, 619179538, 885485250, 759779896, 355035489, 906361046, 896993319, 605587997, 772469667, 505506766, 318240143}

    43

    Returns: 0

  48. {3, 17, 8, 16, 20, 3, 2, 1, 4, 17, 10, 5, 20, 16, 1, 6, 16, 8, 16, 15, 2, 10, 13, 8}

    {14, 19, 9, 20, 21, 15, 8, 7, 15, 20, 14, 18, 21, 20, 7, 8, 20, 16, 20, 17, 13, 12, 17, 18}

    47

    Returns: 0

  49. {186383654, 259826561, 713253643, 879274880, 700520175, 802246396, 678607130, 626740444, 32556460, 855270671, 236830435, 139921189, 356715454, 192441791, 175702413, 343757226, 558218640, 987265540, 907086391, 390300480, 825082908, 608132955, 339977042, 484886567, 302417435, 975742200, 816047266, 274806672, 809220559, 483020447, 107695056, 800479419, 617676650, 477545744, 478590380, 9122749, 294952991, 306468893, 806722054, 830925795, 607496650, 923935326, 769944615, 817720757, 487831353, 61006978, 94025200, 344154774}

    {529099746, 995395503, 866386774, 961779848, 715982100, 825358238, 866577758, 907678773, 295307084, 988351134, 533080740, 982078276, 545858886, 850065152, 592749990, 713737662, 977618599, 997151189, 970546624, 637511255, 937800533, 732455342, 480154772, 604415949, 744736098, 982368085, 928809555, 669063944, 924666829, 691628266, 660815310, 874016411, 836668628, 897428277, 732478287, 833074067, 358192930, 396143954, 923100661, 921326733, 908692795, 972125971, 865489383, 954582521, 544290980, 76634920, 708595200, 625778559}

    4

    Returns: 874383220

  50. {14, 2, 20, 1, 10, 5, 15, 2, 17, 15, 1, 16, 9, 17, 11, 1, 14, 12, 2, 15, 9, 16, 16, 10, 2, 6, 9, 9, 15, 9, 8, 12, 3, 5, 10, 8, 5, 8, 10, 12, 16, 19, 12, 6, 17, 19, 16, 17, 13, 19}

    {20, 18, 21, 16, 17, 19, 19, 10, 20, 16, 6, 19, 14, 18, 17, 13, 15, 15, 7, 17, 13, 19, 17, 12, 9, 18, 11, 16, 20, 13, 9, 20, 16, 15, 16, 18, 18, 15, 11, 16, 18, 20, 14, 20, 19, 20, 18, 20, 17, 20}

    36

    Returns: 0

  51. {384155859, 171940418, 635146279, 998449185, 868916097, 552554489, 307888629, 181460298, 297690467, 164015024, 764121696, 509966885, 569540172, 244570848, 3034858, 37922117, 888763231, 288391198, 46827745, 19535513, 91066356, 199862592, 798132116, 344819814, 532236823, 510385713, 459933735, 37637857, 539314351, 657672275, 517994246, 816249456, 424262975, 327541905, 285773043, 716358268, 60142922, 858219013, 11849152, 776658676, 19782485, 707129671, 549843103, 786882659, 276949897, 980198484, 590838803, 98346669, 470025209, 23645470}

    {498052379, 683811549, 652766278, 999439183, 915095456, 718797092, 455106340, 300331256, 751735931, 225988301, 951444278, 751979517, 844632415, 865143233, 397818601, 172252870, 998903039, 324849558, 331956712, 609368014, 163259559, 451596181, 949368314, 764369608, 742513939, 686853094, 490165407, 757779273, 567804462, 839624252, 761767671, 991230547, 634311521, 646143311, 346992037, 979813378, 224603410, 880571772, 32789816, 873140085, 382568198, 769233793, 606205833, 794014175, 562710563, 991503075, 983879180, 256474780, 777877693, 445508404}

    23

    Returns: 0

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

    {19, 18, 8, 16, 12, 16, 20, 20, 20, 9, 4, 19, 17, 18, 18, 13, 8, 19, 12, 5, 19, 11, 17, 12, 17, 18, 20, 16, 13, 15, 19, 11, 21, 19, 11, 17, 14, 18, 10, 20, 15, 11, 18, 16, 16, 20, 13, 15, 15, 4}

    50

    Returns: 0

  53. {849686459, 290417628, 912928693, 602985532, 573521777, 242543697, 801846256, 962258085, 768359732, 556283576, 644805360, 264976379, 109521905, 782645490, 916230367, 852218221, 135672160, 681194792, 929473862, 663266980, 965613520, 139975838, 834863526, 186783469, 77585046, 657933867, 680249016, 974477817, 151058706, 389836866, 534048834, 717281344, 971036256, 753697457, 670797206, 884018437, 394846110, 600694761, 819190954, 922578423, 381440219, 947596280, 472636375, 23587448, 83190943, 271679770, 262296112, 446580346, 187926, 368155116}

    {889866384, 935686974, 972495149, 699412083, 850915423, 951961896, 998519331, 985485486, 893669663, 648125388, 848737726, 930152133, 806169416, 814278879, 962230333, 928780175, 651788792, 930657839, 950263805, 802951659, 971499882, 443558375, 906830768, 889967264, 584892407, 900521855, 727247010, 974858365, 870682593, 722271899, 892112884, 793982874, 993296990, 860202097, 912250426, 941041513, 661789821, 869329090, 965372167, 999349549, 730532353, 997752430, 813389069, 377955894, 878035311, 884774638, 742015850, 504409253, 878701383, 390442285}

    20

    Returns: 78748870

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

    {11, 6, 16, 12, 20, 18, 21, 13, 20, 8, 18, 16, 15, 18, 17, 16, 16, 12, 14, 19, 19, 20, 16, 16, 13, 14, 16, 19, 20, 13, 18, 18, 18, 19, 9, 16, 5, 17, 20, 21, 12, 10, 15, 6, 9, 20, 21, 17, 11, 20}

    39

    Returns: 0

  55. {343528107, 946848338, 909606277, 821968105, 956582008, 466993931, 385237, 324607844, 718906503, 613069417, 343537475, 489728950, 122000540, 996767222, 336842456, 898536793, 613967069, 769879875, 505582086, 944797773, 581934920, 184846874, 516212587, 176636206, 896980677, 217801565, 752536374, 700831190, 21550553, 254118017, 454373927, 649613483, 679382265, 836457898, 418735667, 709962380, 87926907, 475317347, 263493833, 715402583, 753270831, 522073851, 253554354, 300301083, 827557514, 104533121, 689528727, 616664028, 28909437, 124975962}

    {882313256, 972332179, 948597248, 923393961, 989455314, 830953069, 557360766, 337006831, 823771850, 988408194, 621855067, 684162981, 875697088, 999062695, 856918287, 965053764, 902974577, 777914030, 797585174, 998073266, 931786153, 708451298, 547171422, 396488976, 989517996, 930425912, 894730067, 812879644, 244212581, 499120369, 637272885, 751432915, 996276758, 874228689, 945960666, 957767266, 430312442, 924720783, 645080362, 914718672, 898578502, 861457293, 398460063, 670854083, 934843705, 320616296, 907427603, 882680824, 864618588, 855225495}

    43

    Returns: 0

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

    {9, 5, 14, 13, 12, 20, 17, 13, 13, 12, 19, 11, 17, 11, 18, 20, 20, 19, 13, 17, 14, 20, 19, 20, 15, 21, 20, 14, 17, 20, 13, 21, 19, 13, 18, 14, 12, 18, 20, 17, 14, 19, 8, 9, 19, 10, 8, 15, 11, 19}

    43

    Returns: 0

  57. {493745643, 826435116, 219781826, 8931097, 943060474, 390219430, 891915776, 867619673, 223457709, 471908563, 282788342, 222727738, 363194717, 508405513, 576693271, 224567717, 694300841, 155912598, 65407219, 335524786, 975624272, 366103324, 52486629, 937478753, 578378923, 24794267, 820064603, 501725927, 734191304, 153116941, 658147779, 321400998, 845647398, 671189678, 956413204, 806398910, 859339537, 724289502, 358505212, 340796733, 701413273, 571524003, 978832296, 702775545, 775614259, 37003211, 681863983, 47042301, 523835118, 523511474}

    {702329605, 931271739, 368010107, 750558113, 944733072, 953093708, 980086256, 961918049, 433110375, 552452894, 771761517, 958867452, 457550040, 657376021, 730686472, 660011152, 773669865, 193311805, 100442503, 858853572, 985293005, 420539099, 999954001, 938541633, 779009482, 386100974, 910687522, 826205632, 941100429, 220859641, 966801766, 839374518, 923256890, 820348502, 961332883, 917268483, 947961557, 839804865, 602985906, 823419176, 731688548, 586617140, 986694974, 829840448, 844868886, 758392932, 860186559, 323163377, 950854656, 744230017}

    22

    Returns: 0

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

    {20, 4, 20, 17, 3, 18, 4, 20, 15, 18, 20, 19, 19, 20, 2, 15, 15, 19, 19, 20, 11, 19, 15, 18, 15, 17, 20, 20, 20, 16, 14, 18, 20, 19, 18, 17, 19, 19, 19, 14, 19, 16, 15, 17, 19, 20, 21, 21, 21, 20}

    8

    Returns: 13

  59. {67459400, 222115450, 915122503, 536303132, 237410613, 342000982, 557078160, 385315863, 457949064, 540654351, 770402571, 822868730, 250023161, 728504556, 483789507, 265524769, 8177507, 280885384, 873552369, 945337735, 139224769, 504832281, 33546060, 657898983, 763417556, 168379229, 207588865, 572884339, 978120294, 92355619, 584384318, 107100980, 683981101, 804683127, 654943088, 860034301, 973603659, 257172591, 132504843, 611894799, 82719094, 604820882, 434960132, 384164940, 903857847, 47607782, 729772259, 562646040, 62521550, 734792859}

    {432441019, 456020769, 943094591, 818385496, 515285648, 584094507, 956751593, 771407906, 628954120, 808434497, 955499587, 835294388, 803566749, 922554441, 537692957, 644000055, 63806520, 941926607, 957142816, 982747645, 412291359, 541192510, 507413777, 718929954, 928777519, 519133659, 935560525, 799802098, 996209125, 578138620, 816961754, 620609358, 969980632, 918486043, 689636981, 876528319, 991037013, 936828493, 915543857, 974230351, 172504442, 984743951, 668189786, 424401091, 910457088, 465387365, 834661957, 755125673, 673195974, 966148714}

    28

    Returns: 0

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

    {20, 19, 17, 20, 17, 20, 3, 6, 18, 8, 15, 5, 20, 19, 6, 12, 11, 19, 12, 17, 16, 16, 17, 18, 18, 9, 20, 10, 19, 16, 19, 15, 17, 20, 20, 14, 13, 17, 18, 19, 9, 20, 18, 14, 8, 21, 17, 16, 20, 14}

    26

    Returns: 0

  61. {549807525, 457838647, 856751127, 866908050, 654063825, 654009795, 434808354, 404989590, 327061030, 370095152, 795510867, 378954235, 890910268, 451841714, 906752266, 591610746, 552549331, 490662977, 3088748, 137332826, 433039543, 556060819, 896285984, 165730995, 659362639, 490547370, 348365994, 207824464, 518717640, 767066890, 507154017, 64713010, 675317726, 908917643, 404325394, 258748851, 449687113, 472173771, 515952434, 47208522, 160457926, 590607170, 385551298, 998464751, 528667078, 83109366, 309628866, 130658329, 144553138, 123613387}

    {586815033, 901645866, 939446710, 892382348, 899516585, 911281268, 658162276, 510627816, 397352051, 993935072, 960539874, 991441665, 962562788, 599910248, 973223461, 650891499, 661334407, 788530731, 410281013, 311931925, 644491737, 950894463, 910622590, 620119825, 880107325, 779060066, 974154097, 230169390, 775551105, 933090989, 962761054, 459611028, 819038220, 930787085, 739075666, 751407031, 522311376, 887133369, 849377575, 933771132, 505979632, 770624675, 705461138, 999252079, 606862689, 337674260, 379013865, 579272809, 733091172, 749806752}

    5

    Returns: 839147667

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

    {13, 20, 14, 19, 13, 5, 13, 19, 20, 20, 17, 20, 20, 17, 16, 13, 8, 12, 9, 16, 7, 13, 9, 17, 20, 20, 9, 20, 20, 16, 6, 16, 19, 20, 20, 10, 20, 16, 12, 17, 19, 21, 9, 9, 16, 20, 10, 4, 14, 20}

    5

    Returns: 17

  63. {559959700, 644377525, 477257197, 272209453, 272762034, 523590380, 428628820, 637444094, 544417100, 264380328, 425897510, 61848565, 338896990, 415268411, 412558063, 894511533, 426387174, 305110145, 465467093, 443567077, 178208377, 916142391, 621014903, 630491563, 924238453, 819530233, 263797366, 706900513, 872834258, 173413856, 77787793, 33845488, 593253529, 783455412, 560008814, 923610958, 60576756, 225885907, 96704247, 544011176, 263129057, 33052064, 602010981, 885187058, 372402057, 941463207, 719130843, 788903054, 475475756, 202338133}

    {910495539, 931016289, 814380037, 463093651, 881485179, 553072719, 787019578, 995323555, 637587814, 683706700, 468376392, 536441484, 513299368, 822307706, 576332352, 996662101, 984668818, 840143096, 874172687, 656123883, 884486209, 953944086, 778122428, 956946173, 985158952, 892616425, 569526045, 801479549, 954728248, 418315536, 89620949, 187619079, 830307105, 802630912, 595645101, 974877689, 451248301, 737570129, 550298366, 761496346, 681095793, 744614227, 745554412, 927569127, 961873298, 948418539, 985598688, 886178183, 776961461, 402901927}

    30

    Returns: 0

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

    {13, 20, 20, 5, 13, 20, 15, 7, 10, 17, 15, 13, 14, 20, 19, 17, 21, 14, 18, 17, 16, 15, 9, 14, 15, 20, 9, 21, 18, 20, 9, 12, 14, 17, 18, 17, 9, 19, 9, 18, 14, 15, 17, 15, 18, 12, 19, 13, 16, 18}

    15

    Returns: 12

  65. {657771119, 357396576, 525369674, 273348840, 69979734, 936030374, 381362794, 294068411, 789945786, 976788580, 245178011, 128138242, 538614634, 358773899, 481101746, 550687652, 393437983, 498747732, 519887709, 623528088, 223920762, 239802041, 75553766, 115075000, 189667997, 302531234, 424678822, 482769718, 300931688, 298704033, 748199689, 418001328, 41657680, 307435351, 535707966, 953528540, 55032543, 13858170, 52246912, 133401573, 891530444, 410295411, 867608320, 245384021, 819460023, 59931812, 448129396, 615874734, 698011266, 922985802}

    {767250328, 987241926, 968909851, 327546549, 548689795, 972714581, 755558589, 369171724, 898946499, 996904125, 750823058, 754299082, 595241850, 931908986, 957331554, 980028914, 976637706, 969928481, 775110763, 947278522, 761931308, 988097130, 235696034, 618074230, 585983626, 969283969, 643233503, 599420592, 885212920, 861408210, 816948363, 830166558, 665714228, 563919425, 804961259, 961084922, 727573524, 111666965, 969271243, 440127855, 934136405, 720890076, 958859198, 870545403, 949724090, 630996230, 748027695, 956993113, 922057793, 987968464}

    41

    Returns: 0

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

    {20, 19, 16, 9, 15, 12, 11, 3, 21, 13, 11, 13, 11, 17, 20, 14, 18, 20, 13, 10, 20, 16, 14, 12, 20, 20, 21, 12, 18, 16, 10, 8, 19, 20, 16, 14, 20, 19, 15, 18, 11, 14, 10, 3, 14, 15, 20, 18, 17, 19}

    3

    Returns: 19

  67. {665954650, 109724833, 321997553, 272628685, 467719688, 427421790, 220884336, 586057264, 577096728, 58099458, 761305507, 613260584, 666218261, 816788890, 612006107, 397083416, 911672347, 754910296, 976460181, 973595632, 945674486, 939569925, 75292653, 432639073, 369739492, 295356932, 191201199, 40874430, 830853376, 508640260, 276378127, 427328117, 660145209, 994365512, 122432247, 831439143, 74059009, 925351825, 92810748, 413605991, 938025606, 324088747, 417721074, 628233494, 92634524, 217033111, 51552797, 659279704, 242305853, 851405910}

    {787312420, 584469992, 960450480, 712255476, 549883749, 535901335, 939217458, 645192862, 826400562, 704257019, 909598348, 867532134, 910066235, 931731618, 850877605, 501401814, 975634051, 966287379, 993348874, 993211411, 975960713, 962596833, 433335116, 859214730, 764830567, 663835327, 966271593, 550414218, 850874472, 753939556, 764203218, 591549353, 728558064, 995641523, 594298554, 888518482, 105602294, 960663269, 976067092, 809062239, 974125021, 539158245, 594072977, 930892896, 320100829, 940107976, 79822910, 995958889, 488129984, 943071122}

    5

    Returns: 882999527

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

    {20, 16, 20, 17, 13, 19, 14, 20, 10, 6, 8, 15, 20, 15, 19, 14, 20, 7, 21, 20, 20, 9, 14, 13, 15, 12, 20, 21, 19, 20, 5, 11, 20, 19, 17, 17, 19, 11, 17, 18, 18, 19, 20, 9, 14, 21, 11, 17, 18, 20}

    30

    Returns: 0

  69. {633625683, 514195768, 686695847, 101880890, 710693026, 213382255, 658618005, 198621805, 401077919, 886742825, 265776008, 448353597, 968602917, 47810115, 295704571, 269912860, 145901610, 555392643, 792835380, 129560505, 476215499, 158496682, 681543970, 117153632, 717690871, 603748130, 451696597, 84817410, 310175671, 305314392, 906697114, 348116948, 904516381, 577326251, 974033851, 949729172, 954354892, 428799745, 578326480, 485614697, 370425381, 921058038, 576872900, 493689709, 237351185, 87653302, 757696105, 404997832, 592941676, 416788584}

    {812777747, 821474306, 695036550, 783475006, 816982596, 900242237, 984226971, 328594465, 742620624, 893148247, 616815871, 712813551, 984568393, 90873215, 936812507, 365490066, 999638861, 995844052, 980944955, 422633448, 987687193, 207128261, 869829788, 997535564, 861464275, 985018908, 983462700, 438763609, 406037409, 527347392, 970503758, 777913222, 954558268, 918904825, 975496111, 958122502, 972597081, 510343419, 771591902, 789444553, 904698150, 989146796, 994477507, 941105389, 912996536, 936222357, 868024948, 421295529, 737398302, 500730472}

    46

    Returns: 0

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

    {15, 15, 19, 19, 17, 17, 18, 20, 20, 14, 20, 19, 18, 19, 19, 2, 19, 15, 11, 14, 15, 11, 18, 19, 21, 19, 14, 12, 13, 18, 19, 14, 19, 12, 13, 13, 9, 18, 13, 12, 9, 20, 16, 11, 16, 18, 17, 9, 8, 14}

    45

    Returns: 0

  71. {560238209, 862518059, 421153675, 402637609, 694808552, 6756350, 268791103, 190264440, 169945113, 176502628, 787941671, 861056690, 357640004, 245778422, 184612383, 451908203, 348208088, 671674111, 866531435, 667742610, 557708861, 679895795, 81820087, 848310201, 897868320, 512812173, 120164542, 997484800, 508500842, 740001414, 76487822, 875060643, 52431058, 631298037, 177121635, 151049249, 572915727, 592339783, 668478259, 622476301, 913565613, 662614492, 268222413, 492678512, 700767359, 76006975, 178943132, 713100510, 888605360, 883845890}

    {990280731, 933388263, 919459070, 408405521, 822380496, 495722399, 520947488, 578578536, 797325606, 253720503, 838769314, 905848832, 491734418, 717596876, 970712770, 692730427, 444849497, 793547539, 934312874, 712427713, 618347973, 846261924, 655918426, 992149242, 977408509, 710632652, 860034303, 999507813, 695200923, 756536376, 324097063, 933590691, 454504845, 664332481, 374351694, 422762687, 940590471, 927755250, 917567187, 787080742, 931073336, 943872023, 793355979, 993560517, 832027700, 747876525, 211859658, 985071474, 973214401, 913809921}

    34

    Returns: 0

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

    {14, 18, 14, 17, 11, 12, 12, 19, 7, 18, 8, 20, 18, 20, 19, 18, 20, 20, 13, 20, 20, 9, 18, 11, 19, 20, 5, 14, 17, 7, 15, 20, 11, 16, 20, 9, 15, 21, 16, 17, 19, 13, 6, 12, 16, 17, 19, 19, 17, 19}

    10

    Returns: 15

  73. {46782255, 41930177, 143527678, 433685489, 886497614, 262456230, 152417977, 166605046, 905726011, 391340439, 633567857, 38655732, 969272667, 29182094, 113678292, 10330634, 913683526, 695098550, 707401915, 365914345, 295292129, 527897104, 646639895, 945904834, 200766492, 549746868, 872338811, 941935327, 120155977, 492350648, 688787528, 254196176, 882438167, 185616815, 480414069, 411356740, 653565747, 508831180, 491082494, 52987253, 997013371, 904328872, 665889772, 974480707, 996824542, 453666213, 555462659, 734474720, 443158485, 516292588}

    {379796801, 679247937, 480786190, 605487228, 959808196, 776743371, 734168042, 553590003, 950581515, 872945626, 988004628, 635974308, 989587905, 418726108, 245986889, 563776466, 995270685, 736732765, 750550196, 520853751, 811635996, 654115106, 832376692, 999276877, 314675213, 569188733, 930463079, 965983124, 448295438, 910510043, 996022454, 448324085, 927044567, 203678100, 810518397, 978405921, 953149950, 931807810, 630132162, 127322419, 998751228, 994357433, 780561145, 987309688, 999838167, 792778143, 723371581, 870315640, 987514991, 618418994}

    15

    Returns: 139049668

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

    {20, 14, 20, 21, 12, 19, 20, 21, 18, 13, 16, 16, 13, 19, 20, 13, 17, 20, 12, 18, 18, 17, 18, 17, 21, 13, 18, 21, 10, 9, 11, 19, 8, 20, 19, 18, 14, 10, 13, 20, 18, 8, 14, 19, 8, 4, 17, 17, 7, 20}

    9

    Returns: 14

  75. {706151850, 337368284, 916858083, 136935960, 856189986, 682327273, 758159924, 782347450, 805300924, 60380728, 83683761, 204817600, 218598113, 236083625, 425272778, 149644797, 959009944, 544364479, 199108539, 95586899, 850951624, 982322211, 632864, 627908112, 6497051, 363523029, 461969698, 873925864, 714050689, 534797302, 671846993, 1057682, 889519445, 655536432, 158018580, 777368065, 89984541, 539489734, 432186041, 194615358, 89873391, 59061304, 97420590, 153798632, 19631476, 612106903, 518084943, 213204553, 66894217, 651230824}

    {872828014, 786932693, 952633111, 378591031, 906587162, 957368596, 786840287, 891420068, 937386383, 603534414, 852387578, 606450095, 523621718, 602605858, 595029818, 269873723, 994962109, 612686881, 340314661, 990396442, 985002393, 991882656, 629096809, 711046216, 223819904, 840577030, 755768463, 973610086, 725742693, 582255664, 890553699, 901355569, 919516794, 844837013, 567470484, 962379412, 622077749, 713411628, 990884796, 224270695, 366342527, 273308176, 239314521, 648150012, 112376846, 779170742, 697751863, 911593326, 506904556, 879323323}

    3

    Returns: 984387745

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

    {15, 19, 8, 20, 3, 19, 18, 14, 20, 4, 19, 15, 19, 20, 15, 14, 20, 13, 20, 19, 5, 15, 18, 13, 18, 4, 13, 20, 20, 20, 9, 17, 8, 20, 12, 15, 19, 8, 20, 17, 20, 13, 12, 20, 21, 15, 20, 17, 12, 19}

    22

    Returns: 2

  77. {509319263, 285040978, 568906271, 645083237, 762732730, 149838554, 855055831, 196264089, 32988145, 41763932, 221377989, 51198377, 633041364, 827682270, 413720447, 711547402, 491143654, 381843980, 987562256, 544756155, 805138566, 943306604, 243560686, 172725194, 759258813, 35856687, 225598109, 422982520, 303423141, 950431651, 781328868, 842355450, 995033207, 790041674, 685226151, 773142490, 903270454, 77191563, 824128873, 991785214, 575892984, 923802629, 445288544, 910040139, 68532434, 763634561, 466916147, 338650596, 36490853, 647207301}

    {848211078, 665140564, 647018128, 854585892, 927690471, 861002845, 957695421, 281779351, 940423920, 770941776, 501390735, 865859441, 775856809, 956359909, 736445294, 854024719, 570361889, 898030612, 997588112, 795477541, 952528410, 969020283, 576637101, 505461983, 928802905, 51421442, 648139659, 429993776, 584281118, 967032682, 846021739, 921710091, 996806372, 967421714, 861928457, 895316860, 970099185, 668580102, 971320540, 996003943, 993816537, 948757936, 712575759, 960717865, 462610440, 924601591, 612301155, 590156403, 274618096, 690911301}

    43

    Returns: 0

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

    {18, 20, 12, 2, 21, 11, 14, 18, 20, 15, 18, 14, 11, 17, 20, 20, 17, 21, 20, 5, 19, 3, 18, 16, 19, 15, 20, 21, 17, 21, 19, 14, 15, 20, 20, 20, 12, 16, 19, 13, 20, 19, 7, 10, 10, 7, 15, 2, 9, 19}

    2

    Returns: 20

  79. {830865325, 416156031, 422041790, 946748285, 431208119, 905999517, 692157715, 105053362, 641196338, 394424948, 112979514, 934935952, 488888990, 282126220, 182323272, 893516951, 695277208, 918100446, 730585643, 377431414, 94206132, 97694842, 371915720, 2125431, 614796778, 623153593, 517886912, 943653005, 826367918, 926664734, 953668821, 342972920, 45857953, 755907021, 976699115, 772745623, 7746786, 922096809, 97855403, 766630095, 96477700, 110534925, 305127111, 411080728, 141379233, 753653543, 889787356, 999644198, 774087051, 966563060}

    {942894965, 598985408, 569077237, 987561670, 840862601, 940306243, 892380835, 288746233, 908788337, 407780518, 764126778, 998734617, 514086281, 666861502, 342329517, 936878271, 990286912, 996899639, 986762104, 726202252, 969578368, 684607037, 620977254, 671776240, 825577940, 641109556, 748942084, 990808312, 996003247, 986264255, 980356725, 370366088, 831010572, 815600783, 981072937, 884244246, 307642896, 923837072, 499194732, 826440034, 498243699, 340111695, 601233054, 551081672, 198683494, 966020064, 921640952, 999797896, 900385539, 973929596}

    42

    Returns: 0

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

    {17, 15, 16, 17, 14, 18, 21, 14, 20, 17, 17, 20, 17, 7, 14, 17, 21, 7, 17, 19, 14, 8, 17, 21, 16, 7, 11, 16, 19, 20, 18, 19, 12, 16, 16, 17, 5, 19, 14, 16, 14, 13, 20, 16, 18, 20, 19, 20, 4, 11}

    26

    Returns: 2

  81. {849017193, 19583269, 402783286, 699221058, 526958216, 286693272, 99831919, 975088205, 844607817, 244393717, 758540996, 964951823, 74302956, 806577348, 862947917, 687715642, 637855691, 249014354, 569026117, 585684275, 167100053, 723024239, 546481940, 569485087, 626938918, 331647697, 883051515, 625490071, 500890888, 768318490, 51297633, 985737726, 39137160, 518035322, 937906620, 860354928, 569068405, 621033710, 935485209, 732478809, 868331642, 998957868, 96857422, 215678627, 600377112, 343532571, 351861438, 473877646, 812505154, 567735038}

    {907136143, 942089226, 886570900, 840975801, 929254900, 840964823, 951480095, 988496550, 856733965, 833426600, 843396554, 976346656, 296412193, 957753126, 868161711, 912995004, 753111065, 991112639, 758699921, 708319903, 506686140, 873856609, 828998771, 794209273, 750373700, 944638547, 977141226, 930211868, 783318008, 788428831, 231076897, 991101859, 506736407, 785350985, 945081801, 981483107, 963680405, 681866933, 968551223, 966063371, 998599608, 999701799, 705444268, 367527989, 734402916, 630359273, 572555813, 970181602, 918124069, 663175676}

    40

    Returns: 0

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

    {6, 15, 17, 20, 6, 6, 4, 11, 8, 18, 12, 20, 16, 20, 19, 18, 19, 14, 12, 20, 15, 20, 20, 20, 20, 14, 12, 19, 14, 21, 17, 6, 18, 19, 8, 14, 6, 20, 20, 17, 19, 18, 2, 21, 19, 20, 19, 16, 16, 16}

    37

    Returns: 0

  83. {714133990, 21964366, 743761938, 258014859, 306162800, 780093514, 249400759, 138926029, 69645622, 939441136, 907205530, 116588471, 816973737, 71508009, 547664454, 527426060, 314212744, 214652824, 297713492, 744056517, 857274431, 278389052, 688158231, 860838286, 410588653, 510181828, 323595762, 441917410, 308275207, 24744820, 114836557, 331774402, 517815706, 395837108, 73826339, 528271125, 466225456, 310560056, 671067962, 118197664, 428725326, 286154187, 755543284, 275319201, 479913629, 449296061, 37135040, 320922892, 7437994, 377895149}

    {722723610, 249832049, 953478773, 515793688, 429884704, 887505104, 256825140, 489804455, 292084139, 985218306, 975425914, 913048918, 926880987, 115328513, 549548946, 975112702, 987343587, 820063298, 909727805, 975919387, 901941161, 822366776, 991738509, 973509941, 664361472, 791917386, 917625450, 499013316, 710242357, 232265310, 333527231, 794085689, 874970471, 397187924, 823743983, 677161593, 864197753, 936804343, 720752799, 310553016, 563273743, 364028243, 831558864, 377685321, 692988292, 940620369, 226101897, 746679667, 598006980, 915352954}

    7

    Returns: 899683602

  84. {17, 13, 13, 10, 6, 10, 1, 17, 14, 20, 2, 18, 17, 5, 11, 18, 10, 5, 7, 1, 20, 4, 19, 17, 2, 19, 17, 3, 20, 18, 6, 3, 19, 18, 8, 6, 20, 18, 15, 13, 3, 13, 1, 10, 11, 13, 4, 6, 14, 11}

    {20, 19, 14, 12, 19, 17, 13, 20, 16, 21, 16, 20, 19, 15, 16, 19, 13, 7, 14, 12, 21, 15, 20, 19, 6, 20, 18, 20, 21, 19, 15, 17, 20, 19, 20, 14, 21, 19, 19, 15, 9, 17, 11, 11, 16, 14, 20, 20, 17, 13}

    26

    Returns: 0

  85. {588057317, 295694331, 788727477, 438735777, 580543882, 93496107, 54400993, 88489181, 826953922, 435307628, 68389426, 397897740, 609298470, 539373446, 486025342, 730744335, 533868343, 355932744, 887507028, 197454915, 498031019, 737141207, 25945371, 856270372, 719527510, 169492899, 137910727, 476918411, 828269238, 68742137, 316479804, 866785432, 20634912, 637325371, 946782529, 759588399, 276267401, 284283049, 204048929, 266546718, 637370606, 607681504, 614156004, 890054111, 550506341, 939534817, 676674598, 99850494, 270891205, 453226702}

    {986681268, 829412128, 968011108, 954039901, 824661212, 738811254, 57184718, 359226658, 840669892, 629876850, 522830114, 592021078, 838386395, 846608529, 783036334, 936554086, 959913208, 943836102, 913908170, 750160547, 694225086, 839043909, 363810039, 922783007, 722302980, 278708291, 381698966, 777109315, 980679474, 434719290, 833147526, 901444691, 54754105, 969803149, 946908912, 988912137, 596110438, 314963759, 420095496, 660608133, 809294487, 850578343, 856464377, 935240054, 811639020, 983403802, 698650103, 437312690, 502638573, 568807144}

    28

    Returns: 0

  86. {19, 7, 14, 1, 15, 15, 15, 10, 20, 1, 14, 1, 18, 14, 17, 4, 14, 3, 13, 5, 19, 10, 4, 7, 13, 8, 14, 1, 17, 20, 15, 5, 14, 7, 8, 17, 12, 9, 5, 15, 14, 1, 15, 2, 20, 4, 4, 12, 4, 14}

    {20, 12, 20, 17, 17, 16, 18, 13, 21, 5, 17, 14, 20, 18, 19, 5, 19, 13, 16, 10, 20, 15, 5, 13, 17, 17, 19, 14, 18, 21, 20, 14, 17, 14, 18, 19, 14, 14, 16, 18, 18, 12, 20, 6, 21, 5, 6, 20, 6, 15}

    32

    Returns: 0

  87. {837407686, 221801070, 326255999, 402746667, 433184108, 404247965, 330524539, 641551691, 72785262, 310853207, 402252722, 904372201, 883924, 882654927, 672862590, 613478018, 192194372, 936728855, 799716129, 964637500, 583894266, 976735193, 229787138, 518914411, 870546516, 65965490, 25833110, 856964805, 861521164, 762889519, 255067104, 295833892, 400917254, 119202150, 940329618, 668252919, 849984711, 740370225, 573760469, 164436045, 132046212, 908679435, 192970666, 236377210, 339919062, 768781192, 19714282, 564647018, 905837074, 575739508}

    {935870162, 591374162, 589827619, 625652934, 569232654, 464060072, 564431947, 865586166, 814736640, 749687336, 714500591, 957870542, 492327464, 923701001, 862910600, 856855179, 784776064, 996700725, 877441305, 972374756, 716456328, 991504233, 474185761, 807073192, 920986681, 509817648, 399538990, 885968035, 892821000, 779932468, 394161403, 441738886, 906037127, 609261171, 980129857, 810979521, 910695703, 971853380, 860973380, 615399459, 520187492, 953150610, 472551655, 675400703, 945306549, 797996341, 320908131, 904443751, 907780594, 664019007}

    34

    Returns: 0

  88. {14, 16, 18, 6, 17, 18, 1, 20, 5, 5, 14, 3, 10, 7, 17, 3, 1, 1, 3, 3, 20, 15, 14, 13, 19, 15, 12, 9, 19, 10, 4, 19, 13, 3, 7, 9, 18, 12, 7, 9, 16, 17, 13, 7, 12, 6, 13, 9, 9, 1}

    {15, 18, 19, 19, 18, 19, 12, 21, 11, 13, 20, 9, 15, 8, 19, 12, 17, 12, 18, 17, 21, 18, 20, 19, 20, 19, 18, 16, 20, 11, 18, 20, 17, 9, 9, 10, 19, 17, 10, 20, 18, 20, 19, 13, 18, 20, 18, 10, 16, 20}

    44

    Returns: 0

  89. {399259489, 718538453, 472545298, 926269252, 926547924, 571994904, 894783438, 245082082, 398039795, 630756990, 705155639, 904575571, 569775676, 26307791, 952457604, 167610971, 87505612, 757867199, 3905440, 882559788, 859735997, 18563802, 699432545, 340725655, 493276447, 84106752, 568486473, 696266212, 791286675, 763957641, 109325815, 948614975, 313823368, 415002381, 130817073, 487403218, 887060, 517723071, 156731532, 199881839, 857969008, 814869882, 892542137, 140843242, 704098066, 12632920, 754720372, 765043212, 982387561, 44314113}

    {463187503, 745195878, 837824486, 956695029, 972284872, 609641577, 917360683, 864944963, 948068050, 659201152, 862832204, 999524293, 949585752, 800903046, 990558448, 880247633, 949123681, 970508188, 818055880, 978418838, 984372588, 501309572, 943357217, 383092967, 523901022, 797379184, 794192373, 898529765, 968409658, 790480877, 641467939, 973064339, 649387033, 511971710, 387997173, 929257523, 180388247, 899944994, 592272543, 394434185, 930195378, 948185245, 906343433, 517307473, 761449685, 67555538, 906394029, 959649798, 984794422, 621780046}

    24

    Returns: 0

  90. {10, 15, 15, 17, 16, 23, 20, 9, 16, 22, 10, 5, 12, 15, 10, 9, 18, 22, 4, 21, 16, 2, 10, 14, 6, 17, 12, 12, 7, 12, 22, 10, 23, 2, 2, 17, 8, 17, 11, 13, 17, 16, 10, 11, 14, 9, 9, 16, 5, 9 }

    {999999988, 1000000000, 999999984, 999999999, 999999999, 999999997, 999999996, 999999987, 999999990, 999999997, 999999997, 999999999, 999999998, 999999983, 999999989, 999999988, 999999983, 999999989, 999999995, 999999984, 999999994, 999999985, 999999991, 999999993, 999999988, 999999999, 999999994, 999999991, 999999998, 999999988, 999999992, 999999991, 999999991, 999999995, 999999996, 999999989, 999999984, 999999990, 999999992, 999999990, 999999993, 1000000000, 1000000000, 1000000000, 1000000000, 999999987, 999999999, 999999986, 999999987, 999999999 }

    38

    Returns: 999999971

  91. {1, 2, 3, 4 }

    {2, 3, 4, 5 }

    2

    Returns: 0

  92. {1, 1, 4, 4 }

    {2, 2, 6, 6 }

    2

    Returns: 2

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

    {999999997, 999999999, 999999999, 999999996, 999999994, 999999997, 999999994, 999999995, 999999994, 999999995, 999999993, 999999993, 999999994, 999999997, 999999994, 999999991, 999999991, 999999992, 999999994, 999999996, 999999998, 999999996, 999999992, 999999996, 999999994, 999999993, 999999990, 999999992, 999999997, 999999993, 999999990, 999999990, 999999993, 999999990, 999999999, 999999994, 999999990, 999999998, 999999999, 999999991, 999999998, 999999997, 999999998, 999999990, 999999998, 999999994, 999999991, 999999994, 999999990, 999999999 }

    34

    Returns: 999999986

  94. {1 }

    {1000000000 }

    1

    Returns: 999999999

  95. {1, 2, 3, 654, 567 }

    {1000000000, 3423432, 154351435, 143514234, 4213412 }

    2

    Returns: 154351433

  96. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    10

    Returns: 999999999

  97. {1, 1 }

    {1000000000, 1000000000 }

    1

    Returns: 999999999

  98. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    25

    Returns: 999999999

  99. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 800000000 }

    20

    Returns: 799999999

  100. {1 }

    {1000000000 }

    3

    Returns: 0

  101. {1, 2, 3, 4, 5, 6 }

    {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    4

    Returns: 999999996

  102. {1 }

    {1000000000 }

    50

    Returns: 0

  103. {9, 10 }

    {1000000000, 1000000000 }

    2

    Returns: 999999990

  104. {100000000, 400000000, 300000000, 700000000 }

    {500000000, 800000000, 700000000, 999999999 }

    2

    Returns: 500000000

  105. {1, 10 }

    {10, 1000000000 }

    1

    Returns: 999999999

  106. {1, 48, 1, 99, 49, 98 }

    {50, 100, 49, 1000000000, 99, 1000000000 }

    2

    Returns: 999999999

  107. {1, 1, 3, 3 }

    {2, 2, 6, 6 }

    2

    Returns: 3

  108. {1 }

    {2 }

    50

    Returns: 0

  109. {1, 4, 3, 7 }

    {5, 8, 7, 10 }

    2

    Returns: 5

  110. {1 }

    {2 }

    2

    Returns: 0

  111. {1, 2, 2, 4, 5 }

    {5, 6, 3, 7, 7 }

    3

    Returns: 2

  112. {100 }

    {101 }

    1

    Returns: 1

  113. {1, 200, 400 }

    {100, 300, 500 }

    1

    Returns: 100

  114. {1, 1, 2 }

    {3, 2, 3 }

    3

    Returns: 0

  115. {10000, 4234, 4333, 1 }

    {123121, 1232222, 234322, 4000 }

    2

    Returns: 229989

  116. {3, 2, 6 }

    {10, 4, 11 }

    2

    Returns: 4

  117. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 352, 45, 797, 878, 464564, 497897, 54464, 789789, 97977 }

    {2, 6, 5, 9, 111, 222, 655, 789, 4654, 46512, 4644664, 9789797, 97978979, 645466, 313131, 64646, 4646469, 9797978, 797897979, 464646546, 64564646 }

    1

    Returns: 797897978

  118. {1, 10000001, 20000001, 30000001, 40000001, 50000001, 60000001, 70000001, 80000001, 90000001, 100000001, 200000001, 300000001, 400000001, 500000001, 600000001, 700000001 }

    {10000000, 20000000, 30000000, 40000000, 50000000, 60000000, 70000000, 80000000, 90000000, 100000000, 200000000, 300000000, 400000000, 500000000, 600000000, 700000000, 800000002 }

    1

    Returns: 100000001

  119. {347147, 52483356, 31078368, 22399387, 5816290, 11008164, 695544, 96159610, 7337798, 35696433, 33167133, 35786872, 56681604, 7339134, 84970743, 7029060, 30528, 24531072, 39633810, 5511606, 25256867, 16111040, 24796748, 6120198, 12737676, 5388795, 26850720, 3991778, 62814528, 37768221, 13113940, 11226285, 8271612, 11966284, 211437, 12480159, 44055005, 36249948, 22743180, 2331900, 47120190, 10035684, 15668700, 9561480, 23506252, 39202254, 50946084, 3795309, 11540984, 28519270 }

    {41518147, 66314480, 77545593, 27290238, 32055862, 11605170, 65376980, 105561132, 25863326, 105300723, 33607359, 75429123, 99082872, 7444917, 90828305, 11063040, 80866208, 52863102, 63013310, 21097970, 65909003, 52740256, 41733164, 14636104, 31896265, 50192257, 36021682, 47900423, 99362358, 70959885, 92228336, 31599255, 16724112, 25569664, 10916796, 15449558, 65610427, 68013160, 81537564, 16833010, 51214278, 40727079, 15911976, 28041996, 66857564, 39308201, 77083284, 22036413, 30441731, 55282152 }

    10

    Returns: 65143595

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

    {3, 3, 3, 3, 3 }

    1

    Returns: 2

  121. {1, 1, 9 }

    {10, 2, 10 }

    2

    Returns: 1

  122. {41, 6334, 15724, 11478, 24464, 5705, 16827, 491, 2995, 4827, 14604, 153, 292, 17421, 19718, 5447, 11538, 1869, 25667, 9894, 23811, 30333, 4664, 7711, 6868, 25547, 32662, 12859, 8723, 778, 3035, 1842, 288, 8942, 19264, 23805, 6729, 15350, 15006, 3548, 12623, 19954, 11840, 4966, 13931, 16944, 11323, 5537, 2082, 16541 }

    {18467, 26500, 19169, 29358, 26962, 28145, 23281, 9961, 11942, 5436, 32391, 3902, 12382, 18716, 19895, 21726, 14771, 19912, 26299, 17035, 28703, 31322, 17673, 15141, 28253, 27644, 32757, 20037, 9741, 27529, 12316, 22190, 30106, 9040, 22648, 27446, 15890, 24370, 31101, 24393, 19629, 24084, 18756, 7376, 26308, 32439, 24626, 21538, 16118, 22929 }

    3

    Returns: 31034

  123. {7, 1, 4, 3 }

    {10, 5, 8, 7 }

    2

    Returns: 5

  124. {1, 5, 6 }

    {5, 6, 1000000000 }

    1

    Returns: 999999999

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: