Statistics

Problem Statement for "Egalitarianism3"

Problem Statement

In Treeland there are n cities, numbered 1 through n. The cities are linked by n-1 bidirectional roads. Each road connects a pair of cities. The roads are built in such a way that each city is reachable from each other city by roads. (In other words, the topology of the road network is a tree.)

You are given the int n and three int[]s that describe the road network: a, b, and len. For each i between 0 and n-2, inclusive, there is a road of length len[i] that connects the cities a[i] and b[i].

The distance between two cities is the sum of lengths of roads on the sequence of roads that connects them. (Note that this sequence of roads is always unique.)

You want to select k cities in such a way that all pairwise distances between the selected cities are the same. In other words, there must be a distance d such that the distance between every two selected cities is d. Return the largest possible value of k for which this is possible.

Definition

Class:
Egalitarianism3
Method:
maxCities
Parameters:
int, int[], int[], int[]
Returns:
int
Method signature:
int maxCities(int n, int[] a, int[] b, int[] len)
(be sure your method is public)

Constraints

  • n will be between 1 and 50, inclusive.
  • a will contain exactly n-1 elements.
  • b will contain exactly n-1 elements.
  • len will contain exactly n-1 elements.
  • Each element in a will be between 1 and n, inclusive.
  • Each element in b will be between 1 and n, inclusive.
  • Each element in len will be between 1 and 1,000, inclusive.
  • The graph described by a and b will be a tree.

Examples

  1. 4

    {1,1,1}

    {2,3,4}

    {1,1,1}

    Returns: 3

    There are 4 cities and 3 roads, each of length 1. The roads connect the following pairs of cities: (1,2), (1,3), and (1,4). The optimal answer is k=3. We can select three cities in the required way: we select the cities {2, 3, 4}. The distance between any two of these cities is 2.

  2. 6

    {1,2,3,2,3}

    {2,3,4,5,6}

    {2,1,3,2,3}

    Returns: 3

    Again, the largest possible k is 3. There are two ways to select three equidistant cities: {1, 4, 6} and {4, 5, 6}. (In both cases the common distance is 6.)

  3. 10

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

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

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

    Returns: 9

  4. 1

    {}

    {}

    {}

    Returns: 1

    Note that n can be 1.

  5. 2

    {1}

    {2}

    {3}

    Returns: 2

  6. 47

    {44,33,23,33,7,22,44,41,5,20,43,29,36,23,46,20,23,12,23,30,12,29,35,20,6,5,38,33,5,21,1,23,44,45,44,33,33,12,15,12,30,23,36,32,46,45}

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

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

    Returns: 4

  7. 43

    {7,19,7,21,10,14,25,40,14,2,10,14,7,30,18,23,30,26,17,5,30,16,30,7,7,14,25,5,31,40,14,24,13,17,9,7,42,25,2,30,43,30}

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

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

    Returns: 3

  8. 29

    {15,10,16,29,1,10,12,10,27,8,10,12,27,12,7,27,9,12,27,4,16,27,4,9,27,16,29,19}

    {22,4,8,24,23,19,27,17,21,3,5,15,9,6,16,10,13,18,1,26,14,29,25,7,2,28,20,11}

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

    Returns: 4

  9. 31

    {20,27,14,24,5,3,21,21,9,24,26,26,20,27,10,1,26,24,25,24,21,2,19,13,26,20,27,26,17,9}

    {24,7,10,27,15,30,29,8,19,13,28,12,9,3,6,17,25,26,2,22,14,23,4,16,18,11,21,1,31,5}

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

    Returns: 3

  10. 39

    {35,2,36,2,20,26,35,10,20,20,20,34,10,28,15,36,36,15,30,36,36,11,32,19,34,30,15,34,36,22,10,20,8,30,25,11,20,11}

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

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

    Returns: 4

  11. 36

    {36,29,14,32,16,27,9,24,29,16,12,11,10,27,18,4,31,27,8,10,22,35,18,31,17,33,18,29,29,1,20,24,27,20,29}

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

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

    Returns: 3

  12. 36

    {18,30,33,22,21,15,19,9,14,9,16,25,27,22,34,22,20,10,30,9,27,11,22,22,35,23,18,30,31,18,3,33,8,15,8}

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

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

    Returns: 3

  13. 1

    {}

    {}

    {}

    Returns: 1

  14. 39

    {6,33,34,14,30,13,6,16,2,24,27,6,27,29,29,14,17,6,2,2,20,30,2,30,31,28,2,38,33,4,20,29,20,38,38,37,31,14}

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

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

    Returns: 4

  15. 17

    {5,10,5,9,3,2,11,14,17,6,13,10,9,5,13,12}

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

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

    Returns: 3

  16. 40

    {27,6,6,12,9,33,30,12,40,2,17,12,40,7,4,36,34,6,20,23,6,6,24,6,22,9,40,24,40,12,15,5,24,6,7,23,25,1,16}

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

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

    Returns: 7

  17. 10

    {5,9,9,9,1,1,8,5,9}

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

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

    Returns: 4

  18. 46

    {25,22,44,36,8,40,22,43,36,10,31,29,22,37,32,32,11,31,35,20,31,31,22,24,19,35,36,36,20,36,13,2,31,20,34,31,22,11,10,31,31,11,34,10,13}

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

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

    Returns: 9

  19. 21

    {6,2,2,2,6,8,3,21,2,16,12,8,8,14,9,6,6,16,8,14}

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

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

    Returns: 5

  20. 30

    {18,1,22,1,5,29,22,25,22,13,26,7,24,17,30,1,29,7,24,9,29,18,7,28,13,23,7,1,9}

    {1,9,15,27,17,24,30,21,16,6,7,22,14,20,2,3,18,11,26,8,13,5,23,25,10,12,28,19,4}

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

    Returns: 5

  21. 39

    {6,29,35,19,15,8,2,19,1,29,1,32,19,28,34,2,31,29,7,6,11,30,24,36,22,1,23,29,7,8,36,37,1,20,7,21,7,1}

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

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

    Returns: 5

  22. 30

    {9,16,28,27,23,9,5,2,2,28,13,23,22,25,16,26,28,25,8,25,7,2,21,24,10,25,28,25,1}

    {23,10,9,22,2,25,17,6,30,26,11,18,13,27,7,12,5,16,14,24,8,4,19,1,29,20,15,3,21}

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

    Returns: 6

  23. 27

    {11,10,16,20,26,26,10,7,7,12,17,2,27,10,11,27,25,26,2,6,17,10,13,25,22,25}

    {10,27,21,24,15,1,2,13,23,9,3,4,12,19,25,16,22,5,14,20,8,7,6,17,18,26}

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

    Returns: 5

  24. 9

    {9,2,7,9,8,9,8,6}

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

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

    Returns: 4

  25. 24

    {18,12,15,10,9,14,3,11,14,15,9,14,9,18,17,22,7,12,2,10,2,9,15}

    {21,2,14,20,6,13,9,12,11,17,19,22,8,4,18,16,5,23,7,3,24,1,10}

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

    Returns: 5

  26. 3

    {2,2}

    {1,3}

    {10,8}

    Returns: 2

  27. 49

    {28,28,27,49,28,27,28,28,27,28,27,49,28,27,27,49,49,49,28,49,49,27,49,28,28,27,27,49,28,27,28,27,28,27,28,49,27,49,49,28,49,28,28,49,49,49,27,27}

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

    {10,8,8,10,8,10,8,9,10,10,10,9,10,8,9,10,10,9,9,8,9,9,10,10,9,10,10,10,9,9,9,10,8,8,9,9,9,8,9,10,8,8,9,9,10,8,10,8}

    Returns: 8

  28. 46

    {32,28,32,46,28,32,46,46,28,28,28,32,46,32,28,32,28,32,32,28,32,32,46,46,32,46,28,28,28,32,46,28,32,46,46,46,28,32,28,32,32,46,28,32,28}

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

    {9,8,10,9,8,9,8,10,10,8,9,10,10,9,9,8,10,9,8,9,9,8,9,9,8,9,8,9,8,10,10,8,8,10,10,9,10,8,10,9,9,10,10,10,9}

    Returns: 7

  29. 3

    {2,2}

    {3,1}

    {9,8}

    Returns: 2

  30. 31

    {19,19,23,23,22,19,22,23,22,22,19,19,22,23,19,19,23,19,19,22,19,22,23,19,23,22,22,19,23,19}

    {24,11,30,13,23,9,20,25,21,4,10,18,15,3,29,27,12,17,5,2,14,31,8,26,16,19,7,1,28,6}

    {8,10,9,8,10,8,8,9,9,10,8,10,9,9,10,8,9,10,9,10,10,8,10,9,10,8,9,10,10,8}

    Returns: 6

  31. 7

    {3,7,6,7,3,3}

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

    {8,9,10,9,8,9}

    Returns: 3

  32. 29

    {11,11,11,29,11,11,4,11,4,29,29,29,11,29,4,29,29,4,29,4,4,29,11,11,4,4,4,29}

    {21,25,19,10,6,8,28,18,15,27,22,3,14,16,7,4,20,11,26,2,24,1,9,17,12,5,23,13}

    {10,10,8,9,10,8,10,8,8,10,9,9,10,10,8,8,8,9,9,8,8,10,8,10,8,10,10,9}

    Returns: 6

  33. 40

    {39,39,10,10,15,10,15,10,10,10,39,10,10,15,10,10,15,10,15,39,39,15,15,39,39,10,39,39,39,15,39,15,15,10,10,39,10,39,39}

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

    {10,8,9,8,9,8,9,10,9,9,10,8,9,9,9,10,10,10,8,8,8,8,10,10,9,9,9,10,10,9,10,9,9,8,8,9,9,10,9}

    Returns: 7

  34. 29

    {29,3,3,3,29,29,3,13,3,3,13,29,29,29,13,13,13,29,29,13,13,3,13,29,29,29,3,29}

    {9,20,11,13,27,28,19,2,25,17,26,24,23,1,16,14,6,18,22,15,29,12,10,8,4,5,7,21}

    {9,10,10,10,8,10,10,10,10,10,9,8,8,10,10,10,8,10,8,9,9,8,8,8,8,9,10,9}

    Returns: 7

  35. 44

    {39,27,39,27,27,38,38,38,27,39,39,27,27,39,39,27,38,39,27,27,27,27,38,27,27,38,38,27,38,27,38,38,38,27,27,39,39,27,27,27,38,27,39}

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

    {10,8,10,10,9,10,9,8,10,9,9,8,10,8,10,9,10,9,10,9,9,8,10,8,8,10,10,8,8,9,8,10,9,10,8,9,8,9,10,9,10,9,10}

    Returns: 8

  36. 13

    {8,4,7,13,2,13,2,2,7,4,1,13}

    {9,11,4,10,7,5,1,13,8,12,3,6}

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

    Returns: 3

  37. 49

    {28,28,6,12,30,12,30,48,28,48,30,46,12,12,42,30,30,10,46,6,6,12,48,12,13,30,42,12,28,48,45,30,10,42,46,45,12,12,42,13,13,30,6,13,6,13,12,13}

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

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

    Returns: 6

  38. 45

    {1,24,1,42,42,42,20,20,20,20,24,20,25,1,1,13,42,20,13,24,42,1,25,42,20,24,20,13,42,13,24,42,42,24,24,20,25,1,13,25,24,24,24,25}

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

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

    Returns: 10

  39. 15

    {2,13,5,5,6,10,10,10,6,5,10,10,10,5}

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

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

    Returns: 4

  40. 32

    {7,7,19,7,6,19,6,21,5,7,5,7,32,23,32,25,7,32,21,7,23,7,19,23,19,7,21,7,19,23,6}

    {22,5,27,1,29,24,26,20,30,11,16,32,15,21,14,18,19,25,7,8,6,10,31,3,9,17,13,4,2,28,12}

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

    Returns: 11

  41. 19

    {2,2,10,10,3,2,10,2,10,3,2,2,10,2,10,10,3,3}

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

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

    Returns: 4

  42. 26

    {24,26,26,1,24,17,7,23,17,1,17,1,9,4,1,17,17,1,9,7,9,1,23,26,26}

    {8,16,22,13,12,25,11,1,18,4,19,15,10,14,26,20,3,7,17,21,24,5,6,9,2}

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

    Returns: 3

  43. 14

    {13,9,13,7,13,4,13,13,9,13,13,7,13}

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

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

    Returns: 4

  44. 28

    {8,13,8,8,23,1,23,1,23,13,1,26,8,24,8,1,26,8,13,8,13,24,8,1,23,23,8}

    {20,25,13,1,24,9,2,6,19,10,28,16,4,12,15,18,11,23,27,21,5,14,26,17,3,7,22}

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

    Returns: 6

  45. 29

    {22,22,3,3,10,10,10,10,3,22,3,10,3,10,22,3,10,3,10,10,10,22,10,22,10,10,22,10}

    {29,21,24,11,25,3,13,19,17,10,4,26,28,9,27,16,18,12,1,20,23,2,8,6,5,15,14,7}

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

    Returns: 5

  46. 28

    {5,4,9,9,23,24,8,15,15,8,8,5,3,23,9,4,3,24,9,8,3,8,5,5,8,15,23}

    {18,27,24,8,25,22,28,12,7,26,13,11,23,21,3,16,6,1,19,17,5,20,4,2,15,14,10}

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

    Returns: 4

  47. 37

    {9,17,1,9,17,9,9,4,9,18,4,17,12,12,12,1,17,18,4,17,32,17,12,12,17,1,17,1,32,18,18,18,9,1,1,4}

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

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

    Returns: 3

  48. 25

    {22,9,17,22,22,23,8,22,23,17,13,17,9,23,8,17,17,8,22,22,13,9,17,17}

    {16,23,22,1,11,2,4,6,12,21,7,10,15,24,20,8,9,14,5,18,3,19,25,13}

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

    Returns: 3

  49. 1

    {}

    {}

    {}

    Returns: 1

  50. 37

    {7,4,13,4,29,29,30,7,29,13,25,4,4,29,4,4,29,13,29,13,30,13,30,25,30,25,7,29,4,13,4,30,7,4,4,4}

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

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

    Returns: 9

  51. 21

    {8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8}

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

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

    Returns: 6

  52. 35

    {23,20,23,23,8,8,20,20,2,23,20,23,20,20,2,2,2,2,2,8,2,8,20,20,2,20,20,2,20,20,2,8,2,20}

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

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

    Returns: 5

  53. 35

    {35,29,11,7,9,35,7,35,9,30,35,35,7,11,30,4,9,35,11,35,9,9,35,7,35,29,30,11,9,7,9,29,4,4}

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

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

    Returns: 4

  54. 30

    {19,23,23,21,23,17,23,21,21,23,21,17,29,17,19,17,23,23,21,29,29,23,29,23,18,19,23,18,21}

    {14,11,12,22,18,6,28,19,30,8,5,23,15,2,10,4,27,26,29,3,20,7,13,16,25,17,24,9,1}

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

    Returns: 5

  55. 1

    {}

    {}

    {}

    Returns: 1

  56. 9

    {4,7,8,3,2,9,4,9}

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

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

    Returns: 2

  57. 6

    {6,3,4,6,4}

    {5,4,1,3,2}

    {2,3,5,1,4}

    Returns: 2

  58. 43

    {24,24,24,23,24,24,23,23,24,24,24,24,23,24,23,24,23,24,23,23,24,23,24,23,24,23,24,24,24,24,24,24,23,23,24,23,23,23,24,24,23,24}

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

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

    Returns: 11

  59. 23

    {22,18,3,10,4,10,18,10,4,4,10,22,3,10,10,10,10,3,18,18,3,10}

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

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

    Returns: 4

  60. 39

    {5,38,21,5,16,34,5,34,34,34,37,38,5,39,38,21,17,23,34,17,34,34,23,16,39,5,39,17,5,17,38,21,38,11,17,38,37,11}

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

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

    Returns: 3

  61. 1

    {}

    {}

    {}

    Returns: 1

  62. 42

    {6,37,21,22,22,19,12,37,35,6,19,19,19,37,21,37,21,37,30,21,15,12,30,22,21,37,6,19,6,35,37,35,12,35,35,30,35,15,15,12,12}

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

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

    Returns: 4

  63. 16

    {11,5,2,2,11,11,11,15,2,11,2,5,4,8,10}

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

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

    Returns: 4

  64. 24

    {22,15,16,22,20,22,20,16,15,16,20,20,16,15,16,16,12,20,16,20,16,15,20}

    {11,18,10,6,5,21,13,2,3,8,17,22,1,16,4,7,15,9,14,19,23,24,12}

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

    Returns: 3

  65. 5

    {2,4,2,2}

    {1,2,5,3}

    {1,1,1,1}

    Returns: 4

  66. 2

    {1}

    {2}

    {1}

    Returns: 2

  67. 26

    {13,5,4,3,10,16,9,11,17,1,20,8,26,22,21,19,18,14,2,25,15,23,12,24,7}

    {11,4,14,13,8,5,18,17,2,10,9,25,24,7,3,23,15,12,22,21,6,20,1,16,19}

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

    Returns: 2

  68. 12

    {11,12,9,1,10,1,2,5,1,10,7}

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

    {1,2,5,2,1,7,7,5,2,1,1}

    Returns: 3

  69. 22

    {9,4,8,14,5,17,6,20,17,15,16,20,15,4,6,14,11,6,15,2,8}

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

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

    Returns: 4

  70. 36

    {8,24,14,5,23,36,2,3,27,7,31,20,31,21,35,36,24,4,11,17,16,27,12,6,28,16,33,2,25,32,3,18,5,10,9}

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

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

    Returns: 2

  71. 2

    {2}

    {1}

    {6}

    Returns: 2

  72. 21

    {6,12,14,20,7,14,5,17,16,9,9,8,3,20,3,12,21,11,21,12}

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

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

    Returns: 3

  73. 14

    {12,9,10,3,13,10,7,4,14,4,7,13,3}

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

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

    Returns: 3

  74. 7

    {4,2,4,2,3,6}

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

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

    Returns: 2

  75. 23

    {12,4,15,11,9,18,2,23,12,10,19,10,13,12,1,17,16,22,21,8,19,5}

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

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

    Returns: 3

  76. 9

    {3,7,2,3,1,5,5,2}

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

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

    Returns: 2

  77. 36

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

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

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

    Returns: 2

  78. 11

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

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

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

    Returns: 2

  79. 31

    {16,19,28,12,14,1,12,29,28,12,22,31,1,2,6,7,8,30,24,13,12,28,28,11,3,18,5,10,26,18}

    {17,28,15,3,25,14,1,24,30,8,12,4,13,26,9,10,27,31,16,18,21,11,23,2,29,19,20,5,6,7}

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

    Returns: 4

  80. 14

    {5,14,5,3,3,3,2,4,2,8,8,13,9}

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

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

    Returns: 3

  81. 14

    {9,11,12,11,5,11,11,12,13,12,3,8,8}

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

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

    Returns: 3

  82. 43

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

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

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

    Returns: 2

  83. 34

    {15,10,13,6,14,2,1,10,9,17,23,5,15,18,25,8,3,23,15,5,23,31,10,1,19,18,23,13,20,17,28,5,5}

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

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

    Returns: 4

  84. 36

    {35,12,5,10,5,15,28,5,35,18,18,34,17,26,34,25,10,35,20,28,32,33,6,12,14,9,10,19,17,15,26,9,29,14,23}

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

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

    Returns: 4

  85. 19

    {8,19,10,15,15,18,11,15,5,15,19,5,9,12,16,13,19,19}

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

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

    Returns: 3

  86. 42

    {13,42,29,12,5,26,31,21,32,19,25,1,8,4,1,7,41,16,37,39,37,23,37,40,16,11,21,7,10,26,9,10,14,27,18,33,31,33,4,29,15}

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

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

    Returns: 4

  87. 30

    {18,12,23,18,12,21,22,10,28,21,2,24,26,26,20,9,22,12,29,15,15,9,10,13,24,28,14,14,16}

    {30,13,25,11,29,8,4,16,24,17,5,6,15,28,21,12,19,20,14,23,2,3,9,7,10,1,18,27,22}

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

    Returns: 3

  88. 39

    {18,5,12,14,6,21,2,32,35,7,35,5,15,34,17,9,31,31,33,9,29,4,24,14,23,12,25,31,5,12,35,21,29,28,26,29,9,2}

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

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

    Returns: 4

  89. 49

    {31,48,20,16,39,43,28,25,6,8,18,13,42,28,17,18,22,46,44,10,25,45,12,11,6,13,45,29,19,30,37,48,35,42,34,8,32,5,12,27,34,37,2,46,19,14,29,15}

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

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

    Returns: 3

  90. 35

    {12,1,29,28,24,30,1,18,16,29,17,35,21,31,23,12,19,30,3,19,16,35,24,32,8,23,19,2,4,12,12,12,8,14}

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

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

    Returns: 5

  91. 29

    {20,28,29,5,17,2,26,7,10,21,16,8,13,11,27,6,14,18,24,9,4,19,3,15,1,25,23,12}

    {21,22,23,3,4,26,18,29,17,25,15,28,8,9,1,7,24,16,19,27,20,13,2,6,10,12,14,5}

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

    Returns: 2

  92. 1

    {}

    {}

    {}

    Returns: 1

  93. 44

    {42,6,15,35,26,39,39,34,20,3,16,32,41,42,27,4,3,17,23,10,34,23,14,31,39,14,28,2,8,17,43,9,44,31,28,20,6,2,22,9,42,34,25}

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

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

    Returns: 3

  94. 38

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

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

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

    Returns: 2

  95. 36

    {30,30,20,21,10,17,2,4,35,2,34,7,13,23,28,32,35,8,5,11,24,7,23,20,7,27,29,33,20,30,15,24,8,7,9}

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

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

    Returns: 4

  96. 34

    {6,8,21,6,6,24,24,1,1,22,7,1,22,15,22,23,14,22,33,8,7,7,22,18,21,31,24,21,5,24,23,8,24}

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

    {496,498,497,499,499,496,496,498,497,497,498,497,498,499,497,496,497,498,499,497,499,496,498,497,496,498,497,496,496,498,498,499,498}

    Returns: 3

  97. 33

    {6,14,5,29,11,28,24,21,21,29,21,30,14,12,24,7,20,28,21,25,23,18,29,7,23,21,23,23,21,19,14,18}

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

    {817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817,817}

    Returns: 6

  98. 17

    {9,4,14,13,9,12,4,14,4,7,16,13,7,13,4,16}

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

    {898,896,894,897,893,898,896,893,898,894,898,896,898,896,895,897}

    Returns: 2

  99. 28

    {14,8,15,15,15,18,15,7,8,25,12,25,14,14,8,18,12,18,25,7,21,15,15,15,15,5,8}

    {25,14,2,13,27,5,22,18,11,28,20,6,16,21,26,3,19,12,9,17,10,4,7,8,23,24,1}

    {404,404,405,406,406,404,405,404,406,406,406,404,404,406,405,406,404,405,405,405,404,405,406,406,405,404,406}

    Returns: 4

  100. 10

    {4,3,1,9,9,9,3,8,8}

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

    {885,884,885,884,884,884,885,884,885}

    Returns: 3

  101. 17

    {6,4,15,6,6,17,7,4,13,7,17,17,13,8,17,8}

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

    {746,746,746,746,746,746,746,746,746,746,746,746,746,746,746,746}

    Returns: 5

  102. 13

    {2,2,5,12,3,2,4,2,9,10,3,12}

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

    {712,715,714,713,714,712,714,714,715,714,712,715}

    Returns: 2

  103. 26

    {7,20,8,11,26,21,21,11,21,26,9,8,21,4,21,8,13,13,13,9,15,15,12,9,21}

    {10,13,2,9,19,14,11,5,25,12,26,18,7,6,4,20,22,24,16,23,21,8,1,17,3}

    {46,46,45,48,45,46,45,47,45,45,46,47,46,45,46,47,48,46,45,48,48,45,47,46,46}

    Returns: 4

  104. 15

    {11,11,7,12,12,2,11,13,5,11,8,10,8,10}

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

    {590,588,591,588,587,587,588,588,588,591,591,590,588,587}

    Returns: 3

  105. 27

    {24,24,14,17,13,14,13,23,15,18,13,5,2,14,17,18,5,27,18,25,27,18,2,17,17,7}

    {1,27,15,14,16,8,6,20,11,10,24,4,9,21,18,5,25,12,26,22,19,23,17,13,7,3}

    {121,123,121,122,122,121,123,122,122,122,123,123,123,122,122,121,123,123,123,123,122,122,123,122,121,121}

    Returns: 3

  106. 16

    {10,2,1,5,10,9,10,3,10,10,8,12,5,12,13}

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

    {94,94,96,92,92,93,94,95,95,97,93,96,97,97,96}

    Returns: 2

  107. 23

    {15,22,23,14,17,14,22,11,10,20,14,20,9,14,3,13,14,1,19,23,23,13}

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

    {898,900,899,901,899,901,900,899,902,902,902,901,899,900,901,899,902,899,902,901,898,901}

    Returns: 2

  108. 44

    {26,31,11,16,44,31,34,40,39,28,25,26,44,16,3,35,39,15,34,25,26,29,20,26,39,22,17,7,8,9,29,11,23,41,40,26,11,26,11,3,26,42,8}

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

    {411,413,413,411,411,411,414,411,414,411,412,412,413,411,412,412,412,412,412,412,412,414,414,414,411,412,412,413,413,412,413,412,413,411,412,414,411,414,414,413,411,414,412}

    Returns: 3

  109. 26

    {12,7,11,11,22,12,2,20,17,5,24,9,6,10,18,8,7,3,22,9,18,7,3,20,7}

    {15,13,10,25,18,19,7,5,12,26,21,8,3,4,2,24,14,11,1,17,6,16,20,9,23}

    {682,684,682,683,683,681,682,683,683,684,682,683,681,684,684,683,681,681,682,682,681,683,683,683,683}

    Returns: 3

  110. 41

    {27,31,41,2,31,38,21,2,14,35,18,6,25,27,34,3,39,12,27,32,4,25,27,32,20,21,6,27,4,2,11,14,20,15,2,31,37,30,26,18}

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

    {539,538,537,537,537,539,537,538,537,540,539,539,540,538,537,537,539,540,538,538,539,538,538,540,538,540,539,539,539,539,539,539,538,539,540,540,538,538,540,539}

    Returns: 3

  111. 28

    {8,6,5,20,1,10,21,21,5,23,1,7,20,17,21,5,7,17,1,23,4,3,16,16,5,14,12}

    {15,17,20,6,26,13,10,23,11,4,24,27,7,19,8,16,9,28,21,3,18,2,12,25,1,22,14}

    {531,531,528,527,531,528,528,531,530,527,527,527,530,529,531,529,531,530,528,528,528,528,529,527,528,527,527}

    Returns: 2

  112. 43

    {42,15,20,21,6,4,32,15,29,6,20,15,17,13,43,15,6,3,20,30,3,14,33,12,27,29,14,21,21,17,28,13,6,29,15,14,28,17,21,5,6,43}

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

    {75,76,75,75,75,77,77,76,76,75,76,76,78,78,77,76,75,78,77,74,74,78,75,76,75,75,78,76,78,77,78,78,76,77,75,75,74,78,77,78,77,78}

    Returns: 4

  113. 2

    {2}

    {1}

    {514}

    Returns: 2

  114. 20

    {14,20,9,15,16,17,2,20,14,16,11,20,1,14,14,18,9,9,14}

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

    {779,776,777,777,777,780,781,777,780,779,776,777,780,778,779,781,778,780,781}

    Returns: 3

  115. 17

    {9,17,1,12,12,15,1,14,17,15,17,16,1,13,5,14}

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

    {228,228,229,228,228,227,228,229,228,229,229,228,227,229,227,229}

    Returns: 3

  116. 15

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

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

    {714,712,715,713,715,713,715,715,712,712,714,714,715,714}

    Returns: 2

  117. 46

    {1,18,17,16,38,14,27,6,5,22,16,25,16,39,35,16,8,33,32,17,45,33,31,1,35,3,8,7,28,36,40,21,8,14,38,39,27,37,22,39,38,22,35,2,35}

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

    {150,149,149,150,150,150,149,149,150,150,150,150,150,150,149,149,149,150,149,150,149,149,149,150,150,149,149,149,150,149,149,149,149,149,150,149,149,150,150,150,150,150,150,150,150}

    Returns: 4

  118. 8

    {5,4,6,1,1,6,1}

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

    {728,728,728,728,728,728,728}

    Returns: 3

  119. 10

    {4,3,7,9,9,8,2,10,10}

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

    {887,892,891,887,890,887,887,892,890}

    Returns: 2

  120. 50

    {40,39,46,41,45,13,24,21,31,31,2,32,4,40,39,40,5,49,41,40,48,35,12,13,31,41,28,50,31,2,24,22,32,26,24,6,22,34,29,12,3,21,31,2,12,47,13,2,23}

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

    {667,666,667,669,668,666,669,667,668,665,668,668,668,666,668,665,665,666,667,665,667,665,666,668,667,665,669,668,668,665,665,668,669,669,665,665,668,669,667,667,669,669,667,665,667,665,666,666,668}

    Returns: 3

  121. 23

    {16,16,13,6,21,6,20,16,20,11,23,2,16,4,8,10,13,16,13,16,13,2}

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

    {405,403,403,405,404,405,403,404,406,403,405,405,404,406,405,405,403,406,405,403,404,405}

    Returns: 3

  122. 5

    {4,4,4,4}

    {3,1,5,2}

    {697,699,700,697}

    Returns: 2

  123. 4

    {2,4,2}

    {1,3,4}

    {115,111,113}

    Returns: 2

  124. 21

    {4,15,11,19,7,7,5,9,17,21,1,11,1,15,1,21,4,9,21,9}

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

    {286,286,286,286,285,287,287,285,286,285,286,286,287,287,286,285,285,286,284,284}

    Returns: 2

  125. 24

    {19,4,22,20,24,5,3,13,6,7,3,3,7,19,10,24,3,22,23,13,5,16,16}

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

    {470,470,470,470,470,470,470,470,470,470,470,470,470,470,470,470,470,470,470,470,470,470,470}

    Returns: 4

  126. 23

    {17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17}

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

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

    Returns: 22

  127. 34

    {13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13}

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

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

    Returns: 33

  128. 50

    {14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14}

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

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

    Returns: 49

  129. 50

    {46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46,46}

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

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

    Returns: 49

  130. 34

    {18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18}

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

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

    Returns: 33

  131. 44

    {18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18}

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

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

    Returns: 43

  132. 1

    { }

    { }

    { }

    Returns: 1

  133. 2

    {1 }

    {2 }

    {2 }

    Returns: 2

  134. 6

    {1, 2, 3, 2, 3 }

    {2, 3, 4, 5, 6 }

    {2, 1, 3, 2, 3 }

    Returns: 3

  135. 2

    {1 }

    {2 }

    {1 }

    Returns: 2

  136. 2

    {1 }

    {2 }

    {3 }

    Returns: 2

  137. 2

    {1 }

    {2 }

    {10 }

    Returns: 2

  138. 50

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

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

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

    Returns: 49

  139. 3

    {1, 2 }

    {2, 3 }

    {1, 2 }

    Returns: 2

  140. 2

    {1 }

    {2 }

    {44 }

    Returns: 2

  141. 10

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

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

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

    Returns: 5

  142. 5

    {1, 2, 2, 1 }

    {2, 3, 4, 5 }

    {1, 2, 2, 3 }

    Returns: 2

  143. 3

    {1, 1 }

    {2, 3 }

    {1, 2 }

    Returns: 2

  144. 4

    {1, 1, 1 }

    {2, 3, 4 }

    {1, 2, 4 }

    Returns: 2

  145. 6

    {1, 1, 1, 1, 2 }

    {2, 3, 4, 5, 6 }

    {1, 1, 1, 1, 1 }

    Returns: 4

  146. 6

    {1, 1, 1, 2, 2 }

    {2, 6, 3, 4, 5 }

    {1, 100, 3, 2, 2 }

    Returns: 2

  147. 3

    {1, 2 }

    {2, 3 }

    {3, 4 }

    Returns: 2

  148. 6

    {1, 2, 3, 4, 5 }

    {3, 3, 4, 5, 6 }

    {1, 1, 1, 1, 1 }

    Returns: 3

  149. 6

    {1, 2, 3, 4, 5 }

    {3, 3, 5, 5, 6 }

    {3, 3, 1, 2, 2 }

    Returns: 3

  150. 6

    {1, 2, 2, 4, 5 }

    {2, 3, 5, 5, 6 }

    {1, 1, 1, 1, 1 }

    Returns: 3

  151. 5

    {2, 3, 4, 5 }

    {1, 2, 2, 2 }

    {3, 3, 1, 3 }

    Returns: 3

  152. 5

    {1, 1, 1, 1 }

    {2, 3, 4, 5 }

    {2, 3, 3, 3 }

    Returns: 3

  153. 2

    {1 }

    {2 }

    {100 }

    Returns: 2

  154. 10

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

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

    {10, 102, 102, 11, 101, 101, 12, 100, 100 }

    Returns: 3

  155. 9

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

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

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

    Returns: 4

  156. 6

    {1, 2, 2, 1, 1 }

    {2, 3, 4, 5, 6 }

    {1, 1, 1, 2, 2 }

    Returns: 3

  157. 7

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

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

    {1000, 100, 100, 1000, 1000, 100 }

    Returns: 3

  158. 4

    {1, 1, 1 }

    {2, 3, 4 }

    {1, 2, 3 }

    Returns: 2

  159. 7

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

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

    {10, 100, 500, 1, 1, 1 }

    Returns: 2

  160. 8

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

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

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

    Returns: 3

  161. 10

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

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

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

    Returns: 4

  162. 5

    {1, 1, 1, 1 }

    {2, 3, 4, 5 }

    {2, 1, 1, 1 }

    Returns: 3

  163. 13

    {1, 1, 1, 1, 2, 3, 6, 6, 6, 7, 7, 7 }

    {2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }

    {1, 2, 100, 101, 1, 2, 3, 3, 3, 1, 1, 1 }

    Returns: 3

  164. 8

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

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

    {10, 100, 1000, 1, 99, 99, 99 }

    Returns: 3

  165. 17

    {5, 5, 5, 9, 9, 15, 8, 8, 8, 7, 1, 7, 4, 4, 16, 17 }

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

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

    Returns: 3

  166. 6

    {1, 2, 2, 3, 3 }

    {2, 3, 4, 5, 6 }

    {5, 4, 100, 1, 1 }

    Returns: 2

  167. 3

    {1, 2 }

    {2, 3 }

    {55, 96 }

    Returns: 2

  168. 6

    {1, 6, 6, 3, 3 }

    {6, 2, 3, 4, 5 }

    {2, 2, 1, 5, 3 }

    Returns: 2

  169. 9

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

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

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

    Returns: 4

  170. 10

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

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

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

    Returns: 9

  171. 4

    {1, 1, 1 }

    {2, 3, 4 }

    {1, 1, 1 }

    Returns: 3

  172. 8

    {1, 1, 1, 1, 2, 4, 6 }

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

    {5, 5, 5, 6, 7, 7, 7 }

    Returns: 3

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: