Statistics

Problem Statement for "AntlerSwapping"

Problem Statement

There are some deer in the zoo. Each deer has two antlers. You are given int[]s antler1 and antler2. These two int[]s will contain the same number of elements. For each index i, antler1[i] and antler2[i] are the weights of the two antlers of one of the deer.

You are also given an int capacity. A deer is unbalanced if the weight difference between his antlers is strictly more than capacity.

You decided to perform some operations on the deer. Your goal is to make all deer balanced. In each operation, you can choose some two antlers (each on a different deer) and swap them.

Return the minimal number of operations required to make all deer balanced. If this is impossible, return -1 instead.

Definition

Class:
AntlerSwapping
Method:
getmin
Parameters:
int[], int[], int
Returns:
int
Method signature:
int getmin(int[] antler1, int[] antler2, int capacity)
(be sure your method is public)

Constraints

  • antler1 and antler2 will contain the same number of elements.
  • antler1 and antler2 will contain between 1 and 16 elements, inclusive.
  • Each element of antler1 and antler2 will be between 1 and 1,000,000, inclusive.
  • capacity will be between 0 and 1,000,000, inclusive.

Examples

  1. {3, 2, 2}

    {3, 5, 5}

    0

    Returns: 1

    There are three deer in the zoo. As capacity=0, a deer is only balanced if he has two antlers of exactly equal weight. Currently, deer 0 is balanced and the other two are not. We can fix that in a single operation. For example, we can swap deer 1's antler 1 and deer 2's antler 2. After this operation, deer 1 will have two antlers that weigh 5 each, and deer 2 will have two antlers that weigh 2 each.

  2. {4, 2, 6, 4, 8, 5, 2, 3}

    {3, 4, 5, 2, 8, 5, 7, 6}

    1

    Returns: 2

    One of the optimal ways is as follows: Swap deer 1's antler with weight 2 and deer 3's antler with weight 4. Swap deer 6's antler with weight 7 and deer 7's antler with weight 3.

  3. {12, 34, 56, 78}

    {1234, 2345, 3456, 4567}

    100

    Returns: -1

    If it is impossible to achieve the goal, return -1.

  4. {47, 58, 2013}

    {49, 55, 2013}

    3

    Returns: 0

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

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

    1

    Returns: 7

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

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

    1

    Returns: 15

  7. {799564, 954171, 476607, 342565, 662017, 492868, 843802, 584611, 340933, 740791, 206647, 162155, 898199, 443924, 775349, 439631}

    {902650, 165036, 242085, 617443, 899751, 503348, 5434, 962144, 79004, 274077, 202121, 84404, 905226, 646875, 834610, 267880}

    466714

    Returns: 1

  8. {222812, 411771, 819408, 963621, 525952, 832047, 782389, 260497, 52867, 539809, 457321, 632063, 370361, 425909, 52984, 301878}

    {445692, 490719, 159795, 471614, 486986, 203672, 572034, 257812, 612785, 343806, 107797, 473124, 163340, 11752, 666043, 492102}

    659612

    Returns: 1

  9. {725271, 952136, 248450, 289770, 666963, 437861, 758688, 619005, 313972, 76736, 951729, 613625, 93247, 341712, 496052, 668772}

    {817598, 601892, 300616, 547042, 731082, 695727, 327628, 26130, 262049, 853333, 925967, 403307, 970140, 202401, 109615, 935044}

    386437

    Returns: 2

  10. {940232, 672258, 203872, 943871, 94486, 562848, 435234, 949644, 781635, 84347, 66726, 640531, 370427, 258820, 891589, 902043}

    {679950, 456325, 181930, 180549, 503430, 28414, 190834, 66199, 661542, 2696, 750519, 116298, 938831, 437385, 743933, 16121}

    763321

    Returns: 2

  11. {454706, 134786, 329693, 319033, 39549, 968271, 288503, 12547, 19422, 800144, 866901, 407224, 48447, 180865, 904099, 913952}

    {172472, 46769, 516109, 973227, 799157, 696543, 431870, 547772, 916201, 611364, 455461, 501661, 221838, 386798, 158464, 24790}

    411440

    Returns: 3

  12. {920547, 531961, 185309, 565186, 547722, 890971, 707644, 173430, 981072, 988466, 847042, 940312, 177294, 377609, 128390, 904941}

    {166627, 674846, 325400, 456762, 697107, 27208, 181961, 46555, 716571, 62394, 414350, 918185, 228118, 164079, 33126, 912726}

    432691

    Returns: 3

  13. {621326, 114248, 548283, 579626, 803076, 209504, 637009, 921267, 433684, 705831, 738482, 174770, 773974, 465702, 579085, 425307}

    {428517, 118755, 310954, 89280, 577182, 200126, 80486, 371526, 130313, 226813, 906568, 990956, 853670, 846071, 610711, 234859}

    237329

    Returns: 4

  14. {783201, 377379, 837901, 221365, 561324, 811055, 655301, 564600, 173932, 549735, 170480, 773283, 276135, 890928, 952420, 50383}

    {154198, 168473, 634594, 176775, 269192, 542428, 300165, 660717, 135919, 699040, 778388, 252583, 775542, 182329, 205213, 148716}

    355135

    Returns: 4

  15. {557718, 799663, 93486, 748134, 788787, 540940, 601524, 278167, 449079, 447415, 465044, 781111, 157219, 323975, 375976, 905134}

    {770219, 839030, 809831, 423842, 785711, 421579, 583579, 692498, 567444, 541172, 987041, 854896, 146100, 489392, 376772, 904452}

    165417

    Returns: 5

  16. {125456, 152476, 610240, 422609, 797297, 109606, 968628, 281516, 681609, 367628, 530374, 788210, 802746, 558419, 733392, 525061}

    {752200, 648558, 693928, 885687, 837779, 912132, 40072, 650804, 590301, 155206, 891924, 352128, 526704, 810912, 983622, 610591}

    276041

    Returns: 5

  17. {470380, 54408, 341489, 624420, 566938, 905181, 558136, 997252, 641340, 553188, 229575, 125985, 955422, 782654, 655955, 294010}

    {974489, 828431, 623655, 622802, 968136, 902476, 822713, 122175, 656353, 922429, 966092, 806332, 101272, 344460, 625710, 619608}

    183438

    Returns: 6

  18. {147033, 543193, 736521, 781500, 883828, 329083, 846580, 472659, 605068, 38502, 494647, 381801, 341304, 941753, 575498, 150135}

    {58597, 575904, 454333, 809970, 731187, 992753, 244374, 423159, 301635, 870138, 88360, 767241, 748719, 832061, 159551, 644903}

    225234

    Returns: 6

  19. {809769, 415988, 81038, 598291, 520421, 968325, 19107, 412362, 584075, 686295, 884300, 485743, 752215, 937107, 348722, 969090}

    {786100, 186552, 971364, 468965, 828624, 528795, 432489, 900768, 185945, 802698, 919074, 874754, 796062, 478694, 477477, 309766}

    129326

    Returns: 7

  20. {844875, 731638, 434132, 140942, 14993, 495873, 108746, 73512, 700675, 161376, 76624, 803626, 937058, 969101, 88783, 293155}

    {994743, 257871, 643257, 781007, 33635, 969559, 630290, 218502, 714900, 442834, 465269, 575158, 691094, 182609, 941569, 976434}

    195220

    Returns: 7

  21. {780334, 70469, 825117, 586208, 663440, 466614, 998962, 549011, 87329, 384342, 120213, 145385, 776258, 240871, 182074, 632672}

    {743044, 348254, 455307, 144648, 618828, 952874, 619492, 961611, 952217, 865505, 122592, 543917, 724558, 920837, 502086, 11605}

    133043

    Returns: 8

  22. {768328, 799804, 66047, 34539, 465105, 420483, 432166, 596814, 954421, 683699, 180967, 297253, 635979, 6120, 866670, 720632}

    {252055, 85642, 520050, 269877, 802044, 630666, 565413, 799077, 104685, 183033, 563808, 759478, 681115, 440163, 377076, 443465}

    170285

    Returns: 8

  23. {610760, 950369, 98432, 718750, 671515, 55954, 232464, 193054, 991115, 490384, 922509, 114346, 480687, 844215, 820747, 226422}

    {917404, 113196, 627388, 789780, 613612, 880070, 425715, 488288, 771008, 425650, 191542, 371873, 169451, 922723, 261732, 989590}

    68392

    Returns: 9

  24. {187811, 378780, 997152, 2291, 834007, 428886, 635905, 538219, 708809, 906100, 640271, 971391, 893996, 953673, 210257, 274017}

    {345476, 681967, 306897, 261383, 691139, 960819, 52267, 800443, 207698, 671656, 850225, 769726, 882021, 808765, 670530, 498006}

    144907

    Returns: 9

  25. {674553, 504304, 969004, 37395, 761789, 436926, 541931, 517174, 235963, 721021, 253355, 790564, 304001, 2605, 763783, 627799}

    {193443, 386725, 828845, 546281, 795247, 295995, 489351, 684152, 622718, 408764, 182013, 639110, 931966, 628086, 113797, 60239}

    71342

    Returns: 10

  26. {44316, 282910, 338244, 284154, 944998, 962466, 300386, 412272, 407169, 337414, 414585, 754504, 988416, 72713, 114696, 31650}

    {936103, 138764, 173638, 734691, 486109, 544508, 758448, 617614, 637486, 648637, 598454, 536285, 832220, 353230, 633514, 979329}

    129115

    Returns: 10

  27. {976849, 385375, 134829, 945498, 266301, 416038, 962006, 870840, 216087, 910600, 492673, 931299, 148272, 54473, 663241, 172708}

    {545009, 80497, 362896, 415664, 1348, 692695, 187068, 240926, 820444, 150484, 94822, 645120, 654609, 623599, 598287, 919526}

    64954

    Returns: 11

  28. {24626, 471951, 813800, 140543, 38338, 102912, 577953, 213363, 162833, 735180, 708605, 966585, 431319, 114387, 858451, 406811}

    {172734, 314535, 243088, 338394, 275851, 773300, 597191, 409056, 651351, 520427, 89725, 656915, 454180, 432781, 928046, 303666}

    98975

    Returns: 11

  29. {679099, 430130, 106986, 418633, 440499, 820024, 748056, 620558, 923856, 85455, 494146, 280193, 544083, 43202, 315962, 990335}

    {240049, 948220, 331279, 752562, 967358, 356043, 874446, 213984, 503894, 380244, 217395, 825522, 153488, 974532, 30320, 205437}

    62798

    Returns: 12

  30. {272776, 575169, 667040, 890191, 901375, 28635, 102906, 814736, 480493, 556269, 477435, 34476, 632917, 819357, 25375, 796268}

    {660278, 819585, 919923, 92236, 54848, 431927, 708558, 92975, 790240, 166140, 860306, 394252, 138908, 52925, 266684, 963508}

    70065

    Returns: 12

  31. {799564, 954171}

    {476607, 342565}

    154607

    Returns: 1

  32. {340933, 740791}

    {206647, 162155}

    578635

    Returns: 1

  33. {898199, 443924, 775349}

    {439631, 902650, 165036}

    458568

    Returns: 1

  34. {242085, 617443, 899751}

    {503348, 5434, 962144}

    612008

    Returns: 1

  35. {834610, 267880, 222812}

    {411771, 819408, 963621}

    407637

    Returns: 2

  36. {525952, 832047, 782389}

    {260497, 52867, 539809}

    306094

    Returns: 2

  37. {457321, 632063, 370361, 425909}

    {52984, 301878, 445692, 490719}

    248894

    Returns: 1

  38. {159795, 471614, 486986, 203672}

    {572034, 257812, 612785, 343806}

    412238

    Returns: 1

  39. {107797, 473124, 163340, 11752}

    {666043, 492102, 725271, 952136}

    309784

    Returns: 2

  40. {248450, 289770, 666963, 437861}

    {758688, 619005, 313972, 76736}

    352990

    Returns: 2

  41. {66726, 640531, 370427, 258820}

    {891589, 902043, 679950, 456325}

    192094

    Returns: 3

  42. {185309, 565186, 547722, 890971}

    {707644, 173430, 981072, 988466}

    273427

    Returns: 3

  43. {847042, 940312, 177294, 377609, 128390}

    {904941, 166627, 674846, 325400, 456762}

    328372

    Returns: 1

  44. {697107, 27208, 181961, 46555, 716571}

    {62394, 414350, 918185, 228118, 164079}

    736223

    Returns: 1

  45. {33126, 912726, 621326, 114248, 548283}

    {579626, 803076, 209504, 637009, 921267}

    338779

    Returns: 2

  46. {433684, 705831, 738482, 174770, 773974}

    {465702, 579085, 425307, 428517, 118755}

    306551

    Returns: 2

  47. {853670, 846071, 610711, 234859, 783201}

    {377379, 837901, 221365, 561324, 811055}

    183945

    Returns: 3

  48. {154198, 168473, 634594, 176775, 269192}

    {542428, 300165, 660717, 135919, 699040}

    131691

    Returns: 3

  49. {40072, 650804, 590301, 155206, 891924}

    {352128, 526704, 810912, 983622, 610591}

    174576

    Returns: 4

  50. {76624, 803626, 937058, 969101, 88783}

    {293155, 994743, 257871, 643257, 781007}

    160368

    Returns: 4

  51. {33635, 969559, 630290, 218502, 714900, 442834}

    {465269, 575158, 691094, 182609, 941569, 976434}

    431634

    Returns: 1

  52. {820080, 411849, 371803, 402498, 416385, 606684}

    {108824, 559177, 204176, 872861, 936494, 587500}

    711255

    Returns: 1

  53. {719192, 839461, 788987, 457488, 8523, 709218}

    {932053, 147977, 264774, 206930, 147647, 788988}

    212861

    Returns: 2

  54. {840178, 947041, 606764, 873013, 501950, 292028}

    {702537, 238094, 150655, 410818, 257890, 916915}

    462194

    Returns: 2

  55. {538135, 282041, 465073, 326838, 403571, 724258}

    {86328, 845637, 878431, 185904, 711499, 708768}

    183032

    Returns: 3

  56. {684079, 303425, 370971, 360034, 959068, 405230}

    {761336, 838630, 580190, 715100, 99434, 255547}

    203990

    Returns: 3

  57. {290271, 414273, 285802, 535728, 763283, 763468}

    {129260, 276883, 780334, 70469, 825117, 586208}

    124002

    Returns: 4

  58. {751904, 672801, 184487, 303296, 899175, 910907}

    {648143, 253467, 550370, 201668, 118213, 264907}

    122430

    Returns: 4

  59. {397484, 163746, 78553, 888243, 632436, 240458}

    {417006, 258804, 729829, 262970, 799041, 489916}

    134514

    Returns: 5

  60. {270850, 32165, 625368, 893105, 777975, 931855}

    {638669, 206565, 602842, 112884, 980228, 447993}

    174399

    Returns: 5

  61. {617579, 708558, 959374, 690258, 516335, 879222, 887068, 166490, 213193, 689042, 862672, 301884, 390384, 441021, 325287, 822916}

    {822916, 213193, 617579, 690258, 689042, 301884, 887068, 959374, 708558, 516335, 325287, 390384, 879222, 441021, 862672, 166490}

    0

    Returns: 8

  62. {926279, 982154, 221093, 319920, 715993, 290362, 738232, 526577, 879872, 424883, 608230, 785214, 170174, 206518, 793771, 106923}

    {106923, 926279, 738232, 319920, 715993, 170174, 221093, 879872, 424883, 526577, 608230, 785214, 793771, 206518, 982154, 290362}

    0

    Returns: 8

  63. {699616, 731887, 233499, 443055, 867304, 366621, 284712, 907409, 954097, 511065, 165277, 710037, 452659, 671575, 313982, 280593}

    {699616, 284712, 731887, 710037, 452659, 511065, 233499, 907409, 954097, 165277, 280593, 671575, 867304, 443055, 313982, 366621}

    0

    Returns: 8

  64. {153729, 638289, 972631, 92787, 85230, 259412, 299169, 559027, 360460, 735540, 97382, 810410, 404672, 727690, 799554, 398633}

    {735540, 259412, 638289, 97382, 404672, 799554, 92787, 727690, 360460, 153729, 299169, 810410, 85230, 972631, 559027, 398633}

    0

    Returns: 9

  65. {211903, 725244, 760846, 300498, 510823, 36851, 957344, 798331, 496809, 772810, 77916, 881030, 337383, 736520, 707871, 558458}

    {300498, 725244, 881030, 736520, 760846, 77916, 957344, 707871, 211903, 772810, 337383, 558458, 36851, 496809, 798331, 510823}

    0

    Returns: 9

  66. {219724, 580930, 487775, 627492, 591964, 252827, 106925, 46212, 146686, 741112, 41518, 482867, 691747, 544332, 310461, 535584}

    {46212, 691747, 310461, 219724, 41518, 252827, 106925, 627492, 535584, 487775, 591964, 146686, 580930, 544332, 482867, 741112}

    0

    Returns: 9

  67. {734575, 17517, 480133, 458824, 741275, 373927, 613775, 686516, 447131, 449565, 221270, 311582, 294707, 417810, 57552, 820351}

    {294707, 311582, 480133, 449565, 820351, 417810, 613775, 458824, 57552, 373927, 447131, 734575, 17517, 686516, 221270, 741275}

    0

    Returns: 10

  68. {931237, 945011, 369214, 103078, 26139, 113753, 631695, 978395, 356945, 560089, 3575, 622568, 844912, 695789, 116023, 149617}

    {631695, 622568, 369214, 103078, 356945, 560089, 945011, 695789, 113753, 3575, 844912, 931237, 26139, 116023, 978395, 149617}

    0

    Returns: 10

  69. {146283, 367504, 217601, 793605, 992513, 141442, 588810, 91343, 682589, 716727, 711775, 510104, 173064, 133928, 968024, 90195}

    {146283, 173064, 367504, 141442, 992513, 711775, 716727, 682589, 133928, 90195, 793605, 217601, 510104, 91343, 588810, 968024}

    0

    Returns: 10

  70. {778889, 238808, 872524, 7912, 90366, 798948, 772943, 489606, 808662, 936234, 771080, 943271, 205949, 266227, 469075, 889271}

    {469075, 205949, 889271, 872524, 489606, 798948, 7912, 772943, 808662, 771080, 936234, 266227, 943271, 778889, 238808, 90366}

    0

    Returns: 11

  71. {600588, 784353, 341075, 998429, 87253, 846046, 537178, 181616, 143613, 698850, 192601, 812269, 71811, 934166, 16849, 131069}

    {131069, 600588, 181616, 341075, 143613, 192601, 784353, 87253, 846046, 16849, 537178, 812269, 71811, 934166, 698850, 998429}

    0

    Returns: 11

  72. {729848, 965442, 17396, 485025, 963400, 226150, 420723, 741162, 225124, 564727, 248375, 351720, 795227, 998223, 325854, 404797}

    {404797, 795227, 325854, 17396, 225124, 963400, 564727, 729848, 965442, 248375, 420723, 351720, 226150, 998223, 741162, 485025}

    0

    Returns: 11

  73. {499836, 563210, 771272, 679235, 830104, 631607, 849021, 117062, 268246, 659572, 496889, 366431, 161818, 524677, 661324, 556537}

    {830104, 661324, 556537, 366431, 499836, 631607, 161818, 849021, 659572, 496889, 771272, 563210, 268246, 679235, 524677, 117062}

    0

    Returns: 12

  74. {905461, 397447, 630284, 992367, 530472, 721463, 70096, 797869, 408027, 576290, 287377, 551260, 358908, 238738, 693806, 817280}

    {530472, 797869, 817280, 576290, 992367, 287377, 397447, 408027, 721463, 238738, 70096, 905461, 358908, 630284, 693806, 551260}

    0

    Returns: 12

  75. {564195, 784646, 99502, 891539, 93389, 974575, 298133, 229374, 407081, 28228, 836182, 932812, 119023, 554625, 547344, 738384}

    {836182, 28228, 298133, 738384, 93389, 784646, 932812, 554625, 974575, 119023, 891539, 564195, 547344, 229374, 407081, 99502}

    0

    Returns: 12

  76. {559499, 165480, 75756, 175844, 979127, 98790, 318070, 448541, 511062, 517323, 526272, 707805, 492463, 611628, 852282, 407292}

    {979127, 852282, 559499, 707805, 526272, 611628, 98790, 517323, 165480, 175844, 448541, 407292, 492463, 511062, 318070, 75756}

    0

    Returns: 13

  77. {602086, 657514, 279937, 411007, 724160, 743532, 598631, 210372, 836543, 770608, 488230, 596550, 179530, 741018, 258719, 967716}

    {279937, 598631, 743532, 967716, 657514, 258719, 179530, 770608, 411007, 836543, 596550, 724160, 741018, 488230, 602086, 210372}

    0

    Returns: 13

  78. {376134, 918061, 441261, 921000, 677559, 374716, 249540, 23090, 22689, 883275, 399121, 385716, 697347, 160166, 167007, 273151}

    {918061, 921000, 160166, 22689, 385716, 883275, 23090, 376134, 441261, 273151, 677559, 249540, 399121, 697347, 167007, 374716}

    0

    Returns: 13

  79. {541629, 87821, 192208, 515310, 3773, 570024, 743199, 382111, 985617, 173809, 555043, 682790, 327923, 672436, 574696, 367658}

    {574696, 327923, 555043, 672436, 541629, 743199, 367658, 515310, 87821, 192208, 570024, 3773, 382111, 173809, 682790, 985617}

    0

    Returns: 14

  80. {60066, 147516, 417561, 886358, 784425, 226342, 847028, 357294, 955869, 731459, 34746, 876992, 551619, 345823, 35519, 884270}

    {955869, 34746, 357294, 35519, 784425, 147516, 551619, 847028, 226342, 417561, 731459, 60066, 886358, 876992, 884270, 345823}

    0

    Returns: 14

  81. {689905, 518859, 307686, 661311, 555918, 148900, 945890, 33958, 48327, 420200, 608745, 323405, 318729, 123922, 729570, 129144}

    {420200, 148900, 518859, 33958, 729570, 48327, 129144, 689905, 323405, 945890, 608745, 318729, 555918, 307686, 661311, 123922}

    0

    Returns: 14

  82. {365461, 366011, 109476, 563279, 343737, 724458, 299311, 617915, 688265, 388889, 253347, 592688, 421328, 167321, 790456, 176372}

    {563279, 109476, 253347, 724458, 167321, 176372, 790456, 365461, 592688, 421328, 688265, 617915, 299311, 388889, 366011, 343737}

    0

    Returns: 15

  83. {659085, 589779, 30823, 652215, 169364, 653418, 396927, 619484, 409197, 715413, 108765, 713829, 762563, 18133, 121795, 194725}

    {589779, 619484, 762563, 396927, 653418, 108765, 659085, 715413, 18133, 169364, 713829, 121795, 652215, 30823, 194725, 409197}

    0

    Returns: 15

  84. {127608, 81904, 470395, 780784, 852211, 716362, 381003, 912672, 543647, 307745, 626858, 109004, 309455, 702505, 802076, 40468}

    {81904, 307745, 109004, 543647, 912672, 702505, 626858, 40468, 852211, 381003, 309455, 802076, 470395, 127608, 780784, 716362}

    0

    Returns: 15

  85. {799564, 954171, 476607, 342565, 662017, 492868, 843802, 584611, 340933, 740791, 206647, 162155, 898199, 443924, 775349, 439631}

    {902650, 165036, 242085, 617443, 899751, 503348, 5434, 962144, 79004, 274077, 202121, 84404, 905226, 646875, 834610, 267880}

    100

    Returns: -1

  86. {222812, 411771, 819408, 963621, 525952, 832047, 782389, 260497, 52867, 539809, 457321, 632063, 370361, 425909, 52984, 301878}

    {445692, 490719, 159795, 471614, 486986, 203672, 572034, 257812, 612785, 343806, 107797, 473124, 163340, 11752, 666043, 492102}

    1000000

    Returns: 0

  87. {1}

    {1}

    0

    Returns: 0

  88. {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}

    0

    Returns: 0

  89. {1}

    {1}

    1000000

    Returns: 0

  90. {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}

    1000000

    Returns: 0

  91. {288503, 12547, 19422, 800144, 866901, 407224, 48447, 180865, 904099, 913952, 172472, 46769, 516109, 973227, 799157}

    {696543, 431870, 547772, 916201, 611364, 455461, 501661, 221838, 386798, 158464, 24790, 920547, 531961, 185309, 565186}

    139549

    Returns: 7

  92. {707644, 173430, 981072, 988466, 847042, 940312, 177294, 377609, 128390, 904941, 166627}

    {674846, 325400, 456762, 697107, 27208, 181961, 46555, 716571, 62394, 414350, 918185}

    247722

    Returns: 4

  93. {33126, 912726, 621326, 114248, 548283, 579626, 803076, 209504, 637009, 921267, 433684, 705831, 738482, 174770, 773974}

    {465702, 579085, 425307, 428517, 118755, 310954, 89280, 577182, 200126, 80486, 371526, 130313, 226813, 906568, 990956}

    28118

    Returns: -1

  94. {610711, 234859, 783201, 377379, 837901, 221365, 561324}

    {811055, 655301, 564600, 173932, 549735, 170480, 773283}

    53670

    Returns: -1

  95. {952420, 50383, 154198, 168473, 634594, 176775, 269192, 542428, 300165, 660717, 135919, 699040, 778388, 252583, 775542, 182329}

    {205213, 148716, 557718, 799663, 93486, 748134, 788787, 540940, 601524, 278167, 449079, 447415, 465044, 781111, 157219, 323975}

    276135

    Returns: 6

  96. {516321, 500550, 111184, 843078, 273321, 197778, 643339, 642828, 314242, 430844, 950542, 534314, 737257, 794494, 964469, 408876}

    {435696, 83083, 216291, 592509, 370543, 275817, 795640, 842522, 459746, 439088, 337328, 899931, 502924, 395535, 514357, 985367}

    450112

    Returns: 1

  97. {427794, 3578, 60658, 931646, 331742, 250488, 861007, 868734, 287312, 413018, 874763, 422604, 375669, 844680, 243046, 410704}

    {306895, 238397, 155626, 457224, 617534, 698582, 206650, 891925, 278849, 700418, 527309, 608517, 903216, 782432, 521614, 6272}

    654356

    Returns: 1

  98. {593665, 968969, 667414, 859825, 35329, 419733, 526929, 15385, 302220, 133317, 424411, 277157, 745386, 44643, 673022, 912233}

    {195229, 311424, 70200, 12299, 211530, 140399, 6951, 575084, 359522, 744697, 310668, 267771, 16594, 316662, 801573, 310461}

    601772

    Returns: 2

  99. {421983, 363608, 223328, 627824, 3368, 559535, 888099, 971202, 868216, 588688, 780328, 684985, 359968, 705513, 95024, 210260}

    {644592, 859575, 865561, 479336, 156977, 259033, 261285, 425376, 993374, 105134, 795135, 866572, 691535, 172401, 29235, 911164}

    626813

    Returns: 2

  100. {543208, 782606, 700063, 662178, 272272, 977224, 466935, 608699, 367418, 813640, 488383, 335236, 383166, 857707, 684448, 186407}

    {823500, 179310, 362784, 157974, 995650, 286160, 981128, 365432, 430265, 150391, 440923, 450595, 115333, 348697, 429514, 16114}

    504204

    Returns: 3

  101. {363434, 973725, 835529, 186299, 605049, 726034, 117943, 638652, 428515, 926405, 118339, 439038, 442407, 562647, 469429, 218382}

    {323754, 580962, 346335, 470108, 27819, 583317, 190694, 48483, 431138, 103678, 321186, 627588, 879745, 192656, 192301, 611323}

    437337

    Returns: 3

  102. {970248, 579667, 717288, 974405, 502163, 877976, 559964, 618192, 244018, 856180, 622888, 378198, 35739, 128364, 472242, 31530}

    {870139, 134102, 73754, 169936, 225175, 609884, 67823, 266517, 826108, 775368, 800548, 724168, 277667, 39228, 3300, 373876}

    342346

    Returns: 4

  103. {484803, 379880, 937624, 593042, 283041, 663665, 659905, 849659, 367326, 403111, 312165, 810607, 721440, 689443, 992906, 65328}

    {641904, 505563, 936639, 186326, 239515, 838071, 395328, 133476, 675171, 694472, 791342, 380060, 479425, 459832, 886420, 650337}

    291360

    Returns: 4

  104. {57024, 799117, 673593, 49412, 708705, 226087, 287162, 337741, 667933, 684771, 359788, 449825, 374696, 617636, 328568, 376454}

    {486913, 391970, 822879, 160410, 697303, 581705, 3642, 543846, 378613, 872681, 563779, 527425, 821265, 430208, 150995, 734338}

    187910

    Returns: 5

  105. {220747, 802997, 565094, 723461, 591535, 397743, 440366, 100234, 812515, 442160, 540318, 280180, 345269, 186988, 74517, 481761}

    {383410, 907656, 673116, 184468, 331420, 441965, 922843, 302418, 491282, 346209, 216081, 79880, 504523, 577056, 690112, 111928}

    202183

    Returns: 5

  106. {876447, 208106, 167465, 769672, 204460, 192587, 986020, 365634, 941807, 822178, 196547, 896416, 605376, 716608, 552299, 936419}

    {564696, 721059, 228646, 448640, 545750, 403502, 835984, 403992, 283302, 937785, 959528, 650575, 388307, 804770, 804311, 255005}

    164296

    Returns: 6

  107. {725230, 456660, 68214, 154628, 855720, 166980, 521956, 707567, 356941, 578156, 241217, 197322, 693473, 643737, 915854, 911928}

    {577504, 843029, 816305, 177570, 587952, 295658, 622988, 931909, 768882, 275999, 590958, 417345, 46109, 743610, 683914, 530664}

    220022

    Returns: 6

  108. {237731, 849230, 442395, 227061, 874498, 671053, 127429, 204312, 876703, 443435, 463244, 692036, 864306, 448534, 824241, 728439}

    {340119, 798546, 647461, 436094, 625911, 202504, 713247, 777887, 621129, 101620, 93976, 989524, 899282, 984505, 778196, 251655}

    95975

    Returns: 7

  109. {924970, 771310, 523258, 413274, 457233, 929083, 389444, 879016, 831009, 898807, 603750, 149254, 993781, 257954, 62077, 16509}

    {223338, 242295, 182106, 349530, 788935, 482595, 532493, 790530, 73376, 77464, 694685, 893510, 306233, 85237, 464078, 400446}

    143048

    Returns: 7

  110. {483768, 324119, 590271, 900144, 412681, 358762, 151072, 554450, 670639, 743211, 834826, 156083, 35581, 722666, 45028, 621901}

    {1907, 975440, 547788, 255676, 580327, 212279, 633568, 886269, 705292, 823736, 157998, 492059, 197530, 624250, 296522, 784389}

    125006

    Returns: 8

  111. {731627, 175917, 506564, 880407, 420123, 869343, 250138, 238510, 886428, 391668, 299503, 583658, 941739, 158483, 803312, 314737}

    {518338, 761078, 547618, 472119, 261902, 122486, 497787, 633712, 99398, 651596, 341462, 427599, 310885, 458351, 477485, 596784}

    156058

    Returns: 8

  112. {469935, 313118, 832791, 230994, 744593, 103278, 424271, 155905, 453963, 503080, 947299, 157148, 916319, 18547, 785123, 288000}

    {163960, 110337, 631427, 189186, 983640, 350024, 651586, 378664, 337410, 66415, 639703, 716630, 208027, 224854, 710165, 694294}

    97545

    Returns: 9

  113. {535795, 593626, 465483, 703914, 740008, 286342, 121386, 509529, 741836, 354028, 412509, 922919, 87690, 7585, 224280, 824363}

    {240424, 535715, 584324, 6228, 279794, 96911, 411178, 62329, 709033, 539505, 347862, 719534, 141446, 828661, 249280, 417292}

    111454

    Returns: 9

  114. {127636, 538798, 674155, 240115, 245798, 176400, 591271, 385982, 399545, 369323, 619581, 895151, 390005, 437320, 35475, 237769}

    {9381, 453693, 783333, 487233, 120872, 865116, 949183, 455206, 408421, 438778, 700551, 420377, 975577, 461666, 295057, 740410}

    82884

    Returns: 10

  115. {647196, 859539, 806986, 554290, 301624, 792897, 184024, 385170, 360762, 345213, 269917, 130737, 874567, 830164, 770813, 157289}

    {508887, 280390, 743619, 293837, 190401, 998307, 194800, 58039, 984621, 496546, 850965, 590672, 741715, 491178, 620092, 867277}

    112627

    Returns: 10

  116. {580534, 913782, 526852, 804352, 621810, 69338, 658658, 452523, 769713, 3896, 755573, 924808, 942840, 944422, 770980, 689772}

    {58143, 357043, 533476, 273889, 479799, 165682, 831666, 195561, 447148, 553233, 303618, 204928, 100917, 282619, 154692, 735096}

    73434

    Returns: 11

  117. {798944, 745368, 650460, 579645, 450445, 38015, 840988, 343439, 380064, 632958, 797245, 869086, 511593, 868156, 194820, 159003}

    {439219, 600638, 765416, 988850, 571224, 532932, 490151, 464004, 944265, 785135, 379487, 334489, 56656, 963780, 751309, 861733}

    95623

    Returns: 11

  118. {980753, 818892, 624089, 147786, 69528, 312532, 707615, 410269, 264781, 178145, 282578, 252722, 525166, 648175, 601631, 841074}

    {196690, 494390, 483003, 71473, 343957, 935101, 943034, 48411, 152845, 909605, 136522, 123454, 373895, 287913, 462424, 436841}

    59440

    Returns: 12

  119. {338432, 315496, 723356, 355362, 450796, 85867, 308530, 82807, 753431, 402487, 368443, 292350, 798144, 1878, 495706, 528439}

    {533437, 579168, 583589, 705645, 225083, 46205, 480960, 828498, 167988, 606127, 953342, 905256, 795288, 249038, 93911, 629125}

    76092

    Returns: 12

  120. {323453, 22937, 227466, 585888, 283188, 171685, 600823, 551962, 848221, 831118, 66290, 350574, 945893, 308681, 173598, 841802}

    {833788, 580347, 696944, 956907, 852360, 924737, 324804, 319477, 865121, 761541, 111506, 874063, 181623, 397997, 178297, 329017}

    569172

    Returns: 1

  121. {991995, 560355, 575425, 861049, 476858, 103309, 500113, 446022, 134890, 876834, 10839, 316189, 164198, 644723, 785375, 724582}

    {1349, 368691, 607815, 415982, 584746, 999681, 539717, 104603, 190106, 927939, 289186, 752443, 289485, 812935, 806653, 867552}

    990645

    Returns: 1

  122. {123488, 507751, 37771, 302772, 757274, 160181, 594634, 84335, 474021, 618524, 863454, 200851, 824181, 215734, 150670, 279046}

    {96932, 773736, 674088, 53007, 88735, 755436, 179927, 973742, 331158, 979997, 425519, 240878, 746456, 738469, 824172, 640936}

    668539

    Returns: 1

  123. {364777, 665543, 808223, 662205, 116339, 417916, 504184, 173762, 842986, 624520, 594921, 114332, 815422, 438650, 353741, 406978}

    {400788, 654121, 951266, 86048, 194780, 938163, 885719, 889512, 597068, 234540, 384179, 292840, 501362, 142126, 151694, 361969}

    715749

    Returns: 1

  124. {923583, 131034, 816031, 482365, 978040, 115032, 617525, 627541, 533354, 606742, 19702, 666132, 976350, 291849, 284781, 152959}

    {971901, 531725, 628676, 202557, 343641, 627170, 423791, 664101, 145064, 737187, 354620, 260519, 309429, 786701, 823299, 905150}

    634399

    Returns: 1

  125. {190586, 838542, 428227, 946492, 109516, 374747, 534254, 540694, 793451, 654084, 228688, 160639, 422725, 681616, 24445, 106721}

    {933428, 149014, 824715, 301610, 866542, 78821, 59747, 859539, 639303, 220656, 946842, 545786, 254685, 996535, 828558, 995951}

    889229

    Returns: 1

  126. {685593, 1299, 65672, 74223, 768933, 564089, 76722, 467395, 767618, 949565, 160760, 252702, 993426, 142186, 681628, 467327}

    {588148, 648025, 209425, 495012, 504499, 97226, 737120, 498285, 621176, 53736, 147469, 428312, 654819, 106988, 724073, 731125}

    646726

    Returns: 1

  127. {10692, 334079, 90015, 226128, 934500, 742929, 20349, 772769, 899286, 407687, 306966, 92292, 534385, 733410, 910847, 736670}

    {705185, 425765, 146552, 24184, 218331, 822414, 291399, 807472, 774392, 577577, 463858, 964152, 690909, 222405, 125901, 284295}

    871859

    Returns: 1

  128. {585353, 365489, 781402, 265526, 681398, 399981, 87626, 422706, 982106, 118179, 331689, 162797, 400248, 607806, 394375, 276391}

    {987843, 718759, 160670, 274076, 971220, 942877, 438077, 379280, 863343, 451970, 454451, 865571, 59162, 861492, 607747, 541656}

    353270

    Returns: 2

  129. {720667, 184636, 61339, 218217, 465714, 214286, 400989, 674088, 261964, 837365, 982769, 864599, 373896, 605183, 552010, 149846}

    {845188, 951887, 749764, 477888, 154022, 441949, 651708, 782893, 30257, 832727, 570545, 269771, 882882, 836748, 562673, 663758}

    594827

    Returns: 2

  130. {96780, 334859, 434112, 394104, 489655, 288941, 728534, 395359, 379955, 509036, 194975, 937169, 284390, 33515, 109922, 476088}

    {477169, 567931, 706368, 692072, 996942, 361838, 520411, 734859, 408569, 743945, 149241, 946470, 310003, 755975, 519145, 185402}

    380389

    Returns: 2

  131. {434768, 730373, 451282, 135504, 756487, 554439, 633785, 169746, 867167, 835045, 809922, 310680, 512224, 775825, 729916, 779165}

    {301172, 131286, 237420, 957824, 772829, 651895, 261215, 427592, 371370, 465562, 310122, 95227, 217630, 861005, 569400, 611466}

    499799

    Returns: 2

  132. {650681, 522997, 662710, 908882, 933484, 332443, 946496, 924559, 834980, 744273, 361975, 565288, 210597, 954195, 683750, 912272}

    {220308, 955140, 952464, 619826, 52185, 937957, 29259, 127696, 551306, 433558, 66536, 561922, 413609, 695095, 909040, 216832}

    605514

    Returns: 2

  133. {59187, 195120, 303060, 98153, 258639, 970937, 581736, 510575, 853979, 75551, 208149, 252309, 649253, 333861, 770780, 872841}

    {274165, 352966, 985811, 694974, 179096, 589304, 391594, 698710, 453313, 596407, 205641, 97458, 266823, 741145, 213370, 100906}

    596820

    Returns: 2

  134. {923142, 79036, 938381, 92957, 4375, 183743, 716672, 177737, 486107, 738972, 382236, 634720, 50864, 992984, 267734, 538792}

    {662801, 165663, 908712, 842445, 464796, 880642, 490593, 615750, 40922, 440456, 784579, 767514, 891994, 403588, 815329, 973975}

    547595

    Returns: 2

  135. {685776, 280370, 782498, 648558, 485261, 866086, 791604, 839086, 902015, 286687, 698531, 731726, 100114, 778594, 432855, 89257}

    {40954, 70713, 221629, 673545, 344630, 556980, 763768, 690944, 70970, 208915, 624345, 92281, 978129, 837711, 405731, 498444}

    644821

    Returns: 2

  136. {92295, 439081, 430569, 307559, 622897, 817990, 322655, 722906, 843356, 933163, 794693, 473276, 291443, 786973, 673724, 779991}

    {720343, 243086, 538280, 893044, 970083, 846812, 597358, 801481, 514407, 39294, 159434, 689935, 991300, 364316, 448254, 529404}

    347186

    Returns: 3

  137. {764723, 843800, 787891, 929524, 930144, 400345, 653973, 871017, 473794, 728085, 409744, 94261, 905715, 399506, 218053, 447561}

    {713123, 861519, 292373, 496379, 336165, 868467, 472771, 814789, 660670, 968440, 237758, 56762, 514708, 400477, 704955, 72123}

    433144

    Returns: 3

  138. {438446, 769471, 242051, 446329, 231597, 543558, 523638, 220626, 722686, 279213, 896051, 757323, 224907, 799167, 593385, 314129}

    {287015, 719364, 632436, 134669, 194598, 17374, 613574, 374186, 873207, 754779, 994359, 471686, 610696, 911260, 30721, 815287}

    311660

    Returns: 3

  139. {880355, 921674, 343090, 860648, 962624, 1251, 970804, 32026, 907792, 213026, 574060, 393449, 581416, 247515, 366370, 168885}

    {66686, 486327, 311079, 423284, 158551, 497846, 188198, 460408, 972253, 949844, 351610, 97603, 157802, 707455, 507487, 764717}

    595831

    Returns: 3

  140. {502474, 973947, 340518, 965716, 242488, 936892, 763307, 413065, 970736, 866150, 630390, 703407, 163401, 799710, 22777, 497702}

    {31693, 347737, 787825, 729893, 904200, 835149, 797563, 436846, 64338, 171461, 583938, 63073, 783272, 573712, 238811, 441950}

    470781

    Returns: 3

  141. {375975, 743436, 812091, 840526, 413184, 211034, 181736, 712738, 968649, 298329, 513524, 430271, 521249, 969924, 762900, 18866}

    {154630, 711528, 261860, 932637, 624395, 299252, 485658, 698432, 140554, 42675, 712682, 3519, 272622, 266561, 838147, 722951}

    426751

    Returns: 3

  142. {366792, 780504, 452147, 795378, 575993, 419337, 219064, 809944, 623799, 255210, 353382, 153050, 277423, 227926, 995786, 581762}

    {552996, 340564, 185548, 42930, 621586, 232835, 494877, 585294, 729417, 71652, 614430, 124934, 361480, 764467, 740727, 707027}

    255059

    Returns: 3

  143. {168258, 579581, 2657, 956805, 921419, 556957, 889401, 785477, 627974, 35010, 31503, 316407, 973536, 235248, 271145, 784517}

    {640166, 940581, 943585, 931114, 690058, 492188, 343608, 173081, 592417, 903240, 984902, 225083, 563196, 465341, 883958, 78232}

    612812

    Returns: 3

  144. {371891, 688775, 884828, 10758, 459344, 609208, 460900, 56416, 200429, 989923, 417320, 700561, 876142, 126980, 851016, 5615}

    {345171, 545188, 809266, 342674, 600571, 150386, 914688, 96506, 476081, 801954, 94584, 981913, 26029, 457327, 884915, 412740}

    275652

    Returns: 4

  145. {160632, 456660, 746281, 649925, 539687, 968337, 706079, 529519, 806098, 101014, 932047, 905862, 670715, 921635, 787796, 848939}

    {857331, 257597, 92885, 223508, 28454, 471889, 595579, 164053, 862114, 796328, 214370, 867301, 485555, 573980, 614748, 78365}

    496447

    Returns: 4

  146. {996275, 711992, 971690, 637115, 714392, 4025, 2182, 258756, 517313, 740555, 468079, 788199, 824814, 306754, 129313, 369940}

    {128913, 615845, 761941, 351501, 507553, 425121, 854643, 866773, 71909, 20141, 183930, 275266, 401599, 430365, 199146, 406638}

    285614

    Returns: 4

  147. {948998, 129574, 283660, 714461, 500530, 548193, 127360, 239021, 724337, 421315, 327541, 566609, 94614, 664255, 49076, 562340}

    {209716, 768710, 743709, 589537, 566009, 189870, 921212, 743642, 489651, 425033, 861166, 309451, 593972, 996438, 568818, 294530}

    499357

    Returns: 4

  148. {369423, 563539, 422711, 303668, 95270, 387810, 315462, 507630, 15226, 578929, 40440, 853121, 209603, 400937, 137232, 342003}

    {483169, 285, 358059, 664852, 411916, 304879, 577288, 816311, 766279, 722871, 370764, 255014, 463687, 334722, 685868, 397912}

    261826

    Returns: 4

  149. {163818, 279584, 683255, 878261, 59430, 681344, 487860, 464244, 820122, 253286, 842602, 22124, 263785, 647941, 967435, 823784}

    {593818, 457572, 713658, 144989, 270570, 451335, 715187, 5538, 107551, 411589, 684918, 913565, 526112, 452913, 147019, 519324}

    304459

    Returns: 4

  150. {472619, 771196, 562481, 797008, 840453, 322162, 857177, 842124, 402929, 457908, 277513, 835987, 429048, 245010, 822676, 193134}

    {848278, 923003, 840239, 946176, 108783, 543633, 717520, 270253, 720124, 255026, 154253, 458543, 143857, 649045, 804546, 964632}

    277758

    Returns: 4

  151. {952607, 8077, 301963, 967183, 853, 476199, 253697, 905498, 939965, 6162, 825671, 185437, 703998, 593299, 594119, 153901}

    {39558, 342662, 979981, 366814, 564775, 956323, 417465, 553404, 570458, 593049, 127393, 43627, 696155, 955778, 591637, 916655}

    563921

    Returns: 4

  152. {850121, 48978, 748827, 36196, 385216, 697741, 608967, 672272, 161817, 260744, 105977, 782822, 855173, 724755, 736374, 672064}

    {483662, 288794, 848029, 889554, 186534, 290260, 685787, 967161, 36466, 782932, 682909, 2883, 422729, 1338, 766570, 532944}

    239816

    Returns: 5

  153. {554399, 881935, 97243, 640901, 235500, 522070, 641374, 230558, 24253, 707085, 839756, 42587, 972144, 887977, 839227, 91239}

    {476486, 152739, 711583, 557633, 873705, 594819, 898630, 251469, 36921, 23653, 962740, 151205, 172812, 131374, 313555, 686444}

    257255

    Returns: 5

  154. {271048, 664366, 361676, 231294, 464405, 704894, 901478, 674353, 516024, 429171, 980264, 333646, 334680, 169154, 921669, 397954}

    {672438, 681602, 847542, 76597, 84534, 671387, 570426, 754067, 51547, 252375, 52883, 597517, 680253, 827142, 647901, 949230}

    263871

    Returns: 5

  155. {764574, 149606, 54448, 223945, 847792, 835347, 203314, 253217, 959219, 611468, 929320, 501197, 231148, 811300, 110179, 839621}

    {79830, 504382, 909210, 998446, 910260, 11997, 876211, 399438, 825019, 455274, 858636, 502430, 327640, 44134, 391264, 804911}

    156193

    Returns: 5

  156. {40550, 647203, 631086, 198693, 551554, 200056, 969884, 693036, 639723, 313422, 174593, 280437, 810957, 757428, 957208, 960364}

    {854282, 94946, 126464, 46973, 233359, 115488, 585596, 70115, 346735, 542580, 816453, 628855, 599517, 616888, 723018, 8045}

    292988

    Returns: 5

  157. {143506, 579946, 382086, 872168, 119619, 871340, 664017, 70762, 300656, 961402, 287604, 202572, 475056, 738558, 196451, 221236}

    {974112, 372774, 550990, 401492, 305171, 215453, 275896, 555980, 212801, 900365, 618981, 334727, 312362, 68525, 388848, 972609}

    207171

    Returns: 5

  158. {459134, 356033, 464893, 784281, 347898, 277586, 327135, 180994, 98788, 56836, 670588, 504275, 493941, 210299, 962320, 459023}

    {691473, 667030, 86340, 996581, 137418, 155634, 427954, 23116, 428459, 91820, 724291, 103082, 648349, 721348, 681945, 236694}

    210480

    Returns: 5

  159. {120236, 732240, 346316, 958532, 601949, 932981, 869122, 303715, 962936, 716853, 181111, 565856, 287437, 953043, 201733, 575389}

    {362939, 781172, 326317, 468013, 243612, 756968, 866347, 722154, 808981, 532438, 136916, 632692, 499629, 553938, 669327, 429082}

    184414

    Returns: 5

  160. {808584, 372048, 995852, 407443, 881772, 572750, 109812, 840887, 873387, 929300, 135708, 925169, 662353, 489961, 371411, 670684}

    {553250, 827875, 76940, 520850, 681578, 183225, 516202, 735905, 412435, 803902, 866330, 863954, 853198, 712, 715689, 135741}

    140815

    Returns: 6

  161. {106269, 338407, 175398, 591389, 982354, 304137, 778490, 101020, 283590, 812428, 42978, 833731, 568741, 625052, 563965, 272102}

    {699180, 434827, 77260, 541496, 205872, 319128, 696005, 272542, 115813, 659312, 155853, 951769, 749708, 435573, 612126, 831709}

    151982

    Returns: 6

  162. {526875, 79830, 204928, 251780, 703040, 589136, 489521, 836823, 860573, 510864, 942129, 905256, 950483, 73167, 254479, 575903}

    {776225, 713340, 151787, 882579, 136157, 366835, 352756, 642925, 365104, 191087, 685777, 675996, 183911, 318930, 229968, 529156}

    193898

    Returns: 6

  163. {705297, 24025, 905387, 828998, 434511, 726154, 267486, 217547, 334987, 757569, 977489, 329695, 24556, 913009, 127909, 669810}

    {62246, 832345, 194023, 390080, 179703, 991550, 922205, 534773, 491332, 697126, 991197, 2377, 735670, 52803, 198489, 112346}

    265395

    Returns: 6

  164. {721579, 61649, 209810, 279062, 863833, 92582, 494011, 240176, 79535, 698265, 917526, 640740, 7841, 809341, 375612, 785858}

    {996671, 318779, 407859, 411100, 338104, 666357, 530720, 766765, 638546, 202949, 96494, 818613, 485888, 201567, 623517, 615834}

    198049

    Returns: 6

  165. {421363, 565544, 368870, 438064, 681371, 708895, 798404, 983688, 409710, 336074, 783694, 369359, 556072, 680520, 787456, 735393}

    {323978, 5399, 181723, 886680, 990886, 863907, 586793, 117775, 780078, 658347, 892207, 547066, 902108, 655096, 922642, 869069}

    187146

    Returns: 6

  166. {200524, 958842, 124366, 592301, 817425, 348548, 298247, 174998, 962218, 321256, 130225, 434209, 253009, 895424, 381016, 412745}

    {814333, 861671, 903036, 937358, 777467, 345898, 363772, 491540, 146124, 605514, 531118, 36298, 376336, 429852, 923542, 16441}

    123327

    Returns: 6

  167. {631150, 361270, 910613, 309088, 909015, 745849, 111728, 899090, 289546, 732239, 707661, 68511, 632111, 490167, 250999, 64590}

    {335270, 903434, 834346, 129947, 315834, 580230, 157505, 503906, 41472, 532687, 7367, 806979, 315758, 948192, 41587, 395935}

    209411

    Returns: 6

  168. {914475, 345287, 947286, 775396, 599488, 277699, 623961, 844258, 43181, 897414, 432884, 62570, 289900, 659237, 922921, 629528}

    {501799, 466225, 814306, 610033, 681425, 530069, 694870, 288010, 555386, 451400, 862735, 719369, 688307, 699874, 34744, 152618}

    132980

    Returns: 7

  169. {804647, 411579, 31915, 376311, 24509, 22668, 31895, 826892, 519025, 970345, 482286, 170253, 438124, 309362, 218142, 997780}

    {263990, 730879, 76536, 650734, 146680, 965339, 101850, 645560, 259458, 427017, 272966, 740890, 957282, 291412, 23230, 6184}

    181331

    Returns: 7

  170. {565463, 135654, 581852, 800655, 201524, 692199, 915462, 804017, 274796, 305422, 99871, 419676, 256810, 650361, 783868, 44334}

    {986393, 384565, 84996, 997300, 308622, 821581, 672060, 965804, 25339, 217872, 445702, 62306, 552165, 21500, 139771, 56257}

    129382

    Returns: 7

  171. {576387, 871500, 867661, 475182, 453281, 943447, 635356, 167678, 678955, 27496, 798782, 872324, 260120, 360141, 259436, 732679}

    {472932, 31505, 261904, 599996, 116083, 688016, 887626, 892080, 109726, 523056, 220971, 164182, 516331, 644094, 401933, 333546}

    255430

    Returns: 7

  172. {217020, 687938, 863338, 66236, 402614, 301910, 675506, 150437, 216242, 454575, 151675, 812389, 931193, 566788, 134759, 782439}

    {465787, 383866, 583813, 982897, 997038, 746820, 236606, 620235, 497334, 382450, 924103, 976005, 443461, 240673, 458443, 494943}

    163616

    Returns: 7

  173. {167843, 601945, 861398, 344855, 230962, 842075, 581268, 54932, 233718, 539210, 514036, 5860, 611522, 933752, 563525, 906938}

    {460808, 376482, 374045, 13757, 288644, 366088, 3849, 922173, 439204, 653503, 771149, 456561, 108354, 544980, 672273, 685333}

    221604

    Returns: 7

  174. {947362, 704703, 695963, 671152, 420233, 751135, 661712, 535782, 871455, 122924, 28573, 474692, 507702, 163537, 311304, 172221}

    {367939, 997680, 795019, 66730, 276250, 825279, 111720, 398125, 552215, 6083, 674816, 180898, 352273, 203063, 191053, 256563}

    137657

    Returns: 7

  175. {344937, 619179, 575123, 914331, 297783, 653923, 277762, 205918, 209413, 843331, 378227, 30331, 822534, 830854, 777968, 159740}

    {673256, 221858, 82480, 247279, 924304, 234651, 749035, 360487, 566860, 620820, 774625, 152898, 655134, 771614, 560914, 615621}

    167399

    Returns: 7

  176. {701936, 863613, 528734, 38954, 678953, 531704, 680164, 358173, 195562, 616664, 232679, 227656, 35951, 122407, 791300, 91525}

    {853047, 689077, 546177, 3851, 521890, 898716, 782407, 53901, 457422, 936922, 461340, 159148, 625005, 393686, 147423, 54006}

    68508

    Returns: 8

  177. {829490, 999656, 770182, 47038, 710866, 522752, 357082, 829524, 662144, 314360, 430284, 450633, 11350, 117347, 944608, 825243}

    {59701, 955531, 67005, 830680, 140740, 560603, 413349, 498829, 354801, 732272, 955576, 904388, 445627, 774255, 725619, 857604}

    74863

    Returns: 8

  178. {327851, 477910, 599158, 932321, 672269, 458172, 774786, 197885, 339294, 521306, 476679, 947985, 75815, 545421, 790086, 805425}

    {247976, 558415, 472661, 548646, 430464, 966863, 993067, 583898, 253203, 622928, 877953, 392851, 378972, 177984, 690774, 285426}

    102169

    Returns: 8

  179. {479385, 205199, 924900, 660443, 591293, 870283, 681600, 381584, 546374, 929987, 649338, 382719, 745459, 503840, 723052, 816029}

    {281170, 183072, 595357, 296009, 627287, 728464, 150605, 506335, 700886, 198709, 83644, 784274, 259349, 622572, 352107, 750727}

    124750

    Returns: 8

  180. {776654, 810790, 483736, 914946, 795547, 527677, 830518, 717069, 844126, 689500, 129013, 461638, 746317, 718172, 333372, 51151}

    {64205, 373621, 312675, 176998, 913406, 533367, 572591, 548673, 182593, 279121, 14569, 258568, 411303, 940722, 27800, 472048}

    118388

    Returns: 8

  181. {836515, 210846, 436917, 444335, 12210, 441957, 359853, 506747, 987836, 830902, 658776, 245140, 76597, 977222, 140100, 551522}

    {41761, 906071, 202728, 439470, 188398, 994501, 898523, 387769, 745509, 604790, 155340, 458910, 649594, 46016, 817338, 465810}

    156933

    Returns: 8

  182. {593428, 341560, 548107, 263029, 320914, 662835, 924418, 742774, 203758, 441095, 693081, 732229, 272310, 978893, 253807, 764534}

    {30442, 817699, 252812, 890302, 331684, 292293, 119785, 252674, 415797, 510812, 496611, 539325, 980723, 820845, 705509, 800128}

    114728

    Returns: 8

  183. {939379, 649804, 288983, 373914, 725875, 204423, 796010, 931992, 489526, 823309, 167962, 176904, 911350, 23782, 907975, 547237}

    {845818, 118967, 765173, 150638, 543569, 733093, 257481, 353676, 208016, 503270, 418041, 263029, 520903, 510825, 160954, 467878}

    136910

    Returns: 8

  184. {192771, 421914, 438053, 78715, 278567, 802506, 692994, 374007, 593584, 207648, 82172, 984433, 950867, 812828, 284522, 464746}

    {862038, 572526, 459248, 550711, 377645, 990557, 72537, 814973, 21006, 614793, 53907, 842466, 350321, 814232, 176983, 229927}

    109512

    Returns: 9

  185. {90680, 124782, 722685, 132005, 364404, 613687, 416415, 310421, 350927, 80919, 388370, 911053, 313918, 810640, 978712, 108816}

    {496048, 477953, 444571, 77708, 573204, 540474, 411255, 623331, 222141, 64936, 642011, 679625, 166995, 838623, 788258, 938070}

    108632

    Returns: 9

  186. {320284, 563717, 110910, 232261, 439620, 548152, 286776, 874857, 794945, 911747, 93997, 988205, 281472, 918802, 252943, 415008}

    {530370, 59509, 77878, 398512, 228929, 630933, 608139, 167031, 981443, 263338, 892697, 810509, 605206, 538983, 876622, 980319}

    90750

    Returns: 9

  187. {35988, 480959, 734020, 468760, 565863, 157183, 67361, 45240, 100803, 402895, 301934, 253655, 330521, 160823, 322550, 385405}

    {377626, 734124, 397348, 989737, 621792, 692677, 264292, 978561, 26712, 815478, 442243, 60483, 909882, 500083, 812370, 798310}

    140308

    Returns: 9

  188. {359006, 899143, 465852, 875445, 438790, 474624, 286316, 155837, 462038, 845884, 68531, 586393, 162526, 215922, 62616, 902047}

    {349590, 106895, 927419, 330339, 713505, 156741, 854375, 166759, 81279, 454763, 651236, 178310, 10673, 288356, 394517, 572614}

    72434

    Returns: 9

  189. {684235, 510249, 228160, 190112, 451935, 404936, 771173, 917724, 883932, 482060, 702293, 979809, 552312, 347508, 978595, 201501}

    {302957, 44978, 172328, 769076, 893451, 235613, 922657, 107936, 808580, 949266, 289677, 195523, 369419, 879105, 916470, 384941}

    75351

    Returns: 9

  190. {335507, 448238, 723751, 428945, 90666, 373707, 229349, 668913, 657434, 660364, 517240, 480066, 240988, 889156, 428871, 589300}

    {898698, 183183, 497299, 804820, 317749, 785118, 205966, 389405, 48818, 197297, 248889, 33414, 408509, 883960, 259783, 357806}

    93878

    Returns: 9

  191. {771866, 589042, 195650, 544731, 631297, 545576, 696594, 350423, 440996, 204527, 851322, 406976, 22265, 990113, 546716, 863637}

    {909197, 996021, 700919, 759220, 500345, 722592, 288246, 621944, 843794, 216456, 364289, 671942, 112228, 907442, 632645, 624560}

    91770

    Returns: 9

  192. {915884, 10648, 730734, 721061, 806420, 470821, 948269, 845425, 587124, 992812, 305931, 22389, 277363, 933508, 751781, 590510}

    {490014, 447106, 903725, 141416, 411422, 605328, 796834, 32229, 843036, 47120, 700060, 718462, 255096, 485876, 493868, 88776}

    105491

    Returns: 10

  193. {666518, 988974, 281749, 980525, 829784, 322547, 692887, 749923, 896383, 413688, 380606, 534189, 504621, 167635, 285551, 865770}

    {64739, 498842, 420790, 376154, 813283, 390026, 914483, 977506, 822539, 448115, 952437, 82779, 408127, 287995, 694105, 140381}

    83404

    Returns: 10

  194. {622932, 739972, 917979, 559717, 926861, 963366, 141570, 447218, 648929, 78187, 818832, 802441, 135843, 297976, 342655, 805839}

    {319318, 287734, 523160, 328994, 43903, 695197, 287400, 931438, 691175, 287715, 638097, 194887, 618073, 823917, 927126, 536209}

    94062

    Returns: 10

  195. {653166, 856560, 423175, 506372, 265160, 415167, 372463, 285884, 812670, 780440, 299075, 674806, 877080, 532905, 277980, 75587}

    {878599, 510248, 121682, 456415, 81350, 599572, 742140, 279779, 20982, 751761, 764009, 315908, 878881, 952743, 485560, 745452}

    89202

    Returns: 10

  196. {320968, 599551, 633853, 117313, 106344, 572458, 795653, 706647, 431241, 287925, 93355, 259946, 140641, 849379, 912592, 692095}

    {464295, 990237, 928805, 566447, 426261, 87464, 152144, 684763, 11363, 416761, 2565, 539300, 543934, 348385, 784316, 837099}

    88439

    Returns: 10

  197. {226584, 343632, 830656, 323974, 609699, 483853, 630405, 952600, 864340, 394564, 151076, 646350, 827302, 339270, 811219, 811505}

    {495877, 697339, 767180, 268839, 601387, 851856, 12251, 142849, 956472, 962418, 637497, 310435, 266169, 830132, 44248, 191345}

    113879

    Returns: 10

  198. {515719, 739767, 998955, 330542, 175822, 660400, 469103, 249748, 287088, 461850, 571536, 666840, 829796, 19686, 350702, 785664}

    {773541, 927800, 915047, 772585, 34576, 649012, 879588, 813409, 56894, 642039, 677244, 678679, 252612, 493933, 136312, 660925}

    79418

    Returns: 10

  199. {541425, 419373, 273766, 747615, 192897, 688885, 14554, 600614, 48471, 464198, 713577, 907031, 9006, 994619, 346164, 773982}

    {193221, 464709, 127108, 242864, 779860, 145343, 133193, 457689, 347195, 478510, 740011, 921071, 530058, 645026, 889123, 277310}

    90974

    Returns: 10

  200. {10, 2, 31, 5, 25, 13, 9, 24, 19, 8, 17, 16, 22, 27, 11, 18 }

    {20, 23, 14, 29, 15, 12, 3, 30, 4, 7, 28, 1, 6, 26, 32, 21 }

    5

    Returns: 7

  201. {2, 10, 5 }

    {5, 3, 9 }

    1

    Returns: 2

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

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

    1

    Returns: 9

  203. {41, 467, 334, 500, 169, 724, 478, 358, 962, 464, 705, 145, 281, 827, 961, 491 }

    {995, 942, 827, 436, 391, 604, 902, 153, 292, 382, 421, 716, 718, 895, 447, 726 }

    72

    Returns: -1

  204. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

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

    1

    Returns: 0

  205. {9, 14, 16, 6, 14, 4, 3, 4, 10, 6, 5 }

    {10, 5, 10, 15, 13, 11, 9, 15, 9, 13, 16 }

    9

    Returns: 1

  206. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    {5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    0

    Returns: 8

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: