Statistics

Problem Statement for "Vigesimal"

Problem Statement

Most programmers are probably familiar with many different number systems such as binary (base 2), decimal (base 10), and hexadecimal (base 16). The Babylonians used a sexagesimal (base 60) system and we are still using this system to count time (60 seconds in 1 minute and 60 minutes in 1 hour). The ancient Mayan civilization had the unique vigesimal (base 20) number system which can still be seen in the French language. Presumably, the Mayans counted with all their fingers and toes.

For this problem, we will express the vigesimal numbers using "0123456789" and "abcdefghij" (quoted for clarity), like we do in the hexadecimal system. i.e. The digits have their usual values and a = 10, b = 11, c = 12, ..., j = 19.

For example:

  • 5 (base 20) = 5 (base 10) since 5*20^0 = 5
  • 16 (base 20) = 26 (base 10) since 1*20^1 + 6*20^0 = 26
  • 3g (base 20) = 76 (base 10) since 3*20^1 + 16*20^0 = 76
  • abc (base 20) = 4232 (base 10) since 10*20^2 + 11*20^1 + 12*20^0 = 4232

You are given a int[]. Your task is to write a function that expresses these integers in the vigesimal system as strings. The resulting strings should be sorted by their lengths in ascending order. If two strings have the same length, then the string with the lower rightmost digit that differs should come before the other. Your function will return the sorted strings as String[].

For example (quoted for clarity):

  • "g" comes before "h"
  • "24" comes before "6gf"
  • "13e" comes before "bcf"
  • "f3c2" comes before "ajhi2"
  • "bccc" comes before "adcc"

Definition

Class:
Vigesimal
Method:
sorter
Parameters:
int[]
Returns:
String[]
Method signature:
String[] sorter(int[] numbers)
(be sure your method is public)

Constraints

  • numbers contains between 0 and 50 elements, inclusive
  • Each element of numbers is between 0 and 2,000,000,000, inclusive

Examples

  1. {20,60,40,41}

    Returns: { "10", "20", "30", "21" }

    Note that "30" comes before "21" because 0 is less than 1.

  2. {14490,24372,18133,9747,3236,14338,5348}

    Returns: { "d78", "81g", "1477", "1g4a", "30ic", "256d", "1fgi" }

  3. {}

    Returns: { }

    There is nothing to do, so return {}.

  4. {77, 78, 79, 87, 86, 85, 84, 83, 82, 81, 80}

    Returns: { "40", "41", "42", "43", "44", "45", "46", "47", "3h", "3i", "3j" }

  5. {6574,99675,114645,27195,165143,18018,61101,62080,27620,155313,118480,176048,43753,145050,179315,16808,198806,77174,11733,1901,51349,157856,143604,59094,4208,89366,157296,124522,1019,88543,111812,154200,31410,184173,13223,114999,36624,26102,176474,38925,190257}

    Returns: { "4f1", "aa8", "g8e", "2aj", "3910", "7f40", "eg40", "j5a0", "7cf1", "3552", "fb62", "1d13", "b173", "hj04", "4bb4", "4h65", "e6c5", "b386", "2208", "6879", "3iaa", "i2ca", "djac", "j85d", "196d", "597d", "77ee", "9cie", "c93f", "37jf", "jd4g", "jecg", "250i", "e79j", "10ch3", "14h06", "12028", "1308d", "1213e", "1285f", "13fch" }

  6. {72937}

    Returns: { "926h" }

  7. {103833,120588,44495,39038,75024,137614,60642,91591,20953,160257,80720,48861,188228,61148,126710,112847,154787,108226,156712,147505,8831,31308,197384,73745,93271,93506,199410,125806,118313}

    Returns: { "a1g0", "6231", "7bc2", "97b4", "9475", "i8f5", "fea6", "dab6", "bdf6", "e227", "j6j7", "3i58", "f198", "7ch8", "fgfa", "121b", "bd3b", "b8jb", "jbfc", "2c7d", "cjbd", "effd", "h40e", "5b4f", "4hbi", "14d94", "13ab8", "14iaa", "100ch" }

  8. {39946,109005}

    Returns: { "dca5", "4jh6" }

  9. {23243,176302,109444}

    Returns: { "2i23", "ddc4", "120f2" }

  10. {89707,169167,94330,107553,249,84495,96357,176785,126709,156545,11056,30682,113435,55043,69176,135170,148163,147462,199994,36490,152236,161350,118965,156773,5231,147322,33063,187130,71312,53818,6544,184493,88910,28584,144468,172716,126289,144605,14319,192579,110564,167410,24360,53130,68443,144942}

    Returns: { "c9", "g74", "d1b", "30i0", "i862", "i272", "i8d2", "3ge2", "8b23", "ia83", "6hc3", "42d3", "dg84", "3b94", "jb75", "eh85", "i1a5", "b457", "i138", "ffe9", "fgf9", "4b4a", "b25a", "6cga", "bfga", "ghia", "8i5c", "d8hd", "jbid", "ab4f", "e3bf", "j0bg", "17cg", "8cig", "c0hh", "6eai", "1ffj", "121j5", "112i7", "1037a", "10iaa", "137ga", "1314d", "14jje", "11bfg", "1418j" }

  11. {126486,126480,77724}

    Returns: { "fg40", "9e64", "fg46" }

  12. {77231,45171,128227,101746,77314,109525,76309,66560,134258,141937,91625,174356,134853,189549,127283,166355,8222,192001,150608,129873,13374,32844,102017,113750,179289,18367,134418,128618,67384,150178,131799}

    Returns: { "8680", "10b2", "fi43", "4224", "8894", "b915", "ddg5", "ce76", "g0b7", "25i7", "iga8", "9af9", "e47a", "9d1b", "5cib", "gh2d", "g4dd", "9d5e", "1d8e", "cf0h", "hegh", "gg0i", "if8i", "g1ai", "gfci", "g99j", "14001", "12849", "13dh9", "10fhf", "11fhg" }

  13. {77254,116524,103869,155653,22076,182753,25919,85149,42839,158216,41919,54149,156666,79226,77135,128274,22173,172204,46874,68864,58935,7532,76778,69298,129402,134986,197173,124743,45674,65494,29455,121193,61222,125538,60597,97271,69609,82993,118422,4705}

    Returns: { "bf5", "igc", "7d12", "eg12", "g3a2", "fbh3", "8c34", "eb64", "9i16", "gh96", "jbd6", "8e09", "6f79", "cjd9", "ach9", "c33b", "j92d", "2f8d", "a79d", "f2jd", "9d2e", "5e3e", "5h3e", "g0de", "83ee", "776f", "3dcf", "9cgf", "2f3g", "jfag", "7b9h", "8d4i", "fdgi", "9bii", "571j", "34fj", "54fj", "11aa4", "12ghd", "14cid" }

  14. {140553,73834,162682,54303,70327,12722,81043,82555,63737,114607,6407,166079,170409,79811,37367,127143,28563,35199,172789,97268,177194,10290,64934,153797,99272,149069,71938,98653,139580,773,179439,168602,67090,83313,89521,88678,156606,183835,18213,113872,93470,105993,145513,19838,96261,150369,191487,0}

    Returns: { "0", "g07", "1id", "h8j0", "c0d1", "b3g1", "1bg2", "3b83", "a2c3", "6ff3", "fhh3", "jba6", "4d87", "e6a7", "8fg7", "c338", "icd9", "ifi9", "bdda", "15ea", "87ea", "9jab", "c83c", "e4dc", "a85d", "hb7d", "25ad", "c6cd", "i3fd", "d4jd", "826e", "94be", "a67f", "7j6h", "j49h", "29bi", "b1di", "8jgi", "47jj", "111a2", "106e2", "13ie7", "11609", "11bj9", "122je", "12jbf", "10f3j", "128bj" }

  15. {37801,197687,59799,173935,142148,149202,99396,34595}

    Returns: { "4ea1", "id02", "hf78", "469f", "c89g", "799j", "14e47", "11egf" }

  16. {190500,81333}

    Returns: { "a36d", "13g50" }

  17. {199831,71983,85292,25095,98160,60983}

    Returns: { "c580", "7c93", "8jj3", "ad4c", "32ef", "14jbb" }

  18. {18697,193479,12264,143461}

    Returns: { "hid1", "1ad4", "26eh", "143dj" }

  19. {109458,17491,56130,180935,78085,90179,151635,125502,65993,137179,127821,72448,49607,174687,86836,158220,128371,110945}

    Returns: { "jfb0", "fjb1", "fdf2", "9f45", "dh75", "6407", "9128", "706a", "23eb", "g0ib", "84jd", "ij1f", "ah1g", "ddci", "b58j", "h2ij", "11ge7", "12c6f" }

  20. {107375,48181,175866,82338,123280,163900,96782,60071,52463,139559,136309,81982,63949,148938,8124,34114,132906,155607,10375}

    Returns: { "f840", "6091", "c1j2", "a4j2", "6b33", "1064", "gc56", "j907", "h0f9", "7jh9", "7a3b", "455e", "d88f", "15if", "ic6i", "a5gi", "h8hj", "109f0", "11jd6" }

  21. {139120,117660,80814,99771,52492,42008,191556,10473,148051,73977,4966,84368,16023,6117,198399,88297,5980,145335,8429,26932,199152,185963,11682,7824,193973}

    Returns: { "ej0", "jb4", "c86", "f5h", "ee30", "h7g0", "1942", "2013", "5508", "aai8", "1119", "ia2b", "c98b", "6b4c", "376c", "163d", "a20e", "i36f", "b0eh", "94ih", "134i3", "14hhc", "144id", "13ihg", "14fjj" }

  22. {157696,2000000000,1999999999,1999979999}

    Returns: { "je4g", "1b500000", "1b4jh9jj", "1b4jjjjj" }

  23. {191238,0}

    Returns: { "0", "13i1i" }

  24. {128371}

    Returns: { "g0ib" }

  25. {179082,62887,123353,119836,100513,108887,29006,107016,187432,20556,94698,174675,37765,147703,12157,88162,65296,37276,197176,188201,153580,23273,13770,74054,140422,67310,128855,6253,156596,34159,81976,180479}

    Returns: { "fcd", "j3j0", "hb12", "b082", "i953", "4e85", "3ca6", "dc47", "7h47", "885a", "1e8a", "2i3d", "cb5d", "f87d", "952e", "g22f", "4d3g", "834g", "2b7g", "jb9g", "d7ag", "ejbg", "a4ig", "1a7h", "bgei", "457j", "13aa1", "127e2", "138bc", "11gdf", "14cig", "12b3j" }

  26. {144399,89419,20440,124431,173006,98151,148437,128087,127408,30721,17574,102177,178167,10804,22015,48792,90803,123451}

    Returns: { "2b20", "3gg1", "b703", "1704", "g047", "fia8", "fb1b", "c57b", "f8cb", "61jc", "23ie", "2f0f", "ib1h", "cf8h", "b3aj", "i0jj", "11ca6", "12587" }

  27. {14564,76679,162510,99464,10257,87891,128421,28512,70211,128530,48131,129467,150450,16289,162130,54686,26773,189350,197361,115692,118333,115074,71922,139909,157707,130980,112308,180765,92405,48410,32893,129925,135974,170032,31881,111366,6614,135213,172950,17013,4666}

    Returns: { "bd6", "gae", "g790", "g111", "3je1", "8jg2", "1g84", "c8d4", "bb05", "g4g5", "di86", "6ge6", "je57", "g3d7", "e0f8", "20e9", "h9f9", "610a", "ig2a", "g16a", "606b", "8fab", "ajeb", "e94c", "3b5c", "gi0d", "424d", "22ad", "efgd", "36id", "e7de", "gjie", "15ch", "9bdj", "14d81", "12bi5", "1065a", "1056a", "11c7a", "13d7a", "1151c" }

  28. {130118,68657,164137,132673,101259,135520,159316,9296,55495,85804,117539,61203,77239,151726,93086,119668,37613,120066,129233,12118,37808,155164,134224}

    Returns: { "gig0", "7d03", "aea4", "gfb4", "j7i4", "f036", "ij66", "bce6", "ej38", "4ea8", "4e0d", "g31d", "gbdd", "6ief", "134g", "ji5g", "8bch", "g55i", "1a5i", "9d1j", "cd2j", "edgj", "10a6h" }

  29. {71754,2762,158718,178977,15249,17079,155818,45407,14099,50872,84414,74048,186835,57076,26015,195984}

    Returns: { "6i2", "5da7", "9528", "1i29", "673c", "ab0e", "8j7e", "350f", "72dg", "j9ai", "jgfi", "1f4j", "22dj", "149j4", "1371f", "1278h" }

  30. {285345001,588192113,53923156,612036847,1247836249,160755653,882954943,1730096765,1092453118,1598574383,82600872,617334938,1710928162,1451448521,879386064,1562396665,1633227086,460761146,263173806,179783797,441129680,1510707001,1646863691,731322223,334079641,402187239,61847406,223703304,718167830,1734815536,169367710,1645658281,1675024649,1782769782,48195853,1992547065,1314913855,477739686,1865468642,855431492,1760019042,1423285636,1471821019,652545796,1621608479,149118558,1264719709,1970179148,1211048045}

    Returns: { "j6aia6", "f149cd", "gh07hg", "6hh1440", "547jj21", "49382a1", "dfi9773", "b8af5b3", "deg3534", "39i2i54", "ii91025", "795h946", "424gea6", "73jf2h6", "9b54c27", "jf49j59", "j9ijac9", "2ciaj5a", "b48ajba", "15g523c", "d768iec", "2a4e92d", "93g405d", "a3i849g", "2g3cj9h", "9ci6h6i", "26bjg7i", "h17gcfi", "65dd81j", "12dbb161", "13c1i7a1", "15e575e1", "16ed6082", "17h26492", "17a027c2", "192j3bc2", "14jb1fj3", "1b2d87d5", "1484jbd5", "170d21i5", "15a7d7e6", "1afdc7h8", "1638i1c9", "15echj4b", "10ai44cf", "124fae1g", "1722bigg", "156f113j", "12jihcaj" }

  31. {1129940273,1559367017,1329216201,307184486,821510656,633770587,1890036781,615751638,449465894,688670666,1796690588}

    Returns: { "4fji146", "af43gd6", "9i11697", "hd22add", "70934ee", "cge8gcg", "9c88j1i", "10f7c0a1", "19acebj1", "18196698", "14760hah" }

  32. {1867884315}

    Returns: { "193e5aff" }

  33. {443021219,856424206,1667339487,1568630078,903104185,388854586}

    Returns: { "e248095", "61a6g96", "d7cd0a6", "6i8hd0j", "1610h8e7", "14a3if3i" }

  34. {788938362,771772550,1837816503,441372581,896298649,768665442,616193298,1618102344,511163167,1319856017,1811434567,570874315,444680534,101083459,1277925200,1752357066}

    Returns: { "jj70d00", "6hibb91", "c0433c2", "c6ah5i2", "7jef7i7", "e01h6c9", "c13bb7a", "6ij516e", "8i7j5ff", "9cb434i", "1bbf8cj", "18e67153", "155d2fh4", "177c4cd6", "18619687", "10c9200h" }

  35. {468559181,881054660,323958761,1387196026,588593660,119986121,280753148,602227333,1497689464,1227980896,687107776,1270476062,1443844780,624501963,1218278645,545544671,1316650801,937822609,1780728704,1211618301,1316067448,1455402583,1950430087,939136366,1666287330,833335799,1248197717,510057098,767519055,901607922,755246970,1571897324,762153135,1572317521,595783111,338126491,1911464545,810903845,1631516758,1441726962,227637971,143968612,1207263229,1962033146}

    Returns: { "93ie430", "df6bgd0", "1h9i561", "iicc5f1", "514egi1", "7689hj1", "jh09a32", "e1f0jg2", "9f32ei3", "j0e4gc5", "cd82jc5", "ed9c0i6", "47ee2h8", "ih57i19", "ed17ga9", "bg05h8a", "55d5g4b", "8a9d1db", "963chfb", "3b2eeib", "24jg1ac", "983i86d", "bjgjhcf", "bi392gf", "j3ehc4g", "aee898g", "ja14e5h", "7j7h2ei", "d086j9j", "12b40bj0", "10b91701", "14b6jdg1", "12aafh82", "12eg5693", "14b47364", "1380b3d4", "17g9b1f4", "19h6d175", "11d9ja16", "1ad2e2h6", "1a9a3f47", "10b588c8", "160e5i6a", "159gjbhi" }

  36. {1639641121,1084721812,701198827,866131626,1816441801,607891313,463741614,994833159,666049369,395486716,862127764,846758296,550474411,38812939,1432226072,384101633,1991232213,1927646335,660409677,137792102}

    Returns: { "c2bc6j", "2314052", "d985j84", "dad6916", "aj29h17", "a82g389", "8c0960b", "gija4ac", "600ce1d", "99j685d", "74i7e0e", "d4c4feg", "63bfgfg", "a67b43h", "fahe2hj", "187cf4a1", "15c7f2g1", "127b853c", "1b2540ad", "1a27ffgf" }

  37. {1306418825,1070501119,1016780427,332162536,150295392,1588852173,399082626,1800128113,338112499,782945704,1018093484,1148049944,1659111675,1645413562,1425462000,754057027,1495237419,868955360,1116620460,595801163,1371834306,1050046625,1351527332}

    Returns: { "h8ihb30", "dbaj880", "963f2i3", "c4d8454", "fi31de4", "hif64h4", "g82fgb5", "64e56b6", "fhehb17", "bfch2b7", "26j6i9c", "53g066g", "55d414j", "geaccfj", "12592f00", "15e3gdi2", "10852715", "118dj5f6", "11270i6c", "182ag05d", "14ga6a8d", "15i98j3f", "13754daj" }

  38. {1068974605,1172748556,1623407063,1924248279,1187915086,852020856,1550227410,1611686059,73735804,1495641029,384399176,238715430,1953277895,1838895115,79771060,1230674817,304535919,1471280757,1127251635,1612569513,27906332,1701360262,1545283096,1817068722,967062450,668570661,457931806,908030180,1369405220,1577151956,304364314,1656270764,349807373,1013192662,609081867,1569745596,362571371,555390932,1158537958}

    Returns: { "8e85gc", "e3f3f90", "14ib7d0", "a8ib6d1", "fgc91d2", "130gja4", "ge11ga5", "73219a6", "ib497e6", "9a6f4d7", "f242g2a", "3ebj8ba", "5d6188b", "8db3h6c", "5965i8d", "4f25afe", "hc5691f", "d652c2g", "i69db7g", "6029hig", "j4be70h", "i20h4hi", "4f36jfj", "117ifd10", "16bda0d2", "187gdbg2", "15765hd3", "15hbdgi4", "1377f2b9", "1448i8aa", "153ib3fd", "1aa7jeef", "18ed1hff", "142i07eg", "14ch3jhg", "14aai3jg", "12jfa1hh", "153d0f2j", "1a16b0dj" }

  39. {1528403206}

    Returns: { "13hca806" }

  40. {963320005,193551672,377260965,483174433,415870003,1873419544,1369974472,1597484537,80775443,955551281,1217695609,785067733,1029832827,78195501,517238166,1449573012,341367845,952787175,865122539,158509183,1660523094,854270892,227393586,486991455,1735767611,1745032487,1191448164,1543115955,512156405,1165453188,1350946065,265290485,648899027,1437302045,882517858,1112188831}

    Returns: { "eic3i41", "148e8f1", "69j3f03", "154gic3", "29adcj3", "ic6b084", "f10f005", "800jb05", "42i1645", "5hhhc85", "56dajc5", "81cef86", "3b143j6", "g1g9217", "a2fc7b7", "i441cj8", "j0abj09", "h7b3c1b", "309dj3c", "d6j3h4c", "7ajgg1d", "c56d96d", "7c3dicf", "ehei7if", "dffeeci", "da7066j", "1958h8h4", "12932f25", "11238535", "17569147", "1728aj0b", "11826g3c", "12cjgcac", "15ii57ee", "142499hf", "14j45b6h" }

  41. {274070700,1239737714,1241998007,1502820354,223917649,1059064303,1526077527,895057301,1496688072,83558785,1922237444,191849372,630424071,1970568537,1422446614,77275454,1119610793,32359581,553683221,1451483482,1326898675,325381405,1140771179,399331028,136244471,730237128,1830147685,1403963719,1956559375,1912504331,327537483,597296646,116697118,430500670,936398898,1134365470,669869268,886598103,244221510,900045945,213816860,1745725194}

    Returns: { "a24ij1", "36g7230", "45cigf0", "8d0a811", "dje2351", "dh14f53", "52723e3", "gaj30f3", "51dcda5", "e155eh5", "1624gj5", "96d21c6", "j829f07", "a96dd38", "64fg7b8", "b83jcg8", "39j9e29", "6eacbda", "he9fdda", "3g67dfa", "9h0303b", "22bab3b", "2jj138c", "h9hb6jd", "j78745e", "142j8ce", "ecc9h4i", "1g972fi", "hg9g7ij", "12dbf8e2", "1a0djdc4", "18bi8945", "13ghjdg7", "19hd30gb", "137e603c", "124a5gae", "139ccahe", "175afcje", "1ab89i8f", "10ed26df", "1afg116h", "11ief95j" }

  42. {770412892,1732728275}

    Returns: { "c0f1c4c", "1719b0df" }

  43. {1608937350,142738323,1507771166,1747689331,1571356143,92393221,1396487508,1849171232,1043414919,1339479273,383168872,677143131,41656005}

    Returns: { "d07005", "18h9311", "24c25g3", "abc2hgb", "5jeg23c", "g616h5j", "14b0ja73", "13b3b7i6", "11g80if8", "152fh37a", "1763136b", "18hh681c", "10ibei3d" }

  44. {1051232866,1280720409,995851392,1047313330,1745840021,1745979972,203726002,954804534,1793167930,1672945526,709504140,19510282,1288888116,1274335162,624771948,1664909930,52183564,1718889507,1473345911,124621278,1168743179,1396534167,130744975,1843456197,887830802,1457030561,725189532,247221321}

    Returns: { "61ife2", "g62ii4", "b1e8070", "3h52d61", "33d5f02", "dh8ih02", "ji4bhi2", "g8a4236", "9f4g9h8", "g75e36a", "fb4189c", "b6c8dgc", "ei7ab6e", "20h328f", "1iihd3i", "i54chij", "175ba011", "12f68g81", "162fi3g6", "11g86f87", "16h313f7", "1004a109", "1605dega", "18075jga", "130884fb", "175c79ic", "102fb05g", "18g1c09h" }

  45. {1026087431,1697795520,164804211,1194277906,1796564771,83513770,919586748,1989238662,1736071881,1649231280,464478241,369541641,1981543254,1679467328,1553970730,349238712,1938867513,1718295909,342452830,1309276425,817259758,75166063,1424559710,1373330094}

    Returns: { "5f9ce21", "752jfc1", "139ff33", "id44ef6", "e7786h8", "5706c1a", "161j48a", "2ba0aab", "g0d0ibb", "592egfc", "cf7h97i", "15f7di40", "16ab48g0", "172a8je1", "1b1cegd2", "1092jb15", "164gd868", "16gj6jf9", "12539j5a", "145c66ga", "1818abib", "1a5hi8fd", "1aj4ci2e", "1193654e" }

  46. {1722693938,1049653171,229520500,887921855,528236578,939550627}

    Returns: { "3bea150", "edc3gb7", "g806cib", "dh9a4cf", "8519b8i", "16i6gegi" }

  47. {1265829881,1868624206,310134434,259593711,1096392524,1258461266,1528820973,768433877,889863333,335374830,267157508,1425844084,75963444,1036131365,1015364988,1221344023,1559459339,1906758946,1177494680,151349205,1146082502,1090783350,218731530,932021000,1673944273,207203567,233707269,597774123,1063419233,834561008,713864025}

    Returns: { "eb52ca0", "i7j6ge0", "jfb8ee1", "hi30652", "j1d8013", "96g1f63", "h2c9164", "13ef8c4", "275id05", "b31d015", "g3fg885", "jd57d36", "34f08i7", "fh60c98", "d0g02a8", "439edf8", "3d0d839", "54g1h1a", "h0h7i7a", "38718ga", "412945b", "gc6781d", "di1ci6d", "4gi6g1e", "c02e4dh", "125baa44", "19fh4h76", "193ii0a6", "13hf2c8d", "163230dd", "1476c86j" }

  48. {1700561741,454520322,1661918483,1143033323,788202315,1551825182,904428484,884094067,1155730250,11818474,1425813046,1450448684,1698679333,607365840,1316741101,1204080690,1651158102,1384285959,1485961515,1263799325,937327519,785390877,1405531327,1373349515,1914001325,1687729339,702404415,170775380,1742115940,496144305,1066880784,246817081,1561946693,1562601481,1926824689,717443187,731730131,466998787,1135520085,1631756238,795074000,1358032547,633295598,1655856018,1078682707,1406991523}

    Returns: { "3dh63e", "c894500", "2d76i90", "99g0ec0", "3h2c2e1", "720f0g2", "hh3j363", "e2cdb44", "gd801j4", "heh0045", "jeiei65", "7f0i0f5", "dg5bf37", "gh1f6f7", "b4407j7", "75iegj7", "i1365ca", "ig5a1ea", "b8d656b", "aja0b0f", "c6655ff", "c58dh3h", "9hi1iji", "eci5ifj", "174849h0", "16b8a471", "148653e1", "10b9ccf1", "15fjef52", "144ii2j2", "15j6jg43", "11jddig3", "12d561e4", "19i2a365", "125b6cc6", "11j4b867", "1147e177", "1a22d1e9", "16agei6d", "148236ed", "134753ff", "11938dff", "15h9200i", "159i9abi", "1678636j", "11cbfehj" }

  49. {809264348,8912650,584979445,1810538236,73379302,1605650888,1159600103}

    Returns: { "2fe1ca", "12ic852", "i27a053", "92g28c5", "cchi0h8", "151f6748", "185fh5bg" }

  50. {1162453993,1015147519,1665975531,91182794,470057939,1721648308,280979193,983887838,1543559257,237838222}

    Returns: { "3e69fb2", "47g27jd", "i356ejd", "189hgje", "f795jbi", "fh4d8fj", "76hh4gj", "16i060f8", "160c6igb", "14274i2h" }

  51. {360127696,1023978753,1095551735,244366676,1935099383,1820585495,712654641,1047439200,170525691,104467615,1289542803,1281200692,1523297713,1886877405,1976585279,1147180708,373218167,223183969,13460214,1597403319,1786823280,113921462,396001782,818918128,1836018952,1355180981,1888335631,1076510660,1161014135,1540300367,710633489,403239328,1162280723,701987390,274227231,643967799,128291982,160659724}

    Returns: { "442aae", "g769i00", "gg83gd0", "b2e1gc1", "63f0492", "1fc03d2", "201g9j2", "i3451g3", "2a42964", "5gcc587", "cfi4f68", "6604i68", "hi9hbf8", "b2193e9", "39ehji9", "aj7889a", "45di81b", "2d5fe4b", "fjjh6hd", "1cci90f", "i2g6f6f", "h273j6f", "5cafj4g", "3g75gdg", "a14fj9j", "17i7ci40", "1139hc91", "102jch03", "1a4e7893", "199cjda5", "1416hai7", "19a21j1b", "18df277c", "1007a1ec", "13g0c45d", "188id3ef", "1ahdd33j", "14j3f85j" }

  52. {411115607,831442569,553530736,646171139,1419948959,238225428,896019956,1199369116,731154324,1700769304,1033019454,1237195567,407778636,734231169,1322762556,56991080,1930210397,1153851891,1026901438,314637249,230344966}

    Returns: { "hg3he0", "b89e5g4", "3bjd286", "6899907", "j6c98i7", "3e8i3b8", "4i69d29", "cjga689", "b98ihi9", "i0bb9eb", "g2g78ce", "678c6bg", "ieg12fg", "8cjb6gg", "e0029hg", "g0i2dbi", "a1ib7gj", "16b9g354", "10d7567g", "1a33g5jh", "123edc7j" }

  53. {1751975334,641218344,1861652440,279785787,1162132605,638778423,1071802381}

    Returns: { "geif5j1", "9jc7613", "a07c5h4", "i336ba5", "478d497", "191f6b20", "1779gi6e" }

  54. {213105686,18214370,1307850835,1159858101,62339614,1360325914,1082697089,1695722958,1823806342,58542894,1803806342}

    Returns: { "5dgfia", "j9c90e", "i5hh4e", "i292551", "36bi446", "gi6h2e9", "183dffh2", "189iffh2", "11520efe", "108e171f", "169i577i" }

  55. {2000000000,200000000,20000000,2000000,200000,20000,2000,200,20,2,0,40,400,4000,40000,400000,4000000,40000000,400000000}

    Returns: { "0", "2", "10", "20", "a0", "100", "500", "a00", "5000", "2a00", "15000", "2a000", "ca000", "150000", "650000", "ca0000", "6500000", "32a0000", "1b500000" }

  56. {20000,20000,0,0,14,14,789123,789123,999999999,999999999}

    Returns: { "0", "0", "e", "e", "2a00", "2a00", "4icg3", "4icg3", "fc9jjjj", "fc9jjjj" }

  57. {77, 78, 79, 87, 86, 85, 84, 83, 82, 81, 80, 60, 40, 20, 100, 21, 41, 61, 101}

    Returns: { "10", "20", "30", "40", "50", "11", "21", "31", "41", "51", "42", "43", "44", "45", "46", "47", "3h", "3i", "3j" }

  58. { 0, 0, 0, 10, 10, 10 }

    Returns: { "0", "0", "0", "a", "a", "a" }

  59. { 0, 5 }

    Returns: { "0", "5" }

  60. { 100, 120, 80, 300 }

    Returns: { "40", "50", "60", "f0" }

  61. { 0 }

    Returns: { "0" }

  62. { 20, 0, 35, 33, 22, 56 }

    Returns: { "0", "10", "12", "1d", "1f", "2g" }

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

    Returns: { "0", "1", "2", "3", "4" }

  64. { 0, 1, 2 }

    Returns: { "0", "1", "2" }

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

    Returns: { "0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "10", "11", "12", "13", "14", "15", "16", "17", "18", "19", "1a" }

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: