Problem Statement
A palindrome is a string that reads the same from left to right as it does from right to left, ignoring spaces. We are building a machine that makes the best palindromes in the world and we need you to make a function that calculates the number of possible results before trying it for the first time.
You will be given a
Definition
- Class:
- CountPalindromes
- Method:
- count
- Parameters:
- String[], int
- Returns:
- int
- Method signature:
- int count(String[] words, int k)
- (be sure your method is public)
Notes
- Returning the answer modulo 835454957 means that you have to return the remainder of dividing the answer by 835454957.
- The empty string does not count as a palindrome.
Constraints
- words will contain between 1 and 50 elements, inclusive.
- Each element of words will contain between 1 and 15 characters, inclusive.
- Each character of each element of words will be a lowercase letter ('a'-'z').
- No two elements of words will be equal.
- k will be between 1 and 100, inclusive.
Examples
{"tragic","cigar"}
24
Returns: 1
The only palindrome with no more than 24 characters is "cigar tragic" with 12 characters. "cigar tragic cigar tragic" is also a valid palindrome, but has 25 characters.
{"z","zz"}
4
Returns: 5
The 5 different palindromes are (quotes for clarity): "z","zz","z z","z zz","zz z".
{"aba","acaba","baca","cac","b","c","a"}
70
Returns: 370786966
Remember to return the answer modulo 835454957.
{"hello"}
100
Returns: 0
There is no way to make a palindrome.
{"a"}
100
Returns: 50
You can use the word up to 50 times for 50 different palindromes.
{"ab","ba"}
5
Returns: 2
{"abc","cb"}
13
Returns: 2
{"a","ab","ba"}
6
Returns: 7
{"a","aaaaaaaaab","aaa","aaaaaaaaaaaa","aabbaaa","babaaaaaaaa","aaaaaabaaaba","aaaa","aaaaaaaaa","aaaaaaaaaa","aab","aaaaaababaaaaa","aaaaaaaaaaabba","aaaaaabaa","aaabaaaaaa","abaaaaaaaa","aaaaaa","aabaaaaaaaaaba","ab","bbbaabaaaab","aaaabaaaaa","aa","baaaaaaaaaaaa","aabaa","aabaaaaaaaabbaa","aaaaaaaabaaaaaa","aaaaaaaa","aaaaa","aaaaaaaaaaa","aabaaaaa","baabaaaaaaaaa","baaaaa","aaaaaaaabaaaaa","aaaaaaaaaaaaaaa","abaaaaaaaaaaa","aaabababaaaa","aaaaaaaaaabaaaa","abaaa","aaaaabaaaab","aaaabaaaaaaa","aaaaaaaba","babbbaaaaaba","aaaaaaaaaaaaa","aaababaabaab","aaabaabaaab","aaaabbaaabaaaaa","abaaaaaaaaaaaaa","aaaaaaa","abaaaaabaaaaaaa","aaabaaaaaaaaa"}
100
Returns: 570277357
{"ppppppzz","ppqqppzzz","wwppxxzz","wxylozzzz","wxyxozzz","xxxxxyzz","bbbbbbbbbbbbbb","ffffffffffffff","gggggggggggggg","hhhhhhhhhhhhhh","dddddddddddddd","dddd","eeee","ffffff","cccccc","dddddd","eeeeeee","gggggggg","cccccccccc","eeeeeeeeeeeeee","dd","cc","ee","ff","bbb","g","h","i","j","k","l","m","o","p","q","r","s","t","u","v","w","x","y"}
25
Returns: 835454956
{"aaaaaaaaaaz","zaaaaaaaaaaa","ppppppzz","ppqqppzzz","wwppxxzz","wxylozzzz","wxyxozzz","xxxxxyzz","bbbbbbbbbbbbbb","ffffffffffffff","gggggggggggggg","hhhhhhhhhhhhhh","dddddddddddddd","dddd","eeee","ffffff","cccccc","dddddd","eeeeeee","gggggggg","cccccccccc","eeeeeeeeeeeeee","dd","cc","ee","ff","bbb","g","h","i","j","k","l","m","o","p","q","r","s","t","u","v","w","x","y"}
25
Returns: 0
{"aaaaaaaaaaaz","zaaaaaaaaaaa","ppppppzz","ppqqppzzz","wwppxxzz","wxylozzzz","wxyxozzz","xxxxxyzz","bbbbbbbbbbbbbb","ffffffffffffff","gggggggggggggg","hhhhhhhhhhhhhh","dddddddddddddd","dddd","eeee","ffffff","cccccc","dddddd","eeeeeee","gggggggg","cccccccccc","eeeeeeeeeeeeee","dd","cc","ee","ff","bbb","g","h","i","j","k","l","m","o","p","q","r","s","t","u","v","w","x","y"}
25
Returns: 1
{"eeenn","ennnen","nnenn","nnnnnn","nennen","ennenn","neeenn","nenn","eenn","enenn","en","eeenen","nneeen","eennen","eeeenn","nennnn","eenen","neennn","eeennn","nneen","nnnnen","eennn","eeneen","neenn","neen","enennn","nn","ennnnn","eeeen","nnnenn","nneenn","neeeen","eennnn","een","neeen","eneenn","ennnn","enneen","nen","nnnen","nnenen","nnen","e","nenen","enenen","nenenn","eneen","eeen","nnennn","nennn"}
98
Returns: 523716794
{"eeeeei","iieii","eeii","eeiei","eiiei","iiii","iii","iiei","i","ieeiii","e","iieeii","eeiiei","ieiiii","eii","iiieii","ieeei","eei","iiiiii","eeiii","eieeii","eiii","ii","eiiii","eeeii","ieei","eiieei","ieeeei","eiei","eeieei","iei","ieii","eeiiii","eeieii","eieeei","iieiii","eeeiei","ieiei","ei","eeei","iiiei","ieeiei","ieeeii","eeeeii","ieieii","eieii","iiiii","iieiei","ieiiei","iieeei"}
99
Returns: 570075099
{"ofoffo","ooffo","ffoffo","ofoofo","ofoo","fffffo","fofo","oooooo","ffoooo","ooooo","oofffo","ffffo","foffo","fffofo","fooo","ofofoo","ooofoo","oofofo","ffofoo","ofofo","ffffoo","fffoo","oo","offo","offffo","foffoo","oooo","ooofo","offofo","f","offfoo","foofoo","fffo","fofffo","o","ffooo","oooffo","fofoo","oofo","ofooo","fffooo","fofofo","oofooo","fooofo","offfo","foooo","fooooo","ooo","ffoofo","oooofo"}
100
Returns: 152062255
{"uururu","ruuru","ururuu","uurrru","rurru","rruuuu","ruuuru","uruuru","ruru","rurrru","ruurru","uuru","ruruu","ururru","urruru","ruuu","rrru","uruuu","uuuu","rrurru","urru","uuruuu","uru","uuuuuu","ruuuuu","uruuuu","rrruuu","rruru","uuuuru","rurruu","rru","uuuru","ururu","rruuru","u","ru","uruu","rruruu","ruuruu","rrrru","ruu","uu","uuuruu","ruuuu","uurru","rrruu","rruuu","rruu","uuuuu","ruruuu"}
100
Returns: 150509015
{"laaal","alaal","alall","aalaal","lalaal","lallll","lllaal","lal","laal","llaal","llall","aaall","lallal","llalll","aalll","llllll","alaaal","aaaaal","laalll","laall","llaaal","alllll","laalal","aaal","aaalll","allaal","llaall","llalal","laaall","llal","a","all","lalll","lllll","aaalal","aalal","aaaal","llll","lalall","aallal","aal","alaall","lllall","aallll","lllal","allall","alal","alll","allal","ll"}
99
Returns: 742802186
{"yyssy","syssy","ssy","ssysyy","sysyy","ssysy","ssyyy","ssssy","ssyyyy","sysssy","s","yyyssy","syssyy","sssyy","sysysy","syyyy","yysysy","yysy","yyyyy","yyysyy","sssysy","yysyy","ysssyy","ssyysy","ysyssy","yysyyy","yyyysy","syy","syysy","ssyy","yssy","ysyyy","yy","yyssyy","ysy","syyysy","y","sssy","ysyysy","syysyy","ssyssy","sssyyy","yyyyyy","ysyy","sysyyy","yyyy","ysyyyy","syyssy","sy","yysssy"}
98
Returns: 204912944
{"nnnww","wnnw","wwwww","wnnnww","wwww","wnww","wnw","nw","ww","nnwnnw","n","wwnnw","nwwwnw","nwwnnw","wwwwnw","nnww","wnnww","wwwnw","nwww","nwnw","nwwww","nwnnnw","nwnnw","nwwnw","www","nnnnw","wwnw","w","nnwnw","nnnwnw","wnnwnw","nnwww","nnnnww","wnwwnw","wwwnnw","nnnw","nwnwnw","wwnwnw","wwnnnw","wnwww","nww","wnwnw","nnnnnw","wnnnw","wnnnnw","wnwnnw","nwnww","wwnww","nnwwnw","nnw"}
100
Returns: 684318762
{"ddao","d","dooo","odao","oaoa","ada","ooa","aodo","o","oooo","aaoa","ddda","ooo","aoda","aaao","oao","dodo","aa","adao","doaa","aaaa","adoo","oado","doao","ddo","odoo","ooaa","dada","daaa","oaa","ddoo","a","dao","aada","adda","aaa","dooa","odaa","aado","oada","dda","oa","doo","ao","odo","daa","daoa","oodo","adaa","aooo"}
98
Returns: 387368200
{"eiie","imme","mmem","iemm","mmim","mee","mim","eimm","eeie","eemm","ieem","emme","eim","eeee","ieie","eiee","emie","mmee","memm","eiem","eie","emim","im","iime","em","meim","imee","miem","eem","iiim","mme","eime","e","mmmm","emem","eee","mmme","imie","emm","miee","ieme","ee","mmm","meie","eeim","iiee","imem","iiem","emee","iim"}
99
Returns: 577178403
{"iign","iin","ign","igii","n","ninn","nn","niin","ggii","iiii","gin","iiin","i","iini","gn","gngn","ginn","ngi","giin","gggn","igi","nin","gini","ngn","nggi","nnin","nii","ngnn","igin","iggi","g","ii","nnii","ingn","ngii","gggi","niii","inn","ggin","nnn","gii","nggn","ini","ggn","gnnn","gi","gign","in","gnii","ngni"}
100
Returns: 127698979
{"vhve","vehv","vvee","hv","veee","veev","vvve","hhv","ee","eeve","vhee","eeee","hvvv","eee","heee","hevv","evhe","v","eeev","hvhv","hhe","evve","hvev","hve","evv","vhe","ehve","heve","heev","evev","ehe","vvhv","vve","hhvv","hhev","veve","hev","vhhe","vee","hhhv","hvv","ve","hhhe","vev","e","evvv","hee","eehv","vhv","vv"}
98
Returns: 58838132
{"mood","ddm","ddd","dd","ddom","oddd","dmmm","dod","mmd","oood","mmm","doom","oodm","odd","dmod","mdd","domm","mdod","mdmm","momm","dood","dom","dddd","od","ooom","dmdd","dmd","odom","dodm","mdmd","dmom","om","modd","ommd","md","dmmd","ddod","d","momd","omm","odm","mmom","modm","mddd","dmdm","oomm","mmod","dm","m","omd"}
100
Returns: 752933109
{"p","dldd","ddpd","lpp","dplp","lldd","dddp","ppp","llld","dllp","pplp","llpp","ddlp","l","dlp","ldpp","dppd","ppdd","dpdp","pddd","dldp","lppd","dppp","dd","pldd","ddld","dlpp","pp","pld","dpp","dpdd","plld","ldld","plp","lddp","ddpp","lp","dpd","ppdp","ldd","llp","dpld","lld","pdpd","lpd","ppld","pddp","lplp","ddd","dp"}
100
Returns: 582020803
{"aaaaaaaaaaaa","z"}
6
Returns: 3
{"txfjncnncnjfxt","dfpjdxrrxdjpfd","ptqylgdidglyqtp","mksoagwiwgaoskm","nvrowdeedworvn","bqonkmkskmknoqb","quucsevovescuuq","ydbhjkdxdkjhbdy","uqfvcmebemcvfqu","npzbtnffntbzpn","viirftwywtfriiv","vevywmetemwyvev","vhfhvommovhfhv","cnvwjrxxrjwvnc","prscdixxidcsrp","swaaulouoluaaws","idvwbfhkhfbwvdi","cymtfiuuiftmyc","dkulwylolywlukd","rabsjdjjdjsbar","fzymjxkkxjmyzf","xzrpgnppngprzx","kadczxswsxzcdak","fkvrsguugsrvkf","kgobvhzzhvbogk","ntdilspfpslidtn","glizhirrihzilg","qfaidsugusdiafq","scyjxvqpqvxjycs","ayvamtikitmavya","halhxfccfxhlah","nrrgojyyjogrrn","hthxuannauxhth","wokqndkkdnqkow","rqzamuwwumazqr","kextgzuuzgtxek","hyfsfxxxxfsfyh","samasicncisamas","dbfcjkwwkjcfbd","ihyrumdbdmuryhi","xzqikkcckkiqzx","chagthddhtgahc","lcrxcnhlhncxrcl","ebndizppzidnbe","fhahitbbtihahf","ukrsvfmrmfvsrku","jihcfrenerfchij","ccgamqffqmagcc","jorypucacupyroj","zuehtoyyotheuz"}
12
Returns: 0
{"uvadierareidavu","kuuskruurksuuk","fibqobjvjboqbif","qetqyvoovyqteq","hqhdwjrrjwdhqh","ocyesyeeyseyco","fqzxmlyylmxzqf"}
13
Returns: 0
{"uomhhmou","dvwprrpwvd","yyy","ixi","gg","pslxxlsp","qbyshsybq","uwu","zehcxyyxchez","edozpmmpzode","ggbkafllfakbgg","qecpzgmgzpceq","ulbpblu","ssgjrpnnprjgss","brrb","awa","svoovs","naruran","tkt","nfxjzsooszjxfn","klmvvmlk","znggnz","psuwwusp","ozhexxehzo","ehveevhe","rbr","nhpynyphn","a","snccccns","ciic","xtoppotx","affffffa","qyexeyq","crsukneenkusrc","mvvm","lgeaqaegl","noczzcon","wjluahbhauljw","jvkvwrwvkvj","lmuuxxuuml","ctrzrtc","htvsbwwbsvth","xfccfx","nwygpmitimpgywn","vbtsrnrstbv","nhnxqzzqxnhn","ojwlwwlwjo","bqcoutotuocqb","nviysosyivn","f"}
88
Returns: 751161238
{"baab","qsoizweewziosq","mvvm","illi","ylgologly","wgletqtelgw","nwwn","mqkgkgkqm","alvla","phkhp","qvmslvnnvlsmvq","ftmddmtf"}
64
Returns: 259997
{"imooeoomi","zfyrbmambryfz","hpmyecgigceymph","zlbjjblz","xzsdjdszx","frebbbberf","h","pnp","efebbefe","hhiffihh","yey","ncpfrfpcn","uoxzyzxou","lrbbrl","zooz","rvrnenrvr","fkecxqvxvqxcekf","ayjvuummuuvjya","njkdkjn","dpcsmpkjkpmscpd","rgerqdffdqregr","ss","hdfvltlvfdh","lopypol","ooqxmhmxqoo","uotqatiitaqtou"}
75
Returns: 295774184
{"icqjzffzjqci","ullu","ounolonuo","fbbzekskezbbf","ignaddangi","oqvtutvqo","pjprccrpjp","xgbuubgx","qycsniinscyq","wzzzzw","hbvpfpfpvbh","qecceq","hrydzickcizdyrh","dsrwovabavowrsd","e","pp","tubbut","zrz","isgsi","btb","xzvbufqnqfubvzx","bvbhqiqhbvb","v","efekrjfjrkefe","pllp","xksdtdskx","fbrgrbf","tvijfdmmdfjivt","uppdnndppu","ofqcmkkmcqfo","ii","hmkhqffqhkmh","sas","acqehheqca","w","pfp","d","vzgukugzv","qqaaaqq","lqjfjql","euqkysmmsykque","tchheehhct","lirjsykvkysjril","wnllnw","pzxxzp","pzwkwzp","j","toeseot","aotbqgdgqbtoa","lkoiqoooqiokl"}
64
Returns: 91723906
{"jbsyluqqulysbj","vqqv","qvywatcctawyvq","e","xmxullzzlluxmx","y","fcpuyubpbuyupcf","deolyyloed","edoode","lptftpl","suwddwus","qtdycjoojcydtq","kndpcddcpdnk","mczfyspwpsyfzcm","vnpdattadpnv","axhwwhxa","oavecrcevao","unlctnlntclnu","vndrhrrhrdnv","uunaqqqanuu","vljvejxxjevjlv","tniddint","kook","bcjawajcb","faddaf","vvlicmcilvv"}
60
Returns: 15793316
{"oqjddjqo","atiqoqqoqita","coriovrdrvoiroc","rvirpcfyfcprivr","hxjjjccjjjxh","fczjexooxejzcf"}
39
Returns: 26
{"kq","kx","px","gt","nv","jv","iq","mg","uu","sg","ho","xh","ss","qd","lt","fw","mm","cc","na","ko","tr","ng","xu","gz","wj","ka","cw","vk","rc","nj","lp","uq","hl","ub","gv","sv","ck","uf","vs","wg","xe","ov","yr","mj","wh","zo","lv","ku","mb","vx"}
56
Returns: 60466174
{"md","kw","gw","bd","fe","gl","ct","sk","sy","yh","ca","wh","py","ld","sx","gs","ji","jb","tu","gh","qs","ae","be","lk"}
80
Returns: 0
{"uu","dq","zu","zs","ga","nr","dw","ir","bm","dp","gx","zo","ta","ad","cy","hc","ft","tp","xf","sz","uy","yr","jw","bn","ab","vd","rl","kg","fn","ml","if","eb","pf","ob","sj","of","wn","vs","rt"}
70
Returns: 531439
{"jl","pu","pt","ii","um","uh","kz","jy","yr","ac","vl","ha","ma","je","qo","un","th","hh","lh","ih","sq","pp","dk","vh","uj","az","mv","wc","wg","xd","re","ta","fs","oz","zx","vs","mj","vq","xk","jq","xw","ds","hu","bw","mk","be","tc","bz","zs","dl"}
79
Returns: 770496334
{"sf","sm","ao","di","gi","rv","ec","co","ms","lf","qh","ts","av","xd","ek","uu","rn","il","pu"}
46
Returns: 6559
{"i","ax","e","ag","q","ad","p","j","a","au","x","n","ae","u","ar","at","af","aw","g","o","v","b","f","d","t","s","m","r","h","ai","z","ab","ak","an","ao","ap","al","as","av","aa","aq","aj","l","y","ah","w","k","am","c","ac"}
20
Returns: 222217871
{"am","j","d","w","aa","c","an","ab","u","x","p","ae","as","aq","k","s","h","a","ak","aj","ar","al","au","v","ad","ag","n","m","f","z","ap","ah","ai","ao","i","av","t","e","q","aw","ac","y","at","af","b","o","g","r","l"}
89
Returns: 14020416
{"s","ak","i","v","e","l","r","f","aj","au","am","k","ah","al","av","a","ao","ax","t","b","m","h","w","d","ae","q","ac","ar","j","ai","ad","ab","at","as","n","x","ag","af","aw","ap","an","p","aq","y","g","o","z","u","aa","c"}
57
Returns: 124697136
{"p","a","o","h","k","i","d","v","j","c","q","g","n","t","l","f","s","m","r","b","e","u"}
49
Returns: 266213342
{"mr","s","iu","z","sl","dt","v","aw","q","ag","pa","j","xg","h","p","qa","ba","d","u","kl","ld","g","qn","c","za","vs","xu","xs","b","l","rk","ka","f","mq","cw","w","n","jh","ck","o","a","ys","xf","x","e","zc","at","th","r","mg"}
54
Returns: 23088298
{"su","d","tb","cq","y","i","fr","p","to","w","x","rj","jk"}
31
Returns: 4031076
{"e","v","ik","mc","bi","ql","j","hy","s","r","t","ra","m","b","w","gn","kn","l","ty","jt","mv","yu","zi","us"}
95
Returns: 331890687
{"t","uq","jf","no","d","u","vx","p","dv","tz","vk","va","b","f","rb","i","fy","kv","kd","nc","ty","v","zx","lw","e","mf","ur","mh","dg","s","he","hr","rs","dj","q","zf","la","my","qf","nn","if","r","ze","g","z","sf","fu","w","h","yc"}
95
Returns: 357404819
{"x","k","z","b","r","mt","s","gg","lx","h","fy","m","g","gj","p","bu","t","v","a"}
90
Returns: 248800322
{"y","rs","g","yo","vt","mm","pm","m"}
27
Returns: 104779
{"p","f","z","k","o","h","fc","spdxnkhmmabyqg","j","spvfvuefw","t","n","lhkvjuqmwgmjrj","w","a","d","xoglphthrbb","y","x","q","b","pwiqbwn","s","r","jdp","xltv","gfm","i","l","m","ovdidtwpvlv","g","u","e","v","c"}
52
Returns: 524866444
{"gfe","w","ebgfe","efgbe","bbfynvei","hhbbfynvei","bt","tblbiceipfptew","tblbiceipfpt","ievnyfb","bfynvei","ie","pured","ynvei","wb","t","aenw","efg","aenwoxe","ae","mzhhbbfynvei","wetpfpieciblbt","pu","tblbic","ef","exownea","fynvei","p","inderup","fpieciblbt","etpfpieciblbt","ciblbt","blbt","nderup","bgfe","puredn","ievnyfbbh","wnea","tblbiceip","ievny","nea","aenwox","up","ea","ei","ievnyfbb","vei","tblb","hbbfynvei","bw"}
18
Returns: 12909
{"yipxahqjlv","unfvsz","unfvsznvpwbjz","yi","fiwqt","unfvsznvpwbjzb","ko","pvnzsvfnu","xpiy","hcsngcs","bzjbwpvnzsvfnu","hcsngc","wpvnzsvfnu","fnu","unfvs","hcs","jbwpvnzsvfnu","axpiy","fiw","hcsngcsue","if","qhaxpiy","yipxahq","unfvsznvp","unfvsznv","jqhaxpiy","y","un","euscgnsch","unfv","haxpiy","f","uscgnsch","nsch","zjbwpvnzsvfnu","scgnsch","bbzjbwpvnzsvfnu","o","yip","sch","bwpvnzsvfnu","unfvsznvpw","yipxahqj"}
43
Returns: 18961334
{"pufor","pzbvfupgmqktm","pzbvfupgmq","jckq","cmdrhyg","d","gyhrdmc","rhyg","bopufor","gyhrd","qk","qmgpufvbzp","c","rxi","pzbvfupgmqktmz","gyhrdm","mdrhyg","mtkqmgpufvbzp","rofu","pzbvfupg","rofup","g","rx","q","or","for","zp","hyg","yg","pz","gyh","rofupob","rxih","rofupo","rof","r","opufor","tkqmgpufvbzp","p","gyhr"}
86
Returns: 185392109
{"nhedeecxehijziw","ybmov","cuqzncg","vomby","wizjihexceedeh","wizj","cmgkvhcgp","qzncg","pgc","sxcmgkvhcgp","gcnzqucb","hijziw","zp","ijziw","iaybmov","ncg","wizjihexceedehn","ov","rbcuqzncg","w","v","hcgp","hedeecxehijziw","wizjihexc","uqzncg","vom","vo","mq","aybmov","j","bcuqzncg","ehijziw","qm","gcn","gp","zncg","bmov","cg","deecxehijziw","mgkvhcgp","gcnzqu","wizjihexceede","pz","vhcgp","ziw","iw","wizjihex","wizjihexcee","pgchvkgm","wizji"}
79
Returns: 468098453
{"bee","ycbmeeb","jsya","eb","meeb","jmpmhei","cbmeeb","mdcfb","jmpmheixfvam","bmeeb","beembcy","hrv","jmpmheixfv","avfxiehmpmj","mj","be","fdkhrv","jmpmheix","ya","vrhkdf","vrh","beem","yjsya","qycbmeeb","jmpmhe","fxiehmpmj","bfcdm","vrhkdfq","bf","jmpmheixfvamo","kullqdmdcfb","vrhk","khrv","iehmpmj","hmpmj","jm","jmp","uyjsya","jmpmh","beemb","cfb","bfcdmdqllu","vrhkdfqm","vfxiehmpmj","ullqdmdcfb","j","mqfdkhrv","bfcdmdq","dmdcfb"}
49
Returns: 176445823
{"tceofy","xeslwza","rrax","ih","wxarr","hinz","djpfhxswxarr","arr","rraxwsxhfp","tc","reeiyfoect","h","dm","m","lreeiyfoect","jdm","nih","swxarr","xswxarr","tce","rraxwsxhfpj","rraxwsxhfpjd","hxswxarr","rraxwsxh","iyfoect","slwza","rraxw","tceofyieerl","eeiyfoect","fhxswxarr","a","azwls","rraxwsx","mdj","vrdjpfhxswxarr","za","hinzav","eiyfoect","tceo","tceofyiee","rraxwsxhfpjdrvf","eslwza"}
63
Returns: 256859673
{"wlwvwlw","gcbjevh","bjevh","muil","liumxlrnsjh","lium","il","liumxlrnsj","cbjevh","h","li","hvej","rlxmuil","xmuil","hvejbcg","hvejb","jsnrlxmuil","liumxlrn","nrlxmuil","liumx","hv","liumxl","l","uil","liumxlr","pr","tehjsnrlxmuil","liumxlrns","liu","ehjsnrlxmuil","vh","hvejbcgb","bgcbjevh","lxmuil","kpr","snrlxmuil","liumxlrnsjhe","evh","hve","rpk","hjsnrlxmuil","rp","liumxlrnsjhet","r","hvejbc","jevh"}
97
Returns: 705780332
{"ibqhbimimibhqbi","vii","u","lqzwacu","i","ii","zwa","wa","iiv","zwacu","awz","ylqzwacu","a","wzwa","cu","iivg","ucawzqly","bgvii","dwzwa","wacu","awzwd","h","acu","uc","awzw","aw","iivgb","ucaw","ucawzq","gvii","ucawz","ucawzql","qzwacu","uca"}
75
Returns: 779423417
{"jodyccydoj","i","htqyps","pssqst","spyqthsii","fzdli","st","il","sp","spyq","shtqyps","dli","ishtqyps","li","ps","spyqth","sqst","tsqssp","qyps","zdli","spyqt","s","ildzf","ssqst","spyqthsi","tsqss","spyqths","tsqs","qst","tqyps","ildz","ts","yps","ild","tsq","iishtqyps","t","spy"}
90
Returns: 18759996
{"rwpwr","zyzkrj","yzkrj","hemb","i","ztc","jrkzyzf","ct","bmehvoxiq","bmehvo","jr","ixovhemb","rj","c","tc","pqixovhemb","ctzo","zkrj","bmehvox","bmehvoxiqpr","bm","krj","b","qixovhemb","u","vhemb","xovhemb","bmehvoxiqp","mb","rpqixovhemb","jrkzyz","jrk","bmehvoxi","oztc","bmeh","jrkzy","jrkz","emb","ctz","j","fzyzkrj","bmehv","ovhemb","bme"}
89
Returns: 384698352
{"laiiruxuriial","olgamxcgh","h","fyxpkr","hgcxmagloe","yf","fyx","fyxp","hgcxmagloeay","d","hg","krkpxyf","fyxpk","gh","xcgh","eolgamxcgh","hgcxm","hgcxma","hgcxmagloea","hgc","kpxyf","yaeolgamxcgh","fyxpkrkq","mxcgh","fy","amxcgh","hgcx","fyxpkrk","xyf","aeolgamxcgh","hgcxmagl","o","pxyf","lgamxcgh","hgcxmaglo","f","cgh","gamxcgh","qkrkpxyf","hgcxmag","rkpxyf"}
34
Returns: 25054216
{"pwffmnppnmffwp","ks","wpj","wp","w","ac","u","jpw","yc","wpjuxr","ksay","wpjuxrk","wpjuxrkh","vthkrxujpw","cam","wpjuxrkhtv","ksa","ask","ksayk","mac","ca","wpjuxrkht","k","krxujpw","wpjux","c","rxujpw","ujpw","thkrxujpw","sk","xujpw","ksaykj","hkrxujpw","pw","y","yask","wpju","kyask","jkyask","cy"}
79
Returns: 146310523
{"zizziiiizzg","zzzzgg","z","iizzg","zgzzgg","igzgiggzgzg","zg","zig","gi","ggzzgiiigzg","zizizigzizi","zigzzg","gziizigigzi","gig","gizziiiizzg","gzzgzziigzi","ggzig","gggzzg","izzggzzggig","zziizigigzi","iig","iggzzg","zzzizg","igg","gggzzzizgzg","gizzzggzii","gzizg","gzizgigzgzg","zggggziigzi","zzgggg","igzi","giiziigigzi","zizgzgizgzg","izziigzgii","iziggizzgzg","giggizzigig","gzzzizggzg","gziigiiigzi","iizizigzizi","ggziggzzgzg","gzgizg","iziizigigzi","izzzgg","ii","ggigzg","gizizigzizi","izizzg","zzi","zzgziiiizzg"}
98
Returns: 52709557
{"jdo","oooddo","dojjdjojodj","ojjoddooooo","jjjdooddodo","djdddo","djo","jjo","ddj","oojjooododo","odjodo","djoddo","oddjdjodooo","odojjojodj","ddojdjodjdj","jojdoo","djjdodooojo","ojdodojjoo","jjojdjdojoo","ddoooo","ojdjdjodjdj","djdjjoddjdj","djodddjdodo","oj","ddodjjjjddo","odoooo","oojodo","j","joodddjdodo","djjdoo","ojddjjjjddo","jjjjododjdj","doodddjdodo","odooddddjdj","jdoooo","ddodojodjo","ddodojdj","oodjdo","dddoo","jjddjjjjddo","jjooo"}
100
Returns: 655683489
{"tdd","ttditd","di","ddididtiidd","tttttddtiti","dtidtd","tddddd","td","itd","tddtiddiiid","ittdtd","iid","tititidtiti","ddittittdtd","id","tid","dtiitididti","ttiitididti","dtiti","ttidttdtttd","ddd","dtdddd","tiitdd","ddtidddtdtd","tidtdd","idddtd","ttiidiiidid","tidttd","iititidtiti","diiitididti","ditiiddidtd","ttdddd","idiitd","ddiddiiidti","ddittd","dittiiiittd","iddtttitdtd","tdiitididti","tddtttitdtd","tdttitttdtd","ittti","itdddd","tiidiiiittd","iddiiittiti","i","iddttd","ii","iitdtd","tiitdddtdtd"}
99
Returns: 37072133
{"yysydsyydyd","sssyys","dysyys","dds","dsysdysdys","yssdysddsyd","yysyddddyys","ysssyysydyd","dssyys","yds","yssyyydysys","dddyydysd","yyddys","yssysdddsyd","yysdydsydyd","ysddydsdsyd","ysdyyyddsyd","yyysdyyysys","sdydydsydyd","yydsys","yyssys","sysdydddds","yyd","ysyydsddsyd","sysdsdsdsys","dsdyys","d","yssyys","ysyyss","ddyyddddyys","ddyddyysd","ydydydsydyd","yssydyyysys","ydsyys","s","dsdyyyd","dyysddddyys","ddsyss","sdsyys","yyddydsdsyd","dyddys","dssyyydysys","syddssyysys","sdyyddddyys","ydysdssysys","sssyssyydyd","sdsddsyysd","dss","ysdsdsssdd"}
98
Returns: 180401980
{"issilsllil","llslslislsl","iilli","ili","i","isllslilisl","ssilslislsl","isiisi","sli","illsisisisi","lslll","illillllsl","iilll","lsssii","iiiililsisi","siissslsisi","iiissslsisi","ssisllllssi","sillslilisl","lssl","ilssllllssi","lslii","slissi","siiiii","iiilsi","sislsi","siissi","ll","sisslillli","lli","slsissii","sllil","llisiiiissi","iiill","isilsslsisl","ssiiii","iii","slissslsisi","sslsl","lissiislsl","lsllslilisl","l","isslliisisi","ssllslilisl","slsl","sisiilsslsl","iiiliisissl","slssllllssi","sl"}
98
Returns: 823095490
{"b","brbibibirir","brb","bbbiib","ibbiiiribib","biirbrbrbir","briirrrriib","irbbiibirir","bbrrib","iribbriibib","brrrib","rbbiib","ib","i","ibrrirriibb","ibbrib","irirrrbirr","rrribb","rirrbriirir","ibbiib","bbb","iriirrrriib","iiribb","iririrbirir","iiirbiiirir","iirrirbrbir","bbbir","bibririirir","rrrbrbbriib","irb","iir","irbiib","rribbb","bbiirribir","bbibr","brrbribbir","iibbbbiirir","ribbib","bb","irirb","rbirbrrrbr","brirbriirir","rbbiiiribib","iibrirbirir","bbibib","rrb","rr"}
96
Returns: 128140486
{"nnnnpnn","ppnnnnpnpnpnnn","nnnppppnpnpnnn","pnpn","pnppnpn","npnpnnnpnppnn","nppnpn","nppnnpppnnpnnn","pppnnnn","nppnppnnnppnnn","ppnnpnnppnpnpn","npnpnpn","npnnppnnnnn","n","nnnnpn","nnnnnnnpnppnnn","p","nppnpnnnpnpnn","npppnnppnppnnn","npnnppnnpnpnn","npnnpnppnpnpnn","pnpnnpppnnpnnn","pnpppnpnnppnn","pn","pnpnnnn","npppppppnnpnnn","npppnpn","pppnpnnnpnpnn","pnpnpnnnpnpnn","pnpnpnn","nnn","pppppnpnnppnn","ppnnpppnnnpnn","pnppnnpnpnpnn","ppppnnn","nppnnpnppnn","ppnpppn","nppnnnn","pnnpnnnpnppnn","npnppnnnpnpnnn","nnnnppnnnnpnn","ppppnnpnpnpnnn","pppn","pnnppnppppnpn","pppnnpppnnpnnn","nn","nnpppn","nnnnnn","ppppppppnnpnnn"}
94
Returns: 526458623
{"ejjjeje","eeejjjeeejjeee","jejejee","jeje","jjejjejjjejee","jjjeeee","jjjejeeejejee","jejeeeeeejjee","ejje","eeeejejjeejjje","jjjjjejeejjee","jjeejjejjejee","e","jjejjje","jje","je","jjjjeje","ee","ejjjeejjejjeee","jjjjjee","ejjeejjjeejeee","eeejjeeeejjee","ejeeee","jejeejjjeejeee","jeejejejjjjeje","jejejeeejejee","ejjejejjjjeeje","jejjjjjjjejee","jeejeee","ejjeeee","jejjjje","jejjjee","jjeeejjeejjeje","ejejeje","ejeeejejeeje","ejjjjejeejjee","eje","jjjjjejeejjeee","eejjjjjjjjeeje","jjje","eejjeee","eejeeeejjjeje","jjjjeejjejjeee","jjeejeeejejeee","j","jejjjejeejjee","jjjeejjjeejeee"}
97
Returns: 799394107
{"oeeeoeeooeoee","oeoeoooeoeeooe","oeoe","eeoeeeeooeoooe","oooeeoooeeoeee","eooeooeooeeoee","ooooeee","oe","oeoooeoeeooee","o","oeeooooeoeeeoe","ooooeeeeeeoooe","eeooooeooeoeee","eoooeoe","ooooeoeeoeoeee","oeoeoeeeoeoee","oeooooooeoeee","oeeooeeeooooe","oooeee","eeooooe","eooeoeeeoeoee","ooeeeooeoeoeee","oooeoeeeoeoee","oeeooooeooooee","eoe","eoeoeee","eeoeoeooeoeeoe","eeeeeoeeeooeee","eooe","oeooeeoeoeoeee","ooooeoeoeeeee","oeeeoee","ooeooee","e","eooeeoooeeoeee","eoeeoeoeoooe","oeooeoe","eee","oeeeoeoeeooee","eoooeeooeooeee","oee","oooe","oeooeeoeoeoee","oeoeeoooeeoeee","ooooeeooeooeee","eooeeoeoeooeoe","ooooeoeeoeoee","eoooeee","oeooeeooeooeee"}
99
Returns: 725411248
{"dydydyyydydyy","dddyy","dyddydy","yddyydddyydyyy","yydydyy","yddydyyyydydy","yddyyddyddyy","ddyydyyddyyddy","ddydddyyyydyy","ddy","dddddyy","dyydydyddydyy","dddydddddydyy","yddydddddyddy","yddy","dydyyy","dddddydyyddyy","yyydyyy","yy","ddyydddddydyyy","dyyydyy","y","dddyydddyydyyy","yyddydy","yydddydydydyyy","dydydddddydyy","dy","yddyddyyydddy","dydyydddyydyyy","ddddyyy","dydddydyyddyy","yyy","ddyyydy","ddddyyddyddyyy","dyddyyddyddyyy","d","dydyyyy","ydddyyddyddyyy","ddddydy","dyydydy","dddydyyydydyy","yydddydddydyy","ydddydy","yddddydyyddyy","dydy","dddy","yddddy","dddyyyy","yddyyyyyyddyy"}
100
Returns: 420177160
{"gg","gkkkgkg","gggggkkgkkgkkg","gkkkkgkggkkgg","kgkkggkkgkkggg","kkkkggggkgg","kkkkggkkgkkggg","kkgkgkgkkkggkg","kgkgkgggkgkgg","gggggkgggkkgg","kkkggkg","kggkkkggkgkggg","kgg","kkkkgkg","kkkgggg","kkkkkgkggkkgg","gkkgkgggkgkgg","kkgkgkgggkkgkg","gkgkggkkkkgkkg","gkkggkgkkgkgg","ggg","gkkgkkkkggkggg","kgkgkggkgkkg","kkkg","kkkkgg","ggkkgkgkkgkgg","gkkkkkggggkgkg","kkkggggggkkgg","kkg","gkkkggkkgkkggg","k","kgkggkkkggkggg","g","ggkkkgggkgkgg","kkggkkggkgkggg","gkkkkkkggkkggg","kg","kkgkgkgggggkgg","gkkggkkkggkggg","gkgkgkkkgggkkg","kkkggkkkggkggg","ggkkg","kgggkgg","gkkgggg","gggkgkkggkkggg"}
100
Returns: 393241404
{"hppphph","hppphhh","pppphhpphpphhh","pphhhh","phh","phppphphhpphh","ppphphhhphphh","hhhhhh","ppphhppphhphhh","pphpphppphppph","hhhhhhhphpppph","hpphhpppphphhh","hph","phphhppphhphhh","phph","phppphh","phpphhpphpphhh","phpphhhph","ph","hpphhhh","hpph","pphhhph","hhphhhhppphh","hpppphphhpphh","ppppphh","ppppphpphh","hhhhhhhphh","ppppphppphhph","phhhhhhpppppph","hpphph","ppppphphhpphh","pphhphhhhpphhh","phpphhh","hppphhpphpphhh","hphhphh","phphhhh","ppphhhh","hhphhphhpphph","hpphhhppphphh","phhphhhhhpphhh","pphpphh","hppppph","p","hpphphhhphphh","h"}
100
Returns: 120836396
{"bdbdddbbb","bdbdddbdbbd","bbbdbdbbdbd","bbbbbbdbbbb","dbbbdbbbbbb","bdbbbbbbbd","bdbbbb","bdbbddddbbb","bbbddbbbbbb","dbdbdbbbbbb","dbdbddbdbbd","bbdbbb","bbbdbdbbbdb","bbbbbbbbbbb","ddbbbbbd","bbbbbb","dbbbddddbbd","bbb","ddbbdbdbbbd","ddb","bdbdbdbbdbd","bbddbbbbbbb","bdbb","dbdd","dbdddbdbbb","ddbbdbbdbd","ddbbddddbbb","ddbbbb","ddbdbdbbdbd","dbbbbddbdbb","bb","bbbbbbdddbb","bdbdbbdbdbb","bdbbbbdbbbb","bbdd","bbbbbbdbbbd","dbdbbbbdbd","dbbdb","b","bbbbbddbbd","bdb","dbbbbbdbbbb","bbbbdbbdbbb","dbdbdbbbdbd","bbbdbbbbddb","db","bbbbbbbbdbd","dbddbdbdbbd","bdbbbdbdbbb"}
100
Returns: 324026186
{"rprrprprppr","rpprppprp","rrrpppppppp","rppprpppppp","pprpppppr","pprrprprppr","rpprpp","ppr","rprppp","p","prrrprpprpr","ppp","rrppprppppp","rrrppprrrp","rrprrppprpr","rprrpprrppr","rrrppp","prpprrrrppp","pprppprprpp","rpp","rppppprpppr","rppppp","rprpppppppp","rrprprpprpr","prprprpprpr","rprprrrrppp","ppppr","prprprrpprp","prrppp","prrprpprpr","prpppprpppp","rprrppppppp","r","prprpppprpr","pppprpprprp","pr","rrrpprrrppr","prpppp","pppppprpppp","pprpppppppp","prrrprpprrp","rprrrrppppr","prp","ppprrpppr","ppppprprppr","ppppppppppp","pprppp","rppppprpppp","pppppp"}
96
Returns: 769843498
{"vvuvvvuvuvv","vvvuvuvvuvu","vu","uu","uvvuv","vvvvvuvvuvu","uvvvvuvvvuv","uvvuvuuvuu","vv","vvuuuuvvvvu","vvuuvvvvvvv","uvvvvv","vvvuvuvvvvv","vvvvvv","vvu","vuuvvvuuvvu","vuvvvvuvvvv","vuvvvuvvuvu","vvuvvvvvvvv","uuvvuuuuvvv","vvuuvuvuvvu","uvuvuuvvuvu","vvuuuvvvvvv","vuvvvvvvuuv","vvv","vuuv","uv","vvvvvvvvvvv","uuuvvvvvuu","vvvvv","vvvvuuuuvvv","vuvvuvvvvvv","vvuuvvvvuvu","uuuuuvvuu","uvuuvuvuvvu","vvvvvvvvuvu","v","uvvvvvuvvvv","vuv","vvvvvvuvvvv","vuvvvv","uuv","uuvuu","vvvuvvvvvvv","vvuvuvvuvuv","vuvuvuvvuvu","vvvvvuuvuvv"}
94
Returns: 447436118
{"ffl","lfllfffflll","flllllfllll","llllllllflf","lll","lllflfllflf","llflll","fflllllllll","lfllflllflf","llfllllllll","f","flfffllllll","lllflfflll","flllllllll","llllfllflll","llllllfffll","fflll","llllflf","lflflfllflf","lfflflffllf","llllflfllfl","lllfll","flflfflllfl","lllffflllll","ll","lllf","llffflllllf","lflllllllll","lllllfllflf","flflll","lllllllllll","llllfffflll","llllllfllll","lf","lllllflfllf","llllll","fllflllllll","llfflflfllf","llfllffllll","l","llffllllflf","lfl","llfffllllll","fflllfffll","llf","lfllll","flllll","ff","llllflfffl"}
98
Returns: 316936085
{"ttttttotttt","toottt","ttootototto","o","tootooottt","oottoooottt","to","tttotttotot","ttoottootto","ttttttttoto","ootoo","tot","ottttt","ottott","ttttoooottt","oot","tottoooottt","tto","tottttttttt","ottttottttt","oottotttttt","ttotttttoo","ttttttottt","ttotttttttt","ttt","t","ottootttttt","oototottoto","otootototto","tt","totottttttt","tttttt","oooott","tttttttttto","ttottt","ttottottttt","ott","ttototttoot","tottttttoto","otttttttoto","ttto","ootttttotto","ttototoottt"}
93
Returns: 779460928
{"qcqqccccqqq","qqqcqcqqqcq","qqqqccccqqq","cqccqcqcqqc","ccccqcqqqqq","qcqcqcqqcqc","c","qqccqcqcqqc","qccq","qcqqqqqqqqq","qqccccqqqqq","ccqc","ccq","qqqqqq","qqc","qcqqqqqqcqc","qccqqqccqq","qq","cqqcqq","qcqqqccqq","qcqqqcqqqqq","q","qqcqqqccqqc","qqqqcqqqqqq","qcq","qccqqqqqqq","qcqcqqccqqc","cqccqqqqcqc","cqqqqq","cqqqqccccq","cc","cqcqqcccqqc","qcqqqq","ccqqccccqqq","qcqcqq","qqq","qcqqqqcqqqq","qqqqqqcqqqq","qqqqqcqqqqq","qcqc","qcqqccqqqqq"}
98
Returns: 565265691
{"aba", "acaba", "baca", "cac", "b", "c", "a", "d", "e", "f", "g", "hh", "abcd", "qwerqwetqwads", "adsgasdgasdg", "aabbccc", "aabbaa" }
70
Returns: 99344446
{"a", "aa", "aaa", "aaaa", "aaaaa", "aaaaaa", "aaaaaaa", "aaaaaaaa", "aaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaaa", "aaaaaaaaaaaa", "aaaaaaaaaaaaa", "aaaaaaaaaaaaaa" }
70
Returns: 786186868
{"aba", "acaba", "c", "add", "sad", "z", "weq", "sdd", "b", "www", "qqq", "aaa", "zzz", "wr", "qqew", "asdqew", "asd", "xc", "erw", "qwe", "ert", "dfgdf", "asdas", "erter", "sdf", "wer", "ut", "fh", "yi", "r", "hfd", "te", "ghhh", "gggg", "aaaa", "qqqq", "wwww", "eee", "rrr", "tttt", "yyy" }
100
Returns: 426581163
{"a", "aa", "aaa", "aaaa", "abcde", "acbdes", "b", "c", "v", "f", "afgsjjud", "jsikahuid", "ab", "abu", "abdru", "cnnhhguhagds", "hagsdua", "sakjdfasgdfisag", "sdkfsdfb", "ihsgduag", "hasgfuish", "sjkdbfsjbcyuh", "shdbfsuhgu", "aksbjahgavsg", "snbfjas", "jndiosdguiy", "ishfoish", "iuhsfiusgieiru", "gsfygsiugwy" }
99
Returns: 732678279