Problem Statement
A prefix tree (also called trie) is a rooted tree data structure used to efficiently store a set of words, S. In a trie every edge has a letter associated with it. Every node in the trie is associated with the string which we get when we read all the edge letters on the path from the root to this node. So the root of the trie is associated with the empty string and every leaf of the trie is associated with some word from S.
A trie is constructed so that from each node at most one child edge is associated with each letter. So not only do all the descendants of a node have a common prefix (which is the string associated with this node) but also every word with this string as prefix is the descendant of this node. It is necessary that for every word from S there is a node in trie with which is this word associated.
An example of a trie for the set of words {"aab", "ca"}:
It is not hard to see that if we change the order of letters in the given words then we will get a different trie (constructed from these different words) which might possibly have fewer nodes.
For example the trie constructed from words {"aab","ca"} would have 6 nodes (see image above), but if we change "ca" to "ac" then the trie would have only 5 nodes:
Given
Definition
- Class:
- PrefixTree
- Method:
- getNumNodes
- Parameters:
- String[]
- Returns:
- int
- Method signature:
- int getNumNodes(String[] words)
- (be sure your method is public)
Constraints
- words will contain between 1 and 16 elements, inclusive.
- Each element of words will contain between 1 and 50 characters.
- Each element of words will consist of lowercase letters ('a'-'z').
Examples
{"topcoder","is","just","a","game","but","it","is","the","best","mmorpg","i","have","ever","played"}
Returns: 37
{"i","hope","you","liked","the","problems"}
Returns: 20
{"merry","christmas","to","everyone"}
Returns: 21
{"a","aabb","bb"}
Returns: 6
{"a","aabb","bb","bbcc","c"}
Returns: 9
{"a","aabb","bb","bbccccccc","ccccccc"}
Returns: 15
{"a","aabb","bb","aaaaab"}
Returns: 10
{"aaaaaaax","xbbbbbbb","yccccccc","ya"}
Returns: 25
{"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p"}
Returns: 17
{"ab","bc","cd","de","ef","fg","gh","hi","ij","jk","kl","lm","mn","no","op","pq"}
Returns: 25
{"ab","bc","cd","de","ef","fg","gh","hi","ij","jk","kl","lm","mn","no","op"}
Returns: 24
{"b","ab","aab","aaab","aaaab","aaaaab","aaaaaab","aaaaaaab","aaaaaaaab","aaaaaaaaab","aaaaaaaaaab","aaaaaaaaaaab","aaaaaaaaaaaab","aaaaaaaaaaaaab","aaaaaaaaaaaaaab","aaaaaaaaaaaaaaab"}
Returns: 17
{"a","ab","aba","abab","ababa","ababab","abababa","abababab","ababababa","ababababab","abababababa","abababababab","ababababababa","ababababababab","abababababababa","abababababababab"}
Returns: 17
{"rrzttalodahzvlizczaudxqiafjhqyzipmuoxzbrczrdkrmhzd","azsbpjnfcaatdlaeivsfzgijpdgicsexsbchvsqizuwacmyqyl","nwvufawfaxhkmvynotvildgbkugnelliicrkhmobdimtckyfyl","mzaiuewzuhypttkuxecxpieqpgnrqhfkmozjhaiskirnvgzcwh","hgwhgphcjuaiitpfcvtqljhyfvcvysybrmtmowjthtbfuiyubi","qxdhrocaxfdmhmvxevshdhabtnrzjdrkphrxwqtskpeiepaggd","vuujckvdxxvfqlakobeotahrdqoszsapfcdkvkksjbwfcmeukb","durcvurnzvtybggktxdxucnckppbqruezhltfxrivopexqdhto","nwbfjnexgnnhpsuqzgcofqhcvrsjosjmrynsfazadywzpyhxdw","eyobxaltmiwqxviuqvbrfjcmifvutccbloqzpskcrlkehqusxv","xnllpobagqebupiijozubuacreeyzghmvpyqzttqqyjxixllxe","chvttaxhqmpikbjkrvropeqmjwmfdyukuuamipvoyglchjaaor","bslvicsheufgavqtgcssocaoupilkpcrxmimkkxclrrzyhosof","oueawixkpolmcarzytavpnqnrbyjdswkanxhecxuhwyvvrlokl","ootgpcdshhjmfhfcxdbsnvpyqyjquazikhpvzhbnxlnhykqtzm","eshcclcjdtwcxqvzrzibuzwfeaqenbhfljmvyzlcatwqpvskxt"}
Returns: 405
{"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb","cccccccccccccccccccccccccccccccccccccccccccccccccc","dddddddddddddddddddddddddddddddddddddddddddddddddd","eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee","ffffffffffffffffffffffffffffffffffffffffffffffffff","gggggggggggggggggggggggggggggggggggggggggggggggggg","hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh","iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii","jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj","kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk","llllllllllllllllllllllllllllllllllllllllllllllllll","mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm","nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn","oooooooooooooooooooooooooooooooooooooooooooooooooo","pppppppppppppppppppppppppppppppppppppppppppppppppp"}
Returns: 801
{"zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz","yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy","xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx","wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww","vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","tttttttttttttttttttttttttttttttttttttttttttttttttt","ssssssssssssssssssssssssssssssssssssssssssssssssss","rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr","qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq","pppppppppppppppppppppppppppppppppppppppppppppppppp","oooooooooooooooooooooooooooooooooooooooooooooooooo","nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn","mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm","llllllllllllllllllllllllllllllllllllllllllllllllll","kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk"}
Returns: 801
{"xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx","xxxxxxxxxxxxxxxxx","xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx","xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx","xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx","xxxxxxxxxxxx","xxxxxxxxxxxxxxxxxxxxxxx","xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx","xxxxxxxxxxxxxxxxxxxxx","xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx","xxxxxxxxxxxxxxxxxxxxxxxxxxx","xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx","xxxxxxxxxx","xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx","xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx","xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"}
Returns: 48
{"yyyyyyyyyyyyyyyyyyy","xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx","yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy","yyyyyyyyyyyyyyyyyyyyyy","yyyyyyyyyyy","xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx","yyyyyyyyyyyyy","xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx","xxxxxxxxxxxxxxxxxxxxxxxxxxx","xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx","yyyyyyyyyyy","xxx","yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy","yyyyyyyyyyyyyyyyyyyyyyyyyyyy","yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy","yyyyyyyyyyyyyyyyyyyyyyyyyy"}
Returns: 91
{"xxxxyyxxxxxyyyxyxyyxyxyyxxyxxyxxyyxxyyxxyyyxyx","yxyxyy","yxxxxxyyxyyxxy","yyyyxxxyxyxxyxyxxxyxyxy","xyxyyxy","yxyyxxyxyyxyxyxxxyyxyxyxyyxyyxx","yyxxxxyyxxyyyxyyx","xyxyxxyyxx","xxyyyyyxyxyyxxyyyyyxyxxxyyyxyyyyxxxyxyyxyyxyxyy","yyxyx","xxyyyxyyyxyxyyxyxyxxxyxyyxxyxxyxxyxxyyyxyyxx","xyxyxxxyxxxyyxyxyyyxyxxyyxyyxyyxxxx","yyyyxxxyyxxxxxyyxyyyxyxxxxxyxxyyyyxxxxx","xxyxxy","yyxxxyxyyxxxyyyyxxxxxy","xxxxxyyxyxxxyyxxxyxxyxyyyxxxyyxxxxyyxy"}
Returns: 67
{"ohjhnxhfiossggfpevwnxaacfw","i","uuecbrgzkxyriuzsxviabptgalnzoxjviaiopg","tktmyukvpdcxanzslgcfhfamotajqcj","qkzgtwcltonceubevungamytwxzluircjefwqcnnildp","bgukh","oljguixdfkufdwvrnrvgsif","bwiwmux","yfnpbkqc","mkocauocqgzlqqhhscrjmqqc","qyil","xybif","mlnoomlhwrofpcprmzzbsmrgdffbhb"}
Returns: 162
{"bukguspomqoxl","kvb"}
Returns: 15
{"frjhopgntipripymsopttfdahl","fkaedrytpfscjmdyulfhjyytsxgevnjfxnasiohnkvwflp","btgqttowelbhuphopyigtdkekrmymiqzpt","xawpsunvxvwmggcmxmtqewwnnhwy","ciktujnfgqbqrdtxgcqfbfxqlqmiboitkpdtd","kcvslwqrrtvparokgfklryaausqxarojriehrh"}
Returns: 134
{"qbrumoapmpcosd"}
Returns: 15
{"brrzftjqorkdnwesxfl"}
Returns: 20
{"fmdcsdyoafcqzrradexexrqavmcsmsfnfxzobks","zrtzboolykplzzz","bxolnexaqntiwkpxeatlqsieggyw","pjttzgiekzpwqppxxiyhenrtuayyht","yeaczavioshc","vvlhcvlqeiuembdcdnohmedvlyoqmj","o","vwulnuzbplqzwfvtrhcqwyto","hnivnamoqoqdme","mcqnghholtsrgdosbnahfruialfdieneagr","eyasayjhob","opinmawmjaobfbb"}
Returns: 171
{"teaqwlyuanrerxbhhbylkl","havzujxyqvhytsywyrhxbch","tcbkutzp","pujktdhzrpgwukiugxpqntpsojoffqj","kfihlvlgzxyjtkksbxxmfpcvqjlxqvdzqoqxgpqalwgnc","qzvyntawqoqtzfujyaqpqbyewyzyfnyqcxptop","cypohzsmtuzlymcvhrhx","vqddke","uawavxycmcsysjlsxrrzeqllwkostdhtvggxjfow","dauejwqlmndrc","yqlrvuxxbdymermouebqrhdxzkp","pfjmoboizaziclmwvqslvxyarldqfyyryiyaxidkefkn","hjqhhkx","lzvmfhyifpfxnzlkjdcxxkqdaninwlg","soezyeslfihmmviumtvyfugglswrmlildojlbitzb","lktxhqcx"}
Returns: 245
{"fiovftlqazrvio"}
Returns: 15
{"zahixwcxbv","mamboq","jqrptrzoqtmillmularflrfdlfcvy","by","pjuiszdythtlwknsbysinhvwyyxyfghijxqohbbcm","xduyey","phcd","hgyfdwtwruxvridbuqo","jymcfulxkbiuxtwroqmjrgldxotzwwxuivuealireljiyxge"}
Returns: 109
{"gcxqn","srgpxkdvqqkwutmzysfuiqvgwmhlumlad"}
Returns: 36
{"zswtywtbkusuuqrqtpfawznn","dsgukbimqkghlhtsreltwraj","yvemloaedjsaxjzyfzkodloy"}
Returns: 59
{"rezubq","mxsbuo"}
Returns: 11
{"yyxhrmjpefdbbnhalpvmufwvtzzoqwtwycpfywvk","yhrhzffwbipohexxcerlmxirzcmimpfujjtttoqx","yohtdcgsgtmufincqcbzphkehdstjbwrqybpfdbo","zijqmazefdyylzyeulhfhqgkgheuckpwvwicsuoi","dtgklsbiayvzqrdsrpuxhzyrihczflslzegkvqwc","hllurdptqyuexgdhrafsbzdsnvsfrrjcdreuuehd","qvatcmombgluhvgrerrxujomjeatiizrmmzlxrau","kkccszvsukfbajtmtmomarhqhtnoiydlrxphxhbm","lbuwmagedpxsdxuqlkojtsoblylnelmkkrvcnajp","qwfxopdjsfnnrkbatacihgiyvifkzoafwnsbyogc","urddlonocfkurayzluzfvffffreyiotwlfcrhxem","odpackvkhsyverpgucbrexppugwhtmamoajypuln","eeyrvysxslnqssonjszwklzvvnetcylyqptizyng","zggqhuzujqhbbznayssqrukpgkhsrfmssibgcpxk"}
Returns: 320
{"zrstkanhcvfoobucckjbujnhydjqscmjodezmlyryoh","esetnbgqtteyeolygkncqwukpjnqokxshaynxlgltze","iowuvdprtxmjsndxofnghysuswezerllvkwxbggcyzq","drohlpiowxkbzgyoyzeqbtqqonktjpfptpwzrskiofq"}
Returns: 105
{"nngvfraamqyvblawpyeeqtntgqq","wqkozpcvhmisngzskpfudipjazk","cxadhvxiporziqoqqiqasmzqmzj","piemeekengpdnkbydolcyqikxtp","zdrvspdsgupwmfnxjmnrzqmepss","hycqlxyypcjmbhuryrequxesrnb","otleeflrwbuihbkfvucvreihhtc","chrwxzcunrqailhptenifxkwxlk","zypjlavniywkppyqrltuqrdipmx","qwpkogterdogxjeiylssxlxnrdj","bszmqdvpowefhhissehdkykmktw","tseydzueaoujjshickvurprlgwh","pgxpyxxwewvlqhhpobpyhyhokhm"}
Returns: 226
{"dmjkrcgcgzomlcigumrmgwmdxxkyaiqjr","kcekmjdxpjssayimsiymcjdsmuqupuywe","xbwodfokvqoofywosvpugauxwzxahqtnk","kgnwhybramfccmiimdwjkmxbekjuojihq","zstnbeqtrsaiacjynfetaiymjzqngiige","idfnkoubxcqqqsvhrhsayfzajberpyjfa","fecqpqwlmxkktskybxfdzqvuqsdonoeea","imgfivoixlfgssixknkshzyfmjenpifto","xzifdzjvqwrevszvpteixlkqtgpbuwpkz","jniizfhmhlymjxllhmqvbditsodqikynv","guqaoycvctrvdjseuttcdfkhwxjvnrviw","zeycznlizezwytehmhogakzwvbvqmvyyr","yqpakparzqdnjeizjrespkjckrkrphgdr","othonprovujlrjtkqnaafwbaajevhzpae","cjtfsqgabytjdqhktlbbgsspjtzhrjohd","aklfqqufujdncdzcaullwjtbilrbixcoc"}
Returns: 317
{"rhjxsinqxdlfjues","hlhvujhcikvalujx","duqxrctiufgovonj"}
Returns: 36
{"hokobcnhhgwotydylhelwdll"}
Returns: 25
{"entyoyenqyttvytswk","owsovcybcniervgbbv","sbdjhjmucsrowcvvse","rtbwzzmommleiltbcm","zfjhcrwdwnrevczwwq","notfqacmkovzplnsww","lidjmzlqukxihxogxx","stsyrzalpwreiyyrta","fnxjaspkwzkoczkeni","iovauvyhrllvtpwuwa","ginxaebkbecfjrmgob","oxzgjpnrumynhovqbr","yxjznnjshhkzclmkqu"}
Returns: 162
{"mgrbyzigqgnnpgkgqbjkeyzjnmtjrbdcblepd","yjqfxmjkkybbxslqaqcgzkaamvoqckfoqmfov","acnvsaytlxnujxeakzojcvnpmyppmlsqbniuu","xzlcfdiphguoinzhhqrjfrmmswgwpcpvesrvj","ezazjroabnmvwgutkbpmysjuiwhojizkpuhtq","twegdkufandcuzahkdvnrjsvbwtdimnzhothq","xtqlezndkriaxchtluqbvwktjpeurfpznsffb","llirnanztydxogkedeshtwtxkwsinsuqwybzt","glqmpupuvatjzhqesvnitriztknmrfpparziy","fcuxegkobjwlrzutjqlbjsnjwvluwjqxntwam","jdrchmwvadassinbuaclnkmsmtwkrgdtbqfcl","spvjuqagzfxqfbcnotiqntevqzalazndkzcrj","vasgjqwxkqpbjfnjzbxuwqshjqehodpyteihy","tzczqopuhwopvnbolaxcyawwczppsjkijukmb","tvgkpyxmotyjwkysaifewyqgyuengucwjktky","bgvprmeracypefoiwyzjryyedxqeqneqyakib"}
Returns: 330
{"eqktwhhmiaejjgcwuclmqgyclvechcccnzltprmdfaebwqj","gkjzecwfwnmhelrqmmljyacclchqjtqedccbgcwpavthiue","qmhyvcbqwaceltizeuccecgwrgqwpdjnjjhcamellkhcftm","jcmhgzdrqhvetmlwcwiyfjqngeawqcjlalccmheecbuktcp","ycmvfecqagnigqqlcmhjeacclchtmwcrjuezkbehwljwtdp","cqpzagcyqhreemjwhbemnvcwfjewccaklqlitclmjhdcugt","mcbkgqewgleihapjzcdhquytcltchlqjawcjfemecnvrwmc","eamiwwzntgjwacctmqqjclhelhvjqbcrmpefcldeghuyckc","wwgcehmqmhelfqccjkyltcjjqzwgaibacthvlreccnumdep","qnjuwzhcwqmecmcydmcetavlbcahepcihefrqjwtlggcjkl","wjteqcchhimhwlkadyqbjgmtnmcqcaljzegpcrweluccfve"}
Returns: 48
{"mulxeczzapnlfeiy","lumzelyzfeixpnac","enacpyumlizfzxle","mfepnulelcizayzx","leaecyunmzzlxfip"}
Returns: 17
{"mgwniwsexgklmtvlkqi","eimnsxkliwwqlggmkvt"}
Returns: 20
{"bmnpblshgtpzwpyheehhrvl","bngtmhewhyzlphslprevhbp","spwlphetehhvmbhpybrnlgz","vhmwrtzpelbgbshlpynhphe","rhvmhswbhnlpyzetlephgpb","nhpelbmvlphsprtyzbegwhh","hrhnlvwbhgyplszmepthbpe","rnlphpshghbepvlwhzmyteb","rbhzbesyplnhehwmghvlptp","eptyehrhnphvmlpbhblzswg","wgyethhvhnhebmprplszbpl","vhsrppbhnztemhlbwlyeghp","hpevehtnwpblbglmpzhyrsh"}
Returns: 24
{"kvtorqjzbrmzykzqjckmrvqsmoudmhhdnnodssjvifd","ndmhkdsmovmtroirbqzkdhordzfjnvvkqjqsjsuzmcy","mcnzukirrzjnzsvotssmjqvkbqoommrhdqhfkjdvydd","tjkqdzqvurfnrsmhdszokdovojicmbjhsnrdqymkmvz","vzqzvodssjikddnromdykjnqrmsqmkmhzrvtbfchuoj","tihmfcqjysnohvmrmknskzdzdorujzdsbomdvvrqkjq","rjhhfqqonzkzkdvsjsonmyszmimvvumcrtbrjdokddq","shdbfvcqjvrndzudkkqmooryjshzmtqnjmmoivkdszr","brjmhkjdshrzqdrmknjosvzcdsqyoivvodumnktmqfz","srkjqzysvnsbodvmdjmdoqtnihmmdckojqvkrzhuzrf"}
Returns: 44
{"ojixeqg","tahdrxmjvzeu","zumojixeqgontahdrxmjvzeufvjhdvetkjeokymlqutof"}
Returns: 50
{"zbn","zqhauycrejozbne","zhvzifrlvgyyuxjlmbombfp","gzqhauycrejozbnerstcmspdzzhvzifrlvgyyuxj","hauycr","jozbnerstcmspdzzhvzifrlvgyyuxjlmbom","ejozbnerstcmspdzzhvzifrlvgyyux","ozb","hauycrejozbnerstcmspdzzhvzifrlvgyyuxjlmbombfp","crejo","erstcmspdzzhvzifrlvgyyuxjlmbo","spdzzhvzi","zhvzifrlvg"}
Returns: 86
{"eardxtfauaisorsyt"}
Returns: 18
{"ozteeqvzqyoyzvlcdqbcaxajgbjxljicx","zteeqvzqyoyzvlc","ynozteeqvzqyoyzvlcdqbcaxajgb","vzqyoyzvlcdqbcaxajgbjxljicxvrd","ee","teeqvzqyoyzvlcdqbcaxajgbjxlj","qmqrvakkohe","heynozteeqvzqyoyzvlcdqbcaxajgbjxlji","gbjxljicxvrd","nozteeqvzqyoyzvlcdqbcaxajgbjxlji","vakkoheynozteeqvzqyoyzvlcdqbcaxajgbjxljicxvr"}
Returns: 85
{"vuchhxczsjgrustncpimghp","mghp","hlwgbygvuc","gbygvuchhxczsjg","gr","bygvuchhxczsjg"}
Returns: 34
{"je","kjepqncjbpbobgnardd","nkjepqncjbpbobgnarddwbbyovlrzcuvpp","yovlrzcuvpprfvywb","vlrzcuvpprfvywbgsgvher","prfvyw","wbbyovlrzcu","dwbby","nkjepqncj","vlrzcuvpprfvyw","narddwbbyovlrzc"}
Returns: 73
{"kwxshfaspzy","euawbhmqzhdjalywrjyfebslm","djalywrjyfebslmbhycfjcmgkwxshfaspzyh","hdjalywrjy","bslmbhycfjcmgkwx","ywrjyfebslmbhycfjcmgkwxshfaspzyh","awbhmq","gkwxshfaspzyhn"}
Returns: 68
{"fdeyxvmdi","deyxvmdirugntbyajykjxeji","lbgmlgadlkbgxefdeyxvmdi","byajy","jykjxejix","kbgxefdeyxvmdirugntbyajykjxejixwmaxightgt","xvmdirug","fdeyxvmdirugntbyajykjxejixwmaxightgt","lkbgxefdey","dlkbgxefdeyxvmdirugntbyajykjxejixwm","gmlgadlkbgxefdeyxvm","deyxvmdirug"}
Returns: 83
{"mluqdplslqpjosyldjbgynfz","plslqpjosyldjbgynfztdvjdlr","zzbwbqvmluqdplslqpjosyl","mbvqw","zbwbqvmluqdplslqpjosyldjbgynfztd","plslqpjosyld","plslqpjo","luqdplslqpjosyldjbgynfztdvjdlrm","qvmluqdplslqpjosyldjbgynfztdvjdlrmbvqwknmxaj","mluqdplslqpjosyldjbgynfztdvjdlrmbvqwknmx"}
Returns: 67
{"msluoqaautmmcnnyhwyoq","fqg","qkmeutuxfqgpmsl","meutuxfqgpms","ijpzytev","tuxfqgpmsluoqaautmmcnnyhwyoqhgeighsvi","h","qaa","meutuxfqgpmslu","eutuxf","luoqaautmmcnn","hwy","aut","kqkmeutuxfqgpmsluoqaautmmcnn","yt","g"}
Returns: 77
{"qfqwkyrfieo","ppzzumybdfwnnmqyfccrtzxqfqwkyrfie","ccrtzxqfqwkyrfieodvfb","tmdospppz","mybdfwnnmqyfccrtzxqfqwkyrfieodv","pppzzumybdfwnnmqyfccrtzxqfqwkyrfieodvfb","fieodvfbfzll","rtzxqf","eodvf","lvtmdospppzzumybdfwnnmqyfccrtzxqfqw","tmdosppp","mybdfwnnmq","pzzumybdfwnnmqyfccrtzxqfq","ppzzumybdfwnnmqyfccrt","mdospppzzumybdfwnnmqyfccr"}
Returns: 105
{"wpxeluzivfewr","gczfsgzmk","zgujszrrbgczfsgzmkrydbhqkigwafhtrxg","jszrrbgczfsgzmkrydbhqkigwafhtrxgiowpxeluzivfewr","gzmk","pxeluz","igwafhtrx","sgzmkrydbh","uzivfewr","xeluz","igwafhtrxgiow","htrxgiowpxel","k","zfsgzmkrydbhqkigw"}
Returns: 87
{"icue","nicue","jhwakjdbqusqyfacmszvxnicue","ginrydq","ydqljzjhwakj","facmszvxnicu","qebulunqygi"}
Returns: 52
{"dafvnuhhbzgamtizojpz","dsnpgepdssdafvnuhhbzgamtizo","vgotlx","npgepdssdaf","dssdafvnuhhbzgamtizojpzvgotlxj","afvnuhhbzgamtizojpzvgotlxjzzse","epdssdafvnuhhbzgamtizojpzvgotlxjzzsepwubrpxz","sdafvnuhhbzgamtizojpzvgotlxjz","izojpzvgotlxjzzsep","tizo","pdssdafvnuh","pdssdafvnuhhbzgamtizojpzvg","ubrpxze","vgotlxjzzse"}
Returns: 99
{"ephdpnx","nylpxevdprpxeevwonaiy","phdpnx","evdprpxeevwonaiyglrephdpnxqfhhepyrbcqlbyxpt"}
Returns: 46
{"tepc","kjvbrozcgrheunw","ewbmfvkjvbrozcgrheunwbulsj"}
Returns: 29
{"sfdbatzx","vjvuxazoiihfqfwm","xaz","nnifosfdbatzxllvjvuxaz","muytobgdqjsn","qfwmuytobgdqj","fosfdba","quxn","azoiihfqfwmuytobgdqjsnocbquxn","ll","atzxllvjvuxazoiih","vuxazoiihfqfwmuytobgdqjsnocb"}
Returns: 77
{"gj","aphkfxjydkpajqvfrejctxptip","ajqvfrej","ajqvfre","jctxptipcqpapxvpqunavzh","ajqvfrejctxptipc","xptipcqpapx","jydkpa","fxjydkpajqvfre","quna","kfx","frejctxptipcqpapxvp"}
Returns: 68
{"qawltwrhjznkmkwftjbssbsss","esqawltwrhjznkm","qhlvprueaankesqawltwrhjznkmkwft","yjaojqhlvprueaankes","rueaankesqawltwrhjznkmkwf","yjaojqhlvprueaankesqawltwrhjz","ltuyjaojqhlvprueaankesqawltwrhjznkmkwftj","nkesqawltwrhjznkmkwftjbssb","nkesqawltwrhjznkmkwftjbs","ojqhlvprueaankes","wrhjznk","kesqawltwrhjznkmkwftjbs"}
Returns: 77
{"pjevkrzrfyhmajhqukaidsrnhglieedgjxoql","eedgj","jhqukaidsrnhglieedgjxoqlyfgjz","kaidsrnhglieedg","evkrzrfyhmajhqukaidsrnhglieedgjxoqly","yhmajhqukaidsrnhglieedgjx","nhglieedgjxoqlyfgjzyfd","pjevkrzrfyhmajhqukaidsrnhglieedgjxoqlyfgjzyfdiil","ieedgjxoqlyfg"}
Returns: 71
{"topcoder"}
Returns: 9
With only one word, every permutation gives the same answer.
{"topcoder","topcoder"}
Returns: 9
Words in the input can repeat. The optimal permutation is the one in which the words are equal.
{"aab","ca"}
Returns: 5
Example from the problem statement. The optimum is if we change "ca" to "ac".
{"aab","ca","ba"}
Returns: 5
The optimum is when the words are: "aba", "ac", "ab".
{"ab","cd","ef"}
Returns: 7
Sometimes nothing can be optimized.
{"a","aa","aaa"}
Returns: 4
One word can be also a prefix of another word.
{"dmwxz","cepxy","svy","br","ggjrs","cijkl","pq","z","adhw","h","env","qt","iktu","flo","mnou","abf"}
Returns: 44
{"emmmtw","n","afgy","ddisux","ipqrtvz","glw","cffgijpptv","eiosuw","adhlnuvx","ccenqyz","bhjk","bjjquyz","bcdhklsxy","abhkoort","kmnoqrrvz","aefglpswx"}
Returns: 79
{"ijpqrsv","bcfklpqrrsuuvz","adegjnnoqrsuvy","abeffimqyyy","adegikox","ccddffhijlnnqruwwz","degikpstuwx","afhijklmmpsw","abcehnotwz","bqttx","ghnrsuz","bcjkklmoptvxy","doopvvwxy","eghjmz","abgmtx","chllz"}
Returns: 115
{"gghijooqqtuvy","aabeghkmz","ddfgmntxxyy","cjllnopqrrww","abdgiikmmnosstv","cccfffgikkxxy","aabcehilqrsswwzz","cddefhhijoprvvvwxz","abdgjkllppqstuwx","bceijknoprsttuwwx","cfgijjklrt","bbbhjlmmpqrsvyyzz","mmoppsuuuv","adeefhnnnoruvyz","ehknqyz","adeflqtux"}
Returns: 152
{"bdeefhhhjklpppqrrvxyyz","cdefffgghjkmnoqrtvwy","abbcceffgiklmmnnppuuw","clmqqqrvvvwwxy","aaddeffggijmpruy","abjklnopsttyz","aabegimmnott","ahknnpqrrsuzz","abbcdefghijkklopsswwxyyz","acfgijjllmnqsuvxz","eiknrrstvwwxxzz","chiklmooqtuxy","cdehjlssuvvy","cdijjkmooqsttuuwxz","abbcdghiilruxxz","bddeghnoopqstvw"}
Returns: 178
{"abdeffgijklllnoqsssuvz","bdfiklnoprsy","aaaceeeffgnppsuwz","adegiijkkmmnooptuuvvxzz","accfghhjkloooprrtvxxyyz","befgimnoqqqxxxx","abcddgijjkkmmoqrrtuvvwxy","bbcggmmqqrtuvy","abehhikmnnnppqrtwwxy","bccdegillntuvxyz","djjkklpqqssstttuyyzz","aabefkklmpptvwwwxxyz","abcehhhimnrssuuw","bdddffgghijjjlorsstuvwyz","bcdefhjjlmnppqqruvwyz","acccdefghhhiilmnoorrtvwwz"}
Returns: 209
{"bikklmopqqsttuv","addeikllmnnnrrrtvx","acdefgijmnqsstxxy","bccfffggghiijlmmmnnopppqssttvvyyz","abcgghjlooqqqrruwxxxzz","adeeijkooorrstxyy","addeeghkmmnnprvvwy","aadeeffhhijkllmttvyyzz","ccefijjlnsuuuuvvww","aacccdddefffhhhjjppqqqrsvwxyyzzzz","bdeefgggijjkkllmnnooppqrstuuvvwwwwxxxxyzz","bbbccefgghiknsstvxz","aaabbfhhhikmnpprrstuvwyyz","bbcfgikllmnopquuux","abcdhiijjkklmmooopqqrstwyz","abbcddeghjkloprstuuwww"}
Returns: 243
{"abbdddfghijjkklppqswxy","aaabfgghiijkklnpquuuvvvwwxzzz","aefghjjkklmnnoppqrsssuwz","acdfffhhllmnooqqrsuyz","abceeehhhijkmmnnnooooopqrrtttuvwxxx","abbccdeeefgghhijnrsstttvy","aabcffhiijooopqrstuuvwyy","abcddddhiijlmmnnoopqrsuuuvwwxyz","bcccefggiiijjllmnnqrrrrstvvvwwyz","abbcdeggjkmmmnnoppqquvwxy","aabcdfghijjlprtwwyyzz","bcddeeffhilmmnqqrrttuuwxyzz","deeghkoppstvwwxyyy","aacdeffiiklloqrstuvvvxyyzzz","cefhjkkkllmmmpsttvxxxzz","bbbccdeggggjkkkllmnppqqrssstuxxx"}
Returns: 264
{"abeefhhkllmnnnqrrsssuwwxxxyyz","aacffgghhjjjkklmnnorrrssttuuvyyz","bbcdddfffggghijjjkooppqsstuuuvvvxzz","bbccegijjlnnoqqqrsuvvwzz","aaabcdefiikkmooooqtuwyzz","accdeeeijkkllmmoppprttuvvvwwxyz","bbdddghijlmmmooqrvvwwxyz","bccefghiiijjjjkklllmmnoqrrvwwxzz","abceeffggghilnopppqqrstuvwxxyyy","abefghhiijkklmmnnnnqtvvxxxz","aaffhjkllnppqqrsstttuvwxxyz","dfghhikmnopqrsstuuuwxyzz","aacdddeffijklmmppprstuuwxyz","aabcccdddeeggiikmnopqrrttuwxxyyyz","abbccccdddeefggghhijklllmnppqrsssttwy","aabbbbeefhhhikmnooopqqrstuvvwwy"}
Returns: 280
{"bccdeggghiijlllllnoppppqrstuvyyy","abddghhhjllllnnopqssssttuuvwwxyyzz","abbcdfhhhhijjkklnnpppqqrstttuuvvwwxyyzz","abcdddeefggijkkllmmqqssssuuuxyz","cceeffiijjmrsvxx","aaabeffgghjkknopqqrrtvvwwwxzz","abbbffhijknnooooppprrsttuvvwwxyyyyzz","adddddeggghhijjkknnoopqqtuvvwwwxyyz","accccdeegjkkkklmmmmnooqrrrsttuvvy","bbccccdeeeefgghhhiijmopqrrstuuuvwxxz","bbcdfimmnnooppqqqrrsstvvwwxxyz","abcddeefffghiiijkkmmnnnopqrrtttuvvwxxyzzzz","aabccddeeffgiijllmmmnnoqrrsstuwyzz","aaaaaceeghijjkmmmppqtuuuvwxxz","bbbbcefffgghhiijkllmnnooqqswxxy","aaabdffghijjkkklllmooprrstuvwxxyz"}
Returns: 303
{"bbbceeffghhjkkkllmnooqrtttvwyzzz","aaaaacdeehhhijklllnooopprrrtvwwxyzzz","ccddefffghhiijjkmmmnoopqqqsuwwxy","aacdeeefhiinnnoppqqrsuvyy","aaabcefgghijkklmmnpppqqqrsstttttvvvvvwyzz","abbddeefffgggijjkmnnoprsstuuuvxxxxxyy","aabbbccddddfghhiklnoppstuuuuvwxxyz","abddeeiijklnnppprrsttuvwyy","abdfiijkllmmoooopqqqrrrrssstuwwwxxyyzzz","bcccccddeffggggijkkklmnnnoqqrstuuvwxyzz","aabbbcceggghhijjjklmnnooppqsstuuvvwxxxzz","cccdeffgghijjjllmmmnppqrsstuuvwyyyz","aaabbbcdeegghijjlmmmmmnopqqrtttttuuwxxzz","abddefhiiijjlmnoqqsssuuvvwwwyz","bbcddeefffghhhikklnprrrrruvvwwwwxxyyz","abccdeffgghhhiijjkkkkklllllmmnooopqqrsssvvvxxxyyz"}
Returns: 335
{"cccdeffggiiijlloooqrrssstvvvxxyyz","aaabccdfghhiijkkllmmnnnooppqqssuvvwwxyyzzz","aaaabbcddeefghjjjmmmooppprrttuvxyz","bbccdeefgghhijjkkllnnpqssuwwxyyz","abccccdddeeeefffgggghhijkkmmmnoqrrstttuuvvvvwwxzzz","bcefgghhhijkkmnnoppqrrttuuwxyyyyzz","aabdddddfffgghiijkklmnnnnoooopqqqrsttttttvwwwxxxxy","aabbccccddfgghijjjkllmnpppqqrsvvwyzzzz","abccefgghiijjkklmmnoooppppqqrrrsttuuuuuvwwwxxxxyyy","aaabceefghiiiijjjkkkkkklnnoopqqrrsttuwxy","abcefffhijklnnoooqrrrssttuuwwxzz","abbddeffhhhijmmnnoortuwy","abbccdeeefghhhjklllllmnpqqrrrssuuvvwyyzzz","abbbddefgggijjlmoppqtuuvvwwwxxyy","aabbbbdddefhhhiijkklmmmmnppqqrsssssstuuvvvvwxxxyzz","aacdeeeefgiiklllllmmmnnppqqqrsstuuvvwxxyzz"}
Returns: 341
{"ccddeefghjkkllmnnnnoopppqrrssuvvwxxxyz","aabbccdeeffghhhiijkkllllnnnooopppqqqrrssstttuuvvwy","abbbcdeeeefgghhijjkkllllmmnnooqrrrtuuuuvvwwxxyzzzz","aabbccdddeeeggggghhhhhhiijllmnnooopqqrsttuuvwwwxyy","acdddefffghiijkknnnoopqqqstttttvvxxyz","bbcdeeefffghiiijjjjkkllmmnnprssttuvwwwwwxy","bccddefggijjkklmmooppppquuuvvvvwwyz","abbccccdeffgghhhijjjjkkklmmmnnopqqrstttttvvwxxyyz","addfhiijklllmpprtttxxxyzzzz","aaabccceeeefijkmmnprrrssuuvvvwwyy","aaaabbccdfffggggiiknoopqrrrsssstuuwwwxxxxxxyzz","aaabbbbbcccddfghijjmnnoooopqrssttuuvvwwxyy","aaabcdddddefffgghiiiklmmmnoopqqrrssttuuvvvvwyyzzz","abbdefghhiijkkkklllmmmppqqrsuuuwwwxyyyzzz","aaaabbcdfghhhiiijkmmmnnoopqqqqqrrssssuuvxyzzzz","bceeeffgghjjjjkklllmmnopppqqrrrsxxxyyyyzz"}
Returns: 369
{"abbbcdeffghiijjkmmnqqqrrrsstvvwxxyyyyzz","abcdeeeffggggggiiijjkkkklnnnopqqrrsstttuuvvwwwyyzz","aabccddeeegghjjklllmmmnopppqqqrrrttvvwxxxxyyzz","bbccdefghijjkkklmnnnoopprssstuuvwxyyz","aabbccddehhjjklllmmmnnooopqqrrrssssssstttuuuuuvvxx","aabbcddeffghiiiijjjjkllmmnnoooppppppqrsuwwxxxyzz","bcceegghhhiijjkklloopqqqqrrssttttvvwwxxzz","aaabccccdeffggghijklmmmnnnpqrrttuuvvwwxxyyzz","aaabbccddefgghhhhjjkkllmnoppqrssstttuuuuwxyyzzzz","aaabccdeefffghhhhiijjkklnnnooopttuuxxxyyyyzzzz","aabbbbcdddeffgghhhiijkklnooopppqqqrrrssttuuvvvvwww","aabceeeeefffggghhiijjllllmmmmsuuuvwxxyyyzzz","aaccddddeeeeffhhhiiiijjkllmmnnnooopqqqrssttuuvwwww","aabbbccdefggghijkkmmmnoooppqrrtuvvvvvwwxz","acddfffiikklllmmnoooppppqqrsstuvvwwwwxxxyyyzz","aabbbbccdddddeffffghiijkkkllmmnnnqqrrrstuvvwxxyyyz"}
Returns: 379
{"aabbbcccddddefffffhhhhhiijjjkkklnnoopqqqrssttuuvvw","acceggghhiijjkkkklmnnoooopqqqqrrrrrssttuvvvwxxxyyy","aaabbccddeefffffggjkmoooqrrrtttuvvvwwxxyyzzz","abbcccccdddefghhhiijkkkllllnnnnoooppprrrssvxyyzzz","abbbcddefgghiijjjlmmmoppqrsuuuvvvwwxxxxyyyyyzzzz","aaabbccceeeeeffhhjjjjkmmmmmnnoppqqqqqqrssstuuuwwxx","aabbdeefffgggghiiijkkkkllmmmmnnnopqqssttuuuuvwwwwx","aaabbcdeeeeeffhhhijlllmnnnooopppqqrttuuuvvwwwwwwxx","aabbcccdeeehhiillllmmnooopppqrrssttttuuuvvvwwwxxxy","aaabcceegiiijjjjkkklllmnpprssstttuuuwwxxyyyyyyzz","abcddddefggghijjjjkkkmnooopqrstttvvwwwxxxxyyyzzzzz","abccdddefgghiiijklmmmmnoqrrsssuuvvvvwxxyyzzzzzzz","abbbcdefffggghhhhiiiiijkllllmmmmnnnooooppppqqrrsss","accdddeffgghijklllmnqqqrrssttuuuvvvxyyzzzzz","aabbbccddeeefffggggjjkkkmnnpppprrsttttuvvwwwxxyyyz","aaabbbdddfggghhhhiiijkklllmnnnnopppqqqrrrsssttuvxy"}
Returns: 414
{"a"}
Returns: 2
{"x","z"}
Returns: 3
{"iijbebjcdcafcgcidbifafggijgbdcbbadehedbjfbfhjjhdah", "icdhbdihebbifcbjbhdcgafdaechhcfihahiffhbjjjgdcfgja", "iidfbdbeabihbhhiheffggghcbaahbchjhcdafjdghahhaheef", "bcbhagaaihbcedaiiaehfcggcdijaegbhabhgbhgjaiffagdbc", "ageheiceicjgegghdeicajebfabddefgdjdjifeiadgebdbg", "iabediegbadggghbhhibhigeehjhdijdacidcecdefbcdadcie", "ehcabhiagbjfhjjffbjjggghajiebiihfcijbibibcdieffjgf", "addgcdfcjiajiicihdgabjdhihediaaiffeijbaibdajbchahf", "abffafceacgdacigchjcibhacaccabhdeeaebdacfhhijfgbf", "fdjdddfhfiafdfbdbdgchejeeijabgiijjbedjdihefabhdccc", "ebidfcdgegdffeeibhheieadgbcageeafcgcgbbaighdacbdbb", "ajhafeehgaeacbcaeachcadaffeijfjjhhbcdfjjhfjchdcbde", "ifgdhbibcjhbieacidjjehffjcidfdifbeiiiicaijdifeadja", "egjjbadcdifddiidjicbiacbihhbcjdgfcigebijagdfedjdbb", "ebdgcbfccjbhgibegfffhhdcdhfcdifjjigdbdfgdidbgfh", "ajcdbfcijfggffgdjhigfbhjcdgjiieaagdddiccdaaaigfjde" }
Returns: 280
{"phqghumeaylnlfdxfircvscxggbwkfnqduxwfnfozvsrtkjpre", "pggxrpnrvystmwcysyycqpevikeffmznimkkasvwsrenzkycxf", "xtlsgypsfadpooefxzbcoejuvpvaboygpoeylfpbnpljvrvipy", "amyehwqnqrqpmxujjloovaowuxwhmsncbxcoksfzkvatxdknly", "jyhfixjswnkkufnuxxzrzbmnmgqooketlyhnkoaugzqrcddiut", "eiojwayyzpvscmpsajlfvgubfaaovlzylntrkdcpwsrtesjwhd", "izcobzcnfwlqijtvdwvxhrcbldvgylwgbusbmborxtlhcsmpxo", "hgmgnkeufdxotogbgxpeyanfetcukepzshkljugggekjdqzjen", "pevqgxiepjsrdzjazujllchhbfqmkimwzobiwybxduunfsksrs", "rtekmqdcyzjeeuhmsrqcozijipfioneeddpszrnavymmtatbdz", "qsoemuvnpppsuacbazuxmhecthlegrpunkdmbppweqtgjoparm", "owzdqyoxytjbbhawdydcprjbxphoohpkwqyuhrqzhnbnfuvqnq", "qlrzjpxiogvliexdzuzosrkrusvojbrzmwzpowkjilefraamdi", "gpnpuuhgxpqnjwjmwaxxmnsnhhlqqrzudltfzotcjtnzxuglsd", "smzcnockvfajfrmxothowkbjzwucwljfrimpmyhchzriwkbarx", "bgfcbceyhjugixwtbvtrehbbcpxifbxvfbcgkcfqckcotzgkub" }
Returns: 422
{"wsyfhknwcprximwbvgmqmslpeujxutfkbeqdilnseawrfvke", "wsygktbchqoqhwbvglymslpeuguzsktequmlutfleawfyfd", "wsyfhqtbnprxihqvxyauldjxuzfobepuiynthshwrfyfe", "khyfkqtbcprxqhbqvxmymslpeujuusotepuiyntfsemwfvke", "kyfhbnhroibbvglymulpvgxmtskbequiluuflemwtsyf", "whyfkktwchroqmbbdxlyasledjumzsobepdilntlhmwrsvfe", "whyfkqnbchrximwqvxlyauldvujxuzfobepdiluthsemwrfvke", "khygkktwchqxqqvqmspdeujumzsotepumluthleawtfvfe", "whygkktbnhqxqmwqvxmyasldeugxuzsoteqdiyufshmwrfvke", "khyfhknwnpqihbbdgmyaspvdgmzfbepdmluthemwtsyd", "hyghqtbcpqoimbqdxmqmspdvdguuzfkteqdiyuthshawrsk", "ksygkknpqxihwqxlqasldvdguutfoteqdmflhmwrsve", "ksygkktbchroqmbqvymupdvuxmtfobpuilnthlemwtfykd", "khfqnwproimdglmspdvugxzfkteuiyuthseawrfvfd", "syfhknwcpqimbqvxlqmuldeugumzskbeqdilnuflemwtsykd", "ksyfkqncpqoqmbqvglmuppvdjxuzsobqdiyutfshawrfvfd" }
Returns: 295
{"ac", "ad", "abfghijk", "bfghijk" }
Returns: 12
{"aaccchjskshssguyskshshgfsdgfsd", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "adsgfiasygdfigadfbaksdfgiausdgfiahsdgfiasdgfgasidu", "abacabadabacabaeabacabadabacababbbbbbbbbbbbbbbbbbb", "aaccchjskshssguyskshshgfsdgfsdfgssdfgsdfgfdssdfgsf", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "adsgfiasygdfigadfbaksdfgiausdgfiahsdgfiasdgfgasidu", "abacabadabacabaeabacabadabacababbbbbbbbbbbbbbbbbbb", "aaccchjskshssguyskshshgfsdgfsdfgssdfgsdfgfdssdfgsf", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "adsgfiasygdfigadfbaksdfgiausdgfiahsdgfiasdgfgasidu", "abacabadabacabaeabacabadabacababbbbbbbbbbbbbbbbbbb", "aaccchjskshssguyskshshgfsdgfsdfgssdfgsdfgfdssdfgsf" }
Returns: 210
{"qeiazsnsbndnvlesnmnqecngqearxmeosmqshdkisnvnybhnpu", "euwraovcguomihyazfflnybklzotndptzomachckdtwmcvodcu", "osspefrsaeyqxxejzisetvxpjbmyepssjmknrbguhgkgdqpfaj", "jtgilsjxsnomhxyrnrsvlzbxfgpwlqhwlqewinuackmkimbvfw", "qrvtqdziznyjjjzoihdcjimxswlvtqtljpeaugkvtiectfsbow", "fxguwyshvmypzhgejamtxfdchzjacyyiveeuewbbkbsmjysuae", "oyjtcssluvjufhajbeheiugagpbylbczbntffntciewplxaodk", "tlezomqpkbsobudwbilumuzjlmgmbjwuxcvlolaamsopotnsbz", "movnzgafudqqznsuyghyittyljrabvzolwdkffrzihshvkdvtk", "wbgpatyrtaovqzrvjybayjkqthcycvlyzrpbmoufqjciiuduue", "usqgklnnjqkuolngmzwhhmqjwafzuagruyxfjluubgrrsezegv", "nnhfwfgefcentyntfwezshijaaqagyvulfzjkhnrktgfutyzrc", "bkljvmlnorlllwqniduxugrbmlumkmrnycwtqhjgbusmrkbbny", "ykgpnscjhnxycvabrtkazluraneborbpdieqchajwxhavkbmdm", "mexiwxwcbmtcbzmipprrappipkuryxdkdcubcsddfzhiywsnll", "fnawxsgrleqqquskvufzzkyjuwfplsaqhbofvuwgapwsjofglk" }
Returns: 420
{"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaac", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaad", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaae", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaf", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaag", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaah", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaai", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaj", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaak", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaal", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaam", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaan", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaao", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaap", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaq" }
Returns: 66
{"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabcaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabdaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabeaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacfaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacdaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacgaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaagbaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaghaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaagoaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaahzaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaahcaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaahdaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaodaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaozaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaazdaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaazfaaaaa" }
Returns: 70
{"imsendingoutandsosimsendingoutandsosimsendingoutan", "yparaqueleerunperiodicodeayertuereseldiariolaprens", "shutyourfuckingfaceunclefuckeryouracocksuckkerassl", "ickingunclefuckeryoureanunclefuckeryesitstruenobod", "yfucksunclesquitelikeyouyouyouyouaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaabbbbbbbbbbaaaaaaaaaaaaabbbccccc", "cccccccccdddddddddddddxxxxxxxxyyyyyyyyzzzzzzzzmmmm", "mamamammamamamapapapapapapaxxxxyyyyzzzmmmnnnpqrstx", "abcdefghijklmnopqrstuvwxyznopqrstuvwxyznopqrstuvwx", "trasunaatrozbatallaelejercitorojofuetotalmenteaniq", "uiladoportropasdelasssvictorialemanacompletyaplast", "colitagolosafogosaofreceplacersoloacaballerosexige", "ntesempresariofavorabtenerselosmisiossereservadere", "shintahamlettruloroyalexielforifchenshintaservices", "topcodereldiadehoyvinobastantdificilacmicpcusacoco", "eforcesolimpiadascroatasimofiispucpfieeculquicondo" }
Returns: 470
{"bq", "axyc", "azkc", "awvb" }
Returns: 12
{"aed", "acb", "cbd" }
Returns: 8
{"abcdefg", "aijklmno", "bijklmno" }
Returns: 17
{"aabbaaaaaaaa", "aaabaaaaaaaa", "abbbaaaaaaaa", "aabbbaaaaaaaa", "aaabbaaaaaaaa", "aaabbbaaaaaaaa", "aabbbbaaaaaaaa", "aaaabbaaaaaaaa", "aaaaaabbaaaaaaaa", "aaabbbbaaaaaaaaa", "aaaaaaabaaaaaaaaa", "abbbbbbaaaaaaaaaa", "aaaaaaaabbbbbbbbbbbbbbb", "aaaaaaabaaaaaaaaaa", "abbbbbbaaaaaaaaaaa", "aaaaaaaabbbbbbbbbbbbbbba" }
Returns: 47
{"lkghbdfbllikhdladcgfbdlddlijbgejjlcdefcdgkfkkdhdhk", "ljejjbhcegbbbjjbjijihijgkedbgeelhdkagbdbleafgbjec", "akkjibcdifkfagbhhlbegcggeheklcajfaaacbkbclhajf", "fhcegbablbelekeadggkcadcdlacdedeifjgdlliaklkgki", "kabcifjgjkdfdfefjcbhgjllfaeeciahdbekhcfddfe", "agblecbledjcgkigkiekkjlackhhfjieccbajigkg", "ikgbjblfgcldlgecgdcfkgalakeakjcbifkjjjbaejf", "gligkaakkchcllieekebgalbekeffkgelldjdejded", "cjkdjbkcjjelffjhhcaighjjhgfbfbbeigkhkhkgajhg", "eiigcbagidgbcfghiakdlfaafafhllgebijhjicfbifh", "gdckejeccekdjdkghbgjkhgijjdlieebhlgkjeggb", "ckkaegdjjhafgfildflbbbhdkalecegbefgacekejdib", "dfgklkjgdahhegfecfkjaechhkcjffjddahdjhigjbl", "lcllddfbhglahgjjglhedfkhalgffggcadkahgkdd", "leakakkjfhgjkcdggighciakbkhheiilgehcgadfhhacbdkj", "liefdfbjcclbhikahlcakhgdigffccchjafegfkcl" }
Returns: 268
{"ccbbcbaabcccbabcbcaaaacabbaccccacaabcbbacacaacabcb", "ccbaabcabbbccaabbcbbcacabcaaacacabacbccbaacbcbcaac", "acbaaaaccacccbaacaaabacaccabcbcbabbbacbabcaaccbcca", "cbcbacacacbcaccabaccbccbaaaaabbacbacacbccbabcaacbb", "cccaccbcbacbacbcabaababccaaaacccccbbaabbccbcccabba", "cacaacbcccbaaacacabccabcccccabcaaaabbbcbbbaabccacc", "cabacbcbbcbabacabbbbbbabbcabcbcbcaabcbcccbabacccca", "bbabbbacbbacbcccaaacaccababcccbcaccbcbcaacacbccbac", "bccbccaccbcbcabbbccabaacaccbcccbccaccbbcbcccbbccba", "cbcbcbbcbabcbacbbababcbcacbaaabbabacabbcbccbaccbbc", "bbbbcbbaacabaccbcbccabbbbccaabcbbcaccbbcaaaabababb", "abbbacaaabaabaccbcaaccaabcbbaccacbabbcccaccbcabcac", "abbaacccacbbabbabcccababcacababacccbacacabcbcccbab", "ccccabcbaabbaaabaccccabbababaacabbcacbacacbbcbaaba", "abbbbaabcaaccbacbbaacacabcabacbaabcaabbccccccacbcc", "ccaabcbabaabcbbaaacccccabaaaabcaabbccccaccbacababb" }
Returns: 111
{"aaaaa", "aaaaa", "abbbbb", "abbbbb", "bbbbbbb" }
Returns: 14
{"xxxxxxxa", "xxxxxxxby", "yyyyyyya", "yyyyyyybx" }
Returns: 21
{"cbaabacbccbabacbbcaaabbbcabbcbcccababcccaaaacbbcbb", "bbbabcbacbabbcabcbccbcbabacbabbababcababcbacbaacba", "cabbcbaacbcaabbcabcacacbbbcacaacabacbaaacbabbbbbab", "ccaccaacccaaabcccbbcbbcaccbbcbaacaaabcbbbabcbccbaa", "ccaaacaaabcabbcbbbbbccccbabbbbabcabbabcccabccbcbaa", "abccabbcccbcccababaaababbacbbccaaabaaaacabbbbaabba", "abcaacbaabacbcccacbcabcccccacccbacbbbcbaccacabcabb", "ccabaccacacacbaacaacbbbbabbcbbaccbbbacaacaacbbaaab", "ccbaabcacabccaaccacaccbacbabcabcbcacaabcabbbbacbac", "bbcccccbabbbaaabbcabaccabcacacaccaccbacaccccbcccac", "bbabbbcaaaacccccbbcaabcbcaabcccbbbcacbbaaccabbbcca", "bbbbcaccbaacccabababcacbbbbacbacabccbbcccabacccaab", "caacbbacaccccbbcccabcccbabbaababbccbbbaababacaccab", "bbbccaaabcccababaccbcababaccbbabbbabcbcbacbabbccba", "aaccaacbcaaaabacbbbbbacccaccbccbbacbbbcbbbccaaaaab", "acccbabbbcbccbcbcbbaabcccbccccbbbbcbacabcabbbaaccb" }
Returns: 117
{"aaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbccccccccc", "aaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbccccccccc", "aaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbccccccccc", "aaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbccccccccc", "aaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbccccccccc", "aaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbccccccccc", "aaaaaaaaaaaaabbbbbbbbbbcccccccabbbbbbbbbbaaaaaacc", "aaaaaaaaaaaabbbbaaaaaaaabbbbbbbbbbbbbbbbccccccccc", "aaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbccccccccc", "aaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbccccccccc", "aaaaaabbbbbbbbbbbaaaaaaaaaaabbaaabbbbbbbccccccccc", "aaaaabbabaaaabbbbbbaaaaaabbcccccccccbbbbbbccccccc", "aaaaaaaaabbbccaaaaaaaaaaaaabbbbbbbbbbbbbccccccccc", "aaaaaaaaaaaaaaaaaaaabbbbbbbaabbbbbbbbbbbbbbbbbbbb", "aaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbccccccccc", "aaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbccccccccc" }
Returns: 79
{"aabb", "aabb", "ccdd", "accdd" }
Returns: 10
{"bheajeiiceffbhbbfchgbecdccbgifhgbijchjfedbcddebbdi", "hechhzzjdbjigfacigaceigfajaagbdijdeegaggbiejgdhiic", "dfjiezahgdgbfecajhdhcgabgfhfebcaabngahbhhohddfjjib", "cggadiabcfajehidfbcabgeagbijiebedmiiaihhididhbahde", "jgfbajjgideiejjcffdddhediaiiagibjijhccicijahibfigb", "cecfigcgfdjcegbicbbjhgcjfcaadjbibjfdcfcfoghhccjebj", "gjicffejbcfaidjdjghjjhgjdfhggficflebgbgddffdcicfdg", "bigcbegcjbfadgejcjdeeafjgdeciihfibcfheeeeecjdahhih", "dadicfcadhcjhfdedcbbdcfdfbcccgeahadeaafdbaghfaaefe", "jfgeicbgidbeiejqahagahafghdiejcgfhhefhjipaccdghbff", "eacgagbbbhdaaeirabcjadiifhhaijdahkhidhbaaidefabefg", "cadfggghghhbjbgshchgfbdjjfjcgfdceeechjcdhdbfhifidc", "ebbfjfbxgefdaijtdehegdgfcibadbffccbheicdgdadfciahc", "cfjbaifyhjafdebueifjcfebdjfichjgbhhbjadebhfddcebcj", "aihefgizhhedbdgvabjaecjdbeicaffjdciheibedffcgijcjf", "jefafiiabdccchawbddhajffidhidhjdjbiciabieigajdaaih" }
Returns: 278
{"opqbyipqegywtbbckxlskdpumgryzjirqjfswiboxnpjrquuz", "lddcisramggxgfolmthhduotyitatts", "zvujltmxdbdgatjwtkcwbfwwershwyvjhxeghhnznqari", "wzppshgzzffmqbnvbieuzpybkozyvmw", "zhodfqypfvssrd" }
Returns: 113
{"rahjmyuwwkrxnfmqgeebeoapezsdzspmqcxjtgdyxkrpvmwmmp", "mpylwrkvmeozgboqayhufojcmxghpteqrgfnzdjsjggwxhtnsk", "cwajiwsnlzxiffloprezetukwwhtwxiverrcitacuefyjktxaf", "waxbdxlixxdwxhjctsalrmgbcuspziiavkadexabdiwxhqjbhg", "yzdccbexypedctcmvzumetfsaiegjuepkgoxxauidbyflwycil", "hptaoobmpldegyrtktcflqwlxgjpihcjarszbnuojsimcbolzh", "eqrqjlbqorrepnhuagxqyganbbptjtizbjdfmukyxxbmileaks", "rbjavldthitldfowirhhruatgshxbxtidyjofgpqrnabgdknit", "cmfllyppaymgdgfwvvvpjncqhxuaukuhwruwvtdajqopxhacjx", "vqohkuovpmxoxeveypmwbwfzizedvmxsfhhoslqlukxgoavchv", "dvgyloealfpunupqkwlqctlulpliywrbgdwbxvtdlgtxlhahcn", "ppkbyxahzbgizpsprwjwiymmxiznckjdrhiujhpemagerzwhav", "dbqxptyyvxfvicehzhqchghqaaaigsxhhuvarwdfkpistrdevh", "kgomneqlahxgkgcxlhvykmkflxyhqrpletzpmpmebilnlhavok", "alutlssyaxalnmmtxmeeyrubmfjwtavbkqcnaaanhzafpwcsrh", "jasdhqycfutuswyzyodvpbsxyqhuueksvynyimboqjlhdjfhdn" }
Returns: 415
{"hiatpyubvvfqdshhjqjuediheqrcvgsuovdcqikbrzooxzjlko", "iboppoporigrilwbqivcldeyyupchnyltpuolmrixhuflkxufs", "revgfqajclabfnxtjepvuqcopwtfptrtivbxbewuoyjiswzxkq", "pdzvghfgsmzvvnknrehnvhdfqxoetkxtckfmaztsocqnskthfv", "zwxclykmfpkczglvkmtgopizdiyysnfklotqublatwcszigzwq", "emvrjisnniywsmttsoviajupnfbafhtntljlkckxrrgaunkhru", "fhsujxacxuzuusbbcbmxijkohymvdtyqiewrawsukyczcigwrw", "gxxsmfkoircjfsszzzybrcgrabsazxmnstzgubzaiboypqfhxj", "sezniozkphtbhocwwemonfqfcidgtipuztzhnerneimzlyuwxr", "pwafbnnykogvqdwkobuxwfcscshkxeoxvewhwluffcjaqyjkln", "eqzungwilxxczugamdfxholnaadoipytzhvhknrxsukcahfxpv", "vceqkwppsmstzsubetqyjvlvgolgpssuutwzeghniugyczsnrp", "dayibcjezxisyzmgcujwdfqdsbnoehihqxrptqqgtbgosvtrln", "pfanchfmzciwsulourmxczlcptdpgvlheimrngbbzzeeokqylj", "dtpgrbeznrgodaqsgiyfdfrcrthgrtlkmayjoqkgaxqphwllin", "ceghcuyvmhygpxczxlbmxrtkmiyrfkwxihiiirjbzfbgdnjyxr" }
Returns: 413
{"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbc", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaafddsssdd", "zzzzzzzzzzzzzzzzzzzzzzzzzzzaaaaaaaaaaaaaaaaaa", "ffffffffffffffffffffffffffffffffffffffffff", "zzzzzzzzzaaaaaaaaa" }
Returns: 128
{"ab", "bc", "ca" }
Returns: 6
{"bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb", "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb", "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb", "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb", "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb", "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb", "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbb", "aaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbb" }
Returns: 129
{"ugokwtwmzsqgkcfktsvtnygagpzaoidzlxckvqiyhzohwbjsyl", "fvgbffqdcixirfvjbclazwrtdsajgtgjttjejjuntxniuqwqyv", "yqawhzbhjgrciypesubhyxkouugbmywbzqutqfpnhqinxbaopr", "axzyfwdbitfvszqziskvubnexevlwmpkjgrcooupgvycicijvw", "aidwlpsijomyzscxnyipixfvnctmaoocbxthnagvguggzeriyx", "pvtnhrttsnbazuxbbewbsmqfajpykktshbktaashqcfuyqsvwd", "yjkejcvhzaisolwuexrcpbhqgpzaoezxxsiuyscqwmffqhncjg", "woodeoqeojkwufjxskglgxiroxhmlzbqfmtpitchbfmhbtbcym", "hykfwxsalgidssosahsgicidtbsmhjicrimozncprivcggvtgc", "yewrenximrfgplbnhvichkdumlescxkzedoxneryujwyrinsyw", "zbtzziosdleqnmqxsxzwkdqexjsxqkheynbwvfzhkmrmqrjynn", "oydbgccbzcihqkuixiabpxbnqjdvoziilmhdormkwmsgwqncom", "yhnmvglawxpshqocscikjpyepzkzkjmssqeflumkvvvkrdbewd", "hvqnpckvoajlcquyrgxpiwwdwgllbrbhecbprzfzuyhfhrprvu", "ucptmrmwxhwmyiwhndsknzbbjwcpsmgmtiazlbadlaxcctyrzl", "nbszpncroaewakgrwhcweowwzboddphxqosgxuuuefmnizufue" }
Returns: 399
{"ablksfdjdsafdlkls", "afdasfwerqwerwqsdfa", "sdfdsafsdfsajkljl", "aaab", "aabc", "acab", "aaabcd", "aabcd", "abe", "ebbc", "adffdsafwerq", "twrqrwec", "wekjrlkewrjtlwejrlwlqrjeqlj", "dsflsa", "qq", "adfd" }
Returns: 76
{"egdhgaeceedhadcd", "bfagfdfhgfadfgbe", "abbgdbefcebedaae", "cfhcdgceebhcacfc", "echdbccfadfhdgfg", "ehggaachceeefhdd", "ddddefafhcbccefb", "gfhdadghbhdfcgbg", "dbhfebechcfeaheh", "gceeccfbgebbggcd", "daedgchcdeghbcfg", "aabgdhfaaahbaffc", "bgfegbdachbdgbhd", "cddgfdhggcafafdb", "eabfbehdcbghbhdf", "ahbadfecfgefgebe" }
Returns: 112
{"asdasdafadasdasfadsfsd", "fdsfdsfasfasfasfsafdasfadsf", "sdfadsfadfadsfadsfsadfasdfadsfasdf", "adsgfasdfdsasdasdadasdasdads", "aaaaaaaaaaaaaaaaaaaaaaaaaaaab", "aaaaaaaaaaaaaaaaabbbaaaaaaaaaa", "bbbbbbbbbbbbbbbbaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaabbbbbaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaab", "bbbbbbbbbbbbbbbbbbbbbbbbbbbbba", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab", "abbbbbbbbbbbbbbbbbbbbbbbbbbbbbbba", "aaaaaaaaxxxxxxxxxxxxxxxxxxxxxxxxxxxxx", "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx", "yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy" }
Returns: 208
{"aab", "ab" }
Returns: 4
{"afdshgfdbsfvdsvhjdsbfhds", "fdskfbdskjbfhdsfjdsbfhdsbvfh", "dsfbdsbfhdsbvfhdsfbvj", "aaaaaaahhhhhhdfffff", "fdsjkfdkbfhdbvdsvdfsdsfdd", "dsfdsjkfbdjskbdsbfvhdsb", "gdsfdsaaaaaaaaa", "bbbbbbbb", "aabbababa", "ababababdbfjb", "abababsdhbdh", "aaaaaaaaaabbbbb", "bbbbbbbbbbbbbbbbbbb", "abababababba", "ababababba" }
Returns: 109
{"nwlrbbmqbhcdarzowkkyhiddqscdxrjmowfrxsjybldbefsarc", "bynecdyggxxpklorellnmpapqfwkhopkmcoqhnwnkuewhsqmgb", "buqcljjivswmdkqtbxixmvtrrbljptnsnfwzqfjmafadrrwsof", "sbcnuvqhffbsaqxwpqcacehchzvfrkmlnozjkpqpxrjxkitzyx", "acbhhkicqcoendtomfgdwdwfcgpxiqvkuytdlcgdewhtacioho", "rdtqkvwcsgspqoqmsboaguwnnyqxnzlgdgwpbtrwblnsadeugu", "umoqcdrubetokyxhoachwdvmxxrdryxlmndqtukwagmlejuukw", "cibxubumenmeyatdrmydiajxloghiqfmzhlvihjouvsuyoypay", "ulyeimuotehzriicfskpggkbbipzzrzucxamludfykgruowzgi", "ooobppleqlwphapjnadqhdcnvwdtxjbmyppphauxnspusgdhii", "xqmbfjxjcvudjsuyibyebmwsiqyoygyxymzevypzvjegebeocf", "uftsxdixtigsieehkchzdflilrjqfnxztqrsvbspkyhsenbppk", "qtpddbuotbbqcwivrfxjujjddntgeiqvdgaijvwcyaubwewpjv", "ygehljxepbpiwuqzdzubdubzvafspqpqwuzifwovyddwyvvbur", "czmgyjgfdxvtnunneslsplwuiupfxlzbknhkwppanltcfirjcd", "dsozoyvegurfwcsfmoxeqmrjowrghwlkobmeahkgccnaehhsve" }
Returns: 426
{"ededaaaccecdabeccabedccadceededeeeeebcccdbceedddda", "ecddcacadebecacddcabcdbcebaaebbbebbcaebaaeaccdbbea", "acdbcebdcdacbbddceceebbccdebdddcaabacaadeeddacdbcb", "caddaccdacbbcdbeabaccdbedbceacdecebdabaaeabceecdde", "eaccddbbaeaabbcaabcaedaeeebabeccbecdbccbabccddbeca", "dddeaebdaeaebddbbdacdbeedcaaddbbaccacbeebedadbeedd", "aedeaaeddbabddceabaedddcabaeecadbddebdcbdbccbbabeb", "bbaaaecececcbbdecbdbcdcbdaddacddbaedcadbeceabeacba", "cbbcecabdabadddaaebbbbeddbebadadaccaadabddbaacdcce", "baebdbbdddebdedcceadaebbaebadbbadbdcbdbededdaceecb", "deaccdceceaceaaecdacabcbdedacbcabdedbbadddbdcacbea", "dbdcbaaabccdeaabbedeadbdceeededededecbebdecbdecaca", "ededdaeddecbeebecbdbebcebbcebdceeadcdbdabeddbbaecc", "aecdbaeaeeaebccdaecdcdcadcaaccedbbeecbaabeddecbcad", "ddcaddaeddebcebbbeaeebcbaadeadeadadcebdecabbbcddbd", "bebdcaeabebcadabbbcaddcbadeadccecaccaddabbebbcdbbd" }
Returns: 166
{"a", "b", "ab" }
Returns: 4
{"prpsjvoilsmhhfgrbdbyuzteubrjsvdgigaoncgxpfxqzfbrbj", "pqptuvqrmmwnuyfhnzlxkrwmklzfxiawrzcyrmmaemkbzsjijc", "wrlabysxzcolcrrbphnmgvtiabnlvbjadlcvowoujikdsbgtzz", "abuqrctgaxppukngvocnmiudoysedzubhmfkafecefabgykzgw", "sjiieqrrgiyuhajbsgtkoxtbdsbfkmyqubvywjkspppgzpbtuh", "bltevwxydqyejqenoeqajqdrptwyyjwwszamwlmsywfmahrsex", "jomianjbzqnbgeueiexsljgpdfwstgdzptqdnvlxycpsquvkys", "vnusngbgckgshkztaqhpecvzltleuavllzbfpcosnagvhrblxf", "jkbuzzdpbnqmovlwkcdkvmzxzbdmtipujzvvkbpuhdnystpgwk", "jryndshpamxaqcuwjkmysavzmjtqmdpjuwzcpgkbupolbxrgzv", "dcmhbeyqiumsekxxceewdvvwdugyfasmwehndkauwloirgsbuu", "udqsbczppjwmaizqluazeewzukpqcfirshamuqinzzuwlkotoo", "rkmpjaygsdisqjhxylauwjolabzefnfeqbfggorrmeinuykvwf", "uauycblhgngccnplsgvcdmjpswbqlxxfzuztufqbosvpxhsryp", "imdqoppoeufncomyupueqfjphuljosysdpmaohlizzueyzmccy", "kjaojipblmmdafbpmkowdvxspztnigowgrzwzedxwghldlyqap" }
Returns: 411
{"cx", "cy", "cz", "cw", "abc", "abd" }
Returns: 10
{"bfjvdwedbsbfjvduztrsbftttbfvfsbfjvdbfvfsbfaaabfvfs", "bfjvsfdsfrbfjvduztrsbftttbfvfsbfjvdbfvfsbfaaabfvfs", "bfhtrwedbsbfjvduztrsbftttbfvfsbfjvdbfvfsbfacxvfdfs", "bfbdsgfdbsbfjvduztrssevrsertvsbfjvdbfvfsbfaaabfvfs", "bfjvdwedbsbfjvduzttversvrtvvfsbfjvdbfvfsbfaaabfvfs", "bfsdfwedbsbfjdgdftrsbftttbfvfsbfjvdbfvfsbfafdggfds", "ghdsghtdbsbfjvduztrsbftttbfvfsbfjvdbfvfsbfaaabfvfs", "bfjvdwedbsbfjvduztrsrtjrstrdfsbfjvdbfvfsbfaaabfvfs", "bfqaywedbsbsgesdvtrsbftttbfvfsbfjvdbfvfsbfaatabvfs", "bfjvdwedbsbfjvduztrsbftttbfvfsbfjvdbfvfsbfatbtfvfs", "bfjvwedbsbfjvduztrsbftxbfvfsbfjvdbfvfsbfagseabfvfs", "bfjbdffdbsbfjvduzgrdhttttbfvfsbfjvdbfvfsbfaaabfvfs", "bfjvdwedbsbfjvduztrsbftttbfvfsbfjvdbfvfsbfaaabfvfs", "bfjvgdbgdbsbfjvduztrsbftgvbfvfsbfjvdbfvfsbfaabfvfs", "bfjvdwedbsbfjvduztrsbftttbfvfsbfjvdbfvfsbfaaabfvfs", "hdafdsdhbsbfjvduztrsbftttbfvfsbfjvdbfvfsbfaaabfvfs" }
Returns: 157
{"abrqotucqpfytkcklqicvymwkwhasimzjgxmngrztzocvvmyfu", "pwxwncvovbaajmbirpvxtambrtmeqeqmzcggztpwkxzmbuxosl", "qnfxaxqtdmaitwqgkhexzikvftsjxtmdxvsnbnucqwxdlquutw", "ajrzkxeptpecfgwfzvexgwqqyfprxziqlukiemniarbanjiwkq", "qbcfzdunejitwegjqlqrragsqpxroyaziilkjjlzzvzdcgjozm", "fjvdsagatyviveawzirkbqfqnthpxdgjoywdxxnfpmfcbbtpvj", "uixvrspmduxndujdzlyincgxixaiodffngsrzmirvmdjcfldct", "xgbrwfpyzfqidzyufubdeggsfhloduymgsjmpluukogolyvoti", "bjbipqvaquwiykaveptzqzkskuubnbngdfkyhmkozubeuvvfpj", "msqckiqmrxqvqscgbbwpxyhueyyodotwcemdesrblbttrxoxsz", "lyxwemeyqqfojigrizzzajyjlpqbzcgsfuzvhzaowxsyqwbjof", "acdliunasoqfvufndkxrrgxzxzknlstddkjuviomrpubnimxvv", "wkzqsqgxppxzravfundenvkukmfhilxvoajsbcszwbimbvlvka", "uhyqpfvskxwdyniwblnwzmkggfxtmqusdaahvttpusxfyzzygv", "wqjdjdhvukorodzcgzvjqlogymbmvycrtqiswhtqsdecqibwcz", "yceljpmrrqpwbdkybwcnphvlxidimqzmxtcogrpbsetmmhzljh" }
Returns: 392
{"aaa", "aaa", "abcdefgh", "bcdefgh" }
Returns: 12
{"beeeeeeeeeeeeeeeeeeeeeeeeeee", "beeeeeeeeeeeeeeeeeeeeeeeeeeee", "bffffffffffffffffffffffffffff", "cfffffffffffffffffffffffffffff", "cgggggggggggggggggggggggggggggg", "cggggggggggggggggggggggggggggggg" }
Returns: 93
{"zzzzzzzzzzzzzz", "zzzzzzz", "zzz", "z", "zz", "zzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz" }
Returns: 41
{"abc", "abcx", "abcx", "def", "defx", "defx" }
Returns: 9
{"rwmyrwixwiadjiislabfnaknakitoyvbedvrerwqzpmijhyotv", "vkmfdfoivmroxlxdgvkqchplnxolacvvikieynjfxubkcigypf", "wlesgcujcpbiwczgyxeudvocuinyasgildnhlrbkxsebvwpqli", "frnoxmkstrpkecqhonbotsnyglknbfkaxmljmtlguzjngugwaw", "jzlkagfjwdpbvwikkfjsueuqmafyfxzmtvfxcxvityujweohaf", "yxpjldwufvudptctlipxjndmgjjazidqrafhnlfxgcrvxoknor", "cpxdmlisyssksqchsolwrpjlxashjotqvyqxyihveqggmpkodk", "nijhmynydomtrjyklzlyjqdgjiimrwlmaqkqbeusathqzttsvy", "jikpbomliqeiphqmejpyleuhyqpvqnadjyswjkudvuybtcmbpt", "seihomwsojsihfkazvxngvxbqkvysmbvxxkhhqwctveusbddpu", "iljoxortlgfbdpppqmmbjnlnrgxsmidvatjyjfjzqcqeyoaykh", "zuvjozxheujafiwwqdejxsonoaolxmfeyirmjtszyywnlerpnj", "akrnsadzsgwwmhilduodawjupqvnmgckwyznwrryrqocpbessn", "kklsbydpcwkblqzosbcaucnepfkdsumkfgwzmjxerfqqdazwmv", "bnmrrjcarmeizlbmibcujcopmusniqceoexljqkjbyhwfovvjg", "arertqdmxxvhzojkqyvjtibvucuvfeeoaiwrrsfipgqpcidbid" }
Returns: 397
{"znvlprwngtstycsozinxthszyzoyvvpbfygejyqmncukvuveve", "ykbziramsvaavnfagfttegizrrrqwptrxzzgdfcnttcacsqbah", "ehasftdbcdgdlbiemygfybqqjzvlyqkvogfukuoqlaqdcwkqvr", "vbfsncbbgmqdbwatereptlzzbftylcfeizqkigofviccnnfhuj", "hyzwlgxwmyvwirlhbitmxeojvburfkdzdrmrzixcjgenyvuhyt", "wmtpryunklrghfuqrsqolyyuwelkmbaljgjmorfflksybzkvmt", "gcjabdpovqdqibblgameloulrzgrnadhqhzlyhiypailstjuoe", "mmuykrmjcnkilepkhuisgzjlxjcaqngzbakxcibbzfvumsixwe", "ovreeslirdeeexeakgmoxowksligtzdrtwjsczqshuxilizhos", "gogkhcmsqdhpkifsfewzpcpprxxjyrgrdcjehdrovpckyolnxe", "wzwoibjjucdzjulokpjbpuzemqdkmpwtsxhbqpjnwjrbfeceve", "tnneryggglduqkndwzssliqdyydsqwcpnmkolwenozvearzccr", "vttkrpfkvtgqufxpjwolrezjxqrilpnvltivvpyxpijfdbydws", "gvmdgunxkfvelaoietqpiewnimxogospsfhwspgtcaotascdru", "sfshsidkcwiphedypyioprjrdrgtgotxqyzcrrtzqzyewvxgoq", "zkwquratlnowziqkleidthxrhooeqdvlieafbgdqlpdpczkgbj" }
Returns: 420
{"abbbafsasgdgdafgdehsdhdehhahhahaerh", "hdhaerhstjaerhstjsejrstjsfjgkrhdfhhghl", "erywrujsdfbsdfgwtjfmnsdfbadgjwrjkww", "erhnsbdfvadfhfylknmsfbdvsafgehbsf", "sdfghrnrtmadvasdrhwjrnacsdghj", "qqqqqqqqqqqqqqqqqqqqqqqqqqqqq", "cdfsrtnhddfhndtydrbhdfghdfhnt", "rtndfvhrdthntjdvrdfhntmewrvgdhn", "ppppppppppppppppppppppppppppp", "agbrthaerbhssdfhbfjhbfdserb", "aaabbbccc", "degbdrybujhsdrhjerbdhbsdbrhbd", "aaaccc", "oiii", "ozzz", "uzzz" }
Returns: 239
{"aaaaaaaaaaabaabbbaabaaaaaaaaaaabbaaaaabaababaaaaaa", "baaaaaabababaaababaaaaaaaaaaaabaaabaaaaaaaaaaaabaa", "baaabaabaaaaabaabaaaabbaabbaabbaaaaaaaabaaabbababa", "ababaaaaabaaaaabbaaabaaaaaaaaaaaaabbabaabbaaabaaaa", "bbabaaaaaaaaaaabbbabbabaabaaabaaabbaaaabaaaaaaaaab", "aabaaaaaaaaaaaaabaaaababaaaaaaaababaabaaaaaaaaabab", "aaaaaaaaaaaaabbbaaaaabaaaaaaaaaabbabaaaababababbaa", "aaaaaabababaabbaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaa", "abbaaaabaaaaaaaaaaaabbaaaaabaaabaabaaaaaabaaabaaaa", "bbaaaabaaaaabbaabaabaaaabaaaaaaaabaabaaaaaaababaab", "aaaaabaababbaaaaaaaaaaaabaaabbbaaaaaaaaaaabaababaa", "aaaaaaaaaaaabbababaaaabaabaaaaaaaabababbbaaabaabaa", "baabbbaaaaabababaaabaaaaaaaabaaabababaababaaaaaaab", "aabbaaaaaababbaaaabbbaaaaaabbbaabaabaaaaaaaaaaaaaa", "abaaaaabaaaaabaaaaaabaaaaaaabaaabbaaaaaaaabaaabaaa", "aaaaaaaaabbaabbbbaaabbabaaaaabaaaababaaaaaaabababa" }
Returns: 75
{"aab", "aac", "zzx", "zzy", "azz", "zaa" }
Returns: 11
{"wwysenqjhyoyzzxzcbislwthuvloaamadturxdzwatpalqaqup", "mzswraxabmsattrepwmquckhtsaelzvwmgvwpxahthesbjtldq", "qzyfhtlgjaajilgxcsomrkhxtaxbemraatofueaxfinpxosolo", "tsghyjnfdyvbwxdvtlynaejpdnzttvmitjitmmqtqakpiwpefa", "raqqkeyvakaiuyvexhsavfptspqqywgnphhvzkozhuwpcwnfgm", "qentjaocyaldujjiaxjazcyvyyhzzeloxaomsggzjvapeykgyw", "izhbukffdbjcyllcqlfbmeyjgcupqtnvuuyphgazzqnswanhnm", "nrnvfdjztwxxjfzokiactsarddkduvpwilifcftodwvxudddbi", "gdxmvbgoxqndhvxywvfwgrrtvntktuawxugzqrunnadlbkncxs", "xnuhhmoaxypvjvugmljehwmeuabbdsemdlbzkbzrnttivobncu", "seztvkdvvejtifpggtuogochdktvzjawodgqtmuayhuinlssoj", "rfqkzcxiarmkigzrcfwetgaxjakkvolfchqqwigruzxfdsayie", "zwgmxkasaqtykvjaqevilrkqzniudezwekzqgekowdqixfptqb", "aiqfpbkjzyzqozlvubkppivyewpajryowqwkvzjjldtusjndfi", "oluitdlspwdhcibhfxaltmaskrewvxycahfadavjqyiaiuuote", "xncntyuxdbxnolzvhsavfavgrkhhbznexxpspswmylalvilypa" }
Returns: 411
{"cb", "ab", "ab", "ab", "ac" }
Returns: 6
{"alvqdyoqykfdbxnqdquhydjaeebzqmtblcabwgmscrnoiaftlf", "pcuqffaxozqegxmwgglkhvxtdhnzqankyprbwteazdafeqxtij", "jtkweazqgmplohyxrutojvbzllqgjaidbtqibygdzcxkujvwgh", "wbmjjmbpksnzkgzgiluiggpkzwhaetclrcyxcsixsutjmrmvql", "ybsjnihnfqyfhyszwgpsvnhnngdnjzjypqcflnztrhcfgbkakz", "xamalsuauxxchqjxqaiddtjszgcbullyyjymytioyawpzshhfp", "qpsatddbcagjgobmnzvhkoxrlamuzlttsaxoaqbthxamsdvmvk", "zgghtzbfovglvltlwszxfsgzsbjmocfdamjymxdbduzsitvadw", "jayliezmppatsrajukotqioluahoauiemxnrtgpwgaukurfvto", "iizbjetjnxrqlhoiolxqtggjkmwicixndhetycwwnslchfrnkr", "neaueewqkmcvxgvvkrrxuwoobilawwsitfcecynbiywbrakdmk", "bjteiqrnsjblpaxycerdogqijsabhfmwtonbxczmcnrwjfeaeu", "prohqyogummqijgifmibtgcypnjmbmteihpfnbklftkfayixen", "fxzxgbruvaotgeomspwqrohdbzxcuknvkklmgylffosbzthlll", "fgbbztftrnnsweexmbcgbdcbrdaoxeylihblmofiyfykglgqjy", "ylksasxeztvvjjzitpwlkpvrqfylsgeuobspbcupqvrlphqbmb" }
Returns: 409
{"ac", "ac", "abde", "bde" }
Returns: 7
{"aaabbb", "aaaccc", "cccccc" }
Returns: 16
{"abc", "bcd", "cda" }
Returns: 7
{"wognhijaolvbothhibxinsitrxmjopvssnipfavonqrawbegmj", "zczbpetnzhedrwgegxcwgczjfjxnnrsffluvnfipyugjxpvajl", "xetkbxvnyjeitaotstlzjzxombmlovdcayamdnmpiylnkeaeds", "xxeoeruaeszofdcfwpquuffvcneduifmgrqudinbhdpqssxyaj", "vyqpgajoispvfamfnqlukrlnjrmvrnlwnjipreiswivtbtqqgv", "kdxhqegmpenqkntyryjqlcjteuzhqwjcnvcdlchiorespavavr", "astppohtndbnzdvbarajxbytmdxhmnxkdlpgktctgovobasxvm", "oepapxofolvgcjxebkvjwfvcnpppebojyxxikvsusrzsjiahaq", "xjddxsfuomdtwgowajbdxxmzwjlizmmnmlwdhovesfxmgaooph", "kbfjlrmwatyehswityttrvwvttdooxzvlahfgrtxtdgkjkmral", "lspywxdgkcswpwglihatrfmzdzwdcpjrixyvxuzhqpgzeddslr", "bibnptayzndkzvicrmasjunywihmurhotttfeugbkivoswmewc", "cbleqbvgdkcoktbqwkvcbkyjuubplpknqmpzlhzdzszunsfnad", "qdtwaxqfgtkdxlsaxlceokngglgqvdxwlmvmwqrnqhusfplijf", "kvkjcxgbnsbycsydjuyaahrfpdgejdruybzyvvhhzcdwucplex", "uxuwtryycvdbkkiqbgnzpobbdmzejsfasyecxdxahlbgwrefkv" }
Returns: 416