Statistics

Problem Statement for "HorseTicket"

Problem Statement

A horse racing event typically consists of several races, each of which contains several horses. Fans bet on one or more races, attempting to predict who will win each one. Each race has at least one horse, and no horse will run more than one race on a given day.

In this problem, there are 62 horses. They are represented by all possible letters and digits: 'A'-'Z', 'a'-'z', and '0'-'9'.

You are given String[] races, each element representing the lineup of one of the races. For example, if races[0] = "AbX3", the horses who will take part in race 0 are 'A', 'b', 'X', and '3'.

A valid ticket has the following properties:

  • The ticket is a string of characters that represent horses. (The horses on the ticket do not have to be in the same order as the races they appear in.)
  • Each horse on the ticket is actually racing that day.
  • No horse is repeated on the ticket.
  • No more than one horse is selected from each race.

Clearly, there is only a finite number of different valid tickets. Internally, each ticket is represented by a non-negative integer: its 0-based index in the lexicographically sorted list of all valid tickets.

Given the long index, return the ticket it represents, or "!" if there is no ticket with the given index.

Definition

Class:
HorseTicket
Method:
getTicket
Parameters:
String[], long
Returns:
String
Method signature:
String getTicket(String[] races, long index)
(be sure your method is public)

Notes

  • We use standard ASCII values for the lexicographical sorting: digits are before uppercase letters, which are before lowercase letters.
  • If string A is a prefix of string B, then A comes before B in lexicographic order.

Constraints

  • races will be non-empty.
  • Each element of races will only contain letters and digits ('A'-'Z', 'a'-'z', '0'-'9').
  • Each element of races will be non-empty.
  • No character will be repeated in races.
  • index will be between 0 and 10^15, inclusive.

Examples

  1. {"B", "A"}

    4

    Returns: "BA"

    All valid tickets, in order, are "", "A", "AB", "B", "BA".

  2. {"B", "A"}

    6

    Returns: "!"

    There is no ticket number 6 - as we saw in the previous example, the valid ticket numbers for these races are only 0 through 4.

  3. {"ace","bhg","fdz"}

    47

    Returns: "bz"

    The nearby tickets are 42=bez, 43=bf, 44=bfa, 45=bfc, 46=bfe, 47=bz, 48=bza, 49=bzc, 50=bze, 51=c.

  4. {"Top","C0Der","1s","fun"}

    673

    Returns: "Cup1"

  5. {"q","w","e","r","t","y","u","i","o","p","a","s","d","f","g","h","j","k","l","z","x","c","v","b","n","m"}

    1000000000000000

    Returns: "abcdefghjitoxyzrwqsmpvuln"

    Here, the valid tickets are simply all strings of distinct lowercase letters.

  6. {"7"}

    0

    Returns: ""

  7. {"7"}

    1

    Returns: "7"

  8. {"7"}

    2

    Returns: "!"

  9. {"7"}

    281474976710656

    Returns: "!"

  10. {"hM", "dEqY", "JkN", "Ux", "zGL", "IsO", "y45gW", "1", "H9", "8je", "waQ", "o"}

    3290

    Returns: "1489EGIahxNo"

  11. {"KJ", "u", "w", "1", "S", "s", "G", "W", "0"}

    100311155

    Returns: "!"

  12. {"jH", "5", "zW", "wF", "b", "ku", "7", "l", "SD", "V", "8", "o6", "0E", "y3", "t", "g", "J", "KZmN", "r2", "aA", "B9R", "eUdL"}

    205224764316

    Returns: "02356789ADtbJVjzFgmlUu"

  13. {"rsKv", "wOD4ea", "uif", "EmkVxQR", "2GNT", "J5Hclb", "UBdLgh6C", "A9o", "j1Yq", "SPz", "XnZ", "730FtyM8p", "IW"}

    163

    Returns: "0124569EIKnPf"

  14. {"N", "y", "X", "7", "ng", "k", "mf", "b", "80J", "h3W", "6", "2", "I", "a", "F", "rx", "p", "T", "Y", "u", "E", "D9", "sL", "tv", "AiP", "V", "d", "o", "G", "1", "C", "cR", "H", "O", "w", "U", "j", "S", "4", "M", "eq", "KZ", "z5", "B", "l", "Q"}

    5801

    Returns: "012345679ABCEFGHIKLMNOQRSTUVXYabdefgjkloyrtpu"

  15. {"m", "s", "h", "M", "P", "8", "g", "9", "l", "L", "t", "VE", "b", "3", "A", "4", "c", "u", "a", "I", "J", "q", "f", "x", "6Q", "kU", "w", "S", "z", "0", "O", "R", "p", "K", "d", "j", "2", "v", "r", "D", "5", "Y", "H"}

    29298063585

    Returns: "02345689ADEHIJKLMOPRSUYabcdfgjvshmwqzlrxu"

  16. {"w", "nfA", "4", "3d", "m", "y", "bE", "j", "K", "h", "BRl", "s", "I", "Z", "kr", "L", "PCp"}

    4566

    Returns: "34ABCEIKLZjmhsy"

  17. {"wlKdEMgL"}

    1215877

    Returns: "!"

  18. {"W", "2", "M", "L", "Ub", "P", "di", "H", "w", "I", "jV", "Do", "56", "fS", "mJy", "X", "Z", "3", "O4", "F", "g"}

    23

    Returns: "2345DFHIJLMPSUVWXZdwg"

  19. {"r", "x", "yNt", "9o", "z", "sb", "Wc", "eXF", "Od", "5l"}

    13816

    Returns: "59FOWstzr"

  20. {"P", "i", "7lV", "vS0", "f", "9", "5a", "I", "cyQ", "dW", "Fq", "x", "J", "8", "j", "2e", "h", "g3z", "OtH", "w", "Y", "U", "Xn", "B", "E", "rR4", "1", "Z", "KuC", "m", "6sT", "pGL", "N"}

    44031336442

    Returns: "0123456789BCEFGHIJNPYwhmijfxWUZn"

  21. {"H", "S", "IN", "jv", "n", "ep", "U", "E", "K", "M", "L", "F", "u", "4", "CT", "rh", "W", "P", "y", "s", "1", "A", "B", "2", "wt", "Y", "i", "Gd", "D", "9", "Z", "6", "b", "R", "m", "Vq", "k", "o", "z0", "7Q", "OX", "c", "f8", "l", "J", "g3", "x", "a5"}

    135491356392310

    Returns: "0123456789ABCDEFGHIJKLMOPRSUVWYZhmclixtbkyspuov"

  22. {"J", "A", "D", "C", "4", "Y", "V", "G", "U", "s", "O", "w", "y", "b", "z", "W", "H", "9", "v", "S", "K", "j", "n", "P", "0", "R", "X", "u", "Z", "k", "Q", "5", "t", "2", "7", "h", "T", "l", "d", "N", "6", "M", "B", "8", "x", "3", "L", "a", "I", "o", "p", "f", "q", "r", "c", "g", "i", "1", "E", "m", "e", "F"}

    12719515873728

    Returns: "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijntvqxkrmszpuoylw"

  23. {"U", "1", "Z", "9", "K", "o", "yI", "fe", "L", "H", "3", "8", "P", "j", "5", "qp", "7", "S", "w", "6", "l", "b", "W", "0", "h", "v", "F", "c", "k", "d", "G", "T", "t", "s", "n", "Q", "D", "a", "B", "JC", "rXA", "E", "2g", "RO", "V", "mx", "i", "u", "N", "M", "z", "Y", "4"}

    7602637

    Returns: "0123456789ABCDEFGHIKLMNOPQSTUVWYZabcdehijklovnwtzpms"

  24. {"1", "2A", "s", "7x", "M5", "H", "m", "p", "X", "l", "e", "o", "B", "N", "Y", "y", "I", "Ca", "9i", "n", "g", "d", "z", "U", "w", "q", "k", "G", "j", "f", "8", "L", "J", "P", "r", "S", "R", "W", "t", "Q", "c", "6", "4", "0", "3Z", "u", "EV", "h", "T", "F", "D", "Kb", "v", "O"}

    240404118

    Returns: "0123456789BCDEFGHIJKLNOPQRSTUWXYcdefghjklmpqswtuzvnry"

  25. {"2", "iB", "f", "p3", "NQ", "6y", "oJ", "Rqt", "ukh"}

    2

    Returns: "23"

  26. {"op", "T", "1", "iG", "SM", "2", "JW", "sZ", "Iv", "d6", "X", "tK", "j", "9", "4", "N", "uE", "D", "b8", "h", "r", "Q", "7", "c", "xRk", "5", "g", "P", "C", "Uy", "L", "H", "m", "F", "f"}

    123151242

    Returns: "12456789CDEFGHIJKLMNPQRTZjXghcfrmpU"

  27. {"G", "c6", "s", "g", "J", "r", "X", "7", "x", "Tf", "9K4m", "M", "0", "ty", "n", "O", "E", "PHA", "W", "zF", "h", "Z", "2R", "U", "u", "Y", "3D", "bj", "So", "l", "C", "B", "1L", "dvw", "I", "a5", "k", "N", "e", "q", "iQ", "8p", "V"}

    33383

    Returns: "012345678ABCEFGIJMNOQSTUVWXYZbdeghknrqslyu"

  28. {"w", "O", "h", "r", "Q"}

    6661836739

    Returns: "!"

  29. {"qn4te", "Kx2aTH", "7o", "X9NrJZfpFvL", "hIs", "Q8", "UE0C", "OW", "YBbdu"}

    947

    Returns: "02478FbWh"

  30. {"P", "K", "uWd", "o", "y", "Hb", "3", "r", "R", "h", "q", "T", "v", "a", "z", "s", "O", "e", "t", "G", "4", "Mp7", "YV", "C", "8x", "N", "l", "D", "J", "nS", "B", "U", "g", "j", "Z6F", "9", "i", "Q", "5", "w", "0X", "kI", "2m", "L", "1Ec", "A", "f"}

    63284943945370

    Returns: "0123456789ABCDGHIJKLNOPQRSTUVWefwatryvhqoigsljz"

  31. {"KcfrdOlHLewN2SC3Yhso4yiT1", "0BFnGpVRJmEugjvakZAUt5D"}

    119550025

    Returns: "!"

  32. {"faE4G6yL", "APZpBH5J", "TWwhMioeU"}

    4558226

    Returns: "!"

  33. {"6cjA", "7D", "dl9", "0", "UxY", "JN", "PhO", "4X", "S", "Bo", "LZy", "3W", "b", "KG", "TV", "F8", "EM", "Rgm", "ai", "5n", "HeI", "2q", "Cwt1r", "p", "Qus", "vf", "zk"}

    16157

    Returns: "0123456789BEGHJLOQRSTipfU"

  34. {"y83jo", "vVHR", "dAY", "ar1mQp", "N", "4T", "JuIM", "flD", "F06cwW", "OK", "7E", "LPCe", "sUX", "g", "iGkS"}

    8982

    Returns: "01347ACDGIgHXO"

  35. {"u", "wd", "s", "AWhc", "G7"}

    7371

    Returns: "!"

  36. {"YdLlrnJyIsWwfc6", "pUk3zSZEeBagt4AQjVDuibTqv", "CPxNORXF217MG5oK908hmH"}

    9239115

    Returns: "!"

  37. {"F", "bQg", "n", "t0", "DG", "f", "XE", "L9", "4", "Oa", "Up", "d", "Sm", "r28", "1ZH", "kus", "BJ", "N", "ic", "AK", "5", "YqT", "7", "R3", "vwh", "VClz", "IjoeM", "yx", "6PW"}

    1074799075

    Returns: "012345679ABCDEFINOQfpTundySch"

  38. {"uHdEtSnyA5qvT1eoNUmhwZ7zfM"}

    122

    Returns: "!"

  39. {"L5yxw", "H9vQY2", "6fm", "nsij0W", "1kzlBU", "Je3qM", "VudTcZp", "8IhaC", "7D", "EAgb4X", "rRtSP", "FNK"}

    1028

    Returns: "01234567CNrZ"

  40. {"5FPN73TID2YGXwSQsMoE84LAqBx0zKWjJue"}

    1983930464600

    Returns: "!"

  41. {"u", "VM", "O", "E", "e", "Y", "K", "m", "T", "9", "2", "C", "w", "4", "Z", "1k", "I", "5", "L", "v", "t", "P", "p", "8", "l", "j", "B", "s", "o", "R", "q", "i", "F", "W", "a", "f", "A", "3", "g", "h", "H", "x", "y", "z", "S", "b", "6J", "7", "G", "r0", "D", "Xc", "QN", "d", "n", "U"}

    10

    Returns: "0123456789"

  42. {"0", "B", "J", "O", "F", "pN", "1I", "t", "fq", "v", "6", "3", "S", "u", "4", "5m", "b", "k", "LY", "w", "8H", "s", "lh", "r", "Cd", "c", "X"}

    2

    Returns: "01"

  43. {"9", "L", "Ay", "S", "OF", "JC", "z", "B", "k", "j", "x", "a", "ow", "V", "X", "P", "g", "r", "u", "lc", "2", "p", "Y", "N", "R", "4", "d03", "D", "8qv", "5", "7", "W", "b", "s", "Mn", "i"}

    1758781740

    Returns: "0245789ABCDFLMNPRSVWXYabkzgxirwjucs"

  44. {"oc", "G2y", "f", "sqAh", "K", "nOR", "bF", "l", "X", "7", "8t", "T", "eN", "E96", "4", "Z5", "v0", "YQ"}

    9068279514

    Returns: "0245678cQlfNhXKRbT"

  45. {"o", "v", "a", "M", "X", "peG", "2", "k", "u", "F", "1Y"}

    770

    Returns: "12FGMkauvXo"

  46. {"n", "f", "e", "qw", "j", "U", "Lk", "u", "s", "MC", "o", "8b", "6", "c", "F", "H", "a", "WJt", "K", "9", "E", "3", "0", "dG", "rx", "i"}

    64049190291

    Returns: "03689CEFGHJKULfqiasojxuecn"

  47. {"JYWTU", "ZEd3N", "e0lVxF4", "LuQMtPagw", "kviIh", "nDzyKomG", "9csq7jRA", "5SC6", "B8r21HXpOfb"}

    3027

    Returns: "01357GuiY"

  48. {"7cq", "OJe94R", "F2mBCS", "fMV0g", "dW1", "HYl8G", "Nz", "LPj", "IKn", "hoX", "UA", "Qpxkru", "vtZi", "T5yb", "Dws3", "a6E"}

    95078527716516

    Returns: "01236ezZpIqhL5AG"

  49. {"uHgDeBa6rqxIZELUwtW5Vn4RbKiFP3hGACJ8pmolYyOd7TSjXs2Qvkcz1fN90M"}

    2

    Returns: "1"

  50. {"fLO4mxI8dtC2z3nF0YegDs1Sq", "ZTGhNvPHE7WKirloA6UjbB"}

    96111246

    Returns: "!"

  51. {"A", "n", "q", "Q", "J", "h", "T", "t", "6", "u", "V", "b", "f", "W", "l", "c", "R", "1", "I", "v", "w", "F", "j", "x", "d", "9", "2", "Z", "7", "z", "X", "k", "0", "D", "O", "s", "i", "m", "3", "8", "p", "4", "5", "y", "e", "H", "r", "M", "Y", "C", "a", "o", "B", "N", "U", "L", "E", "G", "K", "S", "g", "P"}

    19362

    Returns: "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrtvzsyx"

  52. {"rQ", "z", "J3", "q5l", "A", "T", "7a", "eC", "P", "m", "gY", "v", "udK", "b0", "M", "4", "Eo", "i", "Rp", "yNj", "B", "2", "8", "n9", "F", "sO", "H", "G1x", "6", "k", "t", "f", "wIZV", "U", "L", "WXDh", "cS"}

    17745886269

    Returns: "0123456789ABCDEFHIKLMNOPRzUYvrTmifct"

  53. {"jW", "K", "v", "a", "4", "G", "Q"}

    6687630291

    Returns: "!"

  54. {"6", "r", "O", "f", "c", "b", "k", "u", "T", "9", "w", "o", "x", "0", "a", "E", "B", "V", "5", "z", "4", "qd", "N", "7v", "D", "A", "1", "Z", "n", "K", "G", "M", "I", "8", "H", "pS", "PR", "l", "Q3", "e", "J", "F", "Wt", "U"}

    4720775533

    Returns: "013456789ABDEFGHIJKMNOPSTUVWZabelzkcfxndrwu"

  55. {"gdx1kLOR", "iJThFBYGw4", "MaXl5f", "qtKbSozQV7N", "uPZWHem8y9AI", "CvjrE062", "UDsn3cp"}

    375636785684

    Returns: "!"

  56. {"v", "X", "8", "U", "n", "p", "7", "A", "c", "W", "k", "t", "Q", "e", "r", "w", "0", "9", "m", "R", "N2", "Y", "V", "5", "j", "g", "b", "B", "S", "H", "a", "d", "y", "l", "3", "o", "Z", "x", "D", "L", "u", "F", "K", "f", "h", "G", "P", "6", "1", "z", "4", "s", "E", "J", "O", "I", "C", "M", "i", "q", "T"}

    149076658182

    Returns: "0123456789ABCDEFGHIJKLMOPQRSTUVWXYZabcdefghijkluxrzmstpvoyqn"

  57. {"z", "v", "4", "7", "k", "U", "8", "M", "G", "S", "D", "A", "H", "F", "Q", "f", "I", "J", "V", "w", "i", "5", "6", "L", "9", "E", "P", "Z", "s", "y", "m", "r", "p", "O", "N", "j", "h", "C", "Y", "2", "o", "3", "a", "g", "n", "K", "W", "b", "B", "R", "1", "c", "x", "u", "e", "T", "0", "X", "l", "q", "d", "t"}

    75821

    Returns: "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrxvytuw"

  58. {"eH", "J", "nA", "jdR", "qB7QsirZ", "PK", "XtE", "cVGU", "NMx", "DWu", "Op2", "bg", "61l", "faC", "9450", "YF3", "SkI8", "z"}

    78755557

    Returns: "012378ACDJNPcbezdt"

  59. {"t", "W", "A", "a", "j", "D", "2", "z", "s", "C", "0", "M", "7", "5", "H", "E", "V", "l", "k", "3", "6", "T", "h", "U", "b", "q", "Y", "f", "d", "e", "1", "X", "u", "O", "v", "8", "B", "n", "y", "Q", "K", "F", "L", "r", "S", "9", "c", "x", "I", "G", "p", "i", "m", "g", "N", "o", "R", "J", "w", "P", "4", "Z"}

    484789635

    Returns: "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnsupvqyr"

  60. {"g1", "V", "f8Uzp", "Q", "uG", "2H", "6Rca", "9x", "4LW", "tOyqJKT", "IAmviY", "l3j"}

    3145

    Returns: "1234689JIu"

  61. {"YNB", "w", "W", "0ym", "48UH", "VOzt", "u", "ox", "DR", "J", "PC", "p", "g", "j", "GFd", "v", "i", "cK9", "T", "r73", "1", "bZL", "Aq", "E", "a", "Qk", "eIf", "l", "XSsMn", "5", "h", "62"}

    14

    Returns: "0123459ABCDEFI"

  62. {"3", "A", "l", "N", "W", "c", "d", "B", "f", "M", "S", "G", "vF", "xE7", "4", "a", "J", "g", "p", "R", "KH", "t", "V", "O", "r", "e", "h", "w", "i", "k", "D", "j", "o", "L", "CI", "2", "1", "m", "8", "0", "s", "u", "Y", "Z", "TU", "q", "6", "Q9", "b", "5", "z", "yn", "PX"}

    7099328764836

    Returns: "0123456789ABCDFGHJLMNOPRSTVWYZabcdefgihqportlzwsyju"

  63. {"N", "7"}

    1989951

    Returns: "!"

  64. {"cI4i", "sAywkS", "qOMXr", "hGe1PJ", "uLUlC6", "80RT7FN", "faDE", "nY2m5", "QKV3p", "xgBtZbvHd", "zo9Wj"}

    961282114714542

    Returns: "9153bOADiCF"

  65. {"W", "P", "d", "9", "0", "v", "h", "Z", "m", "S", "G", "X", "p", "8", "o", "f"}

    193461

    Returns: "089GPSWZpXvdhf"

  66. {"j", "k", "c", "l", "H", "1", "m", "B", "W", "p", "4", "L", "n", "u", "3", "T", "d", "q", "6", "Q", "v", "P", "i", "s", "t", "z", "y", "F", "7", "5", "C", "f", "A", "r", "a", "w", "e", "N", "8", "V", "h", "D", "O", "K", "Z", "x", "S", "o", "G", "I", "X", "b", "R", "g", "U", "9", "0", "E", "J", "M", "2", "Y"}

    2011401037

    Returns: "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmoutzpnqwvysx"

  67. {"Nso7H", "rRYZ", "PTj5", "JxLy34", "f9nz", "eQ2wm", "Ii", "0Xqa", "bAtugK", "B8F", "kh6DW", "C1", "MG", "vd", "ScU", "E", "lp", "O"}

    187

    Returns: "012356789AEGIOSdr"

  68. {"A2"}

    1909473601

    Returns: "!"

  69. {"zdp", "Em", "2tC", "awS", "TDl", "Ps", "4i", "3", "cnVGX", "AUkbo", "7H", "K8", "5F", "Rf", "JWN", "10ey", "ZB", "qLx", "hj", "Y6Q9", "MgOu", "vr", "I"}

    970509830071

    Returns: "02345678ABDEhnNPwzqgr"

  70. {"Ru5", "v1EZ", "sM", "BLp", "7", "I9", "2", "Uy", "fdTG", "Xq", "i", "D", "c", "Akr", "n", "6mo", "z", "ta", "b", "H0", "V", "F", "Sh", "gl", "3", "O", "Kw", "Y8", "JPQ"}

    7399747662612

    Returns: "012356789ABDFGJXsVctKznUOSib"

  71. {"rJ", "Z", "S", "W", "jI", "Mvs", "m", "E", "i", "k", "F", "z", "xb", "g3", "1", "AB", "a", "R", "V", "t", "9", "e4", "G", "U", "2", "56", "K", "u", "N", "Q", "h", "P", "T", "Y", "O", "fp", "X0C", "8cd", "n"}

    4423366478

    Returns: "01234589AEFGIJKMNOPQRSTUVWYzZxmnuihtkfa"

  72. {"p", "T", "W", "e", "h", "z", "Q", "w", "Y", "H", "a", "j", "y", "D", "o", "r", "c", "b", "S", "U", "R", "f", "I", "v", "s", "q", "0", "8", "F", "M", "5", "n", "i", "V", "A", "l", "d", "B", "4", "J", "G", "K", "E", "O", "t", "2", "9", "u", "3", "X", "7", "6", "P", "C", "g", "m", "Z", "x", "1", "N", "k", "L"}

    437554598

    Returns: "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnsotwqzxrvypu"

  73. {"tM", "LQ", "w4", "ki", "U", "l", "o7vX", "pn2", "F", "fS", "3", "x", "qV", "DR", "E", "PJ", "zA", "Th", "B", "Gj5", "6", "KI", "H", "r", "Zu"}

    789320317158913

    Returns: "234567ABDEfZlxLHrVTtJFiU"

  74. {"W", "b", "P", "Ex", "i", "o", "a", "O", "z", "Q", "6", "G", "I", "m", "qj", "1", "X", "y", "s", "r", "k", "F", "B", "H", "Y", "u", "w", "t", "g", "p", "C", "dc", "V", "S", "M", "R", "4", "N", "3", "e", "U", "A", "l", "2", "J", "h", "9", "7", "0", "5", "L", "n", "Z", "T", "D", "8", "f", "K", "v"}

    786981259

    Returns: "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcefghijkluowyrpmszvnt"

  75. {"HAm", "8Yh", "If", "1", "b", "4", "u", "xQ", "W", "BsR", "56", "q", "Tl", "r", "a", "e", "9G", "OJ", "zS", "kFC", "j", "DX", "o", "v2", "d", "iPM", "Lty", "gUV", "wE", "K", "Np7", "Z", "3", "c", "n0"}

    1994654745147

    Returns: "012345789ABCDEIJKLMQTeZgacrzodqjWbu"

  76. {"7WeZ5MBPdvo0j8wTsCSzhAFiElL4Xr9aOR1bU3Qy2pNxkgtHIfKnJDVYGcu6mq"}

    246114883

    Returns: "!"

  77. {"jWM", "u2XQv4", "k", "rGhopC7JYt", "dLwnNEza5q", "y0Ix3DR8", "6Us", "fPiAg9V", "eTl", "mZB1SKbHFOc"}

    4289305207969

    Returns: "6QmlDtWLki"

  78. {"o", "HC", "U", "c", "jM", "2", "Y", "n", "6", "h", "x"}

    22657907994214

    Returns: "!"

  79. {"8Q74", "P", "Z5", "IBi", "Dhx"}

    614187

    Returns: "!"

  80. {"jV9", "iw2O", "B1bghEG", "KplSJc", "WUz", "Qn367ZTxs", "yeXtNdk", "YHAP", "RMCqofuvL", "0FI85ra4Dm"}

    1121511433

    Returns: "0169USiNLA"

  81. {"s9T", "4w", "6", "V0", "G", "M5", "SIo", "C", "2"}

    2953182494434

    Returns: "!"

  82. {"68BpkYn7HMNWC1xa9LP0lJVET4dZremq5w2j3zXShIoAGOsivFguUbQKfctyDR"}

    1940319393000

    Returns: "!"

  83. {"laDTQnKCA63UJ", "qGFB9jyetgVX8pOIWNPou", "dkhxRvw71ZsESbfMH4i2L0mcY5zr"}

    40

    Returns: "06o"

  84. {"Gj", "8", "m", "Wh", "F", "a", "Di", "z", "uQ", "K", "C", "3", "d", "9", "I", "n", "E", "e", "tp", "L"}

    63198125200

    Returns: "389CDEFQKLGhdaImnpez"

  85. {"Jw", "7o", "yt", "E2", "Be", "Mq", "U", "j", "g", "8mX", "Y", "a1", "x", "9", "R", "Qkr", "zD", "Cn", "6", "4K", "hGp", "F", "d", "VP", "SZvu", "OI", "i", "b5", "lT", "s3", "A0WNH", "L", "fc"}

    7133824023442

    Returns: "0123456789BCDFGIJLMUVYxRjkTigdvft"

  86. {"ch5DstZXUd9b4HeRrPlYpvouxngzi2", "mVISq70jGfJWCKaF3wEyLMQABkONT168"}

    78

    Returns: "2K"

  87. {"se", "5w", "Z", "Ri", "y", "GW", "cz", "MX", "m", "PHrC", "jg0", "aL", "nvS", "D2Fh", "TVxod", "qf7", "up", "N", "t9l", "Y", "O"}

    3

    Returns: "025"

  88. {"0", "Y", "4", "V", "d", "9U", "l6", "8", "O", "s", "1", "F", "2", "J", "u", "a", "C", "5o", "W", "Qp", "D", "z", "A", "R", "t", "G", "T", "b", "j", "N"}

    12084702796636

    Returns: "01245689ACDFGJOsWdzRtaQNTuVjbY"

  89. {"SDqg0OIx8c9FhAwTV5XUQuzaeoWslELCmk4rbB3My61JHfjv"}

    67381857

    Returns: "!"

  90. {"xn", "yQWua6G", "KogM", "sYE", "zLA7cH"}

    16556555

    Returns: "!"

  91. {"MlRmn4OcyaW3JUXYjDtCSZwNHsQFzAx7"}

    66105757531262

    Returns: "!"

  92. {"rN3BfdG6bo0pDKy8Y5ZlSazVMHskXiCE91Ihg74xLOT2quwJQeFmnUjcARPWtv"}

    110

    Returns: "!"

  93. {"u", "j", "a", "h", "2", "z", "0", "M", "f", "S", "9", "l", "i", "D", "3", "Y", "6", "E", "8", "m", "1", "g", "F", "7", "P", "s", "I", "T", "Z", "X", "V", "c", "A", "x", "B", "r", "o", "t", "R", "W", "b", "GK", "N", "O", "e", "4", "C", "y", "5", "v", "p", "Q", "w", "H", "n", "k", "L", "U", "J", "q", "d"}

    13

    Returns: "0123456789ABC"

  94. {"RYw7GNV", "cyP0", "DFJ8", "l2a", "WvKo", "SIbEuqn", "Mhjf4UA", "Qzrxm", "6tks", "ZeiTgOBLC", "5dH319Xp"}

    7149201

    Returns: "01246I8rKTR"

  95. {"H", "m", "T", "7", "c", "u", "y", "S", "A", "g", "f", "U", "N", "l", "j", "b", "0", "Z", "z", "9", "5", "t", "h", "x", "n", "I", "X", "P", "E", "C", "8", "e", "F", "B", "V", "3", "W", "K", "k", "1", "2", "r", "6", "Y", "w", "d", "i", "4", "s", "a", "D", "R", "L", "M", "q", "o", "v", "O", "J", "Q", "p", "G"}

    3

    Returns: "012"

  96. {"xkt", "TJ", "4u", "5", "V", "R9", "O", "oPX", "f", "1HNz", "S", "w", "7", "s", "YM", "mh", "pA", "bv", "iy", "ad", "n", "e", "Uc8", "QGZ", "CgE", "6B", "F2", "IKDr", "jW", "3", "lL", "0q"}

    6816452087506

    Returns: "0123456789ACDGJLMOVjkaPnehfwsSby"

  97. {"G", "W", "w9r4UY", "n", "P", "j", "f", "cNy", "Q5", "Kp", "D", "S", "m", "za", "t", "8", "qAT", "g", "sLl", "voCi", "h", "Zu", "31kR", "F", "BI", "7O", "6H", "b", "02", "VE", "x", "MJ", "eXd"}

    43

    Returns: "0145678ABCDEFGJKLNPSWXZabfghjmxnt"

  98. {"c", "giu", "zCp", "4d", "EX5", "nma", "q", "k", "H6K", "3", "f", "PY", "y9Sx", "Rv", "7", "V", "Al", "2s", "r", "NJ", "h", "ZG", "LoW", "O", "UD", "I", "wB", "0", "1M", "Q", "T", "t", "8", "j", "eF", "b"}

    2034510

    Returns: "0123456789ABCDFGIJLOPQRTVabrcgtfhkjq"

  99. {"Qxcf9qatrbe7CuFHYK", "G4AS2yTI5vWPonkV3JE"}

    223898345

    Returns: "!"

  100. {"ALUldihj582oMG6EFq3", "fXC0yIzJYZB9N17uOs"}

    13747278

    Returns: "!"

  101. {"n5yX", "oGqYHlRm", "avijAFh", "7eQE9C3rT", "D168SsdVBcKM", "JUk4pgWxfb2IuOzLt", "PZNw0"}

    2220641333

    Returns: "BATGfXw"

  102. {"Ao", "YX", "ZV", "gc", "i", "a7wB", "IMQ", "Sj", "r4", "fH3", "5u", "qNK", "L", "W", "Om", "t", "DhzF", "E", "e", "y0v", "1k", "b", "2", "Ps", "G", "J6C", "dl", "x9pn", "8T", "U", "R"}

    3294393076

    Returns: "0123456789ADEGIKLOPSYVcUteRiWb"

  103. {"y", "b4", "I", "08", "e", "6", "w", "t", "W", "Q", "D", "L", "h", "O", "s", "E", "U", "XB", "C", "3", "S", "j", "i", "r", "fp", "x", "T", "P", "F", "N", "u", "q", "z", "nA", "c", "H", "J", "R", "7", "1", "K", "M", "k", "o", "d", "a", "G", "v", "5", "9", "g", "Y", "l", "Z", "2", "m", "V"}

    6292119425

    Returns: "012345679ABCDEFGHIJKLMNOPQRSTUVWYZacdefghijkrxzwvoltquy"

  104. {"n", "w", "Y", "K", "5", "ME", "f", "O", "V", "1", "3", "h", "p", "9", "P", "u", "v", "8", "Nt", "r", "y", "i", "k", "A", "b", "j", "C", "G", "q", "7", "c", "e", "o", "6", "U", "2", "L", "X", "s", "a", "D", "Z", "4", "F", "0", "l", "Q", "S", "T", "d", "x", "m", "g", "z", "W", "B", "I", "H", "JR"}

    3

    Returns: "012"

  105. {"Kz", "b", "Ih", "98", "sP", "U", "T4", "G", "S", "OE", "v2", "aDA", "Y7", "Vd", "oZ", "FrH", "qM", "k", "0", "1", "jc", "fC", "tX", "L", "m", "J", "y3", "5g", "N", "e", "xB", "w", "nl", "R", "6", "p", "i", "WQ", "u"}

    14324

    Returns: "012345678ABCEFGIJKLMNPQRSUVXZbcenuwikmp"

  106. {"OvPRpkD70WK9516aMBmQZTXbFoLndzEyIghNfGSurCHwxJ"}

    3838612071179

    Returns: "!"

  107. {"R", "Zs", "z"}

    79969

    Returns: "!"

  108. {"pU", "5B", "nKj", "yE", "dT", "Fi", "4XVH", "SL3", "WQ", "1Ycre", "6s", "k2l", "CI", "g", "xzub", "0wa", "m", "toM", "GZh", "7Rqv", "JDA", "PNf98O"}

    18892

    Returns: "012345678ACEFGKMdmgup"

  109. {"p", "m", "I", "h", "6", "E", "3", "a", "Q", "l", "2Z", "A", "x", "F", "j", "C", "t", "S", "z", "Y", "d", "4", "8", "P", "D", "r", "u", "T", "1", "i", "w", "X", "y", "J", "G", "f", "B", "L", "s", "U", "5", "q", "v", "W", "cN", "O", "V", "0", "k", "K", "Mb", "H", "e", "R", "7", "g", "n", "9", "o"}

    4

    Returns: "0123"

  110. {"IaHr", "l", "b0m", "Q", "Xtyo", "jKC58", "zfL9SA", "Y", "Bv", "wD", "WMeFP", "7qJTcu3", "isk1"}

    36508772482680

    Returns: "0DQ7lYvfaWsoj"

  111. {"h"}

    9

    Returns: "!"

  112. {"bu0GhjMzTLVCminZXNQBek68v72RPg4JKaFpDxOIc3"}

    13503453300

    Returns: "!"

  113. {"JcmXlStD", "3UHdfI7Yb61", "TeEB8o042", "kpyxazhL", "gsqAPniVrW", "uRGjCO9QK5MZwNFv"}

    12

    Returns: "015ADy"

  114. {"ok", "bP", "JiD", "X7", "Y", "xf", "LK", "O", "I", "E8", "0q2"}

    49781931768133

    Returns: "!"

  115. {"5", "qld", "b", "H2fW", "h", "Sy", "JU", "D", "e", "0", "Y", "uz", "nA", "R", "G", "8", "O", "Ep", "7F", "x", "6", "1", "3r", "c", "k", "ja", "w", "9", "4v", "QN", "P", "g", "Z", "o", "s", "I", "m"}

    82268121349

    Returns: "0123456789ADEGIJNOPRSYZaxboghuwedcsm"

  116. {"WhLN0iTzxdAyaOfZ", "nG6sVM7euJR", "mb2EYKwrjQl", "t938SFBv4HpPX", "kCIUq51cDog"}

    39328988467

    Returns: "!"

  117. {"omEGMYS0gsVOIz", "pqTnhD7", "euUl3JQcPadBL", "xNAWwH8v4iZ", "FR2b9jt16CkKyrfX5"}

    49689400165

    Returns: "!"

  118. {"SeEz2aJX15uoYTUc3ZfCdKFgbsNwRPLMi40QxHDvyhq8769mrBVlAkOjpnWIGt"}

    180

    Returns: "!"

  119. {"1QG", "Wq", "e9", "lu", "vA", "y", "Y", "4", "tL", "gdx", "6r", "nf", "m", "0o", "E", "kB"}

    4112088206026

    Returns: "014fBrEymlYqL9"

  120. {"G", "Lx", "ue8n", "3bq", "UY", "v", "Qp05", "Nw", "RX", "f", "4sVJ", "D", "t7", "rd", "y", "lS", "m", "9", "1", "KF", "i", "TAZ", "6", "H", "Eho", "Pc", "Wa", "k", "gCB", "jOz", "I", "2", "M"}

    44

    Returns: "012346789ABDEFGHILMNOPRSUWdfikyv"

  121. {"u", "k", "S", "v", "t", "r", "p", "c", "x", "I", "m", "F", "s", "6", "R7", "T", "X", "M", "O", "j", "3", "g", "J", "AY", "G", "1", "Z", "8", "K", "l", "N", "z", "D", "L", "o", "P", "2", "5", "n", "4", "C", "w", "a", "e", "y", "E", "b", "U", "Q", "0", "d", "9", "f", "W", "H", "q", "B", "h", "i", "V"}

    833

    Returns: "0123456789ABCDEFGHIJKLMNOPQSTUVWXZabcdefghijklmnopqrstwvzy"

  122. {"tlkp2Ax3Ku6ZFPQBLMva0WRf4hwHGOs", "ycTNmDjgJoVn59d17EIirU8YXeqzbCS"}

    2

    Returns: "01"

  123. {"dcoxK2S", "Cg3", "QWGOwVDiZ", "N8Xnj5", "Iuq", "1Ulk", "tLAz", "f6m", "RYvEe", "7ba0sM", "49Fpr", "Byh", "HTJP"}

    28048

    Returns: "0123456AEZuJB"

  124. {"T", "p0Ql", "g45", "9f", "yB", "etd", "n", "N", "wV", "RFY", "7", "G", "brI", "j", "2", "oWh"}

    1

    Returns: "0"

  125. {"Q", "M", "k2", "4S", "D", "G", "X"}

    180251

    Returns: "!"

  126. {"5Hg8QktcJdzx0ZLs34DvnF", "ToYX762IaryupfNGSKOjhqBP"}

    4

    Returns: "07"

  127. {"Q", "I", "k", "h", "7", "T", "c", "B", "M", "e", "3", "R", "q", "N", "u", "b", "C", "o", "m", "x", "P", "d", "l", "H", "p", "a", "5", "f", "4", "y", "j", "F", "V", "2", "r", "L", "g", "Y", "Z", "U", "J", "s", "A", "9", "K", "i", "S", "E", "z", "G", "8", "W", "t", "v", "n", "1", "0", "D", "w", "6", "O", "X"}

    494656751

    Returns: "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnsvpuqzxroytw"

  128. {"Q", "J", "Hu", "F", "R", "8", "sax9", "e", "L", "o", "0", "D", "dA", "W", "m", "c", "Sj", "OX", "6", "bth", "IlGY", "q", "z", "1", "VB", "i", "7", "5U", "w", "Z", "n", "3C", "N", "2", "T", "f", "4", "P", "yk", "r", "K", "gE", "p", "v", "M"}

    30369

    Returns: "0123456789ABDEFGHJKLMNOPQRSTWZbcefikmporzwqvn"

  129. {"57", "JjyPZs6", "IWEcg", "FCxBUQ9", "1fXt", "zb", "wu"}

    249985585021532

    Returns: "!"

  130. {"q", "w", "e", "r", "t", "y", "u", "i", "o", "p", "a", "s", "d", "f", "g", "h", "j", "k", "l", "z", "x", "c", "v", "b", "n", "m" }

    1000000000000000

    Returns: "abcdefghjitoxyzrwqsmpvuln"

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: