Statistics

Problem Statement for "WeirdTimes"

Problem Statement

The celebrated general Archibald Waving took charge of the fourth army in the occidental front. After losing the first three armies, Waving has become obsessed with effective synchronization of the army. Whenever Waving needs to write the time at which military operations will be performed, he writes only the minute part of the time (the time also has an hour part, which Waving does not write down). This strategy prevents the enemy from figuring out the exact times of the operations even if he obtains the schedule written by Archibald Waving. Of course, Waving's soldiers are very smart, so they are able to reconstruct the entire schedule from the minute parts alone.


A particular time can be written as AB:CD, where AB represents the hour part, and CD represents the minute part. The schedule is a list of times within the same day, where time can lie in the range from 00:00 to 23:59. Moreover, the times appear in chronological order, i.e. the time of the operation performed earlier should be listed before the time of the operation performed later during the day. Also, no two operations can be performed at the same time.


Waving wants to know if the enemy will be able to figure out anything from the schedule he has written. You are given a int[] minuteValues representing minute parts of the times as written by Waving. An hour assignment can be represented by a int[] whose i-th element is the hour part corresponding to minuteValues[i]. The assignment is considered valid if and only if the schedule obtained from the assignment follows the rules mentioned above. Help Waving by returning the K-th (1-indexed) lexicographically smallest valid hour assignment. If there are less than K valid hour assignments, return a int[] containing single element -1 instead.

Definition

Class:
WeirdTimes
Method:
hourValues
Parameters:
int[], int
Returns:
int[]
Method signature:
int[] hourValues(int[] minuteValues, int K)
(be sure your method is public)

Notes

  • int[] X is lexicographically smaller than int[] Y of the same size iff there exists an index i such that X[j] = Y[j], j < i, and X[i] < Y[i].

Constraints

  • minuteValues will contain between 1 and 50 elements, inclusive.
  • Each element of minuteValues will be between 0 and 59, inclusive.
  • K will be between 1 and 1,000,000,000, inclusive.

Examples

  1. {22, 11, 33}

    3

    Returns: {0, 1, 3 }

    The three lexicographically smallest valid hour assignments and the corresponding schedules obtained from them are: {0, 1, 1} ---> {00:22, 01:11, 01:33} {0, 1, 2} ---> {00:22, 01:11, 02:33} {0, 1, 3} ---> {00:22, 01:11, 03:33}

  2. {10}

    2

    Returns: {1 }

    All possible schedules in lexicographically sorted order are 00:10, 01:10, 02:10, 03:10, 04:10, 05:10, 06:10, 07:10, 08:10, 09:10, 10:10, 11:10, 12:10, 13:10, 14:10, 15:10, 16:10, 17:10, 18:10, 19:10, 20:10, 21:10, 22:10, 23:10.

  3. {2, 1}

    20

    Returns: {0, 20 }

  4. {1, 2}

    20

    Returns: {0, 19 }

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

    1

    Returns: {-1 }

    In the list of minute parts, each next element is less than or equal to the previous one. Operations must follow in chronological order and no two operations can be performed at the same time, so no two listed operations can happen within the same hour. There are 25 elements in the list, but a single day consists of just 24 hours, therefore there are no valid hour assignments.

  6. {43, 31, 18, 46, 57, 9, 7, 24, 31, 43, 45, 38, 28, 13, 0, 8, 11, 49, 51, 10, 34}

    9660

    Returns: {0, 1, 2, 2, 2, 3, 4, 4, 4, 4, 4, 5, 6, 7, 8, 8, 13, 13, 13, 17, 23 }

  7. {52, 34, 29, 45, 43, 0, 34, 30, 31, 37, 10, 15, 25, 46, 23, 25, 36, 55, 27, 52, 54, 58, 48, 7, 36, 46, 5, 39, 18}

    1361

    Returns: {0, 1, 2, 2, 3, 4, 4, 5, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 8, 9, 10, 10, 20, 21, 21, 22 }

  8. {9, 55, 28, 6, 35, 45, 45, 34, 37, 11, 51, 8, 48, 12, 53, 17, 34, 44, 10, 44, 35, 4, 22, 18, 16, 34, 17, 51, 6, 17, 0, 4, 45, 34, 49, 9, 38, 8}

    16881

    Returns: {0, 0, 1, 2, 2, 2, 3, 4, 4, 5, 5, 6, 6, 7, 7, 9, 9, 10, 11, 11, 12, 14, 14, 15, 16, 16, 17, 17, 18, 18, 19, 19, 20, 21, 21, 22, 22, 23 }

  9. {42, 42, 21, 29, 23, 38, 0, 18, 44}

    27941

    Returns: {0, 1, 2, 2, 7, 8, 10, 10, 14 }

  10. {6, 52, 55, 59, 42, 43, 39, 37, 49, 48, 44, 29, 53, 14, 34, 48, 16, 10, 22, 11, 4, 52, 27, 28, 33, 54, 48, 33, 24, 37, 1, 38, 21, 33}

    8661

    Returns: {0, 0, 0, 0, 1, 1, 2, 3, 3, 4, 5, 6, 6, 7, 7, 7, 8, 9, 9, 10, 11, 11, 12, 13, 13, 13, 14, 16, 19, 19, 20, 21, 23, 23 }

  11. {8, 11, 7, 16, 44, 39, 58, 55, 47, 51, 41, 9, 17, 17, 37, 36, 16, 52, 46, 56, 21, 42, 7, 16, 41, 39, 52, 46, 37, 37, 13, 59, 49, 54}

    26219

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

  12. {35, 31, 5, 18, 30, 6, 31, 55, 53, 7, 31, 30, 10, 14, 20, 55, 50, 11, 49, 42, 31, 34, 34, 37, 55, 49, 56, 20, 15, 36, 8, 1, 16, 4, 33, 44, 21, 59, 7, 12, 45}

    30356

    Returns: {-1 }

  13. {38, 34, 23, 33, 19, 10, 14, 48, 37}

    11665

    Returns: {0, 1, 2, 2, 4, 10, 12, 13, 18 }

  14. {53, 46, 35, 48, 41, 23, 18, 7, 47, 58, 12, 42}

    28094

    Returns: {0, 1, 2, 2, 3, 4, 6, 9, 10, 13, 15, 18 }

  15. {42, 6, 29, 24, 5, 22, 36, 31, 47, 45, 43}

    21492

    Returns: {0, 1, 1, 2, 3, 3, 8, 13, 13, 16, 20 }

  16. {26, 8, 1, 52, 4, 17, 44, 13, 23, 28, 53, 50, 20, 38, 15, 6, 23, 24, 44, 34, 16, 19, 43, 9, 29, 49, 23, 17, 36, 40, 47, 24, 30, 8, 44, 7, 31, 28, 18, 50, 52, 58, 44, 53}

    7382

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

  17. {47, 5, 16, 0, 28, 49, 9, 38, 19, 26, 48, 4, 22, 48, 0, 55, 55, 24}

    13566

    Returns: {0, 1, 1, 2, 2, 2, 3, 3, 4, 4, 4, 5, 5, 11, 12, 13, 14, 23 }

  18. {43, 11, 4, 15, 59, 57, 46, 23, 31, 2, 54, 1, 9, 19, 59, 30, 2, 0, 45, 13, 3, 52, 55, 22, 3}

    1858

    Returns: {0, 1, 2, 2, 2, 3, 4, 5, 5, 6, 6, 7, 7, 7, 7, 8, 9, 10, 10, 11, 16, 18, 20, 21, 22 }

  19. {39, 32, 58, 18, 14, 12, 31, 1, 36, 12, 56, 7, 57, 55, 49, 40, 53, 36, 12, 56, 18, 3}

    23672

    Returns: {0, 1, 1, 2, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 13, 15, 17, 18, 19, 19, 21, 23 }

  20. {11, 3, 19, 29, 45, 48, 25, 43, 52, 19, 24, 21, 52, 51, 11, 52, 32, 49, 17, 37, 18, 35, 47, 32, 13, 12, 0, 23, 8, 43, 30, 14, 47, 46, 28, 12, 23, 33, 27, 18, 41, 16, 1}

    7535

    Returns: {-1 }

  21. {35, 28, 59, 33, 50, 54, 10, 28, 34, 32, 21, 40, 45, 14, 3, 54, 18, 26, 37, 5, 10, 40, 32, 47, 59, 58, 26, 23, 58, 34, 13, 39, 33, 0, 36, 39, 25, 6, 12, 12, 10, 17, 30, 53, 28, 6, 3, 57, 28, 9}

    23989

    Returns: {-1 }

  22. {44, 45, 39, 15, 19, 51, 26, 18, 57, 59, 35, 24, 21, 9, 23, 35, 16, 4, 54, 23, 25, 5, 47, 32, 5, 46, 25, 51, 33, 13}

    5083

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

  23. {54, 18, 31, 19, 12, 51, 7, 50, 38, 23, 58, 19, 13, 33, 53, 11, 2, 43, 57, 5, 41, 31, 9, 3, 44}

    3914

    Returns: {0, 1, 1, 2, 3, 3, 4, 4, 5, 6, 6, 7, 8, 8, 8, 9, 10, 10, 10, 13, 15, 17, 20, 22, 22 }

  24. {34, 57, 12, 27, 44, 39, 45, 30, 35, 14, 41, 5, 39, 32, 3, 28, 0, 34, 30, 19, 13, 28, 32, 12, 28, 42, 27, 21, 11, 44, 31, 54, 26, 55}

    10538

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

  25. {11, 12, 37, 14, 6, 8, 50, 56, 33, 24, 34, 28, 39, 47, 24, 31, 54, 14, 30, 22, 22, 11, 14, 29, 4, 6, 8, 58}

    28878

    Returns: {0, 0, 0, 1, 2, 2, 2, 2, 3, 4, 4, 5, 5, 5, 6, 6, 6, 7, 7, 8, 9, 11, 14, 16, 18, 19, 21, 22 }

  26. {52, 33, 45, 9, 10, 31, 48, 55, 10, 8}

    2435

    Returns: {0, 1, 1, 2, 2, 2, 3, 9, 11, 18 }

  27. {56, 34, 49, 24, 25, 58, 35, 44, 57, 17, 8}

    11809

    Returns: {0, 1, 1, 2, 2, 2, 4, 9, 13, 19, 23 }

  28. {7, 5, 54, 57, 37, 47, 4, 14, 23, 22, 26, 21, 55, 25, 44, 32, 17, 42, 50, 44, 35, 19, 25, 42, 48, 48, 1, 3, 12, 1, 7, 36, 21, 15, 30, 1, 13, 34}

    16709

    Returns: {0, 1, 1, 1, 2, 2, 3, 3, 3, 4, 4, 5, 5, 6, 6, 7, 8, 8, 8, 9, 10, 11, 11, 11, 11, 12, 14, 17, 17, 18, 19, 19, 21, 22, 22, 23, 23, 23 }

  29. {34, 57, 46, 4, 23, 21, 36, 42, 29, 11, 21, 22, 0, 45, 39, 59, 20, 19, 37, 29, 26, 46, 34}

    8376

    Returns: {0, 0, 1, 2, 2, 3, 3, 3, 4, 5, 5, 5, 6, 6, 7, 7, 8, 11, 12, 15, 16, 16, 21 }

  30. {16, 2, 4, 22, 41, 46, 4, 32, 26, 44, 51, 37, 56, 11}

    5459

    Returns: {0, 1, 1, 1, 1, 1, 2, 2, 3, 3, 8, 17, 21, 23 }

  31. {9, 29, 39, 45, 30, 8, 26, 14, 54, 44, 46, 1, 59, 55, 28, 2, 25, 30, 33, 14}

    22853

    Returns: {0, 0, 0, 0, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 9, 11, 13, 18, 18, 20 }

  32. {43, 49, 36, 17, 36, 25}

    717

    Returns: {0, 0, 1, 5, 10, 16 }

  33. {21, 21, 47, 37, 9, 13, 16, 52, 38, 16, 2, 8, 55, 47, 52, 3, 35, 0, 56, 26, 48, 55, 29, 39, 31, 51, 45, 59, 12, 41, 5, 19, 33, 32, 2, 52, 24, 57, 0, 41, 48}

    19190

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

  34. {54, 35, 10, 39, 7, 13, 27, 24, 27, 48, 10, 4, 33, 1, 49, 5, 54, 26, 13, 30, 13, 32, 21, 4, 39, 51, 10, 32, 23, 3, 17, 23, 13, 1, 46, 2, 21, 23, 55, 7, 11, 0, 24, 8, 20, 36, 38, 11}

    27856

    Returns: {-1 }

  35. {5, 9, 45, 55, 39, 51, 26, 58, 2}

    21806

    Returns: {0, 0, 0, 0, 3, 4, 14, 16, 19 }

  36. {59, 59, 41, 49, 14, 37, 46, 42, 5, 27, 43, 10, 53, 7, 1, 55, 2, 29, 52, 44, 21, 54, 35, 20, 27, 31, 47, 28, 22, 0, 13, 24, 45, 42, 15, 45, 48, 59, 9, 16, 5, 41, 36, 53, 12, 46, 20, 44, 46, 19}

    3700

    Returns: {-1 }

  37. {4, 27, 37, 50, 2, 53, 53, 8, 19, 7, 4, 51, 37, 17, 44, 38, 46, 49, 59, 0, 8, 25, 22, 43, 37, 16, 24, 26, 44, 24, 23, 20, 50, 12, 2, 7, 12, 28, 3, 44, 24, 1, 35, 27, 59, 11, 50, 28, 22, 40}

    27706

    Returns: {-1 }

  38. {43, 10, 19, 14, 6, 4, 49, 21, 7, 37, 54, 3, 34, 21, 45, 50, 2, 1, 38, 43, 18, 25, 56, 19, 10, 48, 35, 37, 36, 22, 9, 5, 6, 1, 8, 40, 19, 38, 0, 49, 40, 37, 35, 24, 45, 7, 52, 57, 24, 11}

    27617

    Returns: {-1 }

  39. {25, 23, 46, 16, 42, 57, 2, 8, 38, 14, 44, 10, 52, 4, 14, 14, 41, 2, 51, 50, 34, 0, 25, 54, 11, 18, 14, 22, 13, 18, 50, 53, 52, 0, 0, 15, 13, 44, 7, 52, 49, 57, 50, 37, 42, 17, 35, 44, 28, 29}

    5272

    Returns: {-1 }

  40. {34, 47, 2, 10, 27, 48, 7, 42, 38, 47, 13, 32, 36, 19, 32, 33, 4, 52, 5, 26, 20, 9, 40, 12, 56, 8, 49, 2, 27, 46, 1, 10, 8, 25, 45, 24, 37, 55, 35, 40, 42, 33, 52, 7, 53, 8, 45, 41, 10, 46}

    6771

    Returns: {-1 }

  41. {17, 39, 30, 12, 0, 59, 37, 5, 20, 35, 39, 41, 42, 20, 29, 23, 7, 32, 47, 38, 9, 37, 6, 36, 26, 41, 53, 32, 6, 56, 4, 52, 50, 26, 6, 48, 37, 7, 49, 58, 39, 13, 8, 54, 8, 5, 44, 46, 2, 36}

    29428

    Returns: {-1 }

  42. {14, 23, 9, 29, 57, 20, 44, 0, 21, 15, 23, 59, 1, 46, 4, 26, 10, 37, 58, 52, 19, 40, 53, 44, 51, 45, 49, 30, 0, 56, 50, 30, 0, 14, 4, 9, 48, 18, 19, 21, 39, 22, 43, 8, 48, 57, 14, 48, 42, 3}

    19027

    Returns: {-1 }

  43. {51, 10, 48, 42, 21, 44, 43, 13, 17, 41, 49, 30, 56, 22, 32, 30, 23, 46, 3, 3, 6, 48, 14, 30, 29, 5, 39, 40, 57, 15, 47, 27, 24, 18, 32, 30, 51, 59, 32, 41, 52, 42, 10, 44, 33, 48, 55, 6, 59, 4}

    27781

    Returns: {-1 }

  44. {30, 9, 18, 23, 0, 57, 19, 7, 0, 33, 23, 56, 37, 1, 17, 2, 59, 28, 3, 48, 2, 8, 34, 42, 28, 27, 15, 38, 16, 9, 22, 14, 0, 42, 17, 37, 50, 30, 29, 45, 51, 11, 16, 45, 55, 6, 47, 31, 25, 46}

    26260

    Returns: {-1 }

  45. {10, 17, 53, 50, 4, 55, 6, 50, 37, 56, 18, 14, 40, 38, 22, 17, 11, 7, 51, 18, 57, 23, 8, 33, 58, 37, 9, 40, 52, 34, 14, 38, 33, 39, 16, 10, 23, 45, 26, 9, 51, 6, 18, 55, 53, 49, 21, 39, 30, 4}

    19637

    Returns: {-1 }

  46. {17, 55, 45, 35, 31, 12, 8, 36, 31, 17, 20, 35, 49, 51, 31, 34, 23, 38, 21, 52, 16, 21, 46, 4, 54, 48, 27, 43, 23, 59, 55, 21, 52, 0, 38, 55, 57, 11, 10, 40, 33, 13, 10, 45, 45, 19, 35, 29, 31, 53}

    1000000

    Returns: {-1 }

  47. {31, 49, 27, 30, 58, 2, 38, 4, 30, 52, 18, 57, 24, 18, 2, 55, 46, 24, 1, 42, 44, 29, 48, 33, 10, 29, 32, 22, 35, 15, 13, 41, 1, 48, 55, 3, 6, 52, 4, 20, 30, 0, 42, 43, 42, 17, 34, 48, 41, 4}

    1000000

    Returns: {-1 }

  48. {2, 5, 23, 50, 46, 4, 54, 13, 12, 39, 58, 31, 45, 35, 22, 41, 9, 2, 59, 17, 9, 44, 46, 58, 51, 3, 39, 31, 13, 24, 16, 15, 20, 47, 53, 48, 2, 28, 59, 58, 41, 39, 36, 9, 57, 36, 54, 33, 4, 32}

    1000000

    Returns: {-1 }

  49. {33, 41, 48, 11, 22, 19, 55, 12, 10, 42, 58, 13, 52, 58, 38, 58, 21, 39, 26, 46, 7, 21, 1, 50, 45, 34, 42, 34, 4, 28, 58, 46, 33, 54, 38, 22, 27, 50, 37, 57, 9, 8, 41, 14, 47, 54, 5, 16, 33, 11}

    1000000

    Returns: {-1 }

  50. {20, 45, 9, 22, 0, 27, 10, 3, 42, 37, 49, 45, 6, 0, 18, 13, 28, 4, 39, 3, 33, 6, 13, 31, 47, 0, 51, 45, 8, 49, 1, 23, 52, 11, 39, 50, 37, 9, 22, 56, 55, 29, 51, 40, 35, 26, 48, 3, 44, 5}

    1000000

    Returns: {-1 }

  51. {43, 12, 29, 52, 45, 34, 19, 18, 19, 58, 0, 57, 24, 48, 58, 52, 25, 12, 20, 54, 56, 20, 11, 42, 12, 6, 10, 20, 44, 4, 55, 0, 35, 6, 24, 5, 47, 38, 9, 33, 13, 32, 8, 43, 29, 27, 7, 57, 57, 48}

    1000000

    Returns: {-1 }

  52. {43, 43, 0, 20, 40, 42, 56, 57, 11, 54, 36, 36, 28, 25, 43, 9, 21, 24, 9, 3, 23, 26, 54, 21, 29, 49, 31, 59, 55, 22, 10, 49, 47, 31, 7, 45, 48, 32, 56, 41, 26, 3, 25, 0, 30, 11, 0, 2, 54, 54}

    1000000

    Returns: {-1 }

  53. {46, 20, 21, 7, 27, 35, 33, 3, 0, 42, 8, 58, 29, 8, 18, 33, 39, 24, 4, 56, 39, 41, 20, 26, 10, 32, 34, 12, 43, 45, 51, 30, 17, 52, 40, 44, 26, 30, 29, 24, 1, 10, 34, 3, 28, 51, 10, 17, 25, 34}

    1000000

    Returns: {-1 }

  54. {40, 2, 37, 53, 16, 2, 12, 6, 41, 46, 39, 5, 5, 48, 35, 33, 41, 43, 36, 9, 45, 47, 11, 50, 6, 46, 57, 52, 12, 35, 48, 32, 56, 58, 44, 29, 51, 9, 17, 59, 47, 53, 31, 40, 50, 3, 53, 21, 29, 53}

    1000000

    Returns: {-1 }

  55. {16, 19, 52, 49, 2, 6, 12, 41, 48, 41, 26, 24, 17, 35, 16, 11, 42, 38, 10, 42, 24, 47, 8, 8, 2, 14, 59, 50, 40, 37, 5, 13, 47, 33, 39, 24, 35, 0, 37, 6, 29, 29, 13, 48, 12, 33, 23, 35, 14, 58}

    1000000

    Returns: {-1 }

  56. {0}

    1000000

    Returns: {-1 }

  57. {0}

    1

    Returns: {0 }

  58. {0}

    24

    Returns: {23 }

  59. {0}

    25

    Returns: {-1 }

  60. {59}

    24

    Returns: {23 }

  61. {5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5}

    1

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

  62. {5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5}

    2

    Returns: {-1 }

  63. {5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5}

    1

    Returns: {-1 }

  64. {5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6}

    1

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

  65. {5, 6, 5, 6, 5, 6, 5, 6, 5, 6, 5, 6, 5, 6, 5, 6, 5, 6, 5, 6, 5, 6, 5, 6, 5}

    5551

    Returns: {0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 10, 12, 12, 17, 20, 23 }

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

    1000000000

    Returns: {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 5, 6, 8, 8, 10, 11, 13, 13, 15, 15, 15 }

  67. {45, 12, 0, 3, 2, 7, 4, 9, 23, 6, 17, 33}

    12345

    Returns: {0, 1, 2, 2, 3, 3, 4, 5, 12, 13, 18, 18 }

  68. {7, 11, 22, 33, 44, 55, 32, 43, 54, 12}

    54321

    Returns: {0, 0, 0, 0, 0, 7, 8, 9, 12, 22 }

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

    1000000

    Returns: {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 7, 8, 11, 13, 14, 15, 17, 21 }

  70. {50, 49, 48, 47, 46, 45, 43, 42, 41, 40, 31, 32, 33, 34, 35, 36, 37, 38, 39}

    1000000000

    Returns: {-1 }

  71. {44, 7, 11, 35, 48, 5, 37, 43, 0, 3, 48, 2, 38, 20, 56, 36, 37, 26, 14, 18, 36, 13, 42, 7, 59, 37, 52, 8, 41, 13, 35, 56, 15, 11, 46, 24, 16, 24, 19, 16, 1, 17, 2, 46, 23, 42, 2, 32, 27, 50}

    900020139

    Returns: {-1 }

  72. {33, 7, 35, 41, 4, 4, 12, 9, 1, 8, 34, 42, 50, 53, 57, 18, 37, 52, 46, 22, 29, 15, 23, 31, 27, 16, 35, 14, 25, 24, 43, 46, 47, 44, 25, 9, 11, 10, 31, 29, 7, 3, 28, 10, 52, 28, 24, 19, 6, 55}

    900010439

    Returns: {-1 }

  73. {5, 15, 13, 19, 30, 39, 32, 27, 14, 27, 51, 20, 26, 3, 37, 5, 19, 31, 35, 58, 52, 47, 17, 30, 34, 28, 15, 20, 52, 16, 35, 0, 31, 27, 9, 28, 35, 42, 19, 11, 35, 23, 3, 14, 45, 48, 49, 14, 57, 48}

    900000786

    Returns: {-1 }

  74. {8, 51, 57, 24, 4, 46, 59, 56, 2, 48, 49, 16, 47, 11, 40, 15, 55, 45, 14, 26, 27, 52, 39, 36, 53, 44, 47, 35, 21, 36, 10, 18, 2, 40, 56, 25, 57, 29, 2, 49, 9, 57, 16, 45, 32, 1, 33, 31, 17, 9}

    900019121

    Returns: {-1 }

  75. {39, 3, 52, 53, 13, 26, 22, 34, 50, 3, 25, 52, 34, 21, 58, 21, 22, 6, 13, 5, 21, 22, 28, 3, 47, 47, 11, 30, 54, 5, 56, 8, 11, 19, 4, 38, 18, 6, 13, 41, 5, 22, 1, 41, 2, 54, 51, 52, 2, 27}

    900010738

    Returns: {-1 }

  76. {9, 47, 0, 5, 27, 27, 28, 13, 16, 12, 44, 42, 27, 24, 24, 4, 42, 29, 9, 12, 24, 56, 12, 23, 6, 48, 59, 12, 18, 16, 26, 24, 27, 55, 28, 19, 5, 32, 59, 58, 36, 57, 34, 39, 19, 0, 26, 25, 43, 7}

    900013100

    Returns: {-1 }

  77. {44, 11, 15, 20, 7, 32, 11, 2, 12, 24, 53, 42, 22, 22, 25, 6, 1, 40, 44, 22, 39, 30, 55, 32, 42, 53, 8, 18, 41, 56, 9, 56, 57, 54, 28, 11, 46, 52, 46, 7, 22, 24, 28, 52, 49, 15, 48, 38, 26, 19}

    900001761

    Returns: {-1 }

  78. {13, 23, 42, 47, 37, 27, 26, 19, 16, 31, 53, 39, 40, 3, 15, 52, 40, 9, 0, 18, 40, 10, 35, 33, 53, 46, 19, 15, 4, 1, 13, 29, 49, 45, 41, 9, 7, 10, 52, 55, 47, 28, 38, 35, 32, 29, 53, 31, 41, 42}

    900000951

    Returns: {-1 }

  79. {13, 45, 30, 31, 22, 47, 15, 56, 17, 7, 20, 54, 24, 0, 43, 54, 13, 11, 18, 24, 2, 0, 56, 24, 2, 53, 48, 51, 24, 27, 42, 38, 1, 22, 13, 48, 34, 15, 25, 42, 11, 20, 49, 44, 45, 50, 36, 18, 15, 25}

    900007341

    Returns: {-1 }

  80. {15, 25, 43, 25, 58, 41, 13, 42, 57, 13, 22, 42, 46, 39, 56, 5, 28, 13, 7, 57, 58, 36, 49, 32, 49, 9, 40, 8, 20, 45, 10, 36, 35, 42, 43, 24, 3, 56, 13, 10, 14, 47, 36, 37, 1, 35, 27, 50, 22, 45}

    900023604

    Returns: {-1 }

  81. {3, 7, 11, 53, 25, 26, 44, 33, 37, 38, 38, 39, 41, 41, 30, 44, 49, 52, 53, 20, 54, 57, 58, 59, 59}

    900014122

    Returns: {0, 0, 0, 0, 1, 1, 1, 2, 3, 9, 10, 10, 12, 13, 14, 16, 16, 16, 16, 17, 18, 19, 19, 20, 22 }

  82. {1, 3, 6, 7, 11, 13, 20, 58, 21, 21, 38, 24, 38, 55, 31, 34, 35, 36, 52, 23, 24, 37, 40, 54, 54, 54, 54, 28, 58, 20}

    900007936

    Returns: {0, 0, 0, 0, 0, 0, 0, 0, 1, 5, 5, 7, 8, 8, 9, 9, 9, 10, 10, 11, 11, 11, 11, 13, 14, 15, 17, 18, 22, 23 }

  83. {10, 18, 20, 20, 39, 49, 25, 25, 25, 28, 33, 35, 40, 39, 21, 40, 36, 43, 44, 45, 45, 49, 58, 50, 23}

    900006099

    Returns: {0, 0, 0, 1, 4, 4, 6, 8, 9, 9, 9, 9, 10, 11, 12, 12, 13, 13, 13, 14, 15, 15, 20, 21, 23 }

  84. {0, 2, 17, 19, 22, 22, 23, 23, 25, 31, 32, 33, 34, 35, 38, 42, 44, 45, 50, 57}

    900000543

    Returns: {0, 0, 0, 0, 0, 1, 1, 8, 9, 9, 12, 14, 14, 14, 19, 21, 21, 21, 21, 23 }

  85. {4, 8, 8, 8, 10, 11, 13, 18, 19, 27, 23, 20, 27, 23, 30, 31, 53, 36, 59, 37, 37, 40, 40, 44, 44, 53, 33, 54, 36, 59}

    900011126

    Returns: {0, 0, 1, 3, 3, 3, 3, 3, 4, 4, 5, 6, 6, 7, 7, 7, 8, 10, 11, 14, 15, 16, 17, 18, 19, 19, 20, 20, 22, 23 }

  86. {0, 2, 2, 3, 4, 8, 10, 11, 14, 15, 16, 34, 20, 21, 24, 24, 26, 26, 32, 17, 36, 38, 39, 43, 47, 48, 54, 55, 56, 57, 57, 59, 59}

    900026475

    Returns: {0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 3, 4, 11, 11, 12, 14, 14, 16, 16, 17, 17, 18, 18, 18, 18, 20, 20, 22 }

  87. {0, 1, 28, 36, 36, 21, 22, 3, 30, 30, 31, 29, 34, 35, 7, 36, 3, 41, 57, 53, 53, 53, 58}

    900022068

    Returns: {0, 0, 3, 3, 5, 7, 7, 8, 8, 9, 10, 11, 11, 13, 14, 14, 15, 17, 17, 18, 22, 23, 23 }

  88. {50, 6, 6, 11, 12, 32, 39, 59, 18, 27, 38, 28, 30, 31, 41, 24, 49, 38, 35, 39, 15, 39, 37, 45, 48, 48, 13, 2, 54, 56, 17}

    900001869

    Returns: {1, 2, 3, 3, 3, 3, 7, 7, 8, 8, 8, 9, 9, 11, 11, 12, 12, 13, 14, 14, 15, 16, 18, 18, 18, 20, 21, 22, 22, 22, 23 }

  89. {1, 9, 13, 22, 14, 15, 16, 16, 17, 19, 49, 20, 58, 23, 42, 57, 29, 32, 14, 36, 36, 41, 25, 46, 46, 47, 20, 53, 56, 28, 57, 34, 58, 59}

    900006574

    Returns: {0, 0, 0, 0, 1, 1, 1, 3, 3, 3, 3, 4, 5, 6, 6, 6, 7, 7, 8, 8, 10, 11, 13, 13, 16, 16, 17, 17, 17, 18, 19, 20, 20, 20 }

  90. {1, 3, 6, 6, 6, 14, 18, 22, 30, 30, 31, 31, 33, 35, 39, 40, 41, 41, 46, 50, 51, 52, 56}

    900003718

    Returns: {0, 0, 0, 1, 2, 2, 2, 2, 5, 6, 7, 8, 8, 8, 10, 11, 11, 13, 14, 14, 14, 19, 19 }

  91. {18, 26, 36, 38, 1, 14, 42, 47, 8, 5, 24, 22, 6, 30, 30, 45, 16, 13, 53, 57, 40, 34, 20, 53, 42, 31, 50, 21}

    900019064

    Returns: {-1 }

  92. {2, 11, 43, 8, 9, 2, 0, 37, 17, 55, 24, 25, 25, 30, 35, 36, 21, 41, 12, 14, 45, 52, 44, 56}

    900005745

    Returns: {0, 0, 0, 1, 2, 3, 4, 5, 6, 7, 10, 10, 11, 11, 11, 12, 15, 15, 17, 17, 18, 19, 23, 23 }

  93. {7, 9, 11, 29, 17, 17, 35, 15, 23, 33, 34, 34, 35, 32, 39, 40, 41, 43, 44, 45, 47, 48, 50, 51}

    900006779

    Returns: {0, 0, 0, 0, 1, 2, 2, 3, 3, 6, 6, 8, 8, 9, 9, 11, 12, 12, 14, 15, 18, 18, 21, 21 }

  94. {3, 56, 59, 33, 27, 28, 47, 35, 28, 53, 55, 45, 49, 19, 59, 47, 50, 15, 54, 35, 30, 57, 45, 5}

    900021752

    Returns: {-1 }

  95. {37, 4, 7, 8, 10, 10, 2, 19, 21, 21, 22, 24, 47, 29, 29, 14, 39, 43, 43, 26, 49, 50, 51, 57}

    900006830

    Returns: {0, 1, 1, 1, 2, 3, 4, 5, 5, 7, 9, 9, 9, 10, 11, 13, 15, 18, 19, 20, 22, 22, 22, 23 }

  96. {0, 1, 3, 4, 5, 7, 41, 9, 10, 10, 13, 13, 13, 14, 15, 15, 17, 18, 19, 20, 20, 22, 25, 27, 28, 30, 31, 32, 33, 33, 33, 34, 36, 38, 38, 40, 8, 41, 41, 42, 44, 47, 48, 49, 50, 51, 52, 52, 53, 55}

    900024693

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

  97. {0, 1, 4, 27, 53, 10, 12, 14, 14, 15, 16, 42, 38, 48, 22, 24, 42, 24, 26, 5, 28, 30, 36, 36, 38, 21, 39, 40, 41, 41, 41, 42, 56, 18, 24, 42, 43, 43, 45, 47, 21, 49, 49, 49, 49, 51, 9, 55, 42, 57}

    900027595

    Returns: {-1 }

  98. {27, 46, 0, 2, 5, 6, 9, 12, 12, 13, 19, 20, 21, 21, 38, 23, 24, 22, 25, 27, 27, 2, 56, 33, 35, 35, 38, 24, 39, 40, 40, 41, 43, 56, 44, 44, 57, 45, 46, 1, 48, 49, 52, 53, 29, 43, 56, 45, 57, 57}

    900015853

    Returns: {-1 }

  99. {1, 1, 13, 2, 2, 3, 2, 6, 58, 11, 12, 12, 5, 13, 15, 17, 18, 18, 19, 23, 23, 25, 25, 27, 27, 28, 28, 29, 30, 30, 31, 40, 34, 34, 36, 38, 38, 51, 43, 44, 46, 48, 32, 51, 51, 54, 54, 55, 57, 10}

    900018960

    Returns: {-1 }

  100. {2, 5, 5, 8, 8, 26, 13, 22, 14, 54, 17, 36, 39, 13, 22, 22, 22, 24, 24, 42, 26, 11, 26, 27, 48, 33, 35, 17, 36, 36, 38, 38, 20, 42, 25, 44, 44, 44, 45, 46, 47, 27, 48, 49, 58, 52, 14, 54, 51, 59}

    900028948

    Returns: {-1 }

  101. {2, 2, 2, 4, 5, 6, 13, 14, 17, 18, 18, 18, 19, 19, 21, 23, 24, 24, 26, 27, 28, 28, 29, 30, 30, 30, 32, 33, 33, 33, 38, 41, 43, 44, 44, 45, 47, 49, 49, 50, 51, 51, 51, 51, 53, 54, 56, 56, 58, 58}

    900002360

    Returns: {-1 }

  102. {0, 1, 2, 2, 3, 4, 4, 5, 5, 6, 14, 18, 20, 20, 21, 23, 25, 25, 26, 27, 28, 30, 34, 34, 34, 34, 35, 35, 35, 37, 37, 37, 38, 40, 41, 42, 42, 43, 45, 48, 48, 49, 49, 50, 53, 55, 56, 56, 56, 59}

    900021250

    Returns: {-1 }

  103. {0, 6, 6, 8, 9, 13, 13, 17, 18, 18, 18, 20, 21, 22, 23, 24, 24, 25, 27, 28, 28, 30, 31, 31, 32, 33, 35, 35, 37, 39, 39, 40, 41, 41, 42, 43, 43, 44, 46, 47, 49, 49, 49, 50, 55, 57, 57, 58, 58, 59}

    900012748

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

  104. {0, 0, 0, 1, 2, 2, 3, 7, 8, 9, 10, 12, 15, 16, 17, 19, 19, 19, 21, 21, 23, 24, 25, 25, 25, 25, 26, 27, 28, 32, 33, 35, 37, 38, 41, 42, 46, 46, 47, 47, 48, 49, 50, 52, 55, 55, 57, 58, 59, 59}

    900020395

    Returns: {0, 1, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 5, 5, 7, 7, 7, 7, 8, 9, 14, 14, 14, 14, 14, 15, 16, 17, 18, 18, 18, 18, 19, 19, 20, 20, 20, 20, 20, 20, 21, 22, 22, 22, 23 }

  105. {1, 1, 2, 2, 6, 6, 6, 7, 8, 10, 11, 11, 13, 13, 15, 15, 15, 17, 17, 17, 20, 23, 24, 25, 26, 26, 28, 29, 31, 31, 31, 32, 33, 33, 36, 36, 38, 41, 42, 43, 44, 44, 44, 44, 46, 47, 53, 54, 55, 59}

    900026949

    Returns: {-1 }

  106. {2, 4, 4, 5, 5, 10, 10, 11, 12, 14, 15, 17, 17, 18, 22, 23, 23, 25, 27, 28, 29, 34, 34, 35, 36, 37, 39, 39, 39, 40, 40, 40, 41, 42, 43, 44, 45, 45, 45, 47, 49, 50, 50, 50, 51, 51, 52, 56, 57, 58}

    900014428

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

  107. {3, 5, 5, 5, 5, 5, 7, 8, 11, 13, 13, 15, 15, 16, 16, 16, 17, 17, 17, 19, 20, 21, 21, 21, 22, 23, 24, 24, 27, 28, 31, 32, 33, 33, 34, 35, 39, 39, 41, 45, 46, 47, 49, 49, 50, 51, 52, 52, 56, 56}

    900021435

    Returns: {-1 }

  108. {2, 3, 5, 5, 8, 8, 8, 9, 9, 11, 11, 12, 13, 14, 14, 16, 19, 20, 21, 22, 22, 24, 26, 28, 28, 29, 30, 31, 32, 33, 34, 37, 39, 39, 40, 40, 40, 42, 44, 44, 45, 49, 50, 50, 51, 52, 54, 59, 59, 59}

    900031142

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

  109. {0, 0, 1, 3, 4, 5, 6, 8, 8, 8, 9, 11, 11, 13, 13, 14, 16, 16, 18, 20, 21, 23, 23, 23, 23, 24, 26, 26, 31, 32, 33, 37, 37, 38, 39, 39, 39, 40, 41, 43, 47, 48, 50, 55, 56, 57, 57, 58, 59, 59}

    900007165

    Returns: {0, 1, 1, 1, 2, 2, 2, 2, 3, 4, 4, 4, 5, 5, 6, 6, 6, 7, 8, 8, 8, 8, 9, 11, 13, 13, 13, 15, 15, 15, 15, 15, 16, 16, 16, 17, 18, 20, 20, 20, 20, 20, 20, 20, 20, 20, 22, 22, 22, 23 }

  110. {0, 1, 1, 2, 8, 9, 11, 11, 12, 13, 13, 14, 15, 15, 15, 19, 21, 26, 26, 26, 27, 27, 27, 30, 30, 31, 31, 31, 35, 36, 36, 38, 38, 40, 40, 40, 44, 45, 46, 46, 47, 49, 52, 53, 53, 54, 55, 56, 58, 59}

    900028910

    Returns: {-1 }

  111. {1, 2, 2, 3, 4, 5, 6, 6, 8, 10, 11, 11, 11, 12, 12, 12, 12, 15, 16, 17, 17, 18, 20, 20, 20, 22, 25, 25, 27, 28, 29, 29, 31, 35, 38, 41, 41, 41, 42, 42, 42, 44, 44, 46, 48, 51, 55, 57, 57, 59}

    900028926

    Returns: {-1 }

  112. {2, 2, 3, 5, 6, 7, 11, 11, 15, 15, 16, 16, 16, 17, 17, 18, 19, 20, 20, 20, 21, 22, 24, 25, 26, 26, 26, 27, 28, 29, 30, 32, 33, 34, 34, 36, 38, 38, 39, 39, 39, 43, 48, 52, 54, 55, 55, 57, 58, 59}

    900032244

    Returns: {0, 1, 1, 1, 2, 2, 2, 3, 3, 4, 4, 5, 6, 6, 7, 7, 7, 7, 9, 10, 10, 10, 10, 12, 12, 13, 14, 14, 15, 15, 15, 15, 15, 15, 16, 16, 16, 18, 18, 20, 21, 21, 21, 21, 21, 21, 22, 23, 23, 23 }

  113. {1, 3, 3, 3, 3, 4, 7, 10, 12, 13, 15, 16, 17, 18, 19, 20, 21, 21, 22, 23, 24, 27, 27, 27, 28, 28, 28, 29, 30, 32, 32, 32, 34, 34, 36, 36, 39, 41, 43, 44, 44, 46, 50, 51, 51, 53, 53, 53, 55, 59}

    900015948

    Returns: {-1 }

  114. {0, 1, 2, 4, 4, 8, 10, 12, 14, 14, 15, 16, 16, 18, 19, 21, 21, 22, 22, 23, 23, 24, 28, 29, 31, 32, 32, 33, 33, 36, 37, 38, 42, 42, 43, 43, 47, 49, 50, 50, 51, 51, 51, 52, 52, 53, 54, 54, 55, 59}

    900020066

    Returns: {0, 0, 0, 0, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 7, 7, 8, 8, 8, 10, 10, 10, 11, 11, 12, 12, 12, 12, 12, 13, 13, 14, 14, 14, 14, 15, 18, 19, 20, 20, 22, 22, 22, 23, 23, 23 }

  115. {0, 0, 2, 2, 3, 3, 3, 5, 5, 8, 11, 12, 14, 14, 15, 16, 17, 19, 20, 20, 23, 24, 25, 25, 29, 30, 31, 31, 32, 34, 35, 37, 39, 41, 43, 44, 45, 45, 46, 46, 47, 50, 50, 52, 53, 55, 55, 56, 57, 57}

    900032077

    Returns: {0, 1, 1, 2, 2, 3, 4, 4, 5, 5, 5, 5, 5, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 9, 9, 13, 13, 14, 14, 14, 14, 15, 16, 16, 16, 16, 16, 17, 18, 19, 19, 19, 20, 20, 20, 20, 21, 22, 22, 23 }

  116. {2, 2, 2, 20, 6, 6, 7, 9, 10, 32, 12, 12, 13, 13, 15, 16, 17, 18, 6, 21, 26, 22, 23, 46, 21, 27, 27, 32, 12, 34, 34, 35, 36, 38, 39, 40, 42, 43, 44, 45, 45, 26, 46, 48, 48, 53, 56, 57, 58, 59}

    1000000000

    Returns: {-1 }

  117. {0, 0, 0, 1, 1, 2, 2, 4, 4, 4, 7, 18, 7, 7, 11, 12, 12, 13, 53, 59, 13, 18, 7, 20, 21, 23, 24, 24, 25, 26, 27, 28, 29, 40, 40, 41, 43, 44, 46, 46, 47, 49, 50, 51, 13, 54, 58, 58, 59, 13}

    1000000000

    Returns: {-1 }

  118. {1, 7, 11, 12, 12, 18, 29, 15, 17, 17, 18, 14, 21, 22, 23, 25, 26, 37, 27, 27, 28, 29, 14, 31, 33, 33, 34, 35, 26, 37, 38, 40, 41, 43, 44, 47, 47, 47, 48, 50, 50, 51, 52, 52, 52, 53, 54, 55, 56, 59}

    1000000000

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

  119. {0, 1, 2, 2, 3, 4, 4, 5, 5, 6, 8, 8, 8, 11, 13, 14, 16, 16, 17, 18, 19, 20, 21, 21, 22, 22, 22, 23, 24, 26, 31, 32, 35, 35, 38, 38, 39, 40, 41, 43, 44, 45, 46, 47, 48, 48, 49, 51, 53, 55}

    1000000000

    Returns: {0, 0, 0, 1, 1, 1, 2, 2, 3, 3, 3, 4, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 8, 8, 10, 11, 11, 11, 13, 14, 14, 14, 17, 17, 20, 20, 21, 21, 21, 21, 21, 21, 21, 21, 22, 23, 23, 23, 23 }

  120. {0, 2, 3, 3, 4, 9, 10, 14, 15, 23, 17, 18, 15, 25, 25, 26, 26, 28, 29, 59, 34, 34, 39, 42, 43, 43, 43, 43, 43, 44, 55, 45, 46, 46, 48, 49, 50, 50, 50, 55, 45, 55, 56, 56, 56, 57, 57, 57, 59, 33}

    1000000000

    Returns: {-1 }

  121. {2, 5, 5, 9, 10, 11, 11, 13, 13, 15, 16, 17, 18, 19, 21, 21, 22, 22, 31, 23, 24, 25, 26, 26, 27, 29, 29, 31, 31, 22, 35, 35, 36, 37, 38, 38, 39, 40, 40, 42, 42, 46, 47, 49, 52, 52, 53, 55, 59, 59}

    1000000000

    Returns: {-1 }

  122. {0, 2, 2, 5, 5, 5, 9, 11, 12, 14, 15, 17, 18, 20, 21, 22, 23, 23, 25, 26, 28, 29, 29, 32, 33, 34, 36, 36, 36, 37, 37, 37, 40, 40, 40, 43, 44, 45, 46, 50, 50, 52, 53, 54, 57, 58, 58, 59, 59, 59}

    1000000000

    Returns: {0, 0, 1, 1, 3, 4, 5, 6, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 11, 12, 12, 14, 15, 15, 16, 17, 17, 17, 17, 18, 18, 20, 20, 20, 20, 20, 20, 21, 21, 22, 23 }

  123. {0, 1, 1, 2, 3, 4, 5, 36, 6, 9, 10, 12, 14, 17, 20, 21, 21, 21, 22, 31, 24, 24, 27, 30, 30, 30, 31, 32, 32, 32, 23, 33, 34, 34, 36, 5, 38, 39, 40, 46, 47, 48, 51, 52, 54, 55, 57, 59, 59, 59}

    1000000000

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

  124. {2, 2, 3, 3, 40, 5, 7, 7, 8, 9, 10, 10, 12, 14, 15, 15, 17, 22, 22, 22, 24, 25, 26, 28, 28, 28, 29, 30, 31, 32, 33, 33, 38, 4, 40, 42, 42, 43, 43, 44, 44, 45, 48, 49, 50, 53, 55, 58, 58, 59}

    1000000000

    Returns: {-1 }

  125. {1, 2, 2, 3, 4, 4, 4, 6, 7, 9, 9, 14, 36, 15, 16, 16, 19, 19, 20, 21, 23, 24, 28, 30, 30, 32, 33, 33, 35, 15, 39, 41, 43, 43, 43, 43, 44, 44, 49, 49, 49, 49, 51, 52, 52, 53, 54, 55, 56, 58}

    1000000000

    Returns: {-1 }

  126. {43, 58}

    318

    Returns: {-1 }

  127. {1, 2, 3}

    2600

    Returns: {23, 23, 23 }

  128. {1, 2, 3}

    2601

    Returns: {-1 }

  129. {4, 3, 2, 2}

    20601

    Returns: {-1 }

  130. {4, 3, 2, 2, 20}

    20601

    Returns: {2, 3, 13, 14, 23 }

  131. {4, 3, 2, 2, 20}

    55555

    Returns: {-1 }

  132. {45, 12, 0, 3, 2, 7, 4, 9, 23, 6, 17, 33 }

    1245

    Returns: {0, 1, 2, 2, 3, 3, 4, 4, 4, 16, 22, 23 }

  133. {45, 12, 0, 3, 2, 7, 4, 9, 23, 6, 17, 33 }

    1000000000

    Returns: {-1 }

  134. {45, 12, 0, 3, 2, 7, 4, 9, 23, 6, 17, 33 }

    12345

    Returns: {0, 1, 2, 2, 3, 3, 4, 5, 12, 13, 18, 18 }

  135. {0, 1, 4, 7, 2, 45, 59, 21, 34, 44, 49, 50, 10, 12, 19, 21, 36, 42, 53, 52, 51, 35, 47, 54, 31, 35, 38, 42, 48, 52, 1, 23, 31, 35, 37, 39, 45, 52, 59, 1, 3, 4, 5, 6, 7, 8, 9, 10, 12, 1 }

    987654321

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

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

    999999999

    Returns: {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 5, 6, 8, 8, 10, 11, 13, 13, 14, 23, 23 }

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

    100000000

    Returns: {-1 }

  138. {0, 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 }

    1000000000

    Returns: {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 5, 6, 8, 8, 10, 11, 13, 13, 15, 15, 15 }

  139. {0, 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, 27, 26 }

    1

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

  140. {0, 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 }

    999999999

    Returns: {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 5, 6, 8, 8, 10, 11, 13, 13, 14, 23, 23 }

  141. {0, 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 }

    100000000

    Returns: {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 3, 4, 13, 17, 18, 21, 21, 22 }

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: