Statistics

Problem Statement for "ReverseMancala"

Problem Statement

Mancala is a family of games that are played using tokens (such as seeds or pebbles) that are placed into holes or pits in the ground. In this problem we will call the tokens "stones" and the holes "slots".

You are playing a variant of mancala with n slots around a circle. The slots are labeled from 0 to n-1 in clockwise order. Initially, each slot may contain some stones: for each i, slot i contains start[i] stones.

The game is played in turns. In each turn you do either a type-A move or a type-B move. These look as follows:

  • Type A: You choose a non-empty slot and you take all stones from that slot into your hand. Then, while you have some stones in your hand, you repeat the following process: you move one slot clockwise and you drop one stone into that slot. (You might go around the circle several times while doing so, and you might place some of the stones back into the slot you chose at the beginning.)
  • Type B: You choose a non-empty slot. Then, while the current slot is non-empty, you repeat the following process: take one stone from the current slot into your hand and then move one slot counter-clockwise. Finally, once you reach an empty slot, deposit all stones from your hand into that slot.

See Examples 0 and 1 for an annotated example of a move of each type.

You are given two int[]s start and target, each with n elements. As explained above, start describes the initial distribution of stones. Your goal is to reach a distribution of stones in which, for each i, slot i contains exactly target[i] stones.

Find and return any sequence of at most 2500 moves that reaches the desired state. For the constraints used in this problem it is guaranteed that such a sequence of moves exists. Note that you do not need to minimize the number of moves, any valid sequence will be accepted.

In order to return a sequence that consists of x moves, return a int[] with x elements. For each turn in chronological order:

  • If you chose a type-A move and selected the slot y, the return value should contain the number y.
  • If you chose a type-B move and selected the slot y, the return value should contain the number y+n.

Definition

Class:
ReverseMancala
Method:
findMoves
Parameters:
int[], int[]
Returns:
int[]
Method signature:
int[] findMoves(int[] start, int[] target)
(be sure your method is public)

Constraints

  • start will contain between 2 and 10 elements, inclusive.
  • start,target will have the same number of elements.
  • Each element of start,target will be between 0 and 10, inclusive.
  • The sum of elements in start is positive.
  • The sum of elements in start will be the same as the sum of elements in target.

Examples

  1. {6, 3, 4, 0}

    {1, 5, 6, 1}

    Returns: {0 }

    This is an example of a type-A move. We can reach the desired distribution of stones by selecting slot 0, i.e., the slot that contains 6 stones. We will then place those 6 stones into slots 1, 2, 3, 0, 1, and 2.

  2. {1, 5, 6, 1}

    {6, 3, 4, 0}

    Returns: {6 }

    This is an example of a type-B move. We can reach the desired distribution of stones by selecting slot 2, i.e., the slot that contains 6 stones. We will then pick up a stone from the slots 2, 1, 0, 3, 2, and 1. Finally, we will reach an empty slot 0 and we will deposit all 6 stones from our hand into this slot. Note that as this is a type-B move, the return value is not 2 but 2+4 = 6.

  3. {10, 0, 1, 2, 3}

    {10, 0, 0, 2, 4}

    Returns: {2, 4, 8 }

    Note that during the game a slot may contain more than 10 stones. The return value shown above corresponds to the following sequence of moves: A type-A move selecting slot 2. This brings the game into the state (10,0,0,3,3). A type-A move selecting slot 4. This brings the game into the state (11,1,1,3,0). A type-B move selecting slot 8-5 = 3. This brings the game into the desired state (10,0,0,2,4).

  4. {2, 0, 1, 7}

    {0, 2, 1, 7}

    Returns: {2, 0, 1, 7 }

  5. {3, 2, 4, 5}

    {0, 1, 6, 7}

    Returns: {7, 1, 0, 7, 1, 0 }

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

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

    Returns: {10, 8, 2, 16, 19, 2, 4, 11, 7, 6, 12, 19, 14, 14, 15, 3, 4, 17, 11, 3, 9, 16, 4, 8, 13, 12, 11, 9, 17, 12, 19, 4, 9, 8, 10, 2, 0, 17, 10, 3, 4, 8, 16, 0, 19, 15, 7, 6, 17, 6 }

  7. {3, 4, 6, 7, 2, 2, 3, 9, 4, 6}

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

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

  8. {2,0,2,0,2,0,2,1,1,1}

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

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

  9. {10,7,6,7,10,9}

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

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

  10. {10,10,10,7,8,10,5,6}

    {5,7,10,10,8,10,6,10}

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

  11. {5,3,9,9,4}

    {6,7,3,10,4}

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

  12. {0,0,0,1,0}

    {0,0,0,0,1}

    Returns: {3, 4, 5 }

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

    {4,1,3,5,3}

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

  14. {4,8,6,7,9,7}

    {7,4,7,8,8,7}

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

  15. {3,4,0,1,3,4,3,4}

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

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

  16. {4,2,4,7,1}

    {3,5,2,4,4}

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

  17. {9,9,10,10,10,10}

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

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

  18. {0,0,1,1}

    {1,1,0,0}

    Returns: {2, 3, 1, 2, 3, 4, 7, 6 }

  19. {4,3,4,3,5,4}

    {0,4,7,4,3,5}

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

  20. {3,8,9,6,7}

    {5,3,10,7,8}

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

  21. {10,7,10}

    {9,10,8}

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

  22. {2,10,7}

    {7,6,6}

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

  23. {10,9,10,10,7,9,5,10,10,10}

    {7,10,10,10,10,10,10,10,10,3}

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

  24. {8,4,6,8}

    {7,8,7,4}

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

  25. {4,6,5,9,10,9,7,10}

    {5,9,10,5,7,7,9,8}

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

  26. {2,1,2,2,2,2,1,1}

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

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

  27. {0,0,0,0,0,2,0}

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

    Returns: {5, 6, 7, 13, 12, 11, 10, 9, 8, 13, 13, 11, 11, 9 }

  28. {10,9,9,6}

    {9,7,10,8}

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

  29. {0,2,3,1,0}

    {3,1,1,1,0}

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

  30. {9,6,2,2,10}

    {7,2,5,5,10}

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

  31. {10,10,10,7,10,10,10}

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

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

  32. {10,8,10,6,7,10,10,4}

    {10,10,9,10,1,10,6,9}

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

  33. {8,10,7,5,5,8}

    {10,7,5,10,3,8}

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

  34. {4,3,0,7,3}

    {6,4,1,4,2}

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

  35. {5,9,9,7,9,10}

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

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

  36. {6,5,3,4}

    {5,4,1,8}

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

  37. {0,1,0,2,3}

    {0,0,2,3,1}

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

  38. {8,7,9,10,8,9,10,10,6,7}

    {9,8,3,5,10,10,10,10,10,9}

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

  39. {1,3,1,2,1,0,2,1,2}

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

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

  40. {0,1,0,1,3,0,0,0,0}

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

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

  41. {9,7,1,4,5,6,10}

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

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

  42. {2,4,2,4,1,2,1}

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

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

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

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

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

  44. {10,10,10,10,8,10,8,10,8,10}

    {6,10,10,10,8,10,10,10,10,10}

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

  45. {10,10,9,8}

    {9,10,10,8}

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

  46. {4,7,3,4,4,7,6,4,7,8}

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

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

  47. {3,0,0}

    {2,1,0}

    Returns: {3, 5 }

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

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

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

  49. {6,8,8,6,4,7,8,3,9}

    {9,5,8,9,4,5,5,6,8}

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

  50. {0,2,4,2,2,1,2,2,1}

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

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

  51. {0,1,1,3,2,0,1,2}

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

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

  52. {3,6}

    {5,4}

    Returns: {1, 1, 1, 2, 3, 3 }

  53. {4,4,4,3}

    {6,3,2,4}

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

  54. {2,2,3,3,1,5,2,3}

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

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

  55. {10,7,9,10,10,10,9}

    {10,10,6,10,9,10,10}

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

  56. {0,1,4,4,0,1,0,2,0}

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

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

  57. {1,1,2,4,1,2,2}

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

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

  58. {7,5,6,4,6,6,4,7,6}

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

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

  59. {1,0,2,2,0}

    {0,1,2,0,2}

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

  60. {2,1,1,1}

    {0,0,1,4}

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

  61. {6,7,10,6,10}

    {9,8,10,10,2}

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

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

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

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

  63. {4,3,1,3,3}

    {6,2,0,4,2}

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

  64. {1,1,2}

    {0,1,3}

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

  65. {9,3,10,9,6}

    {8,7,8,5,9}

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

  66. {2,4,5,5,7}

    {2,3,8,4,6}

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

  67. {9,8,10,10,10,9}

    {10,6,10,10,10,10}

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

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

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

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

  69. {6,10,10,7,10,7,10,10,9,10}

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

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

  70. {10,10,5,10,10,9,10}

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

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

  71. {10,10,10,10,10,8,5,10,5,9}

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

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

  72. {5,6,8,1,6,5,3}

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

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

  73. {0,8,6,5,1,4,5,2}

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

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

  74. {6,5,9,2,2,4,4}

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

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

  75. {8,4,6,2,4,4,7}

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

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

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

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

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

  77. {6,6,5,3,6,5,5,5,3,8}

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

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

  78. {3,4,5,2,5,5,9,3,2,4}

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

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

  79. {9,10,5,10,10,8,9,10,9}

    {10,3,10,10,10,10,9,9,9}

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

  80. {3,4,4,5,7,3,3,4}

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

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

  81. {10,9,10,10,9,10,4,10}

    {6,10,10,7,9,10,10,10}

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

  82. {3,5,1,1,0,1,2,2,0,2}

    {3,2,0,2,2,2,2,0,2,2}

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

  83. {7,1,3,4,6,6,7,10}

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

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

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

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

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

  85. {10,9,9,10,8,2,9,9}

    {10,4,8,10,10,4,10,10}

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

  86. {6,7,10,6,7,9,5}

    {9,2,6,6,7,10,10}

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

  87. {6,8,9,8,10,7,3}

    {5,7,8,8,7,8,8}

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

  88. {10, 0, 10, 0, 10, 0, 10, 0, 10, 0 }

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

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

  89. {9, 8, 9, 8, 9, 9, 8, 8, 10, 10 }

    {9, 8, 8, 6, 7, 10, 10, 10, 10, 10 }

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

  90. {7, 8, 9, 10, 8, 9, 10, 9, 10, 10 }

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

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

  91. {2, 9, 7, 6, 0, 9, 8, 7, 3, 2 }

    {0, 0, 6, 7, 2, 10, 3, 9, 9, 7 }

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

  92. {1, 1, 3, 3 }

    {2, 2, 2, 2 }

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

  93. {5, 5, 10, 3, 0, 4, 9, 2, 6, 8 }

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

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

  94. {0, 1, 0, 3, 2 }

    {0, 1, 2, 0, 3 }

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

  95. {5, 5, 2, 6, 5, 9, 5, 3, 9, 4 }

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

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

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: