Statistics

Problem Statement for "LongJump2"

Problem Statement

You are watching the finals of a long jump competition. There are N contestants with bib numbers 1 through N. There will be three rounds of jumps. In each round, the contestants jump in the order from 1 to N.

At the beginning, there is no leader. After each jump, if the jump is strictly longer than each of the previous jumps and the contestant who made the jump isn't the current leader, the contestant becomes the leader.

You are given the int N. You are also given the int[] jumpLengths that contains the lengths of all 3N jumps in the competition, in the order in which they were performed. Compute how many times some contestant became the leader during the competition.

Definition

Class:
LongJump2
Method:
countNewLeaders
Parameters:
int, int[]
Returns:
int
Method signature:
int countNewLeaders(int N, int[] jumpLengths)
(be sure your method is public)

Constraints

  • N will be between 1 and 50, inclusive.
  • jumpLengths will contain exactly 3*N elements.
  • Each element of jumpLengths will be between 0 and 1000, inclusive.

Examples

  1. 1

    {812, 780, 815}

    Returns: 1

    There is a single contestant. When they made their first jump, they became the leader. As there was nobody else to overtake them, the only contestant then remained the leader for the rest of the competition. Note that the last jump did not change the leader, even though it was longer than the first one.

  2. 2

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

    Returns: 1

    The first jump of length 0 is enough to become the leader. The subsequent jumps of length 0 are not enough to overtake the leader.

  3. 2

    {810, 811, 812, 813, 814, 815}

    Returns: 6

  4. 3

    {800, 10, 20, 810, 30, 40, 50, 830, 830}

    Returns: 2

    Round 1, jump 1: contestant #1 jumps 800 and becomes the leader. Round 2, jump 1: contestant #1 jumps 810, but she is already the leader, so the leader does not change. Round 3, jump 2: contestant #2 jumps 830 and overtakes contestant #1 to become the new leader. Round 3, jump 3: contestant #3 also jumps 830, but contestant #2 remains the leader - you need to jump strictly more than the previous leader in order to overtake them.

  5. 47

    {1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 2, 3, 2, 1, 0, 1, 3, 3, 2, 1, 3, 0, 1, 0, 0, 2, 3, 3, 2, 0, 2, 3, 2, 0, 1, 1, 2, 3, 1, 1, 3, 1, 1, 0, 1, 2, 3, 0, 2, 3, 0, 0, 3, 0, 2, 0, 2, 0, 1, 1, 5, 4, 3, 1, 3, 4, 3, 4, 4, 0, 5, 0, 1, 1, 4, 2, 5, 0, 4, 1, 5, 0, 3, 0, 0, 0, 2, 0, 4, 2, 1, 4, 5, 4, 1, 4, 4, 2, 4, 4, 0, 4, 3, 2}

    Returns: 3

  6. 50

    {3, 3, 2, 2, 4, 3, 4, 1, 0, 4, 0, 3, 5, 3, 0, 3, 4, 4, 0, 2, 5, 3, 4, 0, 1, 2, 2, 1, 3, 0, 4, 0, 5, 3, 3, 2, 5, 4, 5, 5, 5, 0, 4, 1, 5, 2, 0, 2, 4, 3, 3, 0, 5, 0, 4, 5, 4, 4, 3, 4, 5, 2, 4, 2, 3, 5, 1, 5, 5, 0, 0, 4, 2, 3, 2, 4, 2, 0, 0, 4, 5, 3, 2, 0, 2, 4, 0, 3, 5, 2, 2, 1, 2, 1, 3, 5, 2, 3, 3, 2, 5, 0, 1, 4, 3, 0, 0, 3, 3, 4, 3, 4, 2, 2, 0, 2, 0, 1, 3, 2, 3, 3, 1, 4, 4, 4, 2, 2, 4, 0, 4, 5, 3, 4, 4, 5, 4, 5, 4, 3, 4, 4, 1, 5, 5, 3, 0, 1, 4, 1}

    Returns: 3

  7. 3

    {30, 114, 236, 180, 612, 407, 4, 639, 142}

    Returns: 4

  8. 3

    {0, 196, 255, 466, 644, 382, 748, 125, 523}

    Returns: 6

  9. 48

    {3, 3, 4, 0, 4, 1, 5, 3, 3, 3, 4, 0, 3, 4, 4, 2, 3, 5, 1, 2, 3, 0, 1, 5, 3, 2, 5, 5, 0, 2, 3, 0, 2, 0, 3, 4, 0, 4, 1, 4, 5, 1, 4, 2, 5, 2, 4, 4, 0, 4, 0, 2, 5, 1, 3, 5, 1, 3, 4, 3, 0, 4, 3, 4, 1, 5, 4, 2, 0, 2, 0, 1, 4, 0, 1, 1, 0, 1, 4, 1, 5, 1, 0, 0, 1, 4, 3, 2, 0, 3, 2, 4, 5, 1, 5, 2, 0, 5, 2, 0, 0, 1, 4, 1, 2, 0, 2, 5, 5, 3, 4, 4, 4, 5, 2, 4, 4, 3, 5, 3, 3, 5, 3, 5, 3, 0, 1, 2, 0, 4, 3, 0, 3, 4, 0, 0, 2, 3, 5, 0, 2, 1, 5, 3}

    Returns: 3

  10. 49

    {264, 61, 117, 101, 321, 13, 276, 252, 166, 72, 83, 148, 37, 24, 309, 152, 22, 328, 316, 3, 131, 176, 98, 284, 110, 189, 189, 68, 103, 229, 315, 17, 154, 308, 153, 215, 56, 216, 214, 177, 254, 131, 23, 289, 251, 117, 138, 207, 29, 24, 402, 195, 427, 375, 532, 90, 353, 639, 642, 347, 451, 69, 67, 484, 273, 65, 166, 209, 232, 432, 483, 202, 303, 6, 116, 619, 577, 12, 257, 546, 218, 545, 381, 482, 219, 340, 410, 39, 661, 600, 424, 333, 550, 352, 7, 111, 21, 318, 810, 49, 623, 223, 842, 840, 864, 536, 885, 626, 3, 35, 892, 567, 602, 50, 392, 914, 781, 475, 195, 91, 989, 283, 963, 691, 952, 651, 908, 404, 522, 356, 38, 907, 66, 311, 615, 731, 318, 53, 624, 938, 452, 474, 416, 746, 737, 340, 736}

    Returns: 16

  11. 3

    {11, 3, 22, 24, 24, 11, 37, 3, 3}

    Returns: 3

  12. 5

    {1, 0, 6, 6, 6, 6, 9, 2, 2, 6, 8, 10, 7, 4, 10}

    Returns: 3

  13. 4

    {4, 1, 5, 4, 1, 0, 0, 1, 0, 4, 1, 4}

    Returns: 2

  14. 10

    {280, 249, 313, 297, 12, 85, 306, 277, 296, 324, 149, 236, 120, 155, 291, 631, 495, 501, 471, 619, 316, 419, 771, 948, 980, 460, 620, 187, 13, 438}

    Returns: 7

  15. 49

    {175, 191, 284, 154, 157, 201, 192, 18, 319, 269, 137, 72, 239, 200, 51, 55, 303, 17, 188, 326, 174, 292, 75, 0, 133, 179, 81, 317, 20, 211, 246, 165, 75, 136, 131, 169, 209, 57, 105, 90, 318, 118, 144, 125, 235, 270, 174, 79, 270, 369, 114, 149, 181, 578, 232, 552, 585, 540, 328, 654, 654, 554, 210, 652, 255, 41, 374, 389, 176, 501, 623, 174, 197, 412, 54, 480, 334, 561, 552, 76, 265, 97, 141, 527, 593, 213, 280, 611, 398, 113, 261, 566, 366, 122, 384, 381, 664, 545, 230, 297, 256, 990, 623, 693, 715, 666, 328, 583, 39, 777, 992, 633, 212, 303, 456, 791, 945, 893, 333, 772, 116, 149, 606, 187, 903, 895, 931, 266, 351, 280, 96, 301, 212, 38, 783, 910, 277, 627, 666, 222, 203, 699, 504, 507, 79, 390, 664}

    Returns: 12

  16. 2

    {108, 908, 429, 308, 946, 225}

    Returns: 3

  17. 48

    {88, 219, 657, 649, 896, 680, 228, 561, 91, 568, 429, 316, 322, 382, 933, 121, 93, 708, 321, 465, 216, 787, 120, 668, 88, 548, 680, 348, 778, 580, 705, 495, 814, 224, 60, 326, 315, 810, 748, 754, 683, 809, 388, 271, 784, 606, 60, 77, 262, 468, 516, 225, 525, 523, 496, 290, 326, 446, 528, 254, 624, 696, 872, 719, 657, 900, 336, 584, 649, 214, 891, 585, 845, 181, 193, 245, 771, 42, 30, 711, 622, 871, 521, 880, 920, 832, 620, 266, 753, 623, 301, 918, 203, 351, 606, 885, 619, 645, 903, 572, 344, 516, 177, 765, 794, 868, 335, 381, 189, 160, 676, 744, 505, 77, 36, 400, 1000, 475, 952, 711, 460, 301, 636, 96, 809, 654, 712, 504, 829, 642, 879, 991, 276, 341, 289, 711, 222, 839, 845, 927, 716, 870, 829, 437}

    Returns: 6

  18. 3

    {10, 14, 9, 10, 15, 11, 46, 29, 39}

    Returns: 3

  19. 2

    {0, 2, 0, 5, 4, 4}

    Returns: 2

  20. 50

    {465, 465, 54, 840, 934, 84, 738, 133, 751, 412, 453, 191, 253, 47, 411, 688, 463, 544, 536, 102, 571, 27, 557, 459, 553, 497, 861, 603, 165, 162, 806, 775, 972, 244, 282, 687, 326, 198, 570, 987, 691, 872, 504, 520, 820, 760, 281, 470, 261, 345, 537, 119, 982, 226, 779, 997, 260, 803, 971, 231, 33, 800, 141, 250, 705, 754, 901, 947, 729, 957, 458, 753, 731, 890, 795, 86, 331, 745, 560, 755, 661, 671, 986, 974, 221, 331, 980, 641, 96, 811, 266, 530, 160, 284, 369, 142, 766, 168, 80, 892, 188, 832, 57, 873, 791, 521, 183, 618, 937, 938, 662, 829, 568, 626, 628, 105, 292, 42, 821, 328, 189, 88, 460, 282, 101, 305, 200, 606, 772, 771, 506, 638, 958, 739, 147, 790, 977, 885, 139, 249, 728, 551, 869, 246, 623, 319, 263, 689, 757, 919}

    Returns: 6

  21. 49

    {316, 937, 193, 763, 935, 26, 441, 178, 275, 900, 715, 498, 193, 459, 13, 378, 651, 253, 411, 519, 183, 805, 982, 180, 183, 617, 51, 220, 322, 624, 412, 671, 307, 750, 274, 640, 95, 310, 235, 44, 574, 482, 951, 921, 834, 313, 241, 302, 853, 467, 183, 181, 567, 310, 810, 471, 296, 298, 626, 759, 53, 855, 314, 930, 38, 675, 886, 70, 625, 613, 409, 580, 518, 435, 149, 387, 393, 673, 555, 229, 542, 573, 423, 708, 455, 552, 833, 907, 186, 258, 410, 328, 936, 343, 920, 127, 387, 445, 143, 91, 752, 444, 255, 241, 3, 263, 555, 837, 25, 820, 345, 406, 880, 544, 310, 730, 202, 259, 69, 694, 51, 248, 178, 625, 361, 354, 85, 700, 511, 267, 287, 787, 611, 376, 209, 832, 49, 844, 266, 498, 238, 680, 111, 540, 858, 312, 189}

    Returns: 3

  22. 48

    {67, 35, 20, 20, 40, 19, 35, 61, 12, 36, 33, 19, 50, 28, 28, 22, 11, 37, 66, 18, 59, 37, 4, 13, 71, 28, 26, 13, 25, 63, 49, 38, 32, 1, 42, 46, 53, 12, 11, 42, 33, 68, 29, 74, 17, 31, 63, 70, 25, 4, 21, 3, 72, 40, 29, 46, 29, 31, 62, 47, 25, 54, 23, 59, 28, 4, 52, 59, 29, 54, 2, 54, 65, 8, 62, 24, 50, 24, 0, 30, 63, 66, 1, 70, 37, 61, 40, 39, 66, 64, 48, 28, 6, 27, 27, 62, 56, 63, 51, 69, 51, 17, 53, 45, 1, 67, 43, 69, 13, 46, 65, 49, 33, 19, 6, 27, 6, 72, 33, 33, 22, 47, 47, 29, 73, 74, 70, 17, 30, 13, 17, 46, 6, 18, 22, 49, 34, 66, 8, 68, 19, 30, 41, 58}

    Returns: 3

  23. 50

    {48, 179, 131, 4, 323, 283, 142, 273, 137, 238, 268, 314, 239, 77, 186, 69, 106, 10, 50, 27, 196, 252, 105, 270, 294, 80, 323, 188, 29, 285, 93, 281, 122, 246, 245, 218, 29, 254, 119, 262, 294, 166, 261, 112, 198, 233, 69, 327, 86, 87, 202, 340, 1, 606, 535, 204, 561, 458, 167, 298, 534, 657, 444, 483, 567, 446, 21, 170, 596, 438, 408, 33, 570, 50, 62, 620, 104, 212, 493, 192, 564, 32, 546, 123, 16, 339, 264, 491, 284, 100, 119, 367, 494, 9, 285, 585, 471, 456, 190, 126, 978, 958, 264, 377, 477, 55, 503, 708, 33, 436, 656, 83, 705, 917, 778, 715, 215, 379, 200, 235, 741, 599, 146, 210, 507, 526, 762, 109, 297, 788, 620, 653, 756, 701, 553, 777, 881, 101, 812, 861, 501, 198, 38, 153, 753, 518, 774, 264, 151, 287}

    Returns: 8

  24. 47

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

    Returns: 7

  25. 4

    {0, 1, 1, 1, 3, 1, 2, 0, 3, 3, 4, 5}

    Returns: 5

  26. 10

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

    Returns: 4

  27. 47

    {64, 68, 34, 22, 65, 1, 65, 39, 73, 38, 52, 73, 74, 47, 42, 31, 36, 27, 43, 51, 47, 27, 17, 45, 65, 3, 59, 18, 69, 45, 50, 11, 11, 9, 71, 53, 64, 19, 23, 21, 57, 8, 27, 46, 49, 24, 63, 9, 71, 63, 25, 7, 2, 41, 71, 24, 48, 1, 17, 71, 50, 47, 29, 13, 31, 25, 49, 32, 59, 50, 53, 61, 4, 21, 19, 24, 45, 68, 44, 18, 6, 4, 16, 23, 22, 6, 1, 45, 26, 2, 64, 17, 3, 43, 32, 38, 53, 18, 57, 56, 20, 20, 67, 54, 1, 16, 23, 62, 16, 53, 47, 3, 1, 74, 58, 26, 38, 21, 35, 66, 39, 53, 23, 41, 12, 74, 47, 70, 28, 26, 58, 56, 23, 28, 35, 3, 12, 50, 6, 46, 72}

    Returns: 4

  28. 2

    {108, 901, 261, 349, 674, 216}

    Returns: 2

  29. 47

    {354, 227, 216, 200, 189, 916, 345, 240, 397, 895, 61, 680, 118, 132, 814, 624, 520, 635, 968, 429, 334, 372, 459, 497, 472, 814, 507, 607, 173, 910, 776, 37, 427, 607, 898, 519, 835, 558, 475, 330, 379, 443, 174, 532, 664, 931, 567, 547, 234, 508, 421, 794, 764, 47, 359, 887, 311, 639, 252, 824, 480, 250, 822, 208, 94, 510, 973, 678, 386, 594, 222, 509, 24, 328, 254, 198, 338, 747, 600, 529, 849, 870, 229, 17, 404, 725, 871, 41, 522, 596, 342, 568, 555, 335, 991, 353, 648, 523, 470, 809, 639, 35, 591, 609, 189, 772, 96, 211, 64, 949, 256, 590, 272, 391, 600, 804, 684, 28, 823, 100, 533, 520, 786, 703, 372, 739, 906, 427, 267, 796, 988, 361, 943, 273, 708, 149, 509, 796, 854, 560, 685}

    Returns: 5

  30. 4

    {941, 316, 289, 987, 47, 620, 445, 373, 558, 773, 631, 397}

    Returns: 2

  31. 49

    {265, 290, 491, 260, 789, 575, 747, 672, 861, 394, 162, 200, 951, 838, 857, 405, 419, 731, 654, 885, 479, 58, 909, 300, 507, 98, 535, 965, 643, 819, 307, 728, 374, 850, 959, 529, 567, 251, 882, 87, 591, 71, 32, 131, 272, 898, 716, 323, 417, 91, 221, 949, 635, 578, 293, 206, 347, 103, 552, 220, 823, 939, 790, 494, 797, 843, 188, 71, 504, 51, 207, 881, 64, 370, 36, 927, 451, 68, 789, 953, 738, 711, 573, 64, 492, 989, 831, 937, 788, 739, 216, 163, 66, 175, 68, 872, 195, 216, 188, 589, 901, 807, 765, 675, 905, 220, 915, 404, 766, 566, 954, 480, 412, 39, 816, 552, 173, 199, 793, 574, 624, 54, 686, 348, 94, 277, 518, 473, 825, 454, 874, 416, 230, 497, 213, 265, 637, 523, 174, 674, 796, 837, 827, 396, 310, 590, 826}

    Returns: 8

  32. 4

    {315, 31, 43, 777, 551, 553, 659, 909, 726, 195, 202, 602}

    Returns: 2

  33. 3

    {285, 112, 283, 4, 524, 156, 250, 724, 479}

    Returns: 2

  34. 48

    {4, 4, 1, 5, 5, 3, 2, 2, 2, 3, 3, 0, 2, 2, 2, 3, 4, 4, 0, 5, 2, 4, 2, 2, 3, 1, 0, 4, 0, 0, 5, 3, 4, 3, 5, 4, 2, 3, 2, 5, 1, 5, 0, 5, 0, 2, 1, 2, 3, 5, 2, 4, 2, 5, 2, 1, 1, 1, 1, 1, 1, 3, 2, 4, 2, 1, 3, 5, 2, 4, 3, 0, 0, 3, 5, 0, 0, 1, 3, 1, 5, 5, 5, 5, 5, 3, 0, 0, 1, 5, 0, 1, 0, 3, 3, 5, 1, 1, 4, 1, 3, 4, 3, 0, 1, 2, 0, 5, 3, 5, 4, 3, 2, 4, 1, 1, 5, 1, 2, 4, 2, 2, 0, 1, 4, 5, 0, 1, 4, 2, 2, 3, 5, 5, 1, 5, 4, 3, 4, 3, 0, 1, 5, 5}

    Returns: 2

  35. 50

    {3, 4, 2, 4, 5, 3, 3, 4, 3, 5, 4, 4, 3, 4, 1, 4, 2, 1, 3, 4, 0, 0, 5, 2, 3, 1, 1, 3, 5, 0, 1, 0, 4, 1, 2, 2, 5, 3, 2, 5, 4, 0, 3, 3, 5, 0, 5, 5, 4, 0, 0, 5, 0, 4, 0, 0, 0, 4, 0, 4, 1, 0, 4, 1, 2, 4, 3, 0, 0, 4, 4, 4, 4, 4, 2, 3, 1, 1, 1, 2, 5, 0, 5, 4, 4, 3, 0, 0, 3, 5, 3, 0, 0, 3, 3, 1, 5, 0, 4, 3, 2, 3, 2, 5, 1, 2, 3, 5, 3, 4, 1, 2, 3, 2, 3, 4, 2, 3, 4, 2, 3, 0, 1, 5, 1, 4, 2, 1, 0, 2, 0, 5, 3, 2, 0, 2, 0, 3, 1, 4, 2, 4, 1, 1, 5, 5, 0, 0, 2, 1}

    Returns: 3

  36. 49

    {50, 254, 220, 99, 214, 57, 186, 320, 200, 237, 94, 142, 146, 17, 301, 297, 147, 124, 16, 149, 174, 12, 251, 291, 196, 141, 329, 215, 308, 90, 56, 303, 2, 197, 332, 274, 285, 191, 46, 284, 102, 290, 225, 260, 276, 270, 79, 124, 308, 360, 558, 489, 654, 408, 381, 432, 295, 404, 172, 185, 210, 509, 365, 554, 633, 262, 430, 367, 389, 269, 171, 404, 55, 609, 45, 395, 551, 451, 332, 37, 282, 392, 397, 231, 396, 231, 379, 25, 127, 300, 126, 548, 631, 117, 422, 641, 662, 406, 263, 378, 391, 372, 53, 960, 351, 828, 792, 952, 961, 701, 437, 172, 668, 513, 166, 428, 725, 721, 789, 28, 258, 991, 264, 354, 706, 60, 731, 577, 745, 497, 240, 867, 997, 630, 103, 881, 319, 686, 573, 774, 73, 438, 498, 564, 540, 944, 389}

    Returns: 13

  37. 47

    {650, 588, 472, 998, 211, 991, 389, 492, 349, 922, 253, 398, 286, 560, 733, 406, 388, 101, 378, 2, 722, 7, 239, 281, 44, 827, 117, 458, 340, 475, 746, 244, 440, 819, 912, 872, 853, 853, 580, 7, 982, 989, 287, 454, 399, 333, 904, 160, 990, 960, 975, 371, 329, 862, 381, 846, 772, 959, 359, 239, 341, 914, 746, 728, 264, 418, 32, 828, 743, 196, 293, 755, 800, 845, 564, 61, 609, 972, 933, 176, 404, 82, 277, 484, 112, 56, 53, 153, 293, 599, 820, 175, 482, 534, 699, 878, 394, 524, 674, 701, 86, 255, 914, 507, 741, 322, 439, 543, 582, 228, 231, 301, 308, 956, 121, 155, 496, 692, 71, 201, 528, 921, 944, 934, 408, 494, 541, 433, 688, 216, 901, 264, 258, 922, 983, 46, 391, 623, 387, 288, 819}

    Returns: 2

  38. 50

    {14, 423, 828, 320, 73, 184, 768, 259, 427, 874, 175, 156, 718, 131, 452, 194, 215, 792, 809, 915, 956, 573, 394, 442, 863, 275, 127, 904, 289, 301, 666, 474, 511, 62, 28, 843, 207, 4, 446, 18, 106, 550, 428, 768, 671, 174, 453, 296, 469, 912, 748, 325, 423, 820, 468, 454, 777, 115, 622, 501, 898, 564, 225, 267, 60, 772, 2, 589, 954, 409, 58, 662, 684, 524, 813, 29, 682, 514, 98, 779, 140, 617, 37, 584, 475, 984, 251, 326, 478, 373, 752, 458, 381, 70, 680, 770, 913, 900, 425, 454, 554, 276, 126, 718, 335, 11, 503, 583, 531, 543, 698, 323, 562, 479, 113, 683, 847, 192, 452, 860, 849, 973, 70, 964, 253, 204, 588, 650, 287, 180, 785, 507, 707, 453, 220, 867, 903, 924, 465, 321, 279, 625, 741, 527, 180, 950, 835, 713, 459, 377}

    Returns: 7

  39. 5

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

    Returns: 4

  40. 47

    {752, 808, 93, 707, 670, 247, 424, 533, 108, 726, 247, 324, 673, 8, 49, 943, 536, 929, 903, 517, 331, 102, 48, 905, 612, 48, 463, 344, 540, 509, 746, 975, 377, 133, 857, 124, 244, 139, 52, 76, 240, 990, 258, 960, 633, 133, 135, 246, 116, 374, 331, 984, 405, 421, 616, 413, 412, 206, 249, 410, 423, 268, 714, 789, 580, 143, 421, 653, 179, 702, 727, 498, 237, 816, 956, 178, 450, 720, 789, 25, 809, 141, 728, 665, 699, 21, 36, 670, 645, 53, 918, 193, 320, 891, 659, 707, 823, 756, 181, 367, 713, 408, 349, 827, 214, 114, 438, 353, 162, 91, 320, 389, 104, 844, 887, 726, 887, 776, 518, 748, 200, 973, 107, 765, 315, 560, 279, 550, 168, 632, 353, 658, 304, 274, 705, 385, 5, 284, 13, 618, 306}

    Returns: 5

  41. 48

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

    Returns: 6

  42. 49

    {8, 18, 21, 5, 20, 9, 7, 17, 18, 16, 24, 1, 22, 8, 4, 24, 17, 16, 10, 1, 14, 23, 23, 2, 0, 18, 2, 9, 7, 21, 23, 21, 6, 7, 3, 22, 2, 10, 5, 16, 16, 21, 8, 5, 8, 13, 2, 12, 13, 47, 18, 6, 4, 1, 12, 35, 38, 11, 32, 31, 22, 35, 22, 20, 27, 0, 16, 3, 21, 38, 2, 2, 6, 26, 19, 31, 26, 25, 24, 16, 43, 35, 46, 18, 39, 9, 18, 14, 15, 47, 25, 44, 23, 29, 29, 28, 29, 20, 73, 25, 41, 2, 40, 5, 64, 35, 11, 12, 49, 71, 60, 60, 64, 69, 32, 48, 57, 45, 70, 70, 9, 47, 51, 34, 12, 71, 69, 57, 17, 60, 19, 71, 45, 6, 37, 63, 62, 20, 74, 17, 60, 4, 31, 68, 50, 36, 34}

    Returns: 6

  43. 2

    {972, 286, 855, 105, 805, 556}

    Returns: 1

  44. 4

    {351, 467, 943, 468, 209, 457, 40, 421, 440, 914, 21, 276}

    Returns: 3

  45. 5

    {5, 19, 15, 16, 13, 37, 43, 19, 20, 38, 44, 66, 5, 61, 63}

    Returns: 6

  46. 10

    {0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 2, 1, 3, 1, 3, 3, 3, 1, 2, 0, 1, 2, 0, 3, 2, 1, 5, 2, 2, 4}

    Returns: 5

  47. 3

    {94, 38, 118, 128, 162, 235, 32, 537, 769}

    Returns: 7

  48. 2

    {16, 11, 35, 3, 6, 46}

    Returns: 2

  49. 2

    {150, 1, 177, 470, 214, 988}

    Returns: 2

  50. 5

    {24, 9, 24, 3, 24, 6, 5, 28, 0, 11, 37, 23, 10, 74, 69}

    Returns: 4

  51. 47

    {1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 2, 0, 2, 2, 0, 2, 0, 0, 2, 3, 1, 1, 1, 3, 0, 0, 2, 3, 0, 0, 3, 2, 3, 2, 0, 2, 2, 1, 0, 2, 2, 1, 3, 0, 3, 3, 3, 3, 3, 3, 1, 3, 0, 3, 1, 0, 3, 3, 5, 2, 2, 2, 1, 5, 0, 2, 0, 2, 3, 5, 5, 0, 3, 0, 4, 3, 0, 0, 5, 5, 1, 1, 0, 1, 4, 3, 0, 2, 0, 1, 1, 5, 3, 1, 3, 1, 2, 0, 0, 1, 5, 4, 1, 1}

    Returns: 3

  52. 50

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

    Returns: 2

  53. 5

    {4, 1, 2, 2, 1, 0, 4, 2, 3, 2, 0, 2, 3, 4, 5}

    Returns: 2

  54. 50

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

    Returns: 6

  55. 4

    {0, 1, 9, 1, 10, 7, 9, 0, 1, 0, 1, 7}

    Returns: 4

  56. 5

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

    Returns: 5

  57. 3

    {221, 200, 91, 201, 142, 573, 448, 907, 805}

    Returns: 3

  58. 3

    {16, 1, 3, 32, 7, 15, 71, 49, 72}

    Returns: 2

  59. 50

    {2, 4, 0, 4, 4, 5, 2, 3, 1, 1, 2, 0, 2, 3, 4, 0, 0, 5, 5, 4, 3, 0, 1, 4, 4, 3, 1, 2, 5, 3, 3, 0, 0, 4, 5, 2, 3, 0, 2, 1, 5, 1, 0, 2, 4, 3, 3, 3, 2, 5, 1, 3, 2, 1, 0, 2, 2, 5, 0, 4, 2, 3, 4, 5, 2, 1, 0, 4, 3, 4, 3, 4, 2, 2, 2, 5, 4, 4, 1, 4, 2, 1, 3, 2, 3, 3, 4, 1, 1, 0, 1, 2, 2, 1, 5, 1, 2, 2, 5, 4, 4, 2, 3, 1, 0, 0, 2, 5, 4, 2, 4, 0, 4, 1, 2, 0, 4, 0, 2, 3, 3, 1, 1, 5, 1, 1, 0, 0, 1, 4, 4, 5, 2, 1, 1, 2, 0, 1, 4, 5, 3, 5, 2, 2, 4, 3, 3, 4, 3, 3}

    Returns: 3

  60. 49

    {290, 86, 114, 70, 320, 200, 315, 257, 67, 66, 303, 155, 39, 318, 91, 62, 272, 41, 24, 244, 231, 167, 196, 66, 234, 9, 245, 176, 203, 259, 317, 2, 259, 318, 314, 195, 212, 209, 23, 115, 157, 33, 207, 35, 198, 116, 35, 9, 105, 592, 294, 585, 484, 614, 574, 203, 100, 138, 452, 310, 251, 384, 112, 585, 20, 194, 580, 343, 207, 14, 354, 146, 290, 485, 48, 608, 226, 628, 216, 579, 644, 445, 177, 212, 329, 479, 20, 514, 187, 618, 410, 138, 300, 464, 248, 166, 252, 424, 784, 496, 562, 917, 862, 836, 874, 131, 175, 755, 917, 397, 152, 817, 205, 318, 249, 777, 744, 327, 761, 685, 195, 258, 402, 908, 253, 766, 253, 477, 945, 407, 138, 80, 148, 384, 413, 478, 406, 128, 470, 848, 195, 529, 389, 685, 760, 414, 789}

    Returns: 9

  61. 47

    {134, 848, 563, 209, 132, 239, 977, 830, 37, 386, 98, 203, 508, 544, 591, 374, 628, 83, 432, 183, 106, 760, 695, 843, 419, 750, 766, 185, 557, 585, 589, 347, 407, 323, 415, 594, 523, 977, 851, 882, 388, 147, 852, 658, 469, 860, 125, 892, 985, 562, 233, 769, 949, 644, 175, 782, 480, 860, 822, 358, 71, 669, 953, 257, 340, 976, 914, 616, 598, 810, 340, 464, 699, 260, 246, 69, 182, 949, 801, 95, 21, 963, 461, 32, 756, 919, 293, 776, 167, 968, 398, 516, 130, 578, 868, 811, 794, 683, 567, 382, 616, 345, 347, 147, 323, 648, 634, 354, 801, 26, 800, 386, 354, 342, 352, 740, 689, 756, 347, 336, 130, 283, 540, 136, 538, 784, 585, 954, 518, 422, 344, 281, 30, 340, 711, 164, 99, 51, 177, 298, 335}

    Returns: 4

  62. 3

    {0, 1, 0, 1, 3, 0, 3, 1, 3}

    Returns: 2

  63. 50

    {211, 10, 283, 35, 269, 91, 126, 333, 307, 130, 69, 63, 320, 262, 149, 64, 279, 186, 271, 326, 298, 295, 114, 205, 109, 119, 78, 224, 71, 137, 19, 255, 94, 240, 320, 298, 254, 298, 141, 281, 22, 178, 168, 209, 84, 185, 90, 294, 206, 121, 283, 639, 463, 406, 132, 626, 553, 179, 166, 482, 422, 312, 165, 184, 636, 449, 346, 253, 642, 521, 78, 289, 1, 341, 245, 162, 5, 397, 430, 248, 18, 201, 145, 229, 616, 40, 62, 498, 544, 72, 338, 424, 229, 585, 124, 38, 145, 73, 266, 133, 823, 293, 388, 436, 333, 425, 604, 156, 974, 534, 731, 532, 865, 850, 366, 807, 731, 15, 717, 374, 684, 23, 865, 735, 355, 977, 456, 285, 675, 332, 811, 468, 212, 350, 923, 564, 139, 430, 751, 146, 675, 731, 780, 611, 713, 438, 631, 456, 580, 511}

    Returns: 8

  64. 10

    {0, 4, 4, 2, 0, 2, 5, 5, 1, 0, 4, 4, 3, 3, 5, 4, 1, 2, 1, 2, 5, 2, 1, 0, 0, 2, 3, 3, 0, 0}

    Returns: 3

  65. 10

    {4, 4, 2, 0, 0, 0, 4, 2, 2, 2, 5, 5, 5, 4, 5, 1, 5, 2, 0, 5, 1, 3, 0, 4, 2, 2, 0, 1, 4, 2}

    Returns: 1

  66. 4

    {1, 3, 2, 0, 2, 4, 5, 0, 10, 9, 10, 3}

    Returns: 4

  67. 10

    {983, 593, 694, 220, 502, 879, 333, 375, 376, 166, 40, 185, 857, 599, 252, 524, 703, 653, 747, 155, 116, 977, 670, 420, 629, 712, 898, 675, 132, 444}

    Returns: 1

  68. 50

    {149, 195, 283, 42, 128, 281, 267, 148, 189, 60, 75, 197, 258, 47, 284, 331, 267, 85, 84, 155, 318, 154, 96, 161, 280, 314, 322, 185, 319, 170, 293, 137, 204, 165, 204, 312, 172, 222, 115, 15, 162, 320, 202, 258, 331, 144, 322, 119, 328, 189, 360, 3, 443, 535, 325, 471, 332, 47, 325, 632, 205, 266, 91, 116, 103, 248, 240, 397, 229, 109, 593, 614, 216, 553, 163, 562, 24, 39, 413, 607, 211, 24, 229, 535, 240, 301, 66, 195, 498, 602, 411, 644, 219, 578, 537, 408, 7, 534, 203, 520, 608, 945, 605, 227, 112, 439, 481, 778, 316, 240, 873, 83, 590, 392, 408, 173, 177, 274, 363, 198, 404, 483, 49, 578, 713, 212, 692, 614, 445, 94, 272, 820, 495, 705, 972, 37, 630, 928, 489, 936, 458, 79, 681, 495, 856, 151, 816, 423, 196, 534}

    Returns: 12

  69. 49

    {24, 16, 0, 8, 20, 16, 4, 17, 8, 24, 4, 0, 22, 21, 18, 19, 4, 19, 20, 17, 2, 18, 7, 23, 10, 23, 17, 18, 20, 16, 4, 20, 9, 19, 18, 16, 17, 16, 1, 14, 14, 16, 8, 9, 9, 1, 7, 8, 14, 33, 42, 49, 33, 15, 43, 33, 29, 2, 3, 33, 0, 15, 25, 22, 12, 17, 3, 36, 20, 33, 33, 22, 26, 13, 18, 14, 41, 40, 7, 15, 16, 40, 1, 2, 20, 14, 2, 9, 28, 45, 41, 41, 32, 37, 17, 9, 3, 49, 32, 63, 72, 20, 5, 70, 59, 19, 34, 54, 68, 25, 22, 72, 19, 3, 23, 14, 41, 4, 51, 43, 30, 66, 9, 11, 27, 74, 64, 38, 56, 44, 59, 46, 7, 10, 29, 49, 30, 37, 9, 63, 23, 0, 60, 49, 33, 1, 37}

    Returns: 6

  70. 48

    {167, 60, 280, 50, 276, 169, 250, 46, 106, 95, 42, 309, 96, 38, 196, 81, 43, 122, 121, 226, 251, 328, 223, 18, 131, 157, 245, 300, 116, 142, 259, 38, 24, 69, 293, 158, 280, 294, 304, 133, 165, 301, 178, 225, 107, 226, 202, 221, 154, 568, 576, 544, 66, 117, 229, 208, 433, 153, 256, 220, 527, 235, 434, 220, 279, 139, 318, 428, 527, 139, 621, 311, 415, 46, 574, 72, 466, 542, 12, 153, 413, 27, 374, 221, 525, 545, 246, 298, 54, 458, 419, 193, 60, 187, 351, 617, 433, 399, 938, 417, 434, 504, 473, 555, 154, 512, 899, 648, 122, 539, 147, 553, 316, 419, 907, 41, 76, 779, 836, 201, 428, 459, 94, 460, 202, 697, 142, 290, 684, 620, 662, 627, 476, 432, 570, 575, 318, 341, 642, 904, 349, 44, 929, 836}

    Returns: 8

  71. 3

    {18, 131, 908, 912, 882, 960, 967, 541, 770}

    Returns: 6

  72. 47

    {6, 9, 2, 0, 15, 17, 9, 4, 12, 11, 7, 16, 16, 3, 5, 14, 6, 15, 5, 16, 17, 2, 0, 17, 23, 6, 2, 21, 3, 23, 15, 22, 8, 18, 0, 6, 22, 0, 20, 8, 2, 8, 16, 18, 12, 13, 10, 46, 18, 24, 17, 39, 37, 5, 6, 6, 30, 6, 48, 22, 22, 27, 9, 38, 17, 36, 41, 39, 31, 29, 40, 43, 40, 45, 30, 30, 15, 19, 30, 24, 11, 42, 46, 20, 28, 11, 22, 10, 36, 36, 10, 30, 32, 30, 42, 6, 55, 31, 67, 54, 4, 64, 15, 47, 28, 40, 67, 25, 8, 74, 37, 44, 25, 71, 71, 37, 13, 14, 55, 28, 41, 69, 2, 53, 51, 28, 54, 0, 50, 5, 48, 30, 10, 21, 46, 47, 73, 23, 49, 44, 38}

    Returns: 10

  73. 47

    {0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 3, 3, 2, 3, 2, 1, 1, 0, 2, 3, 2, 3, 3, 1, 2, 0, 3, 2, 2, 1, 3, 2, 3, 1, 2, 0, 0, 3, 0, 0, 0, 3, 2, 2, 1, 0, 3, 1, 2, 3, 0, 0, 0, 0, 1, 0, 1, 0, 5, 4, 5, 1, 2, 0, 3, 5, 2, 2, 0, 1, 0, 3, 4, 4, 5, 1, 4, 3, 1, 0, 0, 3, 5, 2, 4, 5, 0, 0, 1, 3, 4, 5, 0, 1, 0, 3, 1, 0, 3, 1, 2, 5, 0}

    Returns: 3

  74. 3

    {14, 521, 665, 406, 264, 576, 64, 953, 679}

    Returns: 4

  75. 49

    {208, 122, 87, 308, 291, 278, 10, 67, 195, 318, 308, 189, 207, 197, 150, 292, 70, 235, 261, 78, 309, 325, 162, 172, 1, 206, 156, 91, 35, 295, 273, 175, 207, 238, 136, 324, 138, 89, 27, 222, 25, 55, 65, 98, 161, 152, 248, 331, 287, 186, 253, 179, 301, 646, 564, 102, 662, 56, 401, 237, 57, 243, 295, 35, 625, 401, 183, 404, 108, 498, 374, 173, 187, 609, 44, 156, 55, 349, 483, 366, 454, 97, 666, 534, 638, 310, 664, 608, 367, 137, 231, 15, 442, 655, 165, 115, 388, 66, 194, 196, 380, 530, 944, 899, 790, 431, 381, 924, 514, 392, 86, 456, 341, 189, 761, 436, 951, 385, 193, 21, 117, 280, 870, 959, 436, 166, 52, 339, 879, 661, 601, 621, 74, 837, 849, 391, 26, 350, 301, 345, 506, 622, 484, 281, 534, 712, 82}

    Returns: 11

  76. 47

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

    Returns: 6

  77. 50

    {954, 5, 488, 556, 676, 648, 957, 540, 440, 392, 913, 474, 74, 566, 759, 493, 157, 364, 851, 416, 566, 188, 719, 668, 172, 257, 139, 912, 121, 438, 534, 737, 308, 70, 755, 44, 567, 880, 673, 446, 122, 276, 274, 509, 445, 642, 802, 601, 984, 168, 217, 672, 48, 382, 468, 363, 519, 20, 192, 442, 687, 317, 7, 473, 662, 960, 541, 560, 895, 878, 168, 871, 514, 204, 158, 338, 836, 447, 710, 895, 476, 954, 72, 774, 681, 411, 127, 994, 484, 905, 706, 814, 144, 19, 68, 768, 847, 562, 24, 595, 240, 862, 754, 196, 212, 697, 11, 328, 75, 381, 383, 412, 540, 411, 128, 783, 635, 52, 888, 454, 639, 125, 287, 354, 452, 552, 805, 431, 91, 448, 802, 845, 197, 702, 529, 7, 931, 269, 111, 955, 364, 116, 614, 480, 558, 593, 16, 289, 682, 937}

    Returns: 4

  78. 10

    {983, 982, 73, 50, 65, 417, 901, 550, 913, 922, 692, 530, 105, 214, 538, 510, 806, 456, 641, 775, 861, 114, 477, 214, 728, 859, 438, 925, 18, 616}

    Returns: 1

  79. 2

    {160, 806, 857, 529, 909, 591}

    Returns: 3

  80. 47

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

    Returns: 6

  81. 49

    {141, 298, 255, 197, 140, 127, 17, 107, 46, 118, 79, 274, 236, 271, 12, 284, 18, 321, 208, 121, 7, 314, 257, 283, 197, 226, 46, 202, 191, 71, 105, 40, 138, 116, 1, 282, 85, 66, 138, 228, 308, 278, 81, 174, 173, 35, 252, 264, 33, 659, 542, 562, 574, 241, 29, 632, 1, 482, 45, 8, 506, 351, 294, 556, 154, 32, 282, 236, 479, 198, 308, 116, 450, 157, 170, 453, 120, 478, 255, 195, 638, 653, 570, 359, 144, 549, 427, 70, 593, 563, 152, 411, 390, 186, 615, 630, 134, 148, 928, 672, 926, 685, 345, 428, 331, 28, 838, 557, 829, 213, 349, 245, 830, 396, 215, 307, 516, 893, 197, 256, 600, 656, 476, 553, 90, 845, 872, 337, 906, 352, 491, 952, 268, 804, 136, 72, 93, 611, 952, 785, 555, 955, 865, 520, 188, 681, 269}

    Returns: 6

  82. 50

    {2, 5, 5, 4, 4, 2, 1, 2, 4, 3, 4, 3, 4, 0, 4, 2, 5, 4, 3, 0, 3, 5, 1, 0, 3, 1, 4, 0, 5, 4, 1, 4, 4, 0, 5, 4, 3, 2, 1, 1, 4, 0, 0, 0, 1, 2, 2, 1, 5, 1, 3, 4, 5, 3, 1, 1, 4, 3, 0, 3, 1, 4, 3, 5, 0, 0, 3, 2, 0, 5, 2, 5, 5, 0, 0, 3, 0, 1, 0, 0, 1, 5, 2, 0, 5, 2, 3, 3, 5, 4, 3, 2, 2, 4, 0, 4, 2, 3, 2, 3, 5, 3, 2, 1, 3, 3, 1, 4, 0, 0, 0, 2, 5, 2, 0, 5, 4, 2, 4, 3, 5, 3, 2, 1, 1, 1, 4, 2, 1, 0, 4, 0, 5, 5, 1, 1, 2, 2, 5, 0, 3, 1, 5, 0, 3, 4, 5, 5, 0, 4}

    Returns: 2

  83. 5

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

    Returns: 2

  84. 2

    {531, 228, 577, 416, 206, 404}

    Returns: 1

  85. 48

    {55, 64, 66, 5, 13, 0, 20, 52, 54, 28, 51, 39, 29, 49, 63, 39, 34, 57, 33, 8, 38, 30, 3, 71, 66, 58, 5, 36, 1, 25, 49, 57, 16, 18, 68, 19, 58, 37, 24, 41, 36, 40, 48, 9, 25, 11, 61, 63, 30, 25, 3, 47, 25, 34, 7, 49, 2, 66, 62, 15, 34, 18, 39, 24, 62, 53, 59, 7, 50, 52, 73, 73, 49, 68, 26, 64, 73, 49, 19, 52, 48, 2, 10, 49, 42, 21, 27, 68, 14, 4, 57, 2, 23, 32, 57, 0, 59, 42, 56, 2, 10, 66, 6, 63, 72, 34, 5, 29, 11, 55, 30, 6, 49, 71, 50, 70, 53, 44, 71, 1, 32, 59, 44, 13, 64, 14, 37, 11, 12, 49, 29, 27, 9, 50, 46, 35, 50, 20, 56, 69, 8, 20, 33, 54}

    Returns: 5

  86. 48

    {31, 810, 699, 101, 885, 451, 302, 708, 520, 992, 205, 975, 685, 919, 309, 241, 776, 704, 10, 180, 874, 543, 314, 925, 652, 707, 874, 49, 935, 307, 370, 720, 633, 180, 234, 377, 340, 383, 865, 702, 470, 763, 93, 684, 194, 579, 524, 989, 767, 291, 960, 750, 841, 439, 841, 52, 94, 854, 887, 314, 678, 958, 977, 692, 940, 112, 59, 864, 512, 977, 225, 780, 676, 800, 274, 948, 158, 827, 477, 306, 445, 62, 494, 6, 482, 528, 744, 19, 837, 31, 740, 840, 656, 99, 618, 124, 398, 921, 126, 831, 159, 328, 735, 651, 187, 524, 807, 856, 321, 88, 363, 17, 356, 617, 969, 156, 682, 893, 141, 986, 417, 311, 552, 184, 227, 243, 923, 77, 557, 851, 832, 587, 476, 295, 220, 155, 845, 452, 741, 930, 680, 509, 287, 104}

    Returns: 4

  87. 4

    {280, 304, 150, 98, 627, 82, 62, 611, 675, 719, 471, 700}

    Returns: 4

  88. 47

    {9, 0, 22, 11, 24, 9, 6, 20, 4, 9, 3, 24, 8, 16, 20, 2, 9, 5, 6, 7, 6, 0, 18, 14, 19, 12, 19, 6, 16, 3, 22, 19, 12, 19, 18, 9, 8, 11, 1, 2, 19, 22, 12, 7, 3, 10, 7, 29, 19, 31, 42, 35, 19, 24, 8, 9, 36, 48, 44, 24, 36, 24, 48, 32, 42, 26, 3, 3, 13, 39, 7, 42, 20, 23, 44, 35, 17, 40, 25, 14, 35, 45, 34, 1, 45, 3, 13, 36, 5, 19, 40, 32, 4, 27, 28, 29, 27, 16, 70, 51, 7, 43, 43, 4, 58, 50, 30, 41, 14, 22, 54, 39, 42, 21, 64, 14, 57, 73, 52, 44, 54, 71, 35, 66, 37, 16, 28, 58, 51, 69, 20, 69, 30, 42, 70, 73, 19, 40, 9, 71, 3}

    Returns: 9

  89. 5

    {88, 180, 222, 306, 0, 311, 512, 535, 611, 193, 914, 397, 814, 241, 395}

    Returns: 9

  90. 4

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

    Returns: 4

  91. 10

    {261, 7, 236, 68, 248, 8, 127, 108, 243, 310, 373, 341, 356, 645, 82, 238, 65, 96, 616, 148, 231, 591, 753, 106, 769, 867, 486, 763, 247, 714}

    Returns: 7

  92. 49

    {2, 0, 3, 4, 3, 3, 4, 3, 2, 0, 1, 3, 4, 0, 5, 0, 0, 3, 5, 1, 1, 3, 2, 4, 2, 3, 0, 0, 0, 5, 4, 5, 1, 2, 4, 4, 1, 0, 2, 4, 2, 5, 3, 5, 2, 2, 0, 2, 3, 1, 1, 3, 4, 2, 0, 0, 5, 4, 2, 0, 0, 0, 3, 3, 4, 4, 4, 1, 1, 2, 4, 4, 5, 4, 4, 5, 3, 5, 1, 5, 1, 3, 4, 2, 2, 0, 2, 3, 2, 2, 2, 1, 5, 3, 3, 0, 4, 0, 4, 4, 1, 5, 1, 3, 1, 4, 1, 2, 1, 5, 3, 3, 5, 1, 5, 0, 3, 4, 0, 4, 4, 4, 1, 4, 0, 5, 4, 4, 1, 2, 1, 4, 3, 3, 5, 1, 1, 5, 4, 5, 1, 4, 0, 3, 3, 4, 5}

    Returns: 4

  93. 5

    {17, 44, 106, 110, 230, 595, 339, 600, 664, 649, 364, 128, 627, 729, 705}

    Returns: 8

  94. 48

    {202, 87, 230, 133, 170, 57, 308, 260, 190, 162, 142, 320, 187, 254, 172, 133, 253, 22, 152, 128, 177, 156, 84, 254, 174, 48, 295, 64, 283, 22, 29, 95, 114, 327, 311, 131, 271, 306, 311, 86, 302, 100, 312, 258, 135, 71, 206, 81, 323, 536, 126, 664, 426, 66, 430, 368, 41, 180, 161, 0, 14, 210, 166, 553, 29, 208, 509, 143, 365, 447, 390, 507, 78, 167, 305, 461, 525, 608, 337, 431, 226, 604, 620, 278, 341, 590, 0, 64, 142, 276, 61, 576, 524, 451, 551, 114, 980, 453, 92, 50, 738, 689, 706, 829, 572, 70, 827, 932, 796, 646, 415, 838, 600, 870, 623, 804, 80, 722, 317, 461, 8, 996, 234, 87, 632, 366, 421, 38, 304, 96, 121, 151, 878, 164, 901, 474, 928, 677, 926, 961, 40, 7, 696, 475}

    Returns: 9

  95. 10

    {276, 234, 321, 25, 90, 28, 262, 129, 38, 313, 1, 524, 530, 448, 84, 617, 401, 243, 147, 333, 761, 181, 321, 131, 390, 592, 540, 283, 411, 830}

    Returns: 7

  96. 2

    {2, 4, 5, 4, 0, 2}

    Returns: 3

  97. 48

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

    Returns: 8

  98. 50

    {135, 150, 193, 199, 12, 251, 104, 322, 182, 91, 164, 79, 288, 37, 178, 103, 297, 197, 21, 215, 292, 286, 58, 277, 158, 73, 155, 263, 132, 110, 258, 148, 20, 21, 153, 131, 326, 227, 234, 251, 318, 182, 21, 58, 168, 197, 151, 65, 183, 297, 407, 32, 366, 432, 572, 345, 580, 531, 58, 283, 400, 436, 523, 558, 499, 145, 578, 450, 471, 341, 121, 26, 308, 268, 534, 526, 302, 29, 389, 109, 8, 640, 622, 499, 437, 596, 435, 85, 13, 14, 241, 345, 150, 506, 615, 199, 438, 379, 581, 596, 939, 692, 467, 446, 363, 283, 148, 19, 692, 236, 559, 375, 917, 563, 473, 876, 750, 429, 772, 486, 9, 575, 778, 150, 172, 712, 807, 23, 276, 977, 622, 723, 254, 548, 286, 824, 294, 495, 668, 939, 49, 658, 337, 574, 953, 511, 309, 487, 702, 502}

    Returns: 14

  99. 3

    {45, 51, 51, 58, 5, 74, 72, 51, 16}

    Returns: 4

  100. 50

    {0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 2, 1, 3, 0, 2, 0, 2, 1, 0, 1, 1, 2, 2, 1, 0, 3, 1, 2, 1, 2, 1, 2, 1, 3, 1, 1, 3, 1, 1, 1, 1, 1, 0, 2, 0, 2, 0, 1, 3, 2, 1, 0, 2, 1, 0, 0, 2, 2, 0, 3, 0, 1, 5, 4, 1, 4, 3, 5, 3, 2, 3, 3, 4, 5, 1, 5, 4, 4, 3, 2, 1, 4, 1, 0, 1, 0, 5, 0, 4, 5, 1, 5, 5, 5, 0, 4, 3, 1, 1, 1, 5, 1, 4, 3, 5, 2, 0, 4, 1, 2}

    Returns: 4

  101. 5

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

    Returns: 2

  102. 10

    {4, 3, 0, 4, 4, 2, 2, 2, 1, 3, 2, 1, 5, 4, 1, 5, 4, 2, 1, 0, 4, 1, 5, 1, 1, 5, 3, 2, 3, 1}

    Returns: 2

  103. 48

    {194, 240, 88, 256, 36, 12, 332, 193, 164, 316, 1, 288, 44, 143, 159, 77, 242, 28, 121, 22, 236, 125, 284, 185, 217, 240, 246, 225, 209, 46, 139, 277, 206, 5, 26, 232, 154, 133, 324, 150, 45, 300, 164, 262, 135, 168, 165, 249, 543, 193, 578, 514, 555, 458, 39, 569, 358, 353, 115, 146, 136, 279, 253, 134, 129, 328, 594, 460, 79, 419, 579, 610, 151, 165, 298, 379, 514, 40, 210, 20, 37, 250, 649, 319, 522, 532, 550, 537, 187, 476, 543, 356, 321, 363, 288, 519, 24, 455, 933, 817, 326, 284, 976, 909, 528, 208, 724, 83, 840, 933, 997, 446, 362, 856, 448, 566, 645, 324, 602, 970, 787, 207, 539, 479, 771, 193, 397, 155, 181, 231, 637, 628, 387, 396, 157, 65, 413, 841, 333, 813, 98, 984, 339, 866}

    Returns: 12

  104. 3

    {970, 163, 22, 661, 369, 61, 454, 68, 842}

    Returns: 1

  105. 3

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

    Returns: 1

  106. 2

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

    Returns: 1

  107. 1

    {0, 0, 0 }

    Returns: 1

  108. 2

    {3, 1, 2, 4, 1, 1 }

    Returns: 2

  109. 2

    {1, 2, 3, 2, 4, 1 }

    Returns: 3

  110. 3

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

    Returns: 2

  111. 2

    {1, 1, 4, 2, 1, 3 }

    Returns: 1

  112. 2

    {10, 1, 1, 1, 20, 1 }

    Returns: 1

  113. 2

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

    Returns: 1

  114. 2

    {815, 780, 814, 816, 817, 817 }

    Returns: 3

  115. 2

    {10, 5, 20, 15, 5, 5 }

    Returns: 1

  116. 2

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

    Returns: 1

  117. 2

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

    Returns: 1

  118. 5

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

    Returns: 2

  119. 2

    {10, 10, 20, 15, 0, 0 }

    Returns: 1

  120. 3

    {0, 0, 0, 0, 0, 1, 2, 3, 4 }

    Returns: 5

  121. 2

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

    Returns: 6

  122. 3

    {800, 10, 20, 810, 30, 40, 50, 830, 830 }

    Returns: 2

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: