Statistics

Problem Statement for "LongSimplePath"

Problem Statement

A robot is placed on an infinite plane that is divided into a grid of unit squares. The robot's starting square has coordinates (0, 0). Your goal is to move the robot to the square with coordinates (R, C).

The robot understands only two types of commands:

  • The commands labeled using lowercase English letters (a, b, c, ...) instruct the robot to walk into higher-numbered rows.
  • The commands labeled using uppercase English letters (A, B, C, ...) instruct the robot to walk into higher-numbered columns.

More precisely:

  • For i=0 to 25, the command 'a'+i instructs the robot to walk from its current square (r,c) to the square (r+2^i,c).
  • For i=0 to 25, the command 'A'+i instructs the robot to walk from its current square (r,c) to the square (r,c+2^i).

For example, the program "bDa" will cause the robot to do the following:

  • 'b': Walk from (0,0) via (1,0) to (2,0).
  • 'D': Walk from (2,0) via (2,1), ..., (2,7) to (2,8).
  • 'a': Walk from (2,8) to (3,8).

Some squares in the robot's plane may be blocked. You are given the coordinates of all these obstacles: for each valid i, the square (obsR[i], obsC[i]) is blocked. The robot may not enter these squares. This includes entering them during the execution of a command. E.g., in the above example, if there were an obstacle at (2,5), the instruction 'D' would cause the robot to collide with the obstacle.


If the target square cannot be reached, return an empty string.

It can be shown that whenever the target square can be reached, there is always a program of 3,000 or fewer instructions that gets the robot exactly to the target square. Find and return any one such program.

Definition

Class:
LongSimplePath
Method:
traverse
Parameters:
int, int, int[], int[]
Returns:
String
Method signature:
String traverse(int R, int C, int[] obsR, int[] obsC)
(be sure your method is public)

Notes

  • Any valid solution will be accepted. In particular, you are not required to minimize the number of instructions in your program.

Constraints

  • R will be between 0 and 10^9, inclusive.
  • C will be between 0 and 10^9, inclusive.
  • R+C will be positive.
  • obsR will contain between 0 and 50 elements, inclusive.
  • obsC will contain the same number of elements as obsR.
  • Each element of obsR will be between 0 and R, inclusive.
  • Each element of obsC will be between 0 and C, inclusive.
  • All obstacles described by obsR and obsC will be in mutually distinct squares.
  • The cells (0, 0) and (R, C) will not contain an obstacle.

Examples

  1. 0

    6

    {}

    {}

    Returns: "CB"

    We just need to tell the robot to take six steps "to the right" (from column 0 to column 6).

  2. 0

    6

    {0}

    {4}

    Returns: ""

    Same as the previous example, but now the obstacle is preventing us from reaching the goal.

  3. 2

    2

    {0, 2}

    {2, 0}

    Returns: "AaAa"

    The board looks as follows (with 'R' being the robot, '.' being empty squares, 'X' being obstacles, and '*' being the target square): X.* ... R.X The correct solutions for this test case are precisely the following strings: "aBa", "aAAa", "aAaA", "AbA", "AaaA", and "AaAa". You may return any of these six strings.

  4. 123

    456

    {0, 122}

    {1, 456}

    Returns: "gfedaIHGCBAbA"

    Here the two obstacles limit the directions in which we can leave the start and reach the goal.

  5. 123456789

    2

    {12345678, 23456789, 34567890}

    {0, 1, 2}

    Returns: ""

  6. 123456799

    2

    {12345678, 23456789, 34567890}

    {2, 0, 1}

    Returns: "AxvutsonigdcaxvtqpljhgcbaAxvtqpljhfedcazzywtsomkjgdcb"

  7. 8

    8

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

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

    Returns: "AAABabAAAaaaaa"

  8. 3

    1234

    {0, 1, 2, 3}

    {7, 7, 111, 111}

    Returns: ""

    Remember that our robot can only go "up" and "right". These four obstacles are enough to prevent it from being able to reach the goal.

  9. 1

    0

    {}

    {}

    Returns: "a"

  10. 33554433

    0

    {}

    {}

    Returns: "za"

  11. 0

    987123456

    {}

    {}

    Returns: "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZXWUSROLKJI"

  12. 978654329

    980765432

    {}

    {}

    Returns: "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZWVUSQOLJHGFEDzzzzzzzzzzzzzzzzzzzzzzzzzzzzzwusqmkgfeda"

  13. 8

    8

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

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

    Returns: "AAABaaaAAAaaaaa"

  14. 8

    8

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

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

    Returns: "AAABaaaaAAAaaaa"

  15. 8

    8

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

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

    Returns: ""

  16. 8

    8

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

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

    Returns: "AAAAAAbAAaaaaaa"

  17. 8

    8

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

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

    Returns: "AAAAAbAAAaaaaaa"

  18. 1

    1

    {0}

    {1}

    Returns: "aA"

  19. 1

    1

    {1}

    {0}

    Returns: "Aa"

  20. 2

    1

    {2, 0}

    {0, 1}

    Returns: "aAa"

  21. 2

    2

    {0, 1}

    {1, 1}

    Returns: "bB"

  22. 2

    2

    {1, 1}

    {1, 0}

    Returns: "Bb"

  23. 2

    2

    {1, 1}

    {2, 1}

    Returns: "bAA"

  24. 2

    2

    {2, 1}

    {1, 1}

    Returns: "Baa"

  25. 2

    2

    {1, 2}

    {1, 0}

    Returns: "Baa"

  26. 2

    2

    {1, 0}

    {1, 2}

    Returns: "bAA"

  27. 2

    2

    {0, 1}

    {1, 0}

    Returns: ""

  28. 2

    2

    {1, 2}

    {2, 1}

    Returns: ""

  29. 2

    2

    {1, 1, 0}

    {0, 1, 2}

    Returns: ""

  30. 4718803

    255999072

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

    {3, 35, 21, 255999063, 13, 12, 255999072, 255999059, 23, 8, 255999060, 9, 255999070, 255999062, 5, 4, 28, 29, 255999067, 18, 255999071, 10, 19, 255999064, 255999061, 31, 11, 17, 255999065, 7, 33, 22, 15, 14, 27, 20, 255999068, 34, 30, 16, 0, 6, 1, 255999066, 26, 2, 255999069, 25, 24, 32}

    Returns: "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAZZZZZZZYWRNMLKFEwthgeabAAAAAAAAAAAAAA"

  31. 234

    49911

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

    {1, 1, 1, 49911, 49886, 1, 1, 49891, 49889, 49903, 1, 49890, 49910, 1, 49885, 49888, 49901, 49894, 49899, 49904, 49906, 1, 1, 49892, 1, 1, 49884, 49907, 49896, 1, 1, 1, 1, 1, 49905, 1, 49898, 49887, 49902, 49909, 1, 49893, 1, 49895, 1, 49900, 1, 49908, 49897, 1}

    Returns: "aaaaaaaaaaaaaaaaaaaahgecPOJHGEDBAbAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

  32. 247443

    76123533

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

    {1, 1, 76123528, 76123529, 1, 1, 76123513, 76123517, 1, 76123533, 76123530, 1, 1, 1, 76123514, 76123531, 76123508, 76123519, 76123526, 1, 1, 76123532, 1, 76123515, 76123521, 76123510, 76123518, 1, 76123512, 1, 1, 1, 76123507, 1, 76123522, 1, 76123509, 1, 1, 76123516, 76123520, 76123527, 76123523, 76123511, 1, 76123525, 76123524, 1, 1, 1}

    Returns: "aaaaaaaaaaaaaaaaaaaaarqpokjgfedcZZXTQPLKIGFEBbAAAAAAAAAAAAAAAAAAAAAAAAAAA"

  33. 519151

    2797255

    {19, 7, 15, 14, 519147, 519133, 0, 26, 22, 519149, 27, 519131, 5, 519144, 8, 10, 519135, 28, 519143, 3, 519142, 20, 519148, 21, 13, 9, 519141, 11, 25, 23, 519134, 519139, 6, 4, 24, 519150, 519136, 16, 2, 18, 12, 519145, 1, 519137, 519146, 519140, 17, 519132, 519151, 519138}

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

    Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaasrqponljihfedcbaVTRPNLKJHGCABaaaaaaaaaaaaaaaaaaaaa"

  34. 93141

    371828

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

    {371817, 24, 371815, 11, 371812, 26, 4, 25, 21, 22, 371811, 371825, 2, 371810, 371813, 14, 12, 371816, 17, 371818, 8, 23, 371823, 371822, 371826, 371821, 15, 10, 13, 5, 371819, 7, 19, 6, 18, 16, 371809, 371824, 371828, 27, 1, 0, 371827, 371820, 9, 3, 371814, 20, 28, 371808}

    Returns: "AAAAAAAAAAAAAAAAAAAAAAAAAAASQPNLKGCqonljihgebabAAAAAAAAAAAAAAAAAAAAA"

  35. 725753527

    33531870

    {1, 725753526, 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, 725753526, 725753526, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

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

    Returns: "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAYXWVUTSRQPNKJIHFDCBzzzzzzzzzzzzzzzzzzzzzywrmlkjhfecabAAA"

  36. 355083

    65368319

    {355083, 355053, 355069, 355036, 355038, 355050, 355058, 355059, 355034, 355061, 355067, 355047, 355064, 355052, 355054, 355042, 355082, 355057, 355049, 355081, 355055, 355076, 355063, 355066, 355041, 355070, 355080, 355044, 355056, 355071, 355065, 355075, 355045, 355039, 355035, 355040, 355051, 355074, 355078, 355072, 355068, 355037, 355046, 355073, 355079, 355062, 355077, 355060, 355048, 355043}

    {65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318, 65368318}

    Returns: "ZYXWVSQONMHGFEDCABsqonljhgedaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

  37. 245112076

    6770

    {245112059, 245112045, 245112035, 245112030, 245112031, 245112063, 245112064, 245112061, 245112044, 245112066, 245112056, 245112043, 245112039, 245112036, 245112062, 245112033, 245112038, 245112071, 1, 245112057, 245112054, 245112060, 245112047, 1, 245112070, 245112055, 245112074, 245112037, 245112075, 245112050, 245112069, 245112048, 1, 245112067, 245112065, 245112032, 245112041, 245112040, 245112046, 245112049, 245112053, 245112068, 245112034, 245112076, 245112052, 245112058, 245112073, 245112072, 245112042, 245112051}

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

    Returns: "AMLJGFDCBABzzzzzzzxutsmlkhgedcaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

  38. 246507517

    8369982

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

    {8369953, 8369949, 8369971, 1, 1, 8369967, 8369966, 8369955, 8369956, 8369957, 8369978, 8369982, 8369958, 8369961, 8369962, 1, 8369974, 1, 8369960, 8369980, 8369979, 8369952, 1, 1, 8369969, 8369954, 1, 1, 1, 1, 8369959, 8369964, 8369950, 8369968, 8369963, 1, 8369970, 8369977, 8369976, 1, 8369965, 8369975, 8369972, 1, 8369951, 1, 1, 8369973, 8369981, 1}

    Returns: "aaaaaaaaaaaaaazzzzzzzxvuqonkjihgfdcaWVUTSRQPNMKJIEDCbAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

  39. 575236

    32347735

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

    {32347714, 32347733, 1, 32347727, 32347710, 32347700, 1, 1, 32347732, 32347723, 1, 32347701, 32347734, 32347699, 32347706, 32347703, 1, 32347730, 32347698, 1, 32347712, 32347729, 32347716, 1, 1, 32347713, 32347720, 32347735, 32347702, 32347708, 32347717, 32347724, 32347711, 32347731, 1, 32347726, 32347721, 32347718, 32347719, 1, 32347705, 32347709, 32347728, 1, 1, 32347725, 32347715, 32347722, 32347707, 32347704}

    Returns: "aaaaaaaaaatpokjhgfedYXWVTSQPMKJFEAbAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

  40. 160

    1322

    {152, 125, 154, 7, 159, 6, 142, 137, 2, 138, 126, 13, 140, 10, 5, 150, 127, 3, 134, 160, 4, 8, 158, 132, 1, 141, 12, 130, 149, 9, 157, 151, 153, 128, 139, 129, 147, 0, 11, 131, 146, 148, 155, 136, 145, 143, 133, 144, 135, 156}

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

    Returns: "aaaaaaaaaaaagfeKIFDBaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

  41. 1357943

    198221

    {1357930, 1, 1, 1, 1357932, 1357915, 1, 1357942, 1, 1357937, 1357928, 1, 1, 1357918, 1357920, 1357940, 1357938, 1, 1357921, 1, 1, 1357927, 1, 1357929, 1357936, 1357923, 1, 1, 1357934, 1357939, 1357933, 1, 1357919, 1357917, 1357926, 1, 1357941, 1357924, 1, 1357943, 1357931, 1357935, 1, 1357916, 1, 1, 1357925, 1, 1357922, 1}

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

    Returns: "AAAAAAAAAAAAAAAAAAARQKJFEDBuspnmlgedbaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

  42. 193

    29267708

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

    {29267702, 1, 29267704, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 29267707, 1, 1, 1, 29267701, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 29267700, 1, 1, 1, 29267703, 1, 1, 1, 1, 1, 1, 1, 29267708, 29267705, 29267706, 1, 1}

    Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaahedYXVUTSRPMKJHGFEBAbAAAAAAAAA"

  43. 854970

    10380821

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

    {10380800, 10380815, 10380786, 10380804, 10380783, 2, 1, 10380788, 10380793, 10380818, 10380801, 10380803, 0, 10380814, 10380781, 10380809, 10380780, 10380820, 10380808, 10380782, 10380789, 10380795, 10380799, 10380777, 10380816, 10380817, 10380811, 10380798, 10380779, 10380778, 10380794, 10380797, 10380791, 4, 10380787, 10380810, 10380802, 10380807, 10380806, 3, 10380812, 10380796, 10380790, 10380805, 10380784, 10380792, 10380821, 10380785, 10380819, 10380813}

    Returns: "AAAXUTSRONKIHGFCAtsqljihfedbAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

  44. 1830186

    2691

    {1830179, 1, 1, 1, 1, 1830185, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1830180, 1, 1, 1, 1830186, 1, 1830181, 1, 1, 1830183, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1830182, 1, 1, 1, 1, 1, 1, 1, 1, 1830184, 1, 1, 1}

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

    Returns: "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAALJGEDAButrqponlkifbaaaaaaaa"

  45. 35776

    63898124

    {35768, 33, 22, 9, 18, 35762, 0, 35774, 11, 5, 13, 35770, 27, 23, 35771, 3, 19, 6, 35772, 35767, 2, 14, 26, 4, 1, 35763, 25, 8, 24, 35765, 30, 7, 21, 16, 29, 35769, 32, 35764, 35775, 12, 20, 17, 15, 35766, 10, 35773, 31, 35761, 28, 35776}

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

    Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaapljiheZYXWTSRQJDBBaaaaaaaaaaaaaaaa"

  46. 284148

    1437536

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

    {1437520, 1437508, 1437531, 1437496, 2, 1437511, 1437514, 1437513, 4, 1437516, 1437517, 1437515, 3, 1437518, 1437498, 1437523, 1437524, 1437506, 1437505, 1437509, 1437534, 1437521, 1437530, 0, 1437527, 1437492, 1437497, 1437519, 1437499, 1437536, 1437528, 1437501, 1437494, 1437495, 1, 1437512, 1437525, 1437493, 1437503, 1437500, 1437507, 1437526, 1437533, 1437532, 1437502, 1437510, 1437504, 1437529, 1437522, 1437535}

    Returns: "AAAUSQPONLKJIFEsomkihgfebbAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

  47. 771689

    501469

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

    {1, 1, 501446, 501443, 501454, 501465, 501440, 501460, 501457, 501450, 1, 501433, 501436, 1, 501469, 501437, 501439, 501452, 501445, 501435, 501459, 1, 501468, 1, 1, 501431, 501449, 501458, 501467, 501463, 501464, 501466, 501447, 501456, 1, 501453, 501448, 501444, 501455, 501442, 501434, 1, 501438, 1, 501461, 1, 501441, 501432, 501462, 501451}

    Returns: "aaaaaaaaatrqpokjgedcbSRQPNKJHFECBbAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

  48. 74405

    3492

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

    {3482, 3469, 3477, 1, 3474, 3485, 3488, 3478, 3473, 1, 1, 1, 1, 3471, 3468, 3490, 1, 3484, 3467, 1, 3480, 3486, 3487, 3492, 1, 3470, 1, 1, 1, 3472, 1, 1, 3479, 3475, 1, 3466, 3489, 1, 1, 3481, 1, 1, 3483, 3465, 1, 1, 3491, 3476, 1, 1}

    Returns: "aaaaaaaaaaaaaaaaaaaaqnjhdcbaLKIHDbAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

  49. 67131

    3608673

    {4, 67118, 67119, 67112, 67128, 67127, 25, 67109, 18, 3, 17, 67117, 67114, 9, 67129, 0, 22, 67108, 24, 67130, 67121, 7, 67124, 19, 67125, 5, 13, 67131, 6, 11, 67116, 67115, 67110, 23, 67111, 20, 1, 10, 2, 12, 67122, 67126, 15, 8, 67113, 67120, 14, 67123, 16, 21}

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

    Returns: "aaaaaaaaaaaaaaaaaaaaaaaaqkjdbaVUSRQMGEDCBABaaaaaaaaaaaaaaaaaaaaaaaa"

  50. 918057

    16240

    {1, 1, 1, 1, 918056, 1, 1, 1, 1, 918057, 1, 1, 918056, 1, 918056, 1, 1, 1, 1, 1, 918056, 1, 1, 918056, 1, 1, 1, 1, 918056, 918056, 1, 918056, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 918056, 0, 1, 1, 1, 1}

    {9, 35, 11, 36, 16240, 13, 27, 0, 14, 16230, 38, 1, 16236, 37, 16234, 19, 31, 28, 3, 16, 16239, 30, 6, 16231, 18, 10, 4, 29, 16235, 16233, 17, 16238, 12, 2, 8, 15, 23, 32, 22, 39, 5, 34, 20, 33, 16237, 40, 21, 26, 7, 24}

    Returns: "AAAAAAAAAAAAAAAAAAAAAAABtsrjfcbaAAAAAAAAAAAAAANMLKJIFEDCBABaaAAAAAAAA"

  51. 818905435

    108

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

    {1, 1, 99, 107, 0, 84, 1, 91, 82, 106, 101, 1, 108, 1, 80, 77, 1, 93, 1, 102, 81, 87, 92, 103, 90, 1, 1, 97, 1, 95, 1, 89, 83, 1, 79, 86, 96, 104, 1, 1, 1, 1, 85, 1, 105, 1, 78, 88, 94, 98}

    Returns: "aaaaaaaaaaaaaaabGDCAAAAAAAAAAAAAAAAAAAAAABazzzzzzzzzzzzzzzzzzzzzzzzxwtsrqpigcbaaaAAAAAAAA"

  52. 1621

    16090

    {1606, 1610, 5, 1612, 1603, 1595, 10, 1618, 12, 14, 9, 1596, 1599, 1616, 8, 1591, 1611, 4, 1619, 1602, 1604, 1597, 1590, 1613, 1605, 2, 1617, 13, 1, 1593, 1586, 3, 1598, 1614, 1587, 1592, 11, 1609, 1608, 1601, 1589, 15, 1588, 1615, 7, 1594, 6, 1620, 1607, 1621}

    {16089, 16089, 1, 16089, 16089, 16089, 1, 16089, 1, 1, 1, 16089, 16089, 16089, 1, 16089, 16089, 1, 16089, 16089, 16089, 16089, 16089, 16089, 16089, 1, 16089, 1, 1, 16089, 16090, 1, 16089, 16089, 16089, 16089, 1, 16089, 16089, 16089, 16089, 0, 16089, 16089, 1, 16089, 1, 16089, 16089, 16089}

    Returns: "NMLKJHGEDaaaaaaaaaaaaaakjfbaaaaaaaaaaaaaabAAaaaaaaaaaaaaaaaaaaaaa"

  53. 10852593

    3650332

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

    {3650309, 3650311, 1, 3650322, 3650316, 3650315, 3650328, 3650332, 3650312, 3650302, 3650319, 3650326, 3650330, 3650314, 3650313, 3650310, 3650325, 1, 3650298, 3650294, 3650308, 3650323, 3650303, 1, 1, 0, 3650321, 3650329, 3650327, 3650318, 1, 3650307, 3650299, 3650297, 3650300, 3650331, 3650304, 3650305, 1, 3650295, 1, 1, 3650317, 1, 1, 3650320, 3650306, 3650293, 3650301, 3650324}

    Returns: "aaaabVUSRQPNMJHGFECAABaaaaxvsqpmlhgfcaaaAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

  54. 6428918

    4458

    {4, 6428910, 6428913, 6428896, 6428898, 6428909, 6428890, 5, 17, 7, 6428905, 6428915, 9, 6428916, 6428901, 18, 8, 6, 6428893, 6428897, 6428894, 2, 6428911, 6428892, 6428904, 6428906, 20, 6428917, 22, 15, 13, 6428900, 14, 6428912, 6428907, 0, 12, 10, 6428908, 11, 16, 6428903, 6428899, 6428918, 3, 21, 6428895, 6428914, 6428891, 19}

    {1, 4457, 4457, 4457, 4457, 4457, 4458, 1, 1, 1, 4457, 4457, 1, 4457, 4457, 1, 1, 1, 4457, 4457, 4457, 1, 4457, 4457, 4457, 4457, 1, 4457, 0, 1, 1, 4457, 1, 4457, 4457, 1, 1, 1, 4457, 1, 1, 4457, 4457, 4457, 1, 1, 4457, 4457, 4457, 1}

    Returns: "aMIGFDaaaaaaaaaaaaaaaaaaaawvrmlhgcaaaaaaaaaaabAAaaaaaaaaaaaaaaaa"

  55. 3724

    23430659

    {3718, 3705, 3716, 3702, 3703, 3707, 1, 3688, 3691, 3704, 1, 3709, 3684, 3687, 3680, 1, 3721, 3679, 3717, 3710, 3698, 3686, 3715, 3694, 3681, 3682, 3683, 3685, 3697, 3689, 3700, 3719, 3696, 3695, 3706, 3713, 1, 3693, 3711, 3708, 3692, 0, 3724, 3690, 3722, 3701, 3699, 3714, 3712, 3723}

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

    Returns: "AlkjgedcbAAAYWVSQPKIHGFEDCAaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabAAaaaa"

  56. 9116

    186820

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

    {1, 186809, 1, 1, 186810, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 186812, 186815, 1, 186805, 1, 186806, 1, 1, 1, 1, 1, 1, 1, 186814, 186820, 186813, 186819, 1, 1, 0, 1, 1, 1, 186808, 186817, 186811, 186816, 1, 1, 1, 186807, 1, 1}

    Returns: "aaaaaaaaaaaaaaabRPOMLIHFECAAAAAAAAAAAABaaaaaaaaaaaaaaaaanjigfedaaAA"

  57. 39557569

    1951

    {39557568, 39557568, 39557568, 39557568, 39557568, 39557568, 39557568, 39557568, 1, 39557568, 39557568, 39557568, 39557568, 39557568, 39557568, 39557568, 39557568, 39557568, 4, 39557568, 39557568, 39557568, 39557568, 39557568, 39557568, 39557568, 39557568, 39557568, 6, 39557569, 39557568, 39557568, 39557568, 39557568, 39557568, 7, 39557568, 39557568, 39557568, 39557568, 0, 2, 39557568, 39557568, 39557568, 39557568, 3, 39557568, 39557568, 39557568}

    {1929, 1942, 1949, 1940, 1930, 1938, 1943, 1920, 1, 1925, 1933, 1919, 1937, 1950, 1922, 1948, 1931, 1912, 1, 1913, 1944, 1946, 1932, 1926, 1915, 1941, 1924, 1921, 1, 1908, 1917, 1945, 1936, 1934, 1951, 0, 1935, 1916, 1911, 1939, 1, 1, 1909, 1910, 1923, 1918, 1, 1914, 1928, 1947}

    Returns: "aaabKJIGFEBAAAAAAAAAAAAAAAAAAABazwutrqpmlihfedaaaAAAAAAAAAAAAAAAAAAAAAAAA"

  58. 2254

    8573

    {3, 22, 30, 1, 29, 2239, 2251, 19, 6, 14, 32, 16, 24, 11, 2246, 2254, 2, 2249, 25, 12, 2241, 20, 2250, 2240, 34, 4, 2244, 5, 13, 17, 2252, 0, 23, 2242, 2253, 31, 10, 7, 35, 27, 33, 2247, 2248, 9, 2245, 28, 8, 26, 18, 15}

    {1, 1, 1, 1, 1, 8573, 8572, 1, 1, 1, 1, 1, 1, 1, 8572, 8572, 1, 8572, 1, 1, 8572, 1, 8572, 8572, 1, 1, 8572, 1, 1, 1, 8572, 1, 1, 8572, 8572, 1, 1, 1, 0, 1, 1, 8572, 8572, 1, 8572, 1, 1, 1, 1, 1}

    Returns: "aaaaaaaaaaaaaaaaaaabNIGFEDBAaaaaaaaaaaaaalhedcaaabAAaaaaaaaaaaa"

  59. 36773214

    9417984

    {36773195, 3, 36773201, 36773207, 36773200, 36773199, 8, 36773211, 36773210, 36773213, 36773204, 18, 36773212, 1, 5, 30, 9, 26, 16, 15, 36773209, 36773197, 0, 4, 17, 27, 24, 29, 36773208, 36773202, 36773205, 19, 25, 36773214, 7, 6, 2, 23, 14, 36773196, 10, 11, 36773198, 13, 21, 31, 22, 12, 36773203, 20}

    {9417984, 1, 9417983, 9417983, 9417983, 9417983, 1, 9417983, 9417983, 9417983, 9417983, 1, 9417983, 1, 1, 1, 1, 1, 1, 1, 9417983, 9417983, 1, 1, 1, 1, 1, 1, 9417983, 9417983, 9417983, 1, 1, 9417983, 1, 1, 1, 1, 1, 9417983, 1, 1, 9417983, 1, 1, 0, 1, 1, 9417983, 1}

    Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaabXTSRQPNMKHGFEDCBaazvuqmlkifdcaaaaaaaaaabAAaaaaaaaa"

  60. 23623623

    23326266

    {12, 13, 7, 23623615, 23623612, 23623610, 10, 23623621, 11, 23623621, 3, 11, 23623622, 2, 23623611, 5, 5, 23623619, 23623617, 23623614, 23623613, 23623620, 23623620, 6, 4, 23623612, 23623619, 23623616, 23623618, 23623614, 9, 10, 0, 3, 23623623, 8, 2, 23623617, 6, 8, 4, 23623618, 9, 23623616, 23623613, 23623615, 1, 7}

    {10, 11, 8, 23326257, 23326254, 23326255, 8, 23326266, 9, 23326263, 4, 12, 23326264, 3, 23326256, 6, 3, 23326264, 23326262, 23326259, 23326255, 23326265, 23326262, 4, 2, 23326257, 23326261, 23326261, 23326263, 23326256, 7, 11, 1, 1, 23326265, 6, 0, 23326259, 7, 9, 5, 23326260, 10, 23326258, 23326258, 23326260, 2, 5}

    Returns: "aAaAaAaAaAaAaAaAaAaAaAaYWVRQPONLKJFBAywvtonmkjihfdcaaaAaAaAaAaAaAaAaAaAaAaAaAa"

  61. 23326266

    23623623

    {10, 11, 8, 23326257, 23326254, 23326255, 8, 23326266, 9, 23326263, 4, 12, 23326264, 3, 23326256, 6, 3, 23326264, 23326262, 23326259, 23326255, 23326265, 23326262, 4, 2, 23326257, 23326261, 23326261, 23326263, 23326256, 7, 11, 1, 1, 23326265, 6, 0, 23326259, 7, 9, 5, 23326260, 10, 23326258, 23326258, 23326260, 2, 5}

    {12, 13, 7, 23623615, 23623612, 23623610, 10, 23623621, 11, 23623621, 3, 11, 23623622, 2, 23623611, 5, 5, 23623619, 23623617, 23623614, 23623613, 23623620, 23623620, 6, 4, 23623612, 23623619, 23623616, 23623618, 23623614, 9, 10, 0, 3, 23623623, 8, 2, 23623617, 6, 8, 4, 23623618, 9, 23623616, 23623613, 23623615, 1, 7}

    Returns: "AaAaAaAaAaAaAaAaAaAaAaAywvrqponlkjfbYWVTONMKJIHFDCAAAaaAaAaAaAaAaAaAaAaAaAaAaA"

  62. 123456789

    234567890

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

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

    Returns: "aaAAAAaaAAAABaaaaAZZZZZZYXWVUTRQNMLHGCBAazzzywutrqpolkidc"

  63. 123456789

    234567890

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

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

    Returns: "AAaaaaAAaaaabAAAAAZZZZZZYXWVUTRQNMLHGDAazzzywutrqpolkidb"

  64. 123456789

    234567890

    {123456789, 123456788, 123456788, 123456788, 123456788, 123456788, 123456788, 123456787, 123456786, 123456786, 123456786, 123456786, 123456786, 123456786, 123456785, 123456785, 123456784, 123456784, 123456784, 123456784, 123456784, 123456784, 123456783, 123456783, 123456782, 123456782, 123456782, 123456782, 123456782, 123456782, 123456782, 123456781, 123456781, 123456781, 123456780, 123456779}

    {234567888, 234567889, 234567887, 234567885, 234567883, 234567881, 234567879, 234567884, 234567889, 234567887, 234567885, 234567883, 234567881, 234567879, 234567888, 234567878, 234567889, 234567887, 234567885, 234567883, 234567881, 234567879, 234567881, 234567878, 234567889, 234567887, 234567885, 234567884, 234567883, 234567881, 234567879, 234567888, 234567886, 234567882, 234567889, 234567890}

    Returns: "ZZZZZZYXWVUTRQNMLHGCAABzzzywutrqpolkidbaaaaaaaAAAAAAaaAAAAaa"

  65. 123456789

    234567890

    {123456787, 123456788, 123456786, 123456784, 123456782, 123456780, 123456778, 123456783, 123456788, 123456786, 123456784, 123456782, 123456780, 123456778, 123456787, 123456777, 123456788, 123456786, 123456784, 123456782, 123456780, 123456778, 123456780, 123456777, 123456788, 123456786, 123456784, 123456783, 123456782, 123456780, 123456778, 123456787, 123456785, 123456781, 123456788, 123456789}

    {234567890, 234567889, 234567889, 234567889, 234567889, 234567889, 234567889, 234567888, 234567887, 234567887, 234567887, 234567887, 234567887, 234567887, 234567886, 234567886, 234567885, 234567885, 234567885, 234567885, 234567885, 234567885, 234567884, 234567884, 234567883, 234567883, 234567883, 234567883, 234567883, 234567883, 234567883, 234567882, 234567882, 234567882, 234567881, 234567880}

    Returns: "ZZZZZZYXWVUTRQNMLHGCBAAAAzzzywutrqpolkidabAAAAaaaaaaAAaaaaAA"

  66. 8

    6

    {3, 3, 0, 8}

    {0, 6, 6, 0}

    Returns: "CAbcaAa"

  67. 4

    4

    {4, 0}

    {0, 2}

    Returns: "AbaBAa"

  68. 3

    5

    {0, 0, 3, 0}

    {1, 2, 0, 3}

    Returns: "bAABAa"

  69. 10

    6

    {0, 10}

    {6, 0}

    Returns: "CAdaAa"

  70. 6

    8

    {0, 0, 6, 6}

    {2, 8, 0, 2}

    Returns: "AcaCBAa"

  71. 5

    8

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

    {7, 3, 2, 2, 8, 8, 0, 0, 0, 3, 8, 0, 3, 7, 7, 2, 3}

    Returns: "AaabACAAa"

  72. 5

    7

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

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

    Returns: ""

  73. 9

    7

    {0, 9, 9, 9, 0}

    {7, 3, 1, 0, 1}

    Returns: "dBCAa"

  74. 10

    7

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

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

    Returns: ""

  75. 6

    4

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

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

    Returns: "BAaaaaaaA"

  76. 4

    10

    {0, 4, 2, 2, 2}

    {10, 0, 0, 10, 6}

    Returns: "CACabAa"

  77. 5

    10

    {5}

    {0}

    Returns: "DBca"

  78. 5

    6

    {5}

    {0}

    Returns: "CBca"

  79. 9

    7

    {0, 0, 9, 9}

    {4, 5, 4, 5}

    Returns: "BAdABAa"

  80. 4

    5

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

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

    Returns: ""

  81. 5

    7

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

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

    Returns: ""

  82. 6

    5

    {6}

    {0}

    Returns: "CAcaa"

  83. 9

    10

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

    {1, 1, 2, 10, 6, 2, 0}

    Returns: "dACCAa"

  84. 6

    3

    {6, 6}

    {2, 0}

    Returns: "ABcaa"

  85. 9

    2

    {9}

    {0}

    Returns: "Bda"

  86. 8

    4

    {0, 8, 8, 3, 8, 0, 3, 3, 3, 3, 0, 0}

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

    Returns: ""

  87. 5

    5

    {5, 0}

    {0, 5}

    Returns: "CcAa"

  88. 10

    9

    {0, 10, 10, 10, 10}

    {7, 3, 1, 0, 5}

    Returns: "BBBdaBAa"

  89. 9

    3

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

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

    Returns: "BabbbaaA"

  90. 10

    7

    {10}

    {4}

    Returns: "BACdaa"

  91. 6

    7

    {3, 5, 3, 5, 5, 6, 2, 0, 2, 6, 2, 0, 2, 0, 0}

    {4, 4, 2, 0, 2, 6, 2, 4, 6, 4, 4, 7, 7, 2, 6}

    Returns: "AaBBabAAaa"

  92. 9

    2

    {1}

    {2}

    Returns: "AdaA"

  93. 4

    3

    {4, 0}

    {1, 3}

    Returns: "BbaAa"

  94. 5

    9

    {5, 0, 3, 3, 5, 3, 5, 0, 5, 0, 0, 5, 3, 3, 0}

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

    Returns: "bAAAAABbAAa"

  95. 4

    4

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

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

    Returns: ""

  96. 7924805

    7879194

    {7924797, 0, 7924740, 0, 593949, 48, 72458, 979, 72458, 7924797, 0, 7924805, 7924778, 979, 7924794, 7924740, 7924740, 593949, 7924751, 1, 7924802, 7924794}

    {2178346, 7878958, 7763105, 6165357, 7879189, 4682967, 109, 7877349, 20, 36352, 10, 7871266, 7878986, 7879047, 1871, 7879047, 7878056, 0, 6165357, 36352, 7879047, 109}

    Returns: "DAfdcbaDBGEDAKJHGFBPKJHFEAVPNLKJIFDBVSRNMKJIHFDCAUSRPMLKJHECBUTONIFECQPNKJHAMKJIHGBAJHGBAJIHCBEDCFEDCAHDCBCBjihfbaqmkjifecbasrqponmkiebawvtsrqpomljihgfcbadbaedbaebacabaa"

  97. 1642227

    65145590

    {91, 1642227, 1642223, 27737, 1642213, 0, 246522, 1642223, 1642223, 27737, 1642213, 0, 1642223, 1642227, 27737, 9987, 1630212, 1642164, 246522, 0, 27737, 1642164, 246522, 1642223, 0, 1642213, 91, 1642227, 1642227, 27737, 91, 1630212, 9987, 0, 1642164, 246522, 1642223}

    {65145580, 64805725, 64805725, 64805725, 65145580, 65145590, 21455, 65145580, 65145589, 3261212, 393628, 3261212, 21455, 65145589, 65145580, 65145589, 65145580, 65145590, 65145580, 393628, 65144264, 0, 65144264, 65144264, 65145580, 65145590, 65145590, 393628, 21455, 65145590, 21455, 3261212, 65144264, 21455, 21455, 65145589, 3261212}

    Returns: "OMJIHGDCBgedbSQPNLKIHGDCAVTRQPOIHZYXVTRQMLGASQNLJGFDBAKIFCDAnkjhfdokigecbrqomkjhfausqmlkidbAnlkjhfefeadbAca"

  98. 32

    121334225

    {2, 32, 23, 32, 32, 23, 0, 0, 2, 32, 23, 32, 2, 32, 2, 0, 0, 0, 2, 2}

    {121334095, 121334095, 116672970, 0, 121334199, 2601, 121334225, 2601, 1740922, 121334224, 121334224, 2601, 2601, 116672970, 121334199, 121334095, 116672970, 121334224, 121334224, 0}

    Returns: "LJFDaUTRPKJGEAZZZXWUTQPNMLIGEWSRQMLKJIHCAGFDEDAAAecadaa"

  99. 829

    285260711

    {108, 38, 108, 48, 818, 818, 775, 775, 775, 108, 752, 2, 0, 752, 807, 2, 2, 829, 48, 38, 0, 38, 0, 752, 0, 752, 2, 48, 818, 807, 829, 38, 829, 818, 807, 258, 258, 775, 807, 2, 7}

    {285256664, 47, 10, 47, 285256664, 47, 285256664, 285260711, 10, 0, 0, 10, 285260711, 47, 10, 285260711, 0, 10, 10, 0, 285256664, 285256664, 10, 10, 47, 285256664, 47, 285260711, 0, 0, 285256664, 10, 47, 285260711, 47, 0, 10, 0, 285260711, 285256664, 47}

    Returns: "DAaFCAZZZZZZZZYPNLJIHFDALKJIHGDCBAcaedcbadbfedchecbihgfdcbecbafdbadbaAa"

  100. 17259

    12162

    {1678, 1678, 665, 4326, 16988, 0, 665, 7, 12660, 14, 17258, 17259, 0, 12660, 244, 17258, 14, 17053, 1678, 244, 0, 7, 0, 78, 17259, 51, 16988, 17143, 7, 12660, 665, 665, 1678}

    {36, 12154, 12131, 12152, 12162, 1910, 3, 12131, 12162, 12152, 11782, 12131, 36, 12085, 1910, 12131, 36, 36, 11782, 12154, 11782, 153, 12085, 3, 12152, 12152, 12085, 12152, 12085, 3, 0, 36, 3}

    Returns: "BFAcbGFECAKJHGEDCANKJHEIFDCBAFDCBECABDcbafcaedbahfcbihfcajihgfecaljgednhdcbmhgfdgaAgedbgfebaaa"

  101. 55

    5600878

    {50, 0, 43, 50, 43, 50, 16, 55, 16, 39, 45, 45, 16, 8, 26, 2, 1, 50, 2, 2, 46, 55, 55, 26, 54, 3, 39, 54, 3, 26, 46, 2, 46, 2, 50, 1, 2, 45, 16, 16, 2, 46, 55}

    {5600757, 5599542, 5586270, 5599419, 477, 0, 5600876, 5600683, 5586270, 98, 0, 5599419, 98, 5600878, 5599419, 5600757, 5600540, 4035778, 5599419, 5600540, 5600540, 5600876, 5599542, 5586270, 5600683, 4035778, 5600540, 4035778, 5586270, 5600876, 5599419, 5600683, 5600876, 5599542, 477, 5599419, 477, 5600540, 5599542, 5600757, 5600876, 5600683, 1903939}

    Returns: "GFAIGFEDBAUTSQLJIGFCBVPKJIGFEDCBAUSRQPNLHEDCNMJIGEDCAGFEDBAaJIHGFCBacaHDCBAGDBGFECBABdAdbdcacbaccaa"

  102. 1

    15403

    {1, 0}

    {0, 15403}

    Returns: "NMLKFDBaA"

  103. 17

    16

    {16, 9, 9, 0, 17, 5, 9, 9, 17, 17, 16, 5, 0, 17, 5, 5, 17, 16, 0, 5, 0}

    {5, 16, 0, 1, 1, 4, 6, 4, 4, 0, 6, 5, 6, 15, 6, 15, 5, 15, 4, 0, 15}

    Returns: "cBAAADAcAcbaAaa"

  104. 322401

    1

    {322398, 322401, 322361, 322398, 12381}

    {0, 0, 1, 1, 1}

    Returns: ""

  105. 46494414

    4

    {21928069, 38544670, 21928069, 0, 46491405, 630805, 630805, 21928069, 0, 38544670, 38544670, 46494414, 630805, 630805, 0, 46494414, 46491405, 630805, 46491405, 46494414, 38544670, 0, 21928069, 21928069, 46491405, 46494414, 38544670, 46491405}

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

    Returns: ""

  106. 1937

    3097768

    {14, 1935}

    {394724, 2738753}

    Returns: "SRKIHGFBAVRQPOKGEDCASQONMLJGFDdcakjihaba"

  107. 28482519

    17501195

    {2768133, 28482513, 28482519, 0, 28482513, 28474334}

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

    Returns: "YTRQLKDBvtrnmlkicyxtnmlkjhgedamlkjihgfebacbAa"

  108. 21060064

    1

    {4830, 15420052, 5558, 908438, 3449307, 3449307, 64145, 21060029, 21060029, 64145, 21060064, 231}

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

    Returns: ""

  109. 12711841

    90546

    {12164614, 212, 12164614, 5720296, 12164614, 5720296, 212, 5720296, 5720296, 212, 0, 212, 12164614, 5720296, 12711841, 230586, 230586, 0, 212, 5720296, 212, 0, 0, 0, 12711841, 12164614, 5720296, 230586, 12711841, 12164614, 12164614, 12711841, 230586, 0, 230586, 230586, 12711841, 12711841, 212, 12164614, 12711841, 230586, 5720296, 230586, 0, 212}

    {2, 0, 84908, 60339, 90546, 87484, 2, 90545, 87864, 31307, 4, 90512, 60339, 3, 90512, 4, 90512, 87864, 89022, 90512, 60339, 87484, 84908, 90545, 4, 0, 4, 90315, 90315, 87484, 90315, 90543, 0, 31307, 41, 31307, 89022, 87864, 4, 87864, 87484, 87484, 90546, 3, 90543, 90543}

    Returns: "AAAhgebaFCAONMLJFBONMIGFDOMLKJIHGFEDALJEIGFEDCKHCBKIDCAHGCAEDCBABrqpjihgfcbwurqpokfdcbwvromkiedcbAtomlihedbaAa"

  110. 116000423

    73599189

    {0, 116000423}

    {73599189, 0}

    Returns: "ZZWVRQLHGECzzzxwvtrkjhfcbAa"

  111. 109031112

    6

    {55, 0, 55, 109031112, 55, 109031112, 55, 0, 0, 109031112}

    {0, 5, 5, 5, 6, 4, 4, 6, 4, 0}

    Returns: "BAfecbzzzwvutsrqpnlkjheaAAAa"

  112. 358722164

    196052872

    {36817, 358721813, 358722164, 0, 358721813, 36817, 358722129, 358722129, 358721916, 356245952, 358721916, 41331, 358721978, 358722164, 358722129, 0, 358721978, 358722129, 358687554, 0, 358687554, 356245952}

    {194974764, 194974764, 196052242, 194974764, 196052846, 196052242, 196052846, 194974764, 196052872, 196052846, 194974764, 196052242, 194974764, 0, 0, 196052242, 0, 196052242, 196052242, 196052846, 196052872, 194974764}

    Returns: "ZZZZZYXUTSRQMKFDBAplkjihgeUONMHGFCBJGEDCEDBmihfbzzzzzzzzzzyvutrqogdcavsqoihbpkihgebagfcbafedcbAhecbafbaa"

  113. 536761395

    239659997

    {99, 536761360, 24206316, 536761327, 536761327}

    {239659997, 239658570, 0, 239658570, 239659997}

    Returns: "ZZZZZZZWTPONKJGDAKIHEBAgfbywvuqomljihdazzzzzzzzzzzzzzzxtsponmlbafaAfc"

  114. 7846

    64

    {7493, 7844, 7404, 153, 62, 7844, 7493, 7404, 7404, 885, 113, 7833, 7844, 62, 0, 7493, 62, 7833, 153, 113, 7846, 153, 0, 62, 2361, 113, 7846, 7624, 7844, 153, 2361, 7493, 885}

    {60, 44, 44, 64, 3, 61, 30, 61, 57, 36, 36, 15, 60, 14, 36, 3, 15, 8, 3, 0, 11, 43, 16, 57, 11, 43, 28, 57, 28, 28, 1, 1, 63}

    Returns: "BCABABAAAfedcaDCBCBCBAADCABAABAfebafdjhgedcAkihgcmjihfebagedahbahgeadbaba"

  115. 1

    989863955

    {0}

    {989863938}

    Returns: "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZYNAaEB"

  116. 19742

    50853797

    {0, 19742, 19742, 19742, 0}

    {1, 1, 2181722, 214, 2181722}

    Returns: "olkiedcaHGECAVQOLIHCZXWVSRPNLKIGDCa"

  117. 4000

    2

    {26, 252, 6, 26, 0, 3982, 2159, 3982, 1927, 252, 2159, 54, 3997, 4000, 3461, 3461, 3997, 54, 6, 1927}

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

    Returns: "AcaecedchgcbkjhdbahgfdkiecbjdadcbabaAa"

  118. 54357048

    476440

    {54357048}

    {0}

    Returns: "SRQOKIEDzyvutsqonlkfecbaa"

  119. 41

    21123221

    {41, 20, 0, 20}

    {21122529, 21123221, 490, 1}

    Returns: "IHGFDAebaYWROLJIHGFECBAJHFECecaAa"

  120. 63788

    145443296

    {0, 63788, 63788, 2714, 0, 63788, 44849, 2714, 63133}

    {536, 0, 145435066, 145443296, 145443296, 536, 536, 0, 145443296}

    Returns: "JECBAljhedaZZZZXVTRQNKJIHFBNFCBpnkhecbaokjigfdcjhdcbaAa"

  121. 804896

    18828044

    {926, 2050, 804874, 409949, 804896, 804431, 804874, 21, 3723, 804877, 409949, 409949, 52194, 409949, 804890, 398438, 1947, 804772, 7, 804890, 804772, 804874, 767653, 804877, 804890, 323, 774906, 323, 21, 804874, 0, 804893, 804892, 409949, 52194, 804891, 804772, 398438, 3723, 323}

    {18273091, 24105, 18679477, 910132, 910132, 398, 398, 18827634, 910132, 18679477, 18679477, 4822245, 18679477, 13660111, 24105, 18827634, 910132, 18828044, 4822245, 8059710, 18679477, 18273091, 18273091, 18273091, 18273091, 13660111, 0, 24105, 0, 13660111, 18273091, 18273091, 398, 18827634, 0, 18679477, 18827634, 5206827, 5206827, 910132}

    Returns: "IHDCAOMLKHEDBATSQPKIDBAVUTRQPNMIHFEASQPOMLKJGCBVTRQPLEBAWUSQONMKHEAWSRONJIGFECcbSRNMJIGFEBROJHFEDCAIHEDBdcbifdcbjgedbajihgfedcagfcbakjhdapnmlkigecbasqolhcnlkhgfecbasqonmkigdmlkgecaonmjigecaigecagfcbAbadcaaaabaa"

  122. 9330

    59108714

    {1, 9330, 1, 9330}

    {0, 0, 475368, 475368}

    Returns: "SRQOHGFCBAZYWVUTSRPNLKHBAnkgfeaa"

  123. 490085

    31

    {477, 489740, 465, 37560, 477, 477, 37560, 490027, 37560, 465, 489904, 227367, 489904, 7, 7, 489740, 490084, 458831, 489740, 227367}

    {0, 28, 1, 0, 9, 1, 31, 1, 9, 31, 31, 28, 28, 1, 31, 0, 28, 0, 1, 9}

    Returns: "DEBABAcbihgdbdcpmhgedbarponkigfdcbarqplfdonmlhfedcahfcgfedbaAfedab"

  124. 10113123

    990538542

    {10096533, 12308, 9236949, 3, 10113000, 10098828, 9236949, 686, 10113122, 28, 78, 28, 10112929, 9423507, 10112118, 9423507, 26817, 10098828, 10113123, 9236949, 7, 10113067, 10096533, 3, 28, 10113114, 7, 28, 10113123, 42, 3, 0, 42, 9193889, 9193889, 10113122, 10096533, 12308, 10, 10098828, 10, 10113123, 78, 10113122, 26817}

    {132501819, 1821, 990538542, 990538123, 990386096, 1821, 10600304, 651297922, 990528401, 1149, 990538123, 422677526, 7902803, 965246273, 918805578, 1, 990537602, 150, 1, 651297922, 70, 990528401, 254, 753684141, 1, 1910, 918805578, 125653356, 1183, 0, 918805578, 1414, 1821, 100270, 918805578, 226835132, 753684141, 965246273, 1149, 753684141, 965246273, 254, 983499628, 70, 990538123}

    Returns: "GCAGEGFDJIGFEDCBAFBHGFCBAbIHECBAGEDAQPFEDWVUSRQLKJHFCAVTQNLIEDCAZZZXWUTRQPMIHGFEDCWVTONMLKJIHGDCBAZZYXUTSRQONLIHAZZZZZYXVTSOMIGEDBZZZZZZYXVONMLGFDCZZZUTROLJFDBAZZZZYXWUSRQPLKIHEDCAZXWSPNHGFECBAYUSRPKJFDBAWVTQMKGCRNLJIHGFANJIHGFEAJDAIHFBAcbaebdcbfcjgfnlkigfcbnmlhfdcaxtrqponhgfpnlfecrpomlhfedcbAtrokiblhgfecbanmjihgfdbjifdbagcbagbafdcbadaa"

  125. 232613

    28245861

    {91934, 6, 3, 3, 182517, 29882, 71032, 226049, 232605, 229697, 6, 128159, 128159, 229697, 6, 29882, 3, 226049, 182517, 191188, 229697, 40573, 71032, 232560, 26, 191188, 226049, 40384, 226049, 40384, 26, 128159, 229697, 40573, 40573, 232560, 40573, 71032, 91934, 6, 26, 71032}

    {28238660, 28245836, 2, 7, 28245005, 28238660, 28245005, 2, 28245836, 28225605, 7, 28225605, 28245836, 7, 2, 2, 356, 28238660, 356, 28245861, 0, 2, 2, 28245836, 0, 28245836, 28245836, 28238660, 356, 28245861, 2, 28238660, 28245005, 7, 28245005, 28245861, 28245836, 0, 356, 28245005, 28245005, 356}

    Returns: "ACAIGEDCAYXVTSRPNLKJHGFANMJHGFEDCBAMLHGDAJIFEDCBAEDAbbaeconmkhfnlicbhfedcaonmkjhgfedbaomihfcbplkihapomkgecbnihgedcbaplfdcalkjgljifdcbafdcaAda"

  126. 734

    421682

    {506, 721, 627, 9, 711, 19, 396}

    {369983, 0, 381, 369983, 421682, 381, 369983}

    Returns: "IGFEDCSQPNJIHGBPOLIHGFEBAddbigfedagfdcbgfedagecdbAdcb"

  127. 137265

    226809240

    {137207, 86, 0, 0, 86, 86, 1, 0, 1, 137265, 86, 86, 79923, 0, 79923, 292, 1, 86, 137207, 86, 137265, 137207, 292, 137265, 137207, 1, 292}

    {226809231, 226809236, 38, 226305104, 226809049, 226305104, 226808670, 226809240, 226702771, 44098901, 3, 44098901, 38, 515423, 226809049, 226809236, 223343341, 515423, 220444374, 6441, 0, 226808670, 226305104, 1217, 226809049, 226809049, 38}

    Returns: "BFBAgecaKHEDBAMKGFDSRQPOKFECBZXUTQKJIHGFECBZZZZZXRPOMIHAVTSNMLKECBAVTSQNMIGFBASRMIGFBAQPMLKIHFDBAIGFEDBAHFECBCACAhgdcbqnmkjidcbapomlkjihgcfedba"

  128. 84322913

    6800481

    {84322906, 11, 60, 0, 67212, 51905423, 51905423, 84322586, 71, 67212, 60, 71, 51905423, 84322586, 84322913, 51905423, 11, 84322913, 11, 71, 84322586, 0, 84322906, 60, 67212, 84322586, 84322913, 0, 84322906}

    {0, 411249, 411249, 3926, 0, 0, 6800481, 3926, 0, 411249, 0, 3926, 411249, 0, 6634754, 6634754, 3926, 0, 6800481, 411249, 6800481, 6634754, 6634754, 3926, 6800481, 411249, 411249, 6800481, 3926}

    Returns: "LKJIGECAdbSRNMKJIEDBAWUTSRPONMKJHEARPKJIGEDCBAfeadbaqkjgcazyusrponmlkibayxwvtsrpnkihdbaigAcbaa"

  129. 3595

    34

    {71, 3595, 71, 3560, 3588, 1, 3588, 6, 3214, 3574, 3334, 71, 3560, 1649, 964, 3334, 3595, 71, 109, 3595, 3574, 109, 3560, 3203, 1649, 71, 3588, 3475, 1, 0, 484, 194, 109, 3214, 0, 3203, 3203, 1, 0, 3595, 3475, 0, 484, 3574, 3334, 1, 3560, 3475}

    {0, 22, 33, 14, 34, 10, 20, 10, 4, 10, 33, 34, 8, 33, 8, 9, 9, 27, 30, 0, 14, 13, 16, 1, 20, 3, 8, 2, 8, 3, 28, 1, 34, 1, 5, 14, 30, 3, 13, 3, 10, 10, 5, 32, 28, 31, 27, 15}

    Returns: "AAcaAABAAABAAAACBCAABAAAgafcbgecaifbihgfjhfdcakjebdbagfedhdcaAgecadcbdcbcbaAa"

  130. 10529759

    3267816

    {10529494, 15812, 10529759, 10529740, 10529494, 10529740, 2, 2, 0}

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

    Returns: "VUQPOMLKHGFCBAanmlkihgbxvonlkiebhgfecbebaAa"

  131. 1

    12232

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

    {12232, 15, 167, 12228, 12228, 8, 31, 4086, 12224, 12229, 1515, 12105, 12224, 31, 12229}

    Returns: ""

  132. 6407

    8327

    {6366, 6366, 6366, 12, 6181, 1, 2649, 6407, 2948, 16, 16, 4595, 2649, 12, 6181, 0, 2649, 3, 3, 0, 12, 6181, 12, 6407, 6366, 5264, 6181, 0, 5264, 4595, 3, 0, 12, 2948, 16, 1, 6366, 1, 4595, 5264, 5264, 6407}

    {8327, 956, 7078, 51, 95, 8327, 13, 14, 8327, 8318, 7867, 51, 8304, 6946, 2321, 8308, 6946, 6343, 8308, 6946, 956, 8326, 6343, 1, 13, 8312, 6946, 7078, 8327, 8091, 8326, 6343, 7097, 8318, 7529, 14, 7097, 0, 0, 8323, 7078, 956}

    Returns: "DCAFCAFDCJIGEDCAKIGECALKJIHFECBbJGEDBAHCEBAIHFEIGEBHGFHGECACCCBCABAdacljgdaifdbakjgfdcbajhedcajihecahfedaAfdaAa"

  133. 265976842

    1893187

    {16, 253992299, 257240911, 7792282, 265976222, 4033493, 265958020, 265892188, 2746179, 191645, 57, 264354652, 0, 265976222, 265907625, 253992299, 8379682, 265817845, 265976051, 259421548, 259421548, 16, 1391986, 191645, 265892188, 265774317, 1765198}

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

    Returns: "UTSPONJIGBdcbafdarponlkgfcuromhgecasqpnmihgedctsrponmkjihgfecaurqpnkhebvutqomljhgcatponmkjhdzzzzzzzxvrqpogdavuqpmihgfcvqokjedcawtrqokihgfeusqpnliheapnljdqnjgfcbanmlkgdcapokhgedbaokjgfdcbahfdbajgfdcaA"

  134. 536828831

    124650378

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

    {121388566, 124650368, 124536622, 121388566, 45, 529129}

    Returns: "FDCTMJHFEDCZZZYVUSNLJIFDCAzzzzzzzzzzzzzzzyxwvutsrqomljihedcbVULIEDQPNMLKGEBDBAa"

  135. 2

    2

    {0, 2}

    {2, 0}

    Returns: "AaAa"

  136. 3310

    27346016

    {3310, 3310, 0}

    {22143104, 0, 27346016}

    Returns: "YWUQPONGFEDCBAWTSRQONJIHGFlkhgfdcaAa"

  137. 70

    76592309

    {45, 23, 57, 56, 28, 69, 67, 25, 15, 28, 18, 0, 2, 63, 1, 13, 15, 54, 69, 10, 57, 63, 25, 66, 68, 14, 39, 39, 10, 1}

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

    Returns: "ZZXUPNMKHFECadbaaabacabbadbacbdabacbbaaaabA"

  138. 13

    375331

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

    {490, 372460, 0, 375331, 490, 0, 375331, 372460, 375239}

    Returns: "IHGFDAdcSQPNLKIBLJHGEDBAGEDCAa"

  139. 103

    244000603

    {97, 9, 10, 1, 97, 84, 3, 25, 84, 43, 96, 100, 93, 6, 33, 94, 15, 57, 15}

    {153393, 244000603, 243978127, 153393, 244000603, 244000603, 243978127, 243997519, 243978127, 0, 244000603, 153393, 0, 153393, 244000603, 15, 15, 243997519, 243997519}

    Returns: "DCBROMKJIFBZZZZZZZXTONMLGEDCBOLJIHGLKDCbbabaacadbddbdcbedbadaababaAc"

  140. 8074247

    513478405

    {0, 8074247}

    {513478405, 513478401}

    Returns: "ZZZZZZZZZZZZZZZXUTRQLKJICwvutrqnmkcbAa"

  141. 54487

    13881827

    {0, 54487, 45877, 54487, 199, 45877, 54480, 199, 29206, 54480}

    {13641311, 13881813, 13881813, 13641311, 13881827, 0, 13881813, 13641311, 0, 13641311}

    Returns: "XWUNKJGEDCBhgcbRQPNLJIGFECBDCBonmigdcbaAoiedcbanihedbacbaa"

  142. 2546

    1874

    {62, 2546, 0, 2546, 62, 62, 2546, 0, 62, 62, 62, 2546, 0, 0, 2546, 2546, 62, 62, 0, 2546, 62, 0, 0, 62, 2546, 62, 0, 2546, 2546, 0, 0, 0}

    {252, 5, 1872, 1393, 0, 64, 64, 1393, 1874, 23, 112, 3, 64, 1874, 112, 1872, 1393, 428, 1822, 0, 5, 252, 112, 3, 428, 1822, 428, 252, 1822, 3, 5, 23}

    Returns: "BfedcaBEBFDAFEHDCHFEJIHGCAIHFDCAFEBBlihfecAa"

  143. 64261

    13

    {64220, 62044, 3, 62044, 0, 35, 5, 62044, 62044, 64192, 5, 3, 5, 64220, 1462, 64261, 1462, 5, 3, 50083, 64102}

    {0, 0, 13, 7, 1, 1, 0, 13, 1, 0, 13, 7, 1, 7, 1, 7, 13, 7, 0, 1, 13}

    Returns: "bCBCBbedcbkihebapnmlkihgfdcanlkjhfedaldbgedbAedcfdaa"

  144. 50343

    82

    {412, 0, 0, 0, 50343, 47547, 50314, 50037, 49632, 47547, 50343, 49632, 50314, 50037, 50314, 47547, 47547, 50314, 47547, 50314, 49632, 412, 50343, 412, 50037, 50314, 50037, 412, 412, 50037, 412, 0, 50343, 50037, 47547}

    {31, 5, 3, 31, 3, 0, 31, 33, 82, 3, 33, 0, 0, 3, 82, 5, 82, 33, 31, 3, 33, 3, 31, 33, 82, 5, 0, 0, 5, 31, 82, 33, 5, 5, 33}

    Returns: "BihedbaBEDBBFEApnmledcbalfcaihecaiecaedcaAa"

  145. 1396534

    161

    {1396534, 14, 14, 1349101, 14, 1349101, 1396534, 0, 1396534, 14, 1349101, 1349101, 1349101, 14, 0, 14, 1349101, 0, 1396534}

    {34, 0, 34, 9, 1, 31, 156, 9, 1, 9, 1, 0, 156, 156, 31, 161, 161, 161, 0}

    Returns: "DdcaECBBAGFEDBCAuspmkihgedcbapnmligdaAa"

  146. 55682160

    21

    {7, 55630840, 55676633, 1162674, 55630840, 55682155, 55682155, 38, 55682160, 11083650, 1162674, 55681082, 55679372, 23, 6268, 25083, 146706, 146706, 55676633, 0, 23, 55681082, 55626559, 38, 25083, 55679372, 11083650}

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

    Returns: "ECcbedcbamlgecboligfedcbaqpomljiecbatsrqphfxusrqonihgezxvsrqpnljihfedcamhfedapnmjhgfaljhfebakjhfdcbkfeacaAa"

  147. 945841577

    137

    {945841577, 937511754, 937511754, 4570, 62557, 4570, 4570, 1459, 0, 376084, 1459, 945841577, 0, 4570, 937511754, 0, 62557, 62557, 62557, 4570, 376084, 62557, 376084, 4570, 62557, 937511754, 945841577, 0, 945841577, 0, 1459, 376084, 376084, 937511754, 937511754, 376084, 4570, 937511754}

    {0, 136, 50, 136, 84, 3, 112, 137, 136, 34, 1, 136, 84, 34, 0, 50, 137, 77, 112, 50, 3, 50, 50, 84, 136, 84, 114, 3, 83, 57, 34, 126, 77, 3, 57, 0, 57, 126}

    Returns: "BkihfebEDCBAECBAECCBAEDCBDCDBlkfcbaponjhbaspolhfecbaAAzzzzzzzzzzzzzzzzzzzzzzzzzzzyxwutrqplkjfecbwvutsrqmljgedcbaa"

  148. 1053

    124

    {28, 8, 0, 59, 0, 1053, 0, 59, 0, 8, 59, 28}

    {1, 121, 117, 26, 124, 23, 122, 22, 22, 117, 13, 121}

    Returns: "DCDAcbaABAGEDBACABAecedcbajihgfba"

  149. 3

    1306752

    {0, 3, 3, 0, 0}

    {1306752, 12, 0, 1288230, 12}

    Returns: "DBAbURQPNLEDBOLGEDBAa"

  150. 508127622

    6394

    {508127611, 508127611, 10, 508127499, 507205479, 507960891, 504339109, 153229, 25, 508127000, 386126335, 0, 507205479, 504339109, 508127000, 508126867, 0}

    {6394, 6393, 49, 49, 0, 2, 2, 2, 6393, 0, 6393, 6394, 49, 49, 6393, 6393, 49}

    Returns: "AFDCBAdaMLHGDdcbaromkjgfeczzzzzzzzzzzyqonmljigfebzzzytrqpolhfcbvtrqpnmlkhgbtrqpkjhgecrplgedhcaihgfebagfedcAA"

  151. 648743

    809166359

    {6573, 648131, 6573, 648743, 58, 1969, 648743, 648347, 113, 113, 113, 0, 648131, 648347, 0, 113, 648347, 113, 1969, 1969, 6573, 648743, 0, 1969, 1969}

    {27949, 10766, 809166359, 30090, 10766, 809166354, 21967941, 0, 21967941, 809159075, 809166358, 27949, 809159075, 30090, 10766, 809083677, 809166354, 10766, 809159075, 27949, 30090, 0, 809159075, 10766, 30090}

    Returns: "NLJDCAfedaOJIEDCBALGEDCAYWTSRPNMLKJHFEDBAZZZZZZZZZZZZZZZZZZZZZZZXWVTRONLKJHGEDQNKJHCBMLKGFDCBACfecbakjigAmihgfedctqpoljecbAhgedihdca"

  152. 1529654

    6992425

    {1529646, 0, 1529646, 1529646, 0, 1529654}

    {6992425, 6970330, 6635513, 6970330, 6992425, 6970330}

    Returns: "WVSQNMLKJIHGFEDSQMLJIHGFAusrqomkjifdcaOMKJGDCBAdAa"

  153. 1

    103

    {0, 1, 0}

    {95, 17, 1}

    Returns: ""

  154. 3

    74820660

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

    {0, 5829829, 74584935, 28187136, 74820660, 28187136, 74820660, 5829829, 74793660, 74820660, 28187136, 5829829, 28187136, 0, 74584935, 74793660, 74793660, 5829829, 74793660, 0}

    Returns: ""

  155. 1

    1959826

    {1, 1}

    {1959825, 1959792}

    Returns: "UTSQPONKJIGFDCBAFABa"

  156. 83

    201868497

    {82, 43, 43, 43, 0, 82, 0, 0, 0, 0, 83, 6, 83, 0, 83, 6, 6, 0, 43, 43, 0, 82, 82, 6, 43, 6, 43, 43, 6}

    {0, 109084961, 186507291, 64379447, 213603, 64379447, 38589695, 12038, 109084961, 488528, 201867492, 186507291, 12038, 201868482, 5930, 1, 1536461, 201867492, 38589695, 187801613, 186507291, 186507291, 2060, 109084961, 201868496, 2294, 2294, 201868495, 213603}

    Returns: "LDBAHGFDBLKJFECMKJIHGEDCcaRQMJIGEDCASNMIHGFDCATSRQPONMLKIGFEDCAZVUSQONJIFEBYXTQPKIFEDZXVTRNKJHGFDBZZXUTSQOMLKJHGFEDBURQPNMLKJIHGFEBXWUSRPNHGECBAJIHGEDCBDCAABfcafcbaaa"

  157. 31011337

    3037188

    {31011337, 0}

    {0, 3037188}

    Returns: "VTSROMLBAyxwutqnmjdAa"

  158. 4240

    15

    {4237, 972, 638, 4240, 972, 4237, 0, 5, 5, 972, 8, 9, 638, 9, 0, 5, 4237, 4240, 8, 2, 8, 2, 4237, 9, 2, 972, 4240, 8, 0, 5, 5, 4240}

    {0, 1, 15, 2, 2, 14, 1, 2, 8, 8, 10, 2, 8, 14, 14, 0, 1, 1, 8, 10, 1, 14, 10, 15, 8, 14, 14, 14, 2, 10, 1, 8}

    Returns: "aACBBCbabaajgfecaAigdcbAlkhgabaa"

  159. 2859447

    30670377

    {2859447, 1547392, 1297805, 2859447, 2859447, 0, 2627560, 2627560, 1297805}

    {29065296, 30553837, 29065296, 30670219, 1777, 30553837, 30670377, 13951317, 1777}

    Returns: "KJHGFEXWUSPOMLJGFCXWVSRPMLKJHGFEDBAUSRPNMKJHEDCAurqpolkihdcQPOKJHEDCBHEDCBrqpolkjhgfebauonmljigfdrqplihgdcbaAa"

  160. 89156832

    536449916

    {89152997}

    {0}

    Returns: "ZZZZZZZZZZZZZZZYXWVUTQPMJIGFEDCzzywuomlkihgfclkjhgfedc"

  161. 245

    7306936

    {238, 245, 244, 241, 222, 60, 241, 2, 2, 60, 0, 71, 238, 245, 60, 2, 239, 242, 0, 2, 222, 241, 242, 60, 0, 238, 222, 2, 245, 245, 241, 71, 242, 245, 0}

    {4781328, 5459, 5459, 7306935, 10281, 628789, 5459, 4781328, 58, 58, 10281, 10281, 15026, 7306928, 4781328, 10281, 7306928, 7306701, 15026, 975, 15026, 4781328, 975, 7306701, 67, 7305784, 1807, 0, 5151572, 0, 7305784, 7306928, 7306910, 7306701, 58}

    Returns: "FEDAaDAJIHDCJIGLKJGCMJHGECBMJHDATQOMLKIHBAVUTSRQOMLKHGEDBASQPNKJGCVPOMLKJHGFCJIHECAHGEAEBCBABfedbdbahecbaeababaa"

  162. 58671067

    4114

    {58670666, 608, 608, 51, 58670666, 608, 58671067, 0, 58671067, 51, 0, 608}

    {3571, 325, 4038, 0, 4114, 0, 4038, 8, 3571, 325, 325, 3571}

    Returns: "CBAfebIFEDCALKHFDCBIHGEBAGDCjfdcazywvutsrqnmljihgfdbiheaAa"

  163. 120499

    146942

    {1239, 120364, 120125, 1525, 479, 0, 0, 1239, 88040, 1239, 120364, 120499, 120364, 479, 1239, 120499, 1525, 1525, 1239}

    {0, 581, 141182, 141182, 146942, 146683, 581, 131247, 146826, 581, 146942, 141182, 131247, 146826, 141182, 146683, 146826, 131247, 146942}

    Returns: "JGCihgedcbQPONMLKJGFDBNKJHGDCBAMKIGFEDCAHDCBAGFECjhgfediedcbqomihgfebaonmlkigecahgfdcbahcbaAa"

  164. 125

    2897

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

    {2897, 2414, 0, 2897, 319, 319}

    Returns: "IFEDCBgfedbLFDCBAIHGFBAbaA"

  165. 742

    27

    {312}

    {3}

    Returns: "BEDAifecbaihfdcba"

  166. 1000000000

    1000000000

    { }

    { }

    Returns: "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZYXUTRPOLJzzzzzzzzzzzzzzzzzzzzzzzzzzzzzyxutrpolj"

  167. 123

    456

    {0, 122 }

    {1, 456 }

    Returns: "gfedaIHGCBAbA"

  168. 1000000000

    1000000000

    {5, 4, 1, 0 }

    {0, 1, 4, 5 }

    Returns: "BAbaAZZZZZZZZZZZZZZZZZZZZZZZZZZZZZYXUTRPOLIHGFEDCazzzzzzzzzzzzzzzzzzzzzzzzzzzzzyxutrpolihgfedc"

  169. 0

    1000000000

    { }

    { }

    Returns: "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZYXUTRPOLJ"

  170. 1000000000

    1000000000

    {999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 1000000000, 999999999, 999999998, 999999997, 999999996, 999999995, 999999994, 999999993, 999999992, 999999991, 999999990, 999999989, 999999988, 999999987, 999999986, 999999985, 999999984, 999999983, 999999982, 999999981, 999999980, 999999979, 999999978, 999999977, 999999976 }

    {1000000000, 999999999, 999999998, 999999997, 999999996, 999999995, 999999994, 999999993, 999999992, 999999991, 999999990, 999999989, 999999988, 999999987, 999999986, 999999985, 999999984, 999999983, 999999982, 999999981, 999999980, 999999979, 999999978, 999999977, 999999976, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974, 999999974 }

    Returns: "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZYXUTRPOLIHGFCABzzzzzzzzzzzzzzzzzzzzzzzzzzzzzyxutrpolihgfcabAAAAAAAAAAAAAAAAAAAAAAAAAaaaaaaaaaaaaaaaaaaaaaaaaa"

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: