Statistics

Problem Statement for "EraseThird"

Problem Statement

Suppose we have a string of two or more characters. We can divide it into thirds as follows:

  • let L be the length of the string, and let X = ceiling(L/3), i.e., L/3 rounded up to the nearest integer
  • the first third of the string is formed by its first X letters
  • its last (third) third is formed by its last X letters
  • its middle (second) third is formed by all the other letters

For example, we would split "potato" into "po"+"ta"+"to", "example" into "exa"+"m"+"ple", and "topcoder" into "top"+"co"+"der".


Let '1', '2', and '3' denote the operations "erase the first/second/third third of a string".

For example, if you have the string "topcoder", operation '1' produces "coder", operation '2' produces "topder", and operation '3' produces "topco".


Reduction of a string is the process in which we take the string and repeatedly choose and erase a non-empty third of the string until we are left with exactly one letter. The description of a reduction is a string of characters '1', '2', and '3' describing the parts that were erased during the operation, in order.

For example, we may reduce the string "topcoder" as follows:

  1. The current string is "topcoder" = "top" + "co" + "der". We choose and erase the first third ('1').
  2. The current string is "coder" = "co" + "d" + "er". We choose and erase the third third ('3').
  3. The current string is "cod" = "c" + "o" + "d". We choose and erase the second third ('2').
  4. The current string is "cd" = "c" + "" + "d". We choose and erase the first third ('1').
  5. As we are left with a single letter ("d"), the process terminates.

The description of the above reduction is the string "1321".


Given is a string S of lowercase English letters. For each letter of the lowercase English alphabet (from 'a' to 'z'), determine whether we can reduce S to that letter. If yes, the answer for that letter is any one description of such a reduction. If no, the answer for that letter is the string "NO".

Return a String[] with 26 elements: for each letter from 'a' to 'z', in order, the answer for that letter.

Definition

Class:
EraseThird
Method:
erase
Parameters:
String
Returns:
String[]
Method signature:
String[] erase(String S)
(be sure your method is public)

Notes

  • Sometimes the middle third of a string can be empty. Pay attention to the requirement that while reducing a string you must pick a non-empty third to erase in each step.
  • If there are multiple ways to reduce a string to a specific letter, you may choose and return any one of them.

Constraints

  • S will have between 1 and 1,000 characters, inclusive.
  • Each character of S will be a lowercase English letter ('a'-'z').

Examples

  1. "topcoder"

    Returns: {"NO", "NO", "1233", "1321", "1113", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "1231", "3123", "NO", "1111", "NO", "3233", "NO", "NO", "NO", "NO", "NO", "NO" }

    Clearly, letters that don't appear in "topcoder" cannot be obtained by erasing. In this test case each other letter can be obtained, as shown by the return value. Two reductions described by the example output are illustrated below. The reduction that produces "d" is the one described in detail in the problem statement. The reduction that produces "c" has the description "1233". This reduction proceeds as follows: "topcoder" -> "coder" -> "coer" -> "co" -> "c".

  2. "x"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "", "NO", "NO" }

    We can reduce "x" to "x" by doing nothing. The description of doing nothing is the empty string. We cannot reduce "x" to any other letter.

  3. "qwertyuiopasdfghjkl"

    Returns: {"131233", "NO", "NO", "113231", "232133", "113123", "111233", "111231", "133233", "111123", "111113", "111111", "NO", "NO", "133231", "133123", "232333", "231333", "113233", "231331", "212331", "NO", "232331", "NO", "212333", "NO" }

  4. "aaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaa"

    Returns: {"1111111", "1213333", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  5. "qwertyuiopasdfghjklzxcvbnm"

    Returns: {"1233231", "111131", "1112133", "1231233", "3233123", "1213233", "1213231", "1123233", "3123231", "1123231", "1123123", "1121233", "111111", "111113", "3123123", "1233233", "3233233", "3231233", "1233123", "3213233", "3123233", "111133", "3233231", "1112331", "3213231", "1112333" }

  6. "qwertyuiopasdfghqwertyuiopasdfghjklzxcvbnjklzxcvbnmqwertyuiopasdfghjkqwertyuiopasdfghjklzxcvbnlzxcvbnqweqwertyuiopasdfghjklzxcvbnrtyuiopasdfghjklzxcvbn"

    Returns: {"11111231331", "11111111113", "11111111231", "11111212331", "11312313231", "11111133233", "11111133231", "11111133123", "11111232331", "11111131233", "11111113233", "11111113231", "21313323331", "11111111111", "11111232133", "11111231333", "11312321333", "11112123333", "11111212333", "11112123331", "11111232333", "11111111123", "11312313233", "11111111233", "11112123133", "11111113123" }

  7. "ab"

    Returns: {"3", "1", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  8. "nxnssssnnxsirsniissnssssinsnnsnsnnsinssssnkassxxxnnsssxssinxsisisixkssssssnniniaxssninsnisxiisisssnsxsnsnninssnixssssnsnxisxsnsisnsisnssxsssrsinxnsssnsnnninsnsissssinxsnnnsssnssnsnnixssssssxpnssisnisnssssssnssssnixnsiissssnssxsxrssssssnsssninnsnnnnnnsnnknnsiknknississansinxinsisssnsnxssxisssxnansssnxssssssssixnssnnxsspsisninssnsssnssnxnisnasnssnsinsnsnnsxsixnxskixsrnripxnssxsssnsnsinsxisnxsisnnsssnnssssnssnsnsissinsxsnxxssissnssssnsxssnisssxnrsiinsi"

    Returns: {"11132133233123", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "1111111111111", "NO", "11131213233233", "NO", "NO", "1111111111131", "NO", "11112333123231", "NO", "11111111112333", "1111111111113", "NO", "NO", "NO", "NO", "11111111123123", "NO", "NO" }

  9. "eeeseusjysssshuueyupuybtuyzsujttjjusjunuueuseuutyssuuupusyyjynuesueepuneseuytesseesenhunsnefhtusuwyeejsujuthuznuuusyoynyutsseesnyyyneujyuyuynuyessunyuhjyyuyuususnusuuysuythesyeussyyessutenuubyjjuiusuuynuejyunjhhuuynyuusunutsuynesnsjyuyynnjnytsnuuyyuuubeutusuyjenyesyjyuuuyujuennhjjuneysjujuunsuuesytnnsssuseysutbyeuyuuenneuyuusunuuyupyyysttsuuzuysunynuuuunuyssnhyyusubteesenujsusuzunnnsyzpszebyuenenyyyhyntyuuetntunnuesuyeetzbsjseey"

    Returns: {"NO", "1111111113131", "NO", "NO", "1111111111113", "33132132133231", "NO", "11111123123231", "13312332133123", "1111111111331", "NO", "NO", "NO", "1111111313331", "31332132333233", "11111321231233", "NO", "NO", "1111111111133", "1111111113331", "1111111133131", "NO", "31332332333231", "NO", "1111111111111", "1111111113133" }

  10. "bbfoeejbkbbfjfbmokfudoefozafkkwgbmwmdfbuskkxjwkojppzjtguajpkmwmgtkjobmuofuajskbuaoouounzujgofjkkmamozubomfauwojbkkokteuagwdpfzzdgbmkbajokjm"

    Returns: {"11111112331", "11111112333", "NO", "11111213231", "11113213233", "11111233123", "11111123233", "NO", "NO", "1111111113", "1111111131", "NO", "1111111111", "11233133123", "1111111133", "11111233231", "NO", "NO", "13133123123", "11113231233", "11113213231", "NO", "11113123123", "21321333231", "NO", "11111213233" }

  11. "hh"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "1", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  12. "ppp"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "11", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  13. "bb"

    Returns: {"NO", "1", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  14. "xxxxxxxxxxxxxxxxfxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxfxxxxxxxxxxxxxxxxxxxxxxfxxxxxxxxxxfxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxfx"

    Returns: {"NO", "NO", "NO", "NO", "NO", "11111111113", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "11111111111", "NO", "NO" }

  15. "yx"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "1", "3", "NO" }

  16. "txqw"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "13", "NO", "NO", "33", "NO", "NO", "11", "31", "NO", "NO" }

  17. "sppggbpppopppebpppgbppeppepp"

    Returns: {"NO", "1131233", "NO", "NO", "1111123", "NO", "1133123", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "3131233", "1111111", "NO", "NO", "3333233", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  18. "iddiabsdddddddsddakskkdsddlidddkdkdkddkbdddddk"

    Returns: {"13323331", "11113231", "NO", "11111113", "NO", "NO", "NO", "NO", "11323331", "NO", "11111111", "11323333", "NO", "NO", "NO", "NO", "NO", "NO", "13123333", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  19. "pppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "1111111111", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  20. "tpsdsspdssjjdjjsspdjjsjsjddsspdddjpsjddsdtpssdssjpdjsssdpdddjpdjpdsddddddddsdstdjjsstsdjpjtssdsjddjdjjjjjjdjdsjdpsddjjddsdtsssjdjjddjjddsjdsdspsddssdssdsdsdjpsssjsjdsjsjdsdsdspjjsjddsjddtdjsddtssjssjssjdssdtjjsddsjdsdddddpssdddsdsdptsdsdsdssspdjjs"

    Returns: {"NO", "NO", "NO", "111111111133", "NO", "NO", "NO", "NO", "NO", "111111111113", "NO", "NO", "NO", "NO", "NO", "111111111331", "NO", "NO", "111111111111", "111111212331", "NO", "NO", "NO", "NO", "NO", "NO" }

  21. "mnwnnmnwnawmrawzxrywmrwmtrrwzywmlamlaarwlanmlywwzztwlarwlmllmawwwrmymwallaaawrmnrwwmwwatmwwymmwtwzamlrrwdmrrlmawmzmnmmmtylxwwrdymraalralrtyrymwnmnmmrammlwtanrlyllanxmtawmrwwyawwlamwmnwaalwammwrldzwlwlzlwalaaamaamlawraawmltawnadrllnrryrmnllmttwtrrwwattwtnnmmymmwwmmwaytmawaalwwmartaaarraarwnaawnamnwtmnwrnmralwrzlwlwanazwamdwryzmwwrnmmllntanrtwanzmaraatyrymlmmlwwmyynwmlwwdmwyrlnrydrwlrlmyatynazrlnmmwrytwwllrrmartryalrztmmyanwmnwwnrtwrrwymwlzlmawzynmaw"

    Returns: {"1111111111113", "NO", "NO", "11113312331233", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "1111111113333", "1111111111131", "1111111111133", "NO", "NO", "NO", "11111112133123", "NO", "11111112313231", "NO", "NO", "1111111111111", "12332331213233", "1111111111331", "1111111111333" }

  22. "hhhhhhh"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "111", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  23. "cxxxxxxxxxxxxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxcxxxxxxcxxxxxcxxxxxxcxxxcxxxcxxcxxcxxxcxxxxxxxxxxxxxxxxxxxxxcxxxxxxxxxcxxxxxxxcxxxxcxxxcxxcxxxxxxaxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxcxxxxxxxxxxxxxxxxxxxxxxccxxxxxcxxxxxxxxxxxxxxxxxcxxxxcxxxxxxxxcxxxcxaxxxxxxxxxxxxxxxxxxxcxcxccxxxxxxxxxxxxxxxxxxxcxxxxxxxxcxaxxxxxxxxxxxxxxxxxxxxxxxccxxxxxxxxxxxxxxxxcxxxxxxxxxxxxxxxxxxxxxxxxaxxxxcxxxxxxxxcxxxxxxxxxxxxccxxxxcxxxxxxxxxcxxxxxcxxxxxxxxxcxxcxxxxxxcxxxxxxxxxcxcxxcxxcxxxxxxxxxxxxxxxxcxxxxxxxxxxxcxxxxxxxxcxxxxxxxxxxcxxxxxxxxxxxxxxxxxxxxxxxxxxxcxxxxxcxxxxxxxxxxxxcxxxxxxxxxxxxxxccxxxxxxxxxxaxxxxxxxxxxxxxcxcxxxcxxxxxxxxxxxcxxaxcxxxxxxaxxxxxxxxxxxcxxxxxxxxxxxxxxxxxcxxxxxxxxxxxxxxxxxxxxcxxaxxxxxxxxxxxxcxxxxxxxxcxxxxxxxxxxxxxxxxxxxxxxxcxxxxxxxxxxxxcxxxcccxxxxxxxxxxxxcxxxxxxxxxxxxxxcxxxxcx"

    Returns: {"111112323323331", "NO", "111111111111113", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "111111111111111", "NO", "NO" }

  24. "dzmnhlhlmmmmmmmmmmmmmdzmmmmmmnmymdmmlzmzmnmndplmmnldcmmmmmlmmngzmmhmdnmmmmmlhdmmhmmmlmdmmmmmmmmlmmhmmmmmmzdmmmnmmmnnmmmmmmmmnmmlmmmmbmmnnmmmlhmmmnzmmmzdlmmmmmmmzomndmmmmzznmmmmmmdmmmmmnmmbmdmzzdmldmzclhmmmmzmhmmmmdomddmmmhmmlmlmmlhmnmnmdnmybmmmmznhmnmmhmmmmhdmdmnmmmmmhmmdmbmmmmmmmnzmmmmmmmmmmmmmmblmmmmmzmmmmmmmmznmzmhmlmmcnmdlmmzmmnnnmmmmnmmmmznmmmmlmmdnmmmmlmlhmhmmmmznnmdmmmmdmhmmmmmmzmmzmnmmmmhmmyhmmmllmnmlmzmmdhmmmnmmhnlmmmdmbzmmznmcnnmmmmmmmmhmmm"

    Returns: {"NO", "11111113213233", "11111111233123", "11111113233123", "NO", "NO", "33212313231233", "1111111111133", "NO", "NO", "NO", "11111121233123", "1111111111111", "11111111213233", "13212313231233", "33212333233233", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "11111233123233", "11111113123123" }

  25. "kkkkkkrkrkkkkkkkkkkkkkkccrkkckkckkkkkkkkkcrkkkcckrrkrrckkkkkckkckkrkkkkkkkkckckkckkkkkkckkkkckkkkkkckkkckkkckkkkkkkkkkkkkkkrkkkkkkkrkkkkckkkccckkkkckkrckkrkkkckkkkkrkkkckkkkckkkkkkkkkckkckkckkckkkkk"

    Returns: {"NO", "NO", "11111111333", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "11111111111", "NO", "NO", "NO", "NO", "NO", "NO", "111132313233", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  26. "wwwewqzhesyrwwsrrshzerhewwszsswrwwrqzrswszmzewrwrerwswwrwwzwhwssqzirhzwyssrrssrwwwrsrrrsyerezszzzwyrrrwwsszwhssrmshzsswsiizrwirszwrwyrrwwzweskrrsswhmrzwywwerzzzzrrrwrhwrwrszwwwzrwrwhwshrhrrzrrserewqwwwwriesesswwrrswzesrrwwrwrwrrwwrpswhwyrysrwsywrswsrrzzeyszsrrwwwrwieezwrsrhrrrhhcyrrssrzwhyezwewrrwrrrewzsrzwryhwessrrwwrsevrrswywyzserwzzszwpzwzyswwhreerywzesewzhwheswyswwwwrwzirszizwswrwwwsserwwrrzeswszsrwhwwhessrzwwqhsrsrrshziswwrrwsrzsrrhsrshwhzesrszehrrwsrywwrryhwwqhwqrheswrwrwszpwwwywrwwwwcrhwswzhsswwwzrrywrrwwwzhsrhwwsrrqwswzswzwshwrwswrhzsrwhryzzyshwrrrhwywzrrezhzysrwhrriwrhshewzswwrrezrshswwzwwwywsshrhrwswshrwhwzswssywryzwzwyrewwrwwwerezwhrrshyrewswzhwwzwwwerzerzwrewmzzwwwszwwehrrwzweserrrsrkwesewwwrrrsewszmrheiszhwrhswerwswezwwyssqwhhsrrrwrrsshwiwrwwseeqyerrrwmzrrwrrerrrshwwiwwwzzzihrwsswwswhrmerszwrwrszzwwshewwse"

    Returns: {"NO", "NO", "113232123132333", "NO", "111111111111111", "NO", "NO", "111111111111333", "111111131231331", "NO", "111121232332333", "NO", "111111111232333", "NO", "NO", "113232313212333", "111111333131333", "111111111132331", "111111111111113", "NO", "NO", "123331333132331", "111111111111131", "NO", "111111331232333", "111111111131331" }

  27. "lmlomfqlmcxxmxmcnccmwcoccfmfqmxlmqcclmlzlcmmwcgcgmlmmscmcmgoxxfmmmgcmmlmglcmlxmxmmmocmmcccccccmccfmxmxmlgcxcmcmmmmfcxmcclmcmccfxcccmsmmlmxcnmlcmmmlmmmxmrcmgmcmmccmwmxcplflccfcmlqcmcgfmmxcqmwmfomcccmlccmzfmfcccccmdlmcxmmcjmmcxycccwfyncmccmmcxxztcmmlmmgmllmcmmfccxczmcncmlmxmxmfcmwmmmflzfcccpmmccmymcjclmmcccmdmmxmmmmmmcnxmylxwmccnmcxmncclccglcclglcmcmmmmccmfxmmcfccmmjcmmcfcxmcccfccmccmmlmzccmcjozmm"

    Returns: {"NO", "NO", "1111111111333", "1112133332333", "NO", "1111111332133", "1111313312331", "NO", "NO", "1111111111331", "NO", "1111111132133", "1111111111111", "1111331332331", "1111111111133", "1112333132333", "1231331332133", "1233313332331", "3131333331331", "1132313331333", "NO", "NO", "1111333331331", "1111113132331", "1111333332331", "1111111111131" }

  28. "wdnwaaadcawdwwwdnnawcnawaanddawaawananwyaaaawwdwawawnwdndddgwwwaavadwnddndwdcwyadnawwwadgndwaawawdndmddanawwynadncadgwwacadnwwwaddwwdwnwdaddgaddanwaawgnywgwdwgawawwcanawnadwdwwdwgywdawadaadnnaddcdawwaaswwwnaawdwndngawdaddandddwanwwmwaadaawncawdwawgwwgaaadaadawdadgdaaddwannawwwd"

    Returns: {"111111111331", "NO", "111131331333", "111111111111", "NO", "NO", "111111133331", "NO", "NO", "NO", "NO", "NO", "111133313331", "111111111333", "NO", "NO", "NO", "NO", "111333331331", "NO", "NO", "312333333131", "111111111113", "NO", "112313313333", "NO" }

  29. "ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssussusssssssssss"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "111111111", "NO", "111131333", "NO", "NO", "NO", "NO", "NO" }

  30. "kkkkkkkkkuukkkkkkkkkkkkkkkkkkkkkkkkkkkkbkkkkkkbkkkkkkukkkbkkkbkukbkukkkkkkkkkbkk"

    Returns: {"NO", "111111131", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "111111111", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "111123133", "NO", "NO", "NO", "NO", "NO" }

  31. "vvvdvvdvvvvvvxvtvdvvxvvvvdvvvvxvvddvvvvvvdvvvvdvvvvddvvvvdvvvvvvvvdvvvvvvdvvvvxvvvvxvvvdvvvvvvvdvvvvvvvtvvtxvvvvvtvvvxvvvvvvtvvvvvvvvvvxvvxxvvxvtvvdvtvvvdvvvvvxvvvvdvdvvvvvvdxvvvvxvv"

    Returns: {"NO", "NO", "NO", "11111113331", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "11112333133", "NO", "11111111111", "NO", "11111111131", "NO", "NO" }

  32. "vovooovoov"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "1113", "NO", "NO", "NO", "NO", "NO", "NO", "1111", "NO", "NO", "NO", "NO" }

  33. "wtwwwwwttwtttwhwtwhwhwhwww"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "111133", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "1123231", "NO", "NO", "111111", "NO", "NO", "NO" }

  34. "jw"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "3", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "1", "NO", "NO", "NO" }

  35. "mxxmmxmxmmxmmmxamxmmmammmmmxmm"

    Returns: {"1121333", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "1111111", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "1111123", "NO", "NO" }

  36. "smnmtmmsnfnnkkmltf"

    Returns: {"NO", "NO", "NO", "NO", "NO", "111111", "NO", "NO", "NO", "NO", "111233", "111123", "111231", "113231", "NO", "NO", "NO", "NO", "133231", "111113", "NO", "NO", "NO", "NO", "NO", "NO" }

  37. "uhuuvuuuhuu"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "1131", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "1111", "12333", "NO", "NO", "NO", "NO" }

  38. "przzzzprzzprzrzzpzpzrzrzz"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "113131", "NO", "111131", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "111111" }

  39. "oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "11111111111111", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  40. "hkhhhhhhhhhhkhhhkhhhhhhhhhhhhhk"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "1111113", "NO", "NO", "1111111", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  41. "vvvvvvv"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "111", "NO", "NO", "NO", "NO" }

  42. "dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd"

    Returns: {"NO", "NO", "NO", "111111111111111", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  43. "iifffefifiiffffffffififffiiffiffifffffffiffiifffffffffffffffffiffifffffiifffifffffiffiffiiffiiifffifffffifffififfffifffffafiffaaffiffffffiifffffifffffffiffffffifffiiffffffffffifffefffffffiffffifffffiffffififffffififffffff"

    Returns: {"113232321333", "NO", "NO", "NO", "111123323331", "111111111111", "NO", "NO", "111111113233", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  44. "qzjqzqfzzzrzvqvzzuzujzzyzuzyszvvzzztzzzyzyzqujquqzjztjzlryzcqzzlzzzsjgzjzysczysvzzzqzuzjzyzyqzjzzqyqrzzyvvqyzzqzxfjzxyszqfzcjzsquqjzyyzjszzuzyyzqvszqquqczzzuyzfuyzjyyygqqzjyyqvzjyzvzzqzrzzujqqqyuyzsqzzszyzjzjsyyzqqzszydzvzusqzygycuqjqzyzuquyquyzjqjqzzuyzzzjzzjszzqqzyzyqjuyzfzzzqzzjzzvjdzjqyqqzqzzcyyzzzszzjzuquzzjqqzzzzzjjqzyjqjzjuquzyyzqzzzqzqqzzrofgjqzqzqqqyzcjszjzszzzvzuyyzqquzzqzzfzjzuqquvqz"

    Returns: {"NO", "NO", "1111131312333", "1112333312331", "NO", "1111111131333", "1111133312331", "NO", "NO", "1111111112333", "NO", "2313333331331", "NO", "NO", "1111133331331", "NO", "1111111111113", "1111133331333", "1111113312333", "2321331332333", "1111111111133", "1111111111131", "NO", "2123133332331", "1111111332331", "1111111111111" }

  45. "ffjf"

    Returns: {"NO", "NO", "NO", "NO", "NO", "11", "NO", "NO", "NO", "13", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  46. "aaaaaaaaaaaaaa"

    Returns: {"11111", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  47. "qaasaqsqaqsaaqaassaqsasqsaasxaasaaqaaaqaasasaaqssssaaxaaaaaaqsaassaassqsqqaaaasaqadaassqssqaaaasaaaqqqqsasaaqaaqaasaaaqsssasasaasaaasaaaqaassaaaqaaaaaaaqaaaqqqaqaasqqssaaaaqasaaasaqaaaaassaqassaaaqsaqqsqaasqsassaaaaasaaqaqasasaaqaqsaasqasasaaaqaaaaqaaqqaaaasaasasqqaaqaasqaasasaqaqssqaqqaaqqsasxqaqasaaaasaasqaqaaaaqaaaqasaaqqqsssaxqqasassaaqqsqaassaaaaasaaassqqqsaqaqqasasssqaqaaaasqqssqasaqqaaqqaaaqassasqqsaaaqsaaaaaaaqqaaasassaqqqsaaqaqaaasasaaqqssqsaqssqqqaaasssasaaaqaaasaqssssqsqaqaasaqaassassaasqasssaassqaaaaassqaaaqqaasssaqaqaaqxasaaqsaqaaasasaqaaqsasasqsqqaasssaqqqbqqqaaqsassqasqqasqaasqsaaqsaqqaqssaasaaaasaaqqxsaasqaaqqsqaqqsaasaaaaaxsx"

    Returns: {"11111111111133", "11111233133133", "NO", "323132312313233", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "11111111133131", "NO", "11111111111113", "NO", "NO", "NO", "NO", "11111111111111", "NO", "NO" }

  48. "jjjjjjjjjj"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "1111", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  49. "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "1111111111", "NO", "NO" }

  50. "bbbbbbpbbbbpbbbpbbbbbbbbbbibpbbibbbbbbbbbibbbbbbbbpbbbbbibbipbbbbbibbbbbibbibbbbpbbibbbbbbibibvbbbpbbbbbbbbbpibbbppbbbbbbibbbmbbbbbbbbbvbbbbbbpbbmbbpbbbiibbbiibbibbpbbbbbibbbbbbbbbbibvbpbmbvbbbbipbbbbpbbbbpbbbbbbbbbbbbpbbbbbbbibbbbipibbbiibmbbbiibbbbbibbbbbibbbbbbbbibbibbbbbbbbbbbbbbbbbibbbmbbib"

    Returns: {"NO", "111111111111", "NO", "NO", "NO", "NO", "NO", "NO", "111111111113", "NO", "NO", "NO", "111111111331", "NO", "NO", "1112132331233", "NO", "NO", "NO", "NO", "NO", "1123132313233", "NO", "NO", "NO", "NO" }

  51. "c"

    Returns: {"NO", "NO", "", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  52. "aaaaaaaaaaaaaaaa"

    Returns: {"11111", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  53. "ttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttt"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "11111111111111", "NO", "NO", "NO", "NO", "NO", "NO" }

  54. "knnpnnnnnnnnppnnnnnnnjnnnn"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "1112133", "3233233", "NO", "NO", "111111", "NO", "1213233", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  55. "bpbcbbcbcccwpccccbwwccccccbwbpcccwccccbcccccbccbcwbccccccpccbcwcbpccccbccwcbccbccccccbcccbbcpbcccwpccpbbcccbcccbcbcccccccwbbccccbwcbbcccccccbcbccccccccccccccccccccbcccccbcccbcwbcccpbcbcccpcwccccccccbcccccbcbcccmccbcccwbbbccwccccccccccccccccccccbpbcbccccpbcpcccccccccwbpccbpcpccbcccwwbcccccbbcbcbcccbcwccccbbbcpccccbccbccccwbcbccpcccbwwccbcbcccbbcpcbbpbcccpcpwwccpccccwbccbbcccccbcccbccccbwcwcbcccbcwcwwccccbbcccwbbbccpbpcbccpcccccccbppccpccbcpcbpbcbcbcppcbwcccpcccwccpcccwpbcbccbbcpbcpbbcccccccpcccbcpccpcbbcccccccppcccccbccccccccwcbcccvcwcccccpbbbcbccbccpccbwcbbcbccbcbwcccpcpcccpccbccccwpcbcbcbccbcbcpccccpccccpcccccccccccbccbbcpcccpb"

    Returns: {"NO", "11111111111111", "11111111111131", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "313123323213231", "NO", "NO", "11111111111113", "NO", "NO", "NO", "NO", "NO", "111123123123233", "111111232133231", "NO", "NO", "NO" }

  56. "nnnnnnnnnnnnnnnnnnnnnnnnnnunnnnnnnunnnnnnnnnnnnnnnnnnnnnnnnnnnn"

    Returns: {"NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "111111111", "NO", "NO", "NO", "NO", "NO", "NO", "131331233", "NO", "NO", "NO", "NO", "NO" }

  57. "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    Returns: {"11111111", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO" }

  58. "topcoderatcoderz"

    Returns: {"13133", "NO", "11333", "11133", "11131", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "NO", "11331", "33133", "NO", "11113", "NO", "13131", "NO", "NO", "NO", "NO", "NO", "11111" }

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: