Statistics

Problem Statement for "MakePalindrome"

Problem Statement

You have some cards. Each card contains a single lowercase letter. You are given these letters as the characters of the String card.

A palindrome is a string that reads the same forwards and backwards. Examples of palindromes: "eve", "abba", "aaaaaa", and "racecar".

Use the cards you have to spell some palindromes. In particular:
  • Each card must be used in exactly one of the palindromes.
  • The total number of palindromes must be as small as possible.
Return a String[] containing the palindromes you built. (Each element of the return value should be one of the palindromes.)

A solution always exists. If there are multiple optimal solutions, you may choose and output any one of them.

Definition

Class:
MakePalindrome
Method:
constructMinimal
Parameters:
String
Returns:
String[]
Method signature:
String[] constructMinimal(String card)
(be sure your method is public)

Constraints

  • card will contain between 1 and 1,000 characters, inclusive.
  • Each character in card will be a lowercase English letter ('a'-'z').

Examples

  1. "abbaa"

    Returns: {"ababa" }

    We can rearrange all letters into a single palindrome. There are two ways to do so: one is "ababa", the other is "baaab".

  2. "abc"

    Returns: {"a", "b", "c" }

    This time the only solution is to build three palindromes, each consisting of a single letter. Note that you may return the three strings in any order.

  3. "aaabbbccc"

    Returns: {"aba", "bcb", "cac" }

    There are other solutions like {"aaa", "bbb", "ccc"}

  4. "topcoder"

    Returns: {"oco", "d", "e", "p", "r", "t" }

  5. "z"

    Returns: {"z" }

  6. "aa"

    Returns: {"aa" }

  7. "aabb"

    Returns: {"baab" }

  8. "m"

    Returns: {"m" }

  9. "pnzdljbnxrnofnpvmpkffvgiirohwedhvwtnwxfhfaonredbafudtdsxwehahcrpjguxsgjzoajnqyoshiazszfyuxlnrqdzhbucuqvhpsftvpliyspchmhfqqrjacbznoiacrsyszrxwsyrztmbqqtlggqhfviwqlvbbcztxhmepjrqbggzoxxpnrsolpwxusjxfdrrcrfqzynjnpgzpgagkerabtlrsivukmmzudccoybdvyeattqjxyk"

    Returns: {"xxxxxxuuuussssssrrrrrrrrqqqqqqppppppnnnnnnmmmkkhhhhhhgggggffffffeeebbbbbaaaaacccccccccaaaaabbbbbeeeffffffggggghhhhhhkkmmmnnnnnnppppppqqqqqqrrrrrrrrssssssuuuuxxxxxx", "ddddddddd", "iiiiiii", "jjjjjjjjj", "lllllll", "ooooooooo", "ttttttttt", "vvvvvvvvv", "wwwwwww", "yyyyyyyyy", "zzzzzzzzzzzzz" }

  10. "fewmcobhpnlwsxdzaufzfuvjx"

    Returns: {"zxwuauwxz", "b", "c", "d", "e", "fff", "h", "j", "l", "m", "n", "o", "p", "s", "v" }

  11. "w"

    Returns: {"w" }

  12. "hewbudrmuivljvzxbhxodhcriftxfzufpgonttwolzwstqatjqxutsialcgrznxdbzplrogsshpfenicvuwugxvhcwafgqgcpc"

    Returns: {"xxxvvuuutttssrrppoolljiigggecccaaacccegggiijlloopprrsstttuuuvvxxx", "bbb", "ddd", "fffff", "hhhhh", "m", "nnn", "qqq", "wwwww", "zzzzz" }

  13. "sndmlensxheifadvjrxdykqglhkysgloezrhybwnjvdqkpifbialhfuygfakjdelgwwggsfecadonomjvirh"

    Returns: {"yyxssqnnmkkjjiigggdddbaacaabdddgggiijjkkmnnqssxyy", "eeeee", "fffff", "hhhhh", "lllll", "ooo", "p", "rrr", "u", "vvv", "www", "z" }

  14. "xkgyfurvdrfepophbccoiavlyqygtctcevjhncuhijpmjfzclegncbkjovzmdfjoqyclnqhianpytrxmqmbafshilfbjbqkbkczsxvkuzjjwmmmiaffupftbrkgogtwxffseymbsncbplorfuusltqzikijcvsfwxocpktbzetwnhywyymztupbrmjrhrrpwcnqiakgvgcenlwrqcsuncfkvybxxjvchinivmaodjhbftqgosfqtrfnbrqixyovffmijakzhmxcdscximnsslitjcftpujrltgcovkyacglerrfamotumgusxarmdkyijyvbrnljirxjxtygpoglntwvbpayirodypjfzdcrtjweiqjmnqkoxkzqtzlfrubqkledfnacnoygvohgrofblnjbfgdowrrfwecatvubajypiavyyurfzkrhwsezzgqgynkhoofzrhjqzztnniyoiuuqkjuvwkmalcmdavd"

    Returns: {"xxxxxxxqqqqqqqqqpppppppooooooooooommmmmmmmmmllllllllkkkkkkkkkkhhhhhhhgggggggggcccccccccccccbbbbbbbbbbaaaaaaaaaaaaaaaaabbbbbbbbbbcccccccccccccggggggggghhhhhhhkkkkkkkkkkllllllllmmmmmmmmmmooooooooooopppppppqqqqqqqqqxxxxxxx", "ddddddddddd", "eeeeeeeeeee", "fffffffffffffffffffffffffffff", "iiiiiiiiiiiiiiiiiiiii", "jjjjjjjjjjjjjjjjjjjjjjjjj", "nnnnnnnnnnnnnnnnnnnnn", "rrrrrrrrrrrrrrrrrrrrrrrrrrr", "sssssssssssss", "ttttttttttttttttttttt", "uuuuuuuuuuuuuuuuu", "vvvvvvvvvvvvvvvvvvv", "wwwwwwwwwwwww", "yyyyyyyyyyyyyyyyyyyyyyy", "zzzzzzzzzzzzzzzzz" }

  15. "hnhpbxwfokdxbxqaehhprw"

    Returns: {"wphhbabhhpw", "d", "e", "f", "k", "n", "o", "q", "r", "xxx" }

  16. "wlccklfgykcaqawzbxsrrmoethloheckoucyejcrlxkvcxbqyvbtlyqyafegmqkotvlidofcmwnuokethgaphttcnudfwppasqikszrffradmvszgznorntkflubbxwrlumcnbpgtadadwixqakqakizxrwzmcxqeyakwiqvdzdcmuzkluzwfpzpqnopvxpwkxntqbhmmlubglmjhtlqtsamfyczxjwoilkwwaqynwtrtfftsiiiwtjlrozkbatxqprmumxnffvvtyfcvxxubewmeqwmfkaicdjimrvixtdxdwphvvymynenbkwbcqniozpbaocahdzfpuriwxygnxoirpyeaxsjmrcvuwonijskveexoyaymdlvwvizwnnitxausilnmhvfcaczssmlbqmtwtewwdqkowbgxugvnjdfzzbcgrmufesguekcpudokrmjfg"

    Returns: {"zzzzzzzzzxxxxxxxxxxxvvvvvvvvvssssssqqqqqqqqqpppppppnnnnnnnnnmmmmmmmmmmmmggggggffffffffffcccccccccccbbbbbbbbaaaaaaaaaaaaaaaaaaaaabbbbbbbbcccccccccccffffffffffggggggmmmmmmmmmmmmnnnnnnnnnpppppppqqqqqqqqqssssssvvvvvvvvvxxxxxxxxxxxzzzzzzzzz", "ddddddddddddddd", "eeeeeeeeeeeeeee", "hhhhhhhhh", "iiiiiiiiiiiiiiiiiii", "jjjjjjjjj", "kkkkkkkkkkkkkkkkkkkkk", "lllllllllllllllll", "ooooooooooooooooo", "rrrrrrrrrrrrrrrrr", "ttttttttttttttttttttt", "uuuuuuuuuuuuuuuuu", "wwwwwwwwwwwwwwwwwwwwwwwwwww", "yyyyyyyyyyyyyyy" }

  17. "wurjiwqjmdlntlvfmqhhphzrahfduyaptbsfaeolmqdlnaeykvscywhmigyvezzalqgjhrbgwkmffzyvlqymzqxmkhqythsefvefysyxporvicniyipkeyhjaqcebgdqwgabkjouqybeambhvikdjavqoyhonluklusalhaamnbasrhyllfmeluxcnzfsdhiootbevieqexkbqodcmenydbekdvjrfbeuaybygubempxzefhuecajhmphacnnnodcuetjccvfnngxekurhilwehtdkvxqtoosaiahnvoqsckwrtnnbsdyoxobztrqzfunoavjzeqchbgefybysnwbalvwfgjeickeyxatkfrjtveshogeukriwfjvsssakkblakurkswexlvpfltaq"

    Returns: {"zzzzzxxxxxvvvvvvvvvuuuuuuuttttttssssssssrrrrrrqqqqqqqqqooooooooiiiiiihhhhhhhhhhhgggggfffffffffeeeeeeeeeeeeeeddddddaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaddddddeeeeeeeeeeeeeefffffffffggggghhhhhhhhhhhiiiiiiooooooooqqqqqqqqqrrrrrrssssssssttttttuuuuuuuvvvvvvvvvxxxxxzzzzz", "ccccccccccccc", "jjjjjjjjjjjjj", "kkkkkkkkkkkkkkkkkkk", "lllllllllllllllll", "mmmmmmmmmmmmm", "nnnnnnnnnnnnnnnnn", "ppppppp", "wwwwwwwwwww", "yyyyyyyyyyyyyyyyyyyyy" }

  18. "hwrplang"

    Returns: {"a", "g", "h", "l", "n", "p", "r", "w" }

  19. "blvy"

    Returns: {"b", "l", "v", "y" }

  20. "zin"

    Returns: {"i", "n", "z" }

  21. "xeibbndeqg"

    Returns: {"ebdbe", "g", "i", "n", "q", "x" }

  22. "ppfvdpcoasqndkehoeypqdksnausgughtqlnercqenojesqahqputijbdkprsnooucykisruqaicjsfvwjdsvzqifzeqhyyghfwtypvbarwkevllhfnmdoadcqsnweovwfcylbprjwogpsngpepwnwldossjhbjofcwahzrkoredzpswojdhqulziykyqfzikafxclpvhcnvwydptysboqzyybzaowgyeryxpeqqktihnodephmbfgoinccgwherqoytflhfukfctyolvtmdsvgtjlxnhozzqdgldhldfezhgvybdrykkprplkbfhbcdlwjicvbyaluglccginzqmgydzjnpcywhgrrgyyiwqrbcazuxltrmgemvlavglfxghjdjcqdudhrnkzbwgryfntajogyjbufrxglzbfocozyyhdmuapdrjvrzaizualsdvdwflwdfnjpknwhwoqfsrspdbemsvgqjtvzfzfzubqqfxqmwroczddtehugrhhbrkicawckysalcofqfytlhbpbtdlwfwkvaeaufgqzozygoyumjqzwzaklxpcdmtnmhsbjnuwfbdwluukimkxfpnwpaagpxdvkgikocfbkynuuduswltmodgnjndemxxsupfidntnopbqnrndfjgtyjnilikkuyhokohotztatullvnphyimtdxibknturwydnivvkammhhqgzbyyzhhzrqhyzckshshwgjwkxanbgfzqrrkmwsvzwmyocdbhhoxswqeqmpvjdntwolmgehtssgwffjzyoblmwyswufhxpavoabvrtgbhwsprvltrizvdqsyeqinwsnmkwwdmkxghlnf"

    Returns: {"zzzzzzzzzzzzzzzzzzwwwwwwwwwwwwwwwwwwwwwwuuuuuuuuuuuuuuttttttttttttttrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqooooooooooooooooooonnnnnnnnnnnnnnnnnnnkkkkkkkkkkkkkkkkkjjjjjjjjjjjjjhhhhhhhhhhhhhhhhhhhhhhccccccccccccccaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaacccccccccccccchhhhhhhhhhhhhhhhhhhhhhjjjjjjjjjjjjjkkkkkkkkkkkkkkkkknnnnnnnnnnnnnnnnnnnoooooooooooooooooooqqqqqqqqqqqqqqqqqqrrrrrrrrrrrrrrrrttttttttttttttuuuuuuuuuuuuuuwwwwwwwwwwwwwwwwwwwwwwzzzzzzzzzzzzzzzzzz", "ddddddddddddddddddddddddddddddddddddddddddddd", "eeeeeeeeeeeeeeeeeeeeeee", "fffffffffffffffffffffffffffffffffffffff", "ggggggggggggggggggggggggggggggggggggg", "iiiiiiiiiiiiiiiiiiiiiii", "lllllllllllllllllllllllllllllllllll", "mmmmmmmmmmmmmmmmmmmmmmmmm", "ppppppppppppppppppppppppppppppppp", "sssssssssssssssssssssssssssssssss", "vvvvvvvvvvvvvvvvvvvvvvvvvvvvv", "xxxxxxxxxxxxxxxxx", "yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy" }

  23. "bzuqdxuyj"

    Returns: {"ubu", "d", "j", "q", "x", "y", "z" }

  24. "uuqhdzgknvkmimewftczouybsbctfyrtdfrdlqctl"

    Returns: {"zyttrqmlkbcccbklmqrttyz", "ddd", "e", "fff", "g", "h", "i", "n", "o", "s", "uuu", "v", "w" }

  25. "dlyncgxwtcvsierzqfivjyeyrhmzckjulybgbqmukvpjehdfggsbyvffjnkqzxkolpcrujdbwcqvkzcogmnnhqcqapzxlptravlbwwzcxmahobfsouhjiuitkqpqduiriojukoixdiziiozfukrvlwyrqhzngvlhpdozclczfqiktmgjeycxaaoiucvbrybnb"

    Returns: {"yyyyxxxttrrrrqqqqqpppnnnlllljjjjiiiiiieedddccccccaaaaaccccccdddeeiiiiiijjjjllllnnnpppqqqqqrrrrttxxxyyyy", "bbbbbbbbb", "fffffff", "ggggggg", "hhhhhhh", "kkkkkkkkk", "mmmmm", "ooooooooo", "sss", "uuuuuuuuu", "vvvvvvvvv", "wwwww", "zzzzzzzzzzz" }

  26. "urexyhcq"

    Returns: {"c", "e", "h", "q", "r", "u", "x", "y" }

  27. "xzimarqzqzgshkanutwqxsokkckiolndrfuvpclyxjednpjsakifzvmjtizxixjskerpmiuniipsfrtdmmqlbhftnp"

    Returns: {"vttrrqqokkkjjiiiihffecaaaceffhiiiijjkkkoqqrrttv", "b", "ddd", "g", "lll", "mmmmm", "nnnnn", "ppppp", "sssss", "uuu", "w", "xxxxx", "y", "zzzzz" }

  28. "wpndamztzxjiujkczcbyeukxoznevuasjbpjkqri"

    Returns: {"zzxpnjjiecbadabceijjnpxzz", "kkk", "m", "o", "q", "r", "s", "t", "uuu", "v", "w", "y" }

  29. "xjnmugmdewuoraaltfyxuhowdfnrzjhgjjxubnbxofkzumfbrbtaec"

    Returns: {"zxxwtjjhgffedbbaaabbdeffghjjtwxxz", "c", "k", "l", "mmm", "nnn", "ooo", "rrr", "uuuuu", "y" }

  30. "squqhvnnkdzefwaccuqqbsejwconufuoudpdailsbyjkmzhujivhlxpvgkkxdkwswfvwycduomzpetshccwfgezetbvuplldxrwrfmfsgpgtmbipkyketlstsihzokwjlegfqrjozstzzeeijqlynpawhgxtsitqqfvvznkytpksgdrrdlscugefeftsoaonxhqsdwdnqvlsahambfxawxswaghxvkrinvakvvabovuoopkolpxxggssdocumgrmfqqooirimbllqccrpaziudiflnjwogtoyxzlxhbekvuguycaudezrciujaeyhbtukppurnwbnycsftajawwqlsnwnwilpthxkmhxjfejypmmqjtyubymdzjnfcqdoslazepubgssxojwtwksdtptmgkzuyifzfmcexjimtevfpnrgtthgzjygyqwjfvujtvlhzrqlvehledyrnrzxoisllgssuuifkvuzhxtfkgiycyouewukugxqvrtinzzqaszdqadjcsetpqnxwebwtqfycrnhrrwhvvzxetnofyvchgkrdzpppvsxqbtzdqcixyyoheroluvutdzwswedpkvbocsekdnfsjkkdxhcvisomaoqgxmeejwxeovhqtfjdhtabzjsjhztctggdwbtzcrkwnvvdgpvwtbxjkalizwqoyqygyqiaegvxqzpxenuzhfonzacfedhjnvmhrmkhzyzqcdmkjhyvveuuduqcdalxsdd"

    Returns: {"zzzzzzzzzzzzzzzzzzxxxxxxxxxxxxxxxwwwwwwwwwwwwwwwwuuuuuuuuuuuuuuuuussssssssssssssssssmmmmmmmmmmkkkkkkkkkkkkkkkhhhhhhhhhhhhhhhffffffffffffffeeeeeeeeeeeeeeeeedddddddddddddddddbbbbbbbbbaaaaaaaaaaaacccccccccccccccccccccccccccaaaaaaaaaaaabbbbbbbbbdddddddddddddddddeeeeeeeeeeeeeeeeeffffffffffffffhhhhhhhhhhhhhhhkkkkkkkkkkkkkkkmmmmmmmmmmssssssssssssssssssuuuuuuuuuuuuuuuuuwwwwwwwwwwwwwwwwxxxxxxxxxxxxxxxzzzzzzzzzzzzzzzzzz", "ggggggggggggggggggggggggggggg", "iiiiiiiiiiiiiiiiiiiiiii", "jjjjjjjjjjjjjjjjjjjjjjjjjjj", "lllllllllllllllllllllllll", "nnnnnnnnnnnnnnnnnnnnnnnnn", "ooooooooooooooooooooooooooooo", "ppppppppppppppppppppppppp", "qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq", "rrrrrrrrrrrrrrrrrrrrrrr", "ttttttttttttttttttttttttttttttttttt", "vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv", "yyyyyyyyyyyyyyyyyyyyyyyyyyy" }

  31. "yuhsyb"

    Returns: {"yby", "h", "s", "u" }

  32. "hbzfg"

    Returns: {"b", "f", "g", "h", "z" }

  33. "adcuwc"

    Returns: {"cac", "d", "u", "w" }

  34. "zyt"

    Returns: {"t", "y", "z" }

  35. "kibvenhkusrjpsnfamdwiiglqweinyauupqbfcesgsnykuubnjxkarqlbsabqerjrxnilsooxioptpdwqgskrwaehkdaypaufgyigmcjpbbpedfjvrhwuymyefyjomigsyoarzqqtkqmelwruwfxyjwcgxtnprlziwggmphaxumodiusspnnvidnilmiwtsqsdsaasabxzvahxfurvokearbuwtlwhvnhkrmdlsuipomptdaawxlqcfziuunuaoiwahliszwmkozivxiqrrklnleohcuowbvleznmykaxqbpoockuvtmekrrkidawhvwclmgdbbmrhzuwalrzgrooxqjpjxauctnxlxayhwluwkuajxutcbtczxlejrwoucnxltletyvkizyijsgkburctubkv"

    Returns: {"xxxxxxxxxwwwwwwwwwwwvvvvvvuuuuuuuuuuuuupppppppnnnnnnnnlllllllllljjjjjjiiiiiiiiiiihhhhhhggggggffffeeeeeeeccccccbbbbbbbbaaaaaaaaaaaadddddddddddaaaaaaaaaaaabbbbbbbbcccccceeeeeeeffffgggggghhhhhhiiiiiiiiiiijjjjjjllllllllllnnnnnnnnpppppppuuuuuuuuuuuuuvvvvvvwwwwwwwwwwwxxxxxxxxx", "kkkkkkkkkkkkkkkkkkk", "mmmmmmmmmmmmmmm", "ooooooooooooooooo", "qqqqqqqqqqqqq", "rrrrrrrrrrrrrrrrrrrrr", "sssssssssssssssss", "ttttttttttttt", "yyyyyyyyyyyyy", "zzzzzzzzzzz" }

  36. "ssz"

    Returns: {"szs" }

  37. "vpmnqezehswlbwymxvdjxledoaqbpoeebxkuqktaenvearyzzzoxcvxqityxbjdwdfjdbomkgfvcoxwsokxudbmqvfyivlwevdepzdoppugoclqshhtbvcyjzklphbpqlxvxowxtvueowxfpaifkbcoongsvfnprkmnvabndzmsthxmnhvrebxtemsyzokxmpcpbkozukxrfkazziomyyrreyh"

    Returns: {"xxxxxxxxvvvvvvvtttsssrrrmmmmmllljjiicccbbbbbbaaadddddddddaaabbbbbbccciijjlllmmmmmrrrssstttvvvvvvvxxxxxxxx", "eeeeeeeeeeeee", "fffffff", "ggg", "hhhhhhh", "kkkkkkkkkkk", "nnnnnnn", "ooooooooooooooo", "ppppppppppp", "qqqqqqq", "uuuuu", "wwwwwww", "yyyyyyyyy", "zzzzzzzzzzz" }

  38. "dufiwgvdognjnwytpunkjemikqocoekvpeppoxoeypqbglvwpwcjvolkqywzkvjbfolw"

    Returns: {"wwwupppjjifeedcbgggbcdeefijjpppuwww", "kkkkk", "lll", "m", "nnn", "ooooooo", "qqq", "t", "vvvvv", "x", "yyy", "z" }

  39. "gnfqpsugfmvjeyfwskymtoerpwtdfbgwfvigbbotzzndwcjowvufunvililppghcusdaqqtkudtdmkpgkdzgyyhvfdcjbb"

    Returns: {"yylkkheaehkklyy", "bbbbb", "ccc", "ddddddd", "fffffff", "ggggggg", "iii", "jjj", "mmm", "nnn", "ooo", "ppppp", "qqq", "r", "sss", "ttttt", "uuuuu", "vvvvv", "wwwww", "zzz" }

  40. "bpchvl"

    Returns: {"b", "c", "h", "l", "p", "v" }

  41. "scckgpyqviswdvyvkkodbxkxndptczbpzyk"

    Returns: {"zxsbcccbsxz", "ddd", "g", "i", "kkkkk", "n", "o", "ppp", "q", "t", "vvv", "w", "yyy" }

  42. "yhcemxnrhewdkriuwyrvylluigvlxgksurlehjsdwcwvayunxsvtuhjzmykyekqcbwkmlijnbghidrrhnvpblmtwcwgrkbuzdaysgsoqnggesefcivskdvwehrlfxziopipantkauqtbsmtjsldzxazpfycuqetodbtgbmnwglcszwezygfwpocusiskahaoajvgnbhmkafeqkynbulyupavgusyxlgdvjjispfdrjjjwpggvcnijszyrxnfdhfxinhvmrbmavmcujhhdoveqjkfmzsfdjdxsskxrqocszcygzvjrboomqdzykctfhupulyaldgljtrjsjlwhmnqohednxyupjttjtpqeqzymvhmdbbektghyiwwhwpxkufqopypjctwvgrrtvfqfwlprxscdzbdrrvahtynpgbgrwdyaxrdzlpdyncktxqojdtldfsaayrnlwdyqahmfuzztiwwlkkrphqznpjxiywynlkxwdwtbzopfmnrtbdttlllgwlmzvlvcboejaqttwezrvezmigflyuwrywkrtoitbkidavwtbcnpsozptnrewkhlwpkmskbkyiqgxcfnaqiynrsoqbiktbsdtkraassodxztvbpconohqpuhkeirprawkaekzgrjwrvobtgkscxinktecxawyrowcncakaaoptnlutxxhgusxwpmxpeuznyunobrvekylcsotxhagkiipblkbjocowgczkfgw"

    Returns: {"yyyyyyyyyyyyyyyyyxxxxxxxxxxxxxvvvvvvvvvvvvvuuuuuuuuuuuurrrrrrrrrrrrrrrrrrpppppppppppppppnnnnnnnnnnnnnnnkkkkkkkkkkkkkkkkkkkjjjjjjjjjjjjjiiiiiiiiiiiigggggggggggggggffffffffffdddddddddddddddbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbdddddddddddddddffffffffffgggggggggggggggiiiiiiiiiiiijjjjjjjjjjjjjkkkkkkkkkkkkkkkkkkknnnnnnnnnnnnnnnppppppppppppppprrrrrrrrrrrrrrrrrruuuuuuuuuuuuvvvvvvvvvvvvvxxxxxxxxxxxxxyyyyyyyyyyyyyyyyy", "ccccccccccccccccccccccccccc", "eeeeeeeeeeeeeeeeeeeeeee", "hhhhhhhhhhhhhhhhhhhhhhhhhhh", "lllllllllllllllllllllllllllllll", "mmmmmmmmmmmmmmmmmmmmm", "ooooooooooooooooooooooooooo", "qqqqqqqqqqqqqqqqqqqqq", "sssssssssssssssssssssssssssssss", "ttttttttttttttttttttttttttttttttttttt", "wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww", "zzzzzzzzzzzzzzzzzzzzzzzzzzz" }

  43. "djfllngustvjpxnseankmjjxvxrluvhsvitfrxbhcbdvxrkrqabemkarsxhckzbghuzzymxsrpsiaormue"

    Returns: {"uutssspmmkkjjihhgfdcbbaaeeeaabbcdfghhijjkkmmpssstuu", "lll", "nnn", "o", "q", "rrrrrrr", "vvvvv", "xxxxxxx", "y", "zzz" }

  44. "tgayhlsijvnvdabrjomgpvdiauzkjvkbiubksttnypfulejezttajoroscfyzygsudrpeyzomavphimjtvgmwxvehborbxxcovxfvuilxeokxpaoscklnfvoyiqucrnfqmnfzhwwjhiptnhohfrgrgczwkvxnhoqtzyzeeiosebqrdjuxllzyxorcwhkchqdbjvjlroheizgsnhmygayocdcbujojyhhenixzlvzqpnwbmvcknvbjvnitkflwulqknzkkgwhcndzqkfmntbgfuwpsjhyqpdxqtfnwlwnlwqifackxkllarrepjuvvygkisyqlicjnetuiotlvbmywowqlcjwbnmgzygnrxmswcnnqheyxzivkcafkkxuuzpxtgkqulzthkjgcpcjctldqaqkufgzmfiyrcnseoyihssmqucynztshnxczmrmlujvzxjsclmcwynlqasvjgqylduijxswxtmmhhfqmycjujaflfpbhjap"

    Returns: {"zzzzzzzzzzzxxxxxxxxxxwwwwwwwwwvvvvvvvvvvvuuuuuuuuuutttttttttpppppppnnnnnnnnnnnnnllllllllllllkkkkkkkkkkkjjjjjjjjjjjjjfffffffffeeeeeeedddddbbbbbbbaaaaaaacccccccccccccccccccccccccaaaaaaabbbbbbbdddddeeeeeeefffffffffjjjjjjjjjjjjjkkkkkkkkkkkllllllllllllnnnnnnnnnnnnnppppppptttttttttuuuuuuuuuuvvvvvvvvvvvwwwwwwwwwxxxxxxxxxxzzzzzzzzzzz", "ggggggggggggggggg", "hhhhhhhhhhhhhhhhhhhhhhh", "iiiiiiiiiiiiiiiiiii", "mmmmmmmmmmmmmmmmmmm", "ooooooooooooooooooo", "qqqqqqqqqqqqqqqqqqqqq", "rrrrrrrrrrrrrrr", "sssssssssssssssss", "yyyyyyyyyyyyyyyyyyyyyyy" }

  45. "lnyxkmwrbblszyssczzmevaohcpezmjodqgthrbjijgttwmoyixtmpctgxjggrekjdlgpsgbecjvrjpllkixjrcrjsxjiwzezkeb"

    Returns: {"zzzvrrrppkkjjjjjiiheeedadeeehiijjjjjkkpprrrvzzz", "bbbbb", "ccccc", "ggggggg", "lllll", "mmmmm", "n", "ooo", "q", "sssss", "ttttt", "www", "xxxxx", "yyy" }

  46. "sjjxmibrbkpyqibivbrnxycvphptjoppppqnbxkhudpalvizjqquayiecdcumxhoencgequpaqkwgyavlyqmocnywrqyygxegqhnupbnhcmcpuzhhdalkpgjwcisffttpraxbhjrfqswrkhadceiyzctuanogdjcdyzjnghthhxnjrdqjkxfjzlttjtndzqptslftjpnzbjltarirkkgigkeniasxiedosyuyyufulrrwqmfnahreszgyxjnykeqfelshaubogkubhjvrvtrfnzaswsnsjojkpodttlpnqjbliwlnkhptyelibzvrpueljpetpjvydbprybbivjkfzjrrcynthcicbrxmieygbpiaedbjowurdkwuazmjjouncwqqhkualgibjbntktxhmxwbhqqtxvsollwgboenwjbzgsqfcdgpyuowzciwxupvedjqrqlyruotzudgtepkapcfnwkevmqpepqkvlrittyghubqigfjaslncbcgunssqayfrqzhniemmismrclukqhyyqumvphucaeizvihpxzfyhukxrdmghepcphkindcpvdbyrvreclnvlbmajjbpiiuuiejbezymtjiambpjezuwudbdbgbbedmfqcbgezjjdjzxzgdlpeptudahtpyxtdhecwcyiaxxdupgcodgzarvzlkiilaaccufrwrbthgrvmyeitsbwntolkttitgvnufabfrdtvziqzhaqfkrwkkeviebqoiglzouqrlrupstjsxdastcjsnmsxnhswdkujfkcztpmecsycywvpbcmgaygbpkwqbhnirnystqyweldkibe"

    Returns: {"vvvvvvvvvvvvuuuuuuuuuuuuuuuuuuusssssssssssssqqqqqqqqqqqqqqqqqqppppppppppppppppppppppooooooooonnnnnnnnnnnnnnnnnmmmmmmmmmmmkkkkkkkkkkkkkkkkiiiiiiiiiiiiiiiiiiiihhhhhhhhhhhhhhhhhddddddddddddddddccccccccccccccccccaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaccccccccccccccccccddddddddddddddddhhhhhhhhhhhhhhhhhiiiiiiiiiiiiiiiiiiiikkkkkkkkkkkkkkkkmmmmmmmmmmmnnnnnnnnnnnnnnnnnoooooooooppppppppppppppppppppppqqqqqqqqqqqqqqqqqqsssssssssssssuuuuuuuuuuuuuuuuuuuvvvvvvvvvvvv", "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb", "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee", "fffffffffffffffffffff", "ggggggggggggggggggggggggggggggg", "jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj", "lllllllllllllllllllllllllllll", "rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr", "ttttttttttttttttttttttttttttttttttttttt", "wwwwwwwwwwwwwwwwwwwwwwwww", "xxxxxxxxxxxxxxxxxxxxxxx", "yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzz" }

  47. "zdmviygj"

    Returns: {"d", "g", "i", "j", "m", "v", "y", "z" }

  48. "dpobrnem"

    Returns: {"b", "d", "e", "m", "n", "o", "p", "r" }

  49. "opccodbwchvqjjdrkrsspvkzxzkuwxtyyvkgkvqnpqwqualzbexnmudafgwuovjkcryuhrfrw"

    Returns: {"sqqnkkkhgfccbadddabccfghkkknqqs", "e", "jjj", "l", "m", "ooo", "ppp", "rrrrr", "t", "uuuuu", "vvvvv", "wwwww", "xxx", "yyy", "zzz" }

  50. "irw"

    Returns: {"i", "r", "w" }

  51. "gqgzqikocbkwpijekqpaosmxgwgchnnkszkwllnvektslsksbxequbzpnnpradyjgxgmfvipwixqjdbqozlwebedavnvfodeuosaqzaxfsdfbdxqqyfzydnabmbgtdfauflosjukbnezsmsbyguhnplhlklpyqcusopsnglfrqjlenmtqwnixpueojjuikhhxxbllljzwnovcwspcxrzlrurrpwpqlnvcqvztgsjldtsuklnljzhichmusmmgmkpljemnfawrdkrfdrqzlsbsxirhxlzomneckncabmtfnoblyfnfbmlmsgrsxgbuxtgsckxlfdenvpnsmnzbwvhzdajskrsmoembdcpcinfijizslxihvepxpplo"

    Returns: {"zzzzzzzzyyyvvvvvuuuuuurrrrrrpppppppppnnnnnnnnnnnnlllllllllllllkkkkkkkkiiiiiihhhhhgggggggeeeeeeedddddddccccccbbbbbbbbbaaaaafffffffffffffffaaaaabbbbbbbbbccccccdddddddeeeeeeeggggggghhhhhiiiiiikkkkkkkklllllllllllllnnnnnnnnnnnnppppppppprrrrrruuuuuuvvvvvyyyzzzzzzzz", "jjjjjjjjjjjjj", "mmmmmmmmmmmmmmmmm", "ooooooooooooo", "qqqqqqqqqqqqqqq", "sssssssssssssssssssssssss", "ttttttt", "wwwwwwwwwww", "xxxxxxxxxxxxxxxxx" }

  52. "ndccujqinecedjwxjgiclpablqoyjmgfgtvnfuwkqyntgxrlqxwbazutdnowogdycjwxrebskwiqgsoebdxuoqlzvnkwxl"

    Returns: {"zxxxvuusrqqqnnngggfeebbacccccabbeefgggnnnqqqrsuuvxxxz", "ddddd", "iii", "jjjjj", "kkk", "lllll", "m", "ooooo", "p", "ttt", "wwwwwww", "yyy" }

  53. "mrzclxzabouzhgvgjkpbtggsgdbyodskjmcjbsztbgvrbadlmxgucvxudpocowqtstztfybmulivvwqazfzwutzzvnwlnbwufjlzlwcdblqqtpcysfbofssowrtutfeqckenrjymosdyknmuxuqfmkjjfsnzixqimhpohmcekodhqitqhikaeuulzlyclilojbolmtnvgzszhbtaydjioszklfhbollowgbpzbcqkxzgugkuedpsejcbjhatvyhyzzfkztduqbibuzrovaefictjzbqdvcjmpgwlfthfobumqjgnmyyjjuoiwduxoqbmojzwmlsgygbrokwxjyfxmedtjgixtteqtkbsfxhjfqgeqzfebhpyboxnzhohqxzeluryzcxmhcguskdoqbyaqmwochubrrhjyejjgiszqyeflbqgjar"

    Returns: {"zzzzzzzzzzzzzzyyyyyyyyyxxxxxxxvvvvvttttttttttssssssssrrrrrqqqqqqqqqqqppppoooooooooooonnnnmmmmmmmmmkkkkkkkjjjjjjjjjjjjiiiiiiggggggggggfffffffffeeeeeeedddddddccccccccbbbbbbbbbbbbbbaaaaaaaaabbbbbbbbbbbbbbccccccccdddddddeeeeeeefffffffffggggggggggiiiiiijjjjjjjjjjjjkkkkkkkmmmmmmmmmnnnnooooooooooooppppqqqqqqqqqqqrrrrrssssssssttttttttttvvvvvxxxxxxxyyyyyyyyyzzzzzzzzzzzzzz", "hhhhhhhhhhhhhhhhh", "lllllllllllllllllll", "uuuuuuuuuuuuuuuuuuuuu", "wwwwwwwwwwwww" }

  54. "bwzztiifommkveegxwjrzjlaquayd"

    Returns: {"wmjieabaeijmw", "d", "f", "g", "k", "l", "o", "q", "r", "t", "u", "v", "x", "y", "zzz" }

  55. "dizfzllekqnubvsezwdkbuaangvzjqzdyzzxusylkmshksulfvbqnjaqsjqiwlbefaheqpvbpdeyfxqkny"

    Returns: {"yyxwvvuupnnihffddaabbbbbaaddffhinnpuuvvwxyy", "eeeee", "g", "jjj", "kkkkk", "lllll", "m", "qqqqqqq", "sssss", "zzzzzzz" }

  56. "hollidakzcrkrqofnadgiwsulrtqgsbelylbssbolwhhssiztgegwoayknmrcocyebephyhnmhnsbey"

    Returns: {"ztrrqnnmlllhhhggdaaadgghhhlllmnnqrrtz", "bbbbb", "ccc", "eeeee", "f", "iii", "kkk", "ooooo", "p", "sssssss", "u", "www", "yyyyy" }

  57. "ovojqbenlkejatojlvclksnoddhzojbmrhohhzgvodpaabvxypxurkqgbrcbkhrsgvoktxqgzpjirhkrcowaolatdfabepazepd"

    Returns: {"zzsrrrooooonllkkkhhhggeebbbaaaaaaabbbeegghhhkkkllnooooorrrszz", "ccc", "ddddd", "f", "i", "jjjjj", "m", "ppppp", "qqq", "ttt", "u", "vvvvv", "w", "xxx", "y" }

  58. "abacabababcab"

    Returns: {"caaabbbbbaaac" }

  59. "aaaa"

    Returns: {"aaaa" }

  60. "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbb"

    Returns: {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "bbb" }

  61. "aaaabbbbccc"

    Returns: {"bbaacccaabb" }

  62. "aaaaaa"

    Returns: {"aaaaaa" }

  63. "zzzz"

    Returns: {"zzzz" }

  64. "asdasdasdajkfhakjdvhaskdjvhskjdghskdjfhsdjkfhsdfjkhsdfjsdfsdfsdfafasdad"

    Returns: {"vjjjjaaaaaaaaajjjjv", "ddddddddddddddd", "fffffffff", "g", "hhhhhhh", "kkkkkkk", "sssssssssssss" }

  65. "aza"

    Returns: {"aza" }

  66. "aabbcc"

    Returns: {"cbaabc" }

  67. "aaaabbbbcccc"

    Returns: {"ccbbaaaabbcc" }

  68. "aaabaaa"

    Returns: {"aaabaaa" }

  69. "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    Returns: {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa" }

  70. "aabbz"

    Returns: {"bazab" }


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: