Statistics

Problem Statement for "ThreeMines"

Problem Statement

A Company that Makes Everything (ACME) has entered the surface mining business. They bought a rectangular field which is split into cells, with each cell having a profit value. A mine is a non-empty rectangular region, and the profit of a mine is equal to the sum of the values of all its cells. ACME wants to extract ore from three different non-overlapping mines. You are to choose these mines to maximize the total profit.

You are given a String[] field where each character represents the profit value of a single cell. Characters 'a' to 'z' correspond to the numbers 0 through 25 and characters 'B' to 'Z' correspond to numbers -1 through -25. The jth char in the ith element of field is the profit value of the cell at row i, column j.

Definition

Class:
ThreeMines
Method:
maximumProfit
Parameters:
String[]
Returns:
int
Method signature:
int maximumProfit(String[] field)
(be sure your method is public)

Constraints

  • field will contain between 1 and 30 elements, inclusive.
  • Each element of field will contain between 1 and 30 characters, inclusive.
  • Each character of field will be from the set 'a'..'z' and 'B'..'Z'.
  • All elements of field will contain the same number of characters.
  • field must contain at least 3 cells.

Examples

  1. { "bbbb", "bBBB", "BBbb", "BBBB"}

    Returns: 7

    One of the optimal solutions is the following: One mine contains all cells in the first row, the second mine contains the cell (1, 0), and the third mine contains the cells (2, 2) and (2, 3).

  2. {"cfCBDCbcdZb"}

    Returns: 14

    A single row example.

  3. {"d", "c", "B", "m", "Z", "h", "g", "B", "z", "G", "H", "b", "Y"}

    Returns: 54

    A single column example.

  4. { "hBhh", "BBBB", "BBBB", "hBhh", "hBhh"}

    Returns: 62

    This test has only one solution.

  5. { "BB", "BB"}

    Returns: -3

    It is possible for the maximum possible profit to be negative.

  6. {"bc", "Rd"}

    Returns: 6

  7. {"Trca", "mOof", "SiGa", "cjzk", "dbPE", "qEvu", "iqNu"}

    Returns: 166

  8. {"BQ", "UT"}

    Returns: -36

  9. {"RU", "ec", "Cd"}

    Returns: 9

  10. {"Rd", "bc"}

    Returns: 6

  11. {"dR", "bc"}

    Returns: 6

  12. {"bc", "dR"}

    Returns: 6

  13. { "ZcabcaacacabcbbbcababacaccbZaa", "acaaccccacbccbaaccabaccaacbZbc", "bcbaacbcbbccbbcbabbbbaZcbcbccb", "cccacbabccbZbcbabaacbbZcbacbab", "cacbabbcabbabbcacbcbbcaacaabbc", "bacZcacaaccbabbcccccabcaacbaca", "cbcccacabcabacaccacaZbbcbcacbb", "cZbbbcaacbaacaabZcaccbcZccbbab", "Zcababaacbbbbccbcbbaccacacbbcc", "cZcccaaabbcbcbccccbcbaabbbccbb", "bbcaacacabccababacbccacccbbaba", "cccbbcaZabccacabbccccabbabbbab", "bbbacbccbbcaabaaabccbcaabcacaa", "cbbababbccccbcccbaacacccaabaac", "aaccaccaccbabbccaaaacbacccacca", "bbbcabcabZZcabcabbaacZbaaabaZb", "aaabbabcabaaacbcccccbbcabcccbc", "bbbaccbacacaccbbaccabacbbbaaac", "acaaacccbabbccbcbabbcbaaaccabb", "bcaaaaabcbabaaabccacccbaacbbbc", "bZcbcbcccaabccaabbccbababbbcca", "cbbbbcccabcabcbacaaaaabbbbbcac", "ccbbcbacacbbcacacbaabcbbacbaba", "cbbbaabaabbbbaccabbcbcaccaaaac", "abZcabaacbbcacbaaabccbabacacaa", "aabccacbabaacaccccbbbbcccccaca", "aabcbaaacbabcaccbaabbbabbabbca", "ababcabaccaaaacccacbcbcabacbcb", "bcaaaacabcabbbaccccccacabccacb", "cbbabbbccaaaaacbccaabcbbccbacc"}

    Returns: 671

  14. {"BBB","bbb"}

    Returns: 3

  15. {"bbb", "BBB"}

    Returns: 3

  16. {"bB", "bB", "bB"}

    Returns: 3

  17. {"Bb", "Bb", "Bb"}

    Returns: 3

  18. {"aZccbabbbabccacbcbacabbccbcaaa","acabZbccbabbabacabbcabbaababbc","bcbZaabbacZcabcaacaaabccababba","cccababbbbcbbbabababccccbbbcbc","ccbabbaaaccZbcacbccbcaabaccbab","baacbZcaaacacbbacbcbcbcacaccab","cbbZbbaaacabcacccbccbcbcabcbbc","cbacaaccbcbZbaacbcbaaabacaabbb","abacbcabaacbbZbcabbcaaZbacbbcc","caabbZbcbbbcabbcabbcccaabbabaa","ccacaaccbbcaaaacccaacbcbbbbcba","bacbacaabcaaabacbaacacacbccaaa","accaababcaacbcbcbcbaacccacabab","aabcbbaaaaccbcabbccbaaccbZabbb","cacacccbbabbbababababccZcccaaa","cbbaaababcabcccbccaaababbbccac","baaacbccbbcacbaaccbbbbbccbcbaa","accabcbbaabcacccbacbcbccbbaacb","cacbbbcbacccacbbbbcZcZbcbbcbbc","aaaaacaccaccaacbbbbacccbabbaca","abaaaacaccaabcccccbbbcbbcbcbab","acaaacaabbcabcaacbacabcbaaZcab","babbcaacbaaacabaacbcccbbcabcba","bcabcccbbabaaacaabaaaccaccbcab","ccacbccbcaaccabbabbbababccacba","abbcbccaabbbbbcacbcccbaccacccc","bcabbcaaaZaacbbbbacbaacccccbbb","ababbbbbbacabccbccabcbcbaccacc","caccccbbZcaccaabbcccbcbbbcbcab","babcaccbaaabbabbbcbacbbccbbbbZ"}

    Returns: 607

  19. {"aaaaaa", "aBddBa", "adzzda", "adzHaa", "abdaaa", "aaaaaa"}

    Returns: 94

    greedy testcase

  20. {"bbbbb","BBBBB", "bbBbb", "bbBbb"}

    Returns: 13

  21. {"bbBbb", "bbBbb", "BBBBB", "bbbbb"}

    Returns: 13

  22. {"bBbbB","bBBBB","bBbbb"}

    Returns: 8

  23. {"bbbBB","BBBBb","bbbBb","BBBbB", "BBBBb"}

    Returns: 8

  24. {"fnFpGECgm", "wDcZeftGk", "uuwkEpvow", "sevskevbl", "ZZZZZZZZZ", "rimhZxZps", "hZgZBdZkk"}

    Returns: 407

  25. {"vZqZZuh", "kbqnZlE", "addvZax", "ZZZZZbv", "GuFwZqr", "vEutZEq", "pFckZkn"}

    Returns: 323

  26. {"npEab", "roZZn", "sDDme", "ZZZZZ", "gmZfb", "irZms", "DZZBa", "DpZji"}

    Returns: 169

  27. {"slCvurx", "irbwrBZ", "qxZgtgZ", "ZZZZZZZ", "GwEZZri", "lbfZfwk", "EpiZqfe", "vbhZldr"}

    Returns: 364

  28. {"xkhxZZtb", "gvCgZefo", "qGkoZdqs", "qvqkZviv", "ZjwpZZZZ", "FrZnZckE", "lkaGZjbt", "tbEBZGmc"}

    Returns: 397

  29. {"pljlpe", "qFZZra", "ZZZZZZ", "hFpZjo", "FupZDB", "htfZGu", "ZFZZZq"}

    Returns: 192

  30. {"imucvZZZ", "ZfBChZaE", "ppCvEZou", "ZZZZZZsu", "utcaeZZj", "wxmigZlF", "swfvFZjo", "tvCwvZFC"}

    Returns: 437

  31. {"FjZmE", "kpZZg", "niZwj", "ZZZZv", "duZCr", "asZsn", "nkZov", "oCZxD"}

    Returns: 254

  32. {"lsiZBup", "FloZfbm", "ZZZZZZZ", "ijmCupZ", "eknsabx", "FEZDZbg"}

    Returns: 217

  33. {"hBZaBz","dhbhhB","dhbBaa","cBZaaa"}

    Returns: 69

    hBZaBz dhbhhB dhbBaa cBZaaa

  34. {"aaBbhd","aaaZBc","zBaZBh","Bhhbhd"}

    Returns: 67

  35. {"vbZvZbD", "DsDsZCD", "heewZag", "rEkjZti", "utjoZZZ", "CoZBZuo", "sffGZnd", "gjulZvj", "GcCqZbF"}

    Returns: 356

  36. {"ZEidZhlo", "pBvZZudc", "gfwsZeBs", "gopZZZZb", "ZZZZZrBn", "ECsmZhgC", "BqiEZwwn", "rlBcZFev"}

    Returns: 321

  37. {"hbZow", "iZZCs", "ZZZoe", "BFZuj", "ZrZwZ", "ZcZkF"}

    Returns: 150

  38. {"fcpZBG", "CEhZjZ", "pZpZZZ", "mhZZcF", "omDZqD", "EkGZhu", "cEnZuZ"}

    Returns: 133

  39. {"kbZBcdgpm", "FiZFGxrml", "hfZZwGwgj", "sZZfnfGaD", "ZZZDfhFwk", "GkZCcdZfg", "xhZwfdxZZ"}

    Returns: 284

  40. {"wegGZDfu", "qFgrZbwD", "GlcZZEoq", "FvspZvfF", "dcDZZqjh", "ZZZZZZZZ", "ZqdgbCkG", "ubrZjFFv"}

    Returns: 254

  41. {"bBdZCZl", "uoeZmid", "ggEZZZZ", "tprZpea", "joZZCnZ", "ncZZvZg"}

    Returns: 175

  42. {"eeseEiZjm", "fDBjCjZan", "CfhGsmZss", "bxgFigZte", "qtrFaaZZp", "ZhelwuZZf", "ptlZqqZZZ", "aikttiZgw", "xfoenGZvg"}

    Returns: 527

  43. {"xZcgdZZe", "qgduvilZ", "ZZZZZZZZ", "higaZFxF", "DfhwZDah"}

    Returns: 162

  44. {"CcfhBsdh", "lChjrdZg", "BjFrkhdf", "qmjaened", "wluBtqmm", "ibfZkZnp", "ZZZZZZZZ", "riZCoBBD", "jfZesrug"}

    Returns: 395

  45. {"qeZEx", "gcZwF", "ZZZZZ", "EZeZf", "ZldDZ"}

    Returns: 78

  46. {"BbbB"}

    Returns: 1

  47. {"ccbbbbccccbbcbbcbbcbbcaccacaac","acbbabacccabbcbaccabcbbbcccabc","abcbcbbbcaaZccaaaccaccccacbccb","bbcaabbcbaabcaaccccbbaacaaabbc","cbbccccbacbcbbcbcaccccabaabbbc","baaacabacbaacacbccacccbccaaccb","babaaaccbcbccZbbbaacaabacbcaac","accabcabcbbbacacbcaaabbbbabcac","acbbabbccbcaZcaaccccbcbbaaccca","acccccbabccbcbbbaccabcZcbaccbb","bababaaaccaabcccbbccbcbbcbbbca","aaccbbbabacacababbbbbccbccbbaa","baaacaccbbcbccbcabZabbcbaacbaa","bbZbcaaaccbcZcbcccaaaacbbccaca","babcbcaabcabbbcababbcZcaccbbba","acbaccabcaccbcbbcaccbcabccabac","abaabcbbbaaaababcbaacccabaabca","aabbacaaabcbZaaabcaaaaaaaacZcb","caccbabbaccbababbcabcccbbccZaa","aabababbccbabbcaaacbaZccbbbcac","ccaaabbbabZcbccacbcacaaZaacccc","cabbcZbabbcacbabbabbaccbbabacc","bacbZbbacccaacbcccabbbccabcbab","caaaccacZabaaaccacbbbacaababaa","bccZacccabaccaaaaabaccabaZbaaa","caaacccaaaacbacabcacabaabacabc","abcaaacabcaccbcababacbcccccccc","cbaccbbcbacbbbaccccbbbcccbbbcc","abababbbacabcbcaacccbcbbbabaZc","aaacbcacbccabcbbcaaaabbcabbcba"}

    Returns: 568

  48. {"baaaacbbccbcababccabcZacbcbaaa","ccbabbaacbcbacacbcbacacaacacac","ccaacbbaababccbcacbccacccbZaaa","acabZbaabaaacbabaaccZbcabbaaba","ababaZcaabaaaacbacbbaccacabcab","aaabcccabbccbbacabaaaabbZcaabb","abbcbabbaaaacbbbbbbbaabbbbbbbc","bcbbabacbZbcbcaaacabbcacccbabc","abcaaababaaccacbccbcbcbbbbbcab","cbbbbabbbccZabbcaaaaacaabbccca","bcbcabcacbbcbbbcbbZbcbaacbbcca","abbcaaacabbbbccaababcbbcbabbaa","bcbcaabbbacccacabccbZcacbbaaca","cbcbbbZaacacccbccbbbbcababbcab","cbcccbbbcZbcbabaacccbcabccaccb","baabaaababcabcbbabbabZbccbaabb","bcbbcbaaaaccaacaacaabbbcacbaac","bcbbcacbccbcacbabaccababcbacca","abcaacabcbcbbbbaacbcabaccaacba","abbaaacaacaaccbcacbbcbacbZacZb","cbbcbacabZbbacbbababccacabacac","aabbZaabaaabcbcabbabbbcacabcaa","baacbabacbZbbabbbacbacbcabbbcc","aaaaabcabbbabccccbcbbbcbbbacca","acbccbaabbaaacbcbcabbaacbcacab","babbcaaccacbbacaabaaaaaabccbca","abcabacbaccbbccbaacbabcbcacccc","aabbaccbbbbabbbabZabaaccccbabc","bbacaaacacaabacaZaacaacbbbbaba","cbabcaaccacbcababbcabbaccbaaab"}

    Returns: 487

  49. {"FhccCpepmhmCCddBtCFlkkvElhhhGE","wuqCvspGCdvhpeFpeEEaFxxhGeBwBh","CeDdglmalufvEqogvaGubludatptgs","qxjGDennDvfhivsqjGGcgqqtonogFt","GvFsDbgxBbhrGdnofvFrirEjvhbmfu","rhugGxnbpcxrhrdEoaoEtEadwaEgdc","eaCqaGwnowjGcnqefvalnhpccipbwj","xghejgFjompFsBqfqafiCEhvtthEvs","dhFDpjxfejacnokxwkBcEnalhlsudh","rnwgFlkpinfhecjGixsjBttEstpshs","rahBxlpjrsvwuBneGgtFoCFgjBtkbl","wkbwbvhngehaqptEsaguthrdarmkng","nCiEmgEicnidphhqEFtejaeGFcBpep","qBBmkansFsmuGglawedgmtGhEcFihx","ohvhvGwGxdqbhmimhjqjcEsgBdGpbm","stagahnnCpjdvrneFGaecfbpkEbmBd","hcEwFaiwEqvBeEBiajsCDjEFelFjGG","BdrCpvCsoCtBogDswFsGplCvfdospm","jhgdhbwsrqEFGdDhkvwkfsBwjwDFxs","ukadfboBuGxwedanhtFlapDwCbdtGv","sqnBctGierGugmcsDGpvxphtskwplf","DtDEtowjfwEaqGbwbDaDppwvpoidcF","gBcinjpadfFrkwaDpGiovGnkGlslss","lbGasxqidBobbeummGhgpcfkkdmqho"}

    Returns: 5836

  50. {"hnhfDlmdtbsunradDDteoxrrtrCcui","jbeEpaovgDjuuDGuquremGDFtaCBfc","ilrFsxsBruGDpDpBtcqbnbnjkhxEht","gufDgwdqtwEstDlFhbirwqdccFfgma","GkmwoDqeBjmisdgtfsfmmvlCkhscgl","BjnopquFmmroqwkqBClxtkdlfdmafk","GnrBswEuwpDennaCxiumfsiBdxbrxt","fhvtpujxaoGEptEoqBvmCEcFGciBaF","wgjCvgdfpfBkpudgktrhjGlCuetcCo","GgtdCstnobjswbEpxdBGwwBFtcDjlp","pujgGpGskDuCdEuqtdwGscckCxGDGe","befifjCfrrulBEfraltkepnowpjvix","orDxnlimfheGmmvbhflutxmjikbpuh","FjkqcdognbDkDGFfxwhuvhvwnCfneb","dmuwwlrhrrimBeGhmploqxfkgrBFqF","pscfnatlnbBgvmfwuksbtfajCFxbGl","cnnvlliBsikmaEqefcdCBnfjmGnjaw","hhcjDkejjpxhBsGqwEtroDnCpBmfli","ettwsawndouBgqvvvFleiFpxpuspgC","rfioCvqsxdcDGefCjercxxswlkargj","xgmhwmdGqxsrxnBmupemnseoFwxcni","hCajgwlhuFoFenwFjrcsBiqmCxwbht","bbhjsCcjsmGnjEcjatkddalEumkaDh","emEqaqkDhrmgxlDqrgaioDorggwabh"}

    Returns: 6524

  51. {"krvxrEunBbtxvlDZwtoCjGeeuuuhdc","ofjaoaxvhnthpqmZrBgljtbpcGraEk","FweqglkFwmfwGGtZgqpGuDkgDbdiui","CidjtrnCGsxbFCeZFcFuwBwoFiuDwu","afewtdeawBvEdEtZeuplDbrcrFocgf","xtvdmacfitEqtkcZZZZZZZZZZZZZZZ","vCpbpoepxoaoajfZbxEdbfpsmGFbxi","ajstpvdDgqstpkeZsobjxdabdvfgnm","fitEgsqgsEtqbGaZGxeDowBbbswswx","uqppovBsZFebsknZwbnfvFumrnojpG","nBqlgkdGkuChDvjZxmucBnhkcllGfC","owhrtbxmGgmgpkwZvBDufgmlEZhxxm","lBmrDCEamwxfpfmZFotcijmsrxFavC","iCvmqjhwtGtwEnlZFeBeDsdvpqrCta","GCxhtniBtkkGDpbZljuFusucojungc","etxDbotpvFkjaguZcbifkugaadFqZe","ZiDoFvuwdrtbljuZCriiulZaqarrnf","hoCEbolebxkxehgZfpgEpaGfxdspqb","ddugveejFxqGdBqZsGmFpbECCGeGjB","tcnouiuFjsjDufEZwuwckddCFrdnbg"}

    Returns: 4900

  52. {"krvxrEunBbtxvlDZwtoCjGeeuuuhdc","ofjaoaxvhnthpqmZrBgljtbpcGraEk","FweqglkFwmfwGGtZgqpGuDkgDbdiui","CidjtrnCGsxbFCeZFcFuwBwoFiuDwu","afewtdeawBvEdEtZeuplDbrcrFocgf","xtvdmacfitEqtkcZbnfEvrDwtBtFtm","ZCpbpoepxoaoajfZbxEdbfpsmGFbxi","ajstpvdDgqstpkeZsobjxdabdvfgnm","fitEgsqgsEtqbGaZGxeDowBbbswswx","uqppovBssFebsknZwbnfvFumrnojpG","nBqlgkdGkuChDvjZxmucBnhkcllGfC","owhrtbxmGgmgpkwZvBDufgmlEDhxxZ","lBmrDCEamwxfpfmZFotcijmsrxFavC","iCvmqjhwtGtwEnlZFeBeDsdvpqrCta","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","etxDbotpvFkjaguucbifkugaadFqwe","miDoFvuwdrtbljugCriiulaaqarrnf","hoCEbolebxkxehgBfpgEpaGfxdspqb","ddugveejFxqGdBqmsGmFpbECCGeGjB","tcnouiuFjsjDufEbwuwckddCFrdnbg","uGjwdcptuqepFkjallepgEoxkurlum","qEffudCcCxsgfulvslpahmEBcttfch","DwqbsGCijwfBuCkndEEnFgjwvvDDim","armcedDBrFdCBbknreeEeEnBvpcddw","ppFhCjnrnnDnEClECCxiZapufkvDcE","tqFusqEeZplqfBupgpcEgpgpEtjfqe","nFlkjkGdwpnvjmFmqcfgwEewpFqvEn","cnpocBDxacjwrataaqFwBBGEveZvuD","lixjfwaufjbenglGDEiwqhFkvaCqqu","hbegpeteEfiGBGhiCkqaxBBslbvgvx"}

    Returns: 7245

  53. {"crrGoDnnvbecZkxsegbvinbamDqan","amCCaeCDcDrpZkDebiGuclouaescD","GdEDxhaorcjoZmxnslDwlniDkpBho","qrwCmBkcfsFCZupkgCGehtkxphaop","ueoixdimskFqZmlrxvCFFatlpsluj","xtxfGxCgqnkmZrCuvGxkobuarwcva","bejGrwmcefdFZBabhdlidiCcEldlr","CkvmqdCimfunZxgbkipoimucFcrjc","mBjbdnqZlvfoZdcEdGbrkBrbClhlE","rqrotuhGDmEwZpilssamtahpsDorp","DndGCegvfGBoZiigEGrtphcpkfksr","lCxaxlcEtcpoZllkcCpnmsBcwbfoZ","sGqejFbksjllZaCmFptDjoFuftxbg","FeodxDeqBmDhZGgdmrDvuFrdpgZvs","FgdnfejtdhseZFbbbgbjhskfjcgjn","DGGChGdftxxpZvshlDamFmeGiqCGc","sEsBBlxkEmgqZokokponhCaFfpEfp","ZZZZZZZZZZZZZgCurhexFgopwcrbu","pmhsdDbcgwqpZvDrZndsexuDjxZun","neovEeuEknunZstwEqErhlxegvBln","rpfrwpeqCjsBZioCfplqceikqeBFo","vatvwfjgFwBBZDgutlocujgjBdFCq","cGBwGGGutdBpZrDkttmlcxvpBhuGg","hwtdDucjGGajZnDgBifjrhwlwErgf","xmgEjhbsBofaZCkuaFDxxsujffohr","nhtuivsFpdCmZDBksGExqnFGaBbcm","fDbhnDuiumCqZBxGCnrffbucpbcbv","aDtgrkdcxbobZelbDscotoquGFvvc","ganoFBuqrgBGZGFFhEbekiEnfkkft","EcGGChikedxjZkCDsjcvCxexrnink"}

    Returns: 6681

  54. {"ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZqZZZZZZZZZZZZZZZZZ","ZZZZZZZZslFjnqqZZZZZZZZZZZZZZ","ZZZZZZZobCcgpGefZZZZZZZZZZZZZ","ZZZZZZFhhtouDDurkZZZZZZZZZZZZ","ZZZZZxtkgtiiDeGZbaZZZZZZZZZZZ","ZZZZZldhbkfsDbetnvZZZZZZZZZZZ","ZZZZZCqDrcpkhCsbpCZZZZZZZZZZZ","ZZZZtbZoEdantopeCjZZZZZZZZZZZ","ZZZZZhvsahqlBwcempZZZZZZZZZZZ","ZZZZZFljxelqFqilcjZZZZZZZZZZZ","ZZZZZbccmpdrpskavGZZZZZZZZZZZ","ZZZZZZswlfFBDnwogZZZZZZZZZZZZ","ZZZZZZZCphnqsDvDZZZZZZZZZZZZZ","ZZZZZZZZplbvxdxZZZZZZZZZZZZZZ","ZZZZZZZZZZZwZZZZZZZZZZZZZZZZZ"}

    Returns: 1118

  55. {"ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZgZZZZZZZZZZZZZZ","ZZZZZZZZZZevcqdeeDqacZZZZZZZZZ","ZZZZZZZZCgqlbovnaCiDqCdZZZZZZZ","ZZZZZZZtEGeragnlqCxqbqcCZZZZZZ","ZZZZZZDmgdwacbpcCbGutpeaGZZZZZ","ZZZZZjmloxosaaqBnmEgxioduwZZZZ","ZZZZdrclcdFvbfBuoxEdmvbxdBvZZZ","ZZZcgxihhljneqpwFcejakhGhgrpZZ","ZZZkwwrrfhbutfonqqvuajfeFoFxZZ","ZZaaenjCnenimpfnDchvGrjxrxdCeZ","ZZefbFjCxiwabowsckprlgnitpewkZ","ZZrrwmsDumvhCDaBEosExCtDFCpnBZ","ZZhsxtajfGqmoGdaDbfgrkbreugasZ","ZZjtGEqFgsktDaEhmfehBwelihdeoZ","ZFcpjFDCunueCixisabwDbcGsiBbsq","ZZsjjFBqsnCvFEGbxndwDkklmgfunZ","ZZnbcefBaqpcqetkrrcbghCfDBwquZ","ZZFtkEcxqGiFbDcEkhkpxlpjuvqprZ","ZZjellkdaoflceexcGwZojdgDfffbZ","ZZCpBfowklCEdtmfrqaBFusltcEFDZ","ZZZeGrBcBpsvjpDtwpapCEsrhnuuZZ","ZZZrkcluikxxjvsgejiCiCtpfcoxZZ","ZZZZDijpthBgCDpkkwBcgFnicEfZZZ","ZZZZZcctrimtZFGqEerBgtlvGDZZZZ","ZZZZZZhbcBkudwDkdikmjwdfhZZZZZ","ZZZZZZZacqqkigvkvhwqwiheZZZZZZ","ZZZZZZZZghFhxstsnkBgFnrZZZZZZZ","ZZZZZZZZZZgbttqGFvDjFZZZZZZZZZ","ZZZZZZZZZZZZZZZbZZZZZZZZZZZZZZ"}

    Returns: 4480

  56. {"khKjkjllCmaCsrbCHBbmKcjDjdtJd","tnbnEBeceErIEegjaqqqaskroDklq","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","dppddbhqkhmojJgrIdeaqdCgsIgna","jadIhnmDlbdEIFqBHGHBbgCFaiiFc","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","qKDEjbHfEhEkGkderGCdJsmFbeEcl","mjZfZBjehtIaHJbFagmJbqtteggnj","BFfDEIInJKhqCaEpjlbkIjrteFqGi","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","tchGoEqCkmElslGtniCocIedoadGF","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","IlionkloebDGdcKbKJJJpKrFGCEed","pbhaZJJDcfsoGcGfjJCBDjKnJcjdp","ZbGGilEdqdHodrnmIaekBfFDbeKFC","cpEiijCiEBepEgngegDCpEqJhJfsf","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","haDjfEICnDIGpsGshsnGkEhJDgEoI","IgsafCGlKDrdbmFqkbEmoEsdnadKE","rDpsmrkpFoIhtpsffiadFsqmocoCa","fDridqEjiBnnjdbJtgcpHZaDhFkmZ","ibFJmKBrIqKkdqqecbmmamlpolshF","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ"}

    Returns: 1371

  57. {"pmCfDsbKgJhllFnfDmhZjKCJjFfK","eoIaHcGBqBtGdnGKJoDmcKbtEpts","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","HsnFFecIHCojbBaaFhmieqpmEFaE","FgDltplBmHekapcnslqBtfFKdnad","kGimdChmscqpedqpsbFEElgjGDBp","akoisfkqKFjmBpltgfddFlCbJbJb","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","nppnGhenBsDfoDobDEKHmhlimgoH","hmJDjGelsmgCGikghFfspmfglnkH","KsrdEDitJZIrtnrtptegEGanbsse","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","KEoCnHiptrgdgFHIrgBtfkccIbje","njkrtqHmIBIFojqCdHdZdahBCIde","tkCEpBqEdbBEIFgCEtffqkgBjnIC","KaoCtCEkGkKcfgefpKmdjgeGJBBB","cbpqHqoIpshjpknCpbJraZcGkGEB","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","jleebHaatkdlcpBZlDrsfpgheaqJ","eHsKipnFGHmJblIdealgHFGDaEhC","daqJjfkKmkmtsipcqntnhEiKJjkK","kKBdICIHfarhhbdlJfpljIsptegl","isKGbtnqhmEbGIJopglkKjCCsjks","saGHIqefEaspGesejrnlffIapFnc","piHghbKkajKDfctkakiragEFkqiH","lpjjDFlipsCkeoBklKCDcEoglFCh","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","JfsthDntenqJldbKpdbcdBiqaGbH"}

    Returns: 2143

  58. {"khfqCDbnZgEoZdfgonyvkZcDZiZZZ","wipEqtfmZlxlZbvBwvuuyZplZoZZZ","rtiDfZsbZvijZsBgvqpqhZlyZqZZZ","BacavllkZCsyZttqmqivcZmnZFZZZ","FwbldxseZspjZDdwgfnDDZaoZfZZZ","BDinnEgmZihqZcrvxBaqqZlqZcZZZ","axdxaZrmZElcZDbjEFrmsZydZuZZZ","vjxfltEjZChDZCtgbjqeyZywZqZZZ","xDFBjgfsZEcBZexutmuEkZBmZCZZZ","usicvvCbZqjhZCepoibadZojZoZZZ","fEpnqeycZeoaZeqjhEEiBZjlZCZZZ","kbjpcnovZwyoZkcmidsjyZDtZwZZZ","oiuCFxlxZqkFZnhepnxdfZocZbZZZ","mixthgtvZetwZpwvFqmcyZewZmZZZ","weBiitokZuDiZayuaFgBsZmaZoZZZ","ysucppuiZdDhZiBFtCBubZDtZrZZZ","uluarixFZuoFZeaCcuyoCZykZFZZZ","imjdrBuCZiEeZrwtgwkvEZhyZbZZZ","CgrdpphbZCdBZgitthsdpZgtZkZZZ","mnCpxiocZqnZZepdefgpwZhaZeZZZ","evEEgFZuZbwBZfycsxkopZldZgZZZ","mjDidCxpZtpkZDFwnrvgmZtbZwZZZ","ZdDkjgxcZmrlZxnqjliitZswZaZZZ","ivfklDaxZlBCZcombppnFZaDZjZZZ","mqdugxnhZqjwZkfcCDfBiZluZfZZZ","bwEfdfyyZhboZlcgiByBEZybZhZZZ","DehxraEvZogsZttrrvlesZExZBZZZ","tejiBepsZtksZjnsniycpZtbZmZZZ","mnklsataZkCrZcgjmshhhZvgZdZZZ","udlDDechZkwcZswvChcjuZfqZCZZZ"}

    Returns: 5363

  59. {"ZZwcZqoemuZrZErqgjaZwkZvshxoEF","ZZEwZBcagiZyZddhEjeDphZEBceFgy","ZZDsZphynwZjZylmrgutlbZqmBhfsd","ZZnjZjmllhZqZemFklsgpbZepyxDCn","ZZxsZexCasZoZCErkyFmZlZwmDspFw","ZZhlZleoqCZoZnguCralwaZtwEqwyF","ZZfvZrBfwZZiZsBgcBnpdeZnwohEkE","ZZBiZuEkocZxZpqBZFhjFEZjFafose","ZZEtZpiEkcZfZtcwlnptFuZDgmttam","ZZvdZbCdapZyZchndwFhdcZDCgyyFt","ZZruZbcdmsZjZoBmgbmphxZiCEDmty","ZZukZscfsxZCZkmqciasDEZaknvqjw","ZZcjZxcpBiZlZewpCggrcsZucnxlax","ZZhdZfovclZcZfBwoglDaqZtlrtpot","ZZbcZjxwrwZfZEkugmeoEgZBBtfwEf","ZZsgZfgryqZjZyrlukpasiZspxavsp","ZZxhZweBbiZjZarFmffBaFZvrhjmre","ZZdpZZFkrhZlZnwrsBjtiFZybdlChc","ZZckZuchbFZgZDwsslusCkZkBiBvry","ZZaCZisyCqZBZlumkmlCqhZayvxxdf","ZZCCZhBEfFZsZsoyEsxbnmZblytgnm","ZZguZhxgsuZlZhsqdoqseuZCaFgZod","ZZxjZCopigZfZduftrDxbxZlpkfsya","ZZppZonkabZEZfCwtmuetxZwDmBkna","ZZqgZdjwykZuZbcqofjrkFZkvesuCj","ZZlxZDBxFEZiZvFtfnyqemZlliprpw","ZZnnZndwyCZEZoumDitChyZltikcjy","ZZFoZqohnaZyZkjvkkaouqZeBsDovg","ZZctZcveykZlZhhFprpDEtZhaCgvvq"}

    Returns: 5755

  60. {"aaaaaaaaaaaanaaaaaa", "aaaaaaaYaaaanaaaaaa", "aaanaaaaaaaaaaaaana", "aaaaaanaaaaaaaaaana", "aaaaaaaaaaaaYaaaaaa", "aaaaaaaaaaaaaaaaaaa", "aaaaaaaaanaaaaaaaaa", "Yaaaaaaanaaanaaaaaa", "aanaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaYaaaaYa", "aaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaanaaaaY", "aaaaaaaaaaaaaaaaYaa", "aaaaaanaaaaaaaaaaaa", "aaaaanaaaaaaaaaYaaa", "aaaYaaYaaaaaaaaaaaa", "aaaaaaaaaanaaanaaaa"}

    Returns: 182

  61. {"aaanaaaaaaaaaaaaa", "naaaaaanaanaaYaaY", "aaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaana", "aaaaaaaaanaaaaaaa", "aaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaa", "annaaaaaaaanaaaaa", "aaaaaaaaaaaaaaaaa", "aaYaaYaaaanaaaaaa", "aaaaaaaaaanaaYYaa", "aaaaaanaaaaaaaaaa", "aaaaaanaaaaaanaaa", "naaaaaaaaaaaYaaaa", "aaaaaaaaaaaaYaaaa", "aaaYaaaaaaaaaaaaa", "aaaaaaaaaaYaaaaaa"}

    Returns: 169

  62. {"aaaaaaaaaaaaaaaa", "aaaaaaaanaaaaaaa", "aaaaaaaaaanaaaaa", "aaaaaaaaaaaaaaaa", "aaannnnaaYanaana", "aaaaaaanaaaaaYaa", "aaaaaaaYaaaaaaaa", "aaaaaaaaaaaaaaaa", "YaYaaaaannaaaaaa", "aaaaYaaaaaaaaaaa", "aaaaaaaYaaaaaaaa", "aaYaaaaaaaaaaaaa", "anaaaaaaaaaaaaaa", "aaaaYnaaaaaaaaaa", "aaanaaaaaaYaaaaa"}

    Returns: 143

  63. {"aaanaaaaanaaaaYaa", "aaaaaaaaaaaaYnaaa", "aaaaaaaaaaaaanaaa", "aaaYYaaaaaaaaaaaa", "aaaaaaaaaaaanaaaa", "ananaaaaaaaaaaaaa", "YYaaaaaaanaaaYaaa", "aaaaaaaaaaanaaaaa", "aaaaaaaanaaaaaaaa", "aaaaaaaaaaYaaaaaa", "aaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaYaaaa", "aaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaa", "aaanYaaaanaaaaaaa"}

    Returns: 117

  64. {"aaaaaaaaaaaaYaaaaaa", "aaaYaaaaaaaaaaaaaan", "aaaaaanaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaYaaaYYa", "aaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaY", "aanaaaaaaaaaanaaaaa", "anaaaaaaaaaaaaaaaaa", "aaaaaaaanaaaaaaaaaa", "aaaaaaaaaaaaYaaaann", "aaaaaaaaaaaaaaYaaaa", "aYaaaaaaaaaaaaaaaan", "aaaaaaaaaaaaaaaaaaa", "aaaaanaaaaaaanaaaan", "aaaaanaaaaaaaaaaaaa", "aaaaaYaaaanaaaaaaaa", "aaaanaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaa"}

    Returns: 158

  65. {"aaaaaanaaaaaaaaa", "aaaYaaaaaaaaaaaa", "aaaanaaaaaYaaaaa", "naaaaaaaaaaaaaaa", "aaaaaaanaaaaaaan", "aaaYaanaaaaaaaaa", "aaaaaaaaaaaaaaaa", "aaaaanaaYaaaaaYa", "aannaaaaaaaaaaaa", "aaaaaaaanaaaaaaa", "aaaaaaaaaaanaaaa", "aaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaa", "aanaaaaaaaaaaaaa", "aYaaaaaaaaaaaaan", "aaaaaaaaaaaYaaaa", "YYaaaaaaanaaaaaa", "aaaaaaaaaaaaaaaY"}

    Returns: 156

  66. {"aEkhCFeBuF","cEfbtsafjh","egkbkwlmvl","fwbuCuBorm","jvxBbjEEci","pssDtgexBp","rnwohhnerv","aveEmjFcgm","GCmBmedsiB","gkwhkBkqdj","dlvGhjfDhf","lbnwmZlmEC","aEsiZvmFif","ZZZZZZZZZZ","ggdfZrCFgB","foabZDFGpe","nEmGZfEZfx","DrGqZsdafl","erFiZjrutu","kudgZCheZt"}

    Returns: 1250

  67. {"abccbbcbbaa","acabcdbcadb","Ebadaacbaca","abbcadbdbcb","bdccabaaadd","dcEaaadccdb","cbcccdbcadc","dbdcccaadda","aadcdacdEbd","cbaEEcbacda","abacdcdddbc"}

    Returns: 153

  68. {"ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ"}

    Returns: -75

  69. {"zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz", "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzz"}

    Returns: 22500

  70. {"ZZZZZZZZZZZZZZBZZZZZZZZZZZZZZ","ZaaaaaaaaaaaaaBfffffffffffffZ","ZaaaaaaaaaaaaaBfffffffffffffZ","ZaaaaaaaaaaaaaBfffffffffffffZ","ZaaaaaaaaaaaaaBfffffffffffffZ","ZaaaaaaaaaaaaaBfffffffffffffZ","ZaaaaaaaaaaaaaBfffffffffffffZ","ZaaaaaaaaaaaaaBfffffffffffffZ","ZaaaaaaaaaaaaaBfffffffffffffZ","ZaaaaaaaaaaaaaBfffffffffffffZ","ZaaaaaaaaaaaaaBfffffffffffffZ","ZaaaaaaaaaaaaaBfffffffffffffZ","ZaaaaaaaaaaaaaBfffffffffffffZ","ZaaaaaaaaaaaaaBfffffffffffffZ","ZaaaaaaaaaaaaaBfffffffffffffZ","DDDDDDDDDDDDDDEEEEEEEEEEEEEEE","ZfffffffffffffCfffffffffffffZ","ZfffffffffffffCfffffffffffffZ","ZfffffffffffffCfffffffffffffZ","ZfffffffffffffCfffffffffffffZ","ZfffffffffffffCfffffffffffffZ","ZfffffffffffffCfffffffffffffZ","ZfffffffffffffCfffffffffffffZ","ZfffffffffffffCfffffffffffffZ","ZfffffffffffffCfffffffffffffZ","ZfffffffffffffCfffffffffffffZ","ZfffffffffffffCfffffffffffffZ","ZfffffffffffffCfffffffffffffZ","ZfffffffffffffCfffffffffffffZ","ZZZZZZZZZZZZZZCZZZZZZZZZZZZZZ"}

    Returns: 2600

  71. {"ZZZZZZZZZBZZZZZZZCZZZZZZZZZZZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZffffffffBfffffffCffffffffffZ","ZZZZZZZZZBZZZZZZZCZZZZZZZZZZZ"}

    Returns: 3500

  72. {"ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","BBBBBBBBBBBBBBBBBBBBBBBBBBBBB","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","CCCCCCCCCCCCCCCCCCCCCCCCCCCCC","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZfffffffffffffffffffffffffffZ","ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ"}

    Returns: 3510

  73. {"ZcabcaacacabcbbbcababacaccbZaa", "acaaccccacbccbaaccabaccaacbZbc", "bcbaacbcbbccbbcbabbbbaZcbcbccb", "cccacbabccbZbcbabaacbbZcbacbab", "cacbabbcabbabbcacbcbbcaacaabbc", "bacZcacaaccbabbcccccabcaacbaca", "cbcccacabcabacaccacaZbbcbcacbb", "cZbbbcaacbaacaabZcaccbcZccbbab", "Zcababaacbbbbccbcbbaccacacbbcc", "cZcccaaabbcbcbccccbcbaabbbccbb", "bbcaacacabccababacbccacccbbaba", "cccbbcaZabccacabbccccabbabbbab", "bbbacbccbbcaabaaabccbcaabcacaa", "cbbababbccccbcccbaacacccaabaac", "aaccaccaccbabbccaaaacbacccacca", "bbbcabcabZZcabcabbaacZbaaabaZb", "aaabbabcabaaacbcccccbbcabcccbc", "bbbaccbacacaccbbaccabacbbbaaac", "acaaacccbabbccbcbabbcbaaaccabb", "bcaaaaabcbabaaabccacccbaacbbbc", "bZcbcbcccaabccaabbccbababbbcca", "cbbbbcccabcabcbacaaaaabbbbbcac", "ccbbcbacacbbcacacbaabcbbacbaba", "cbbbaabaabbbbaccabbcbcaccaaaac", "abZcabaacbbcacbaaabccbabacacaa", "aabccacbabaacaccccbbbbcccccaca", "aabcbaaacbabcaccbaabbbabbabbca", "ababcabaccaaaacccacbcbcabacbcb", "bcaaaacabcabbbaccccccacabccacb", "cbbabbbccaaaaacbccaabcbbccbacc" }

    Returns: 671

  74. {"yDVoVvvsbEsNlWzHgVhjNYGzFfVvcK", "XCSFVTugtmpenymbUvcOhCzZGCcXop", "PVjVEbthOxzpqXibRJQxfNvWdRnHTU", "YEImRmnqRKxnPqlJuTBsHNjXDLwQLS", "vOdmyFgcoumNCPSNtaFuVwlRNERWcX", "ImNIMdSyuYMkplVklxSZfvNcCFXuCh", "kjpJMkJsVWwxwIcaefwuUkBgQuHnTm", "qwIOsOEzDRGWLNgKZEWcYIpxWDdiaH", "sNnHVQFPLiIBhcwHEuWRTtuSBPZgYB", "XWbISgLRErEegTUuIkCptMVJdLvjbH", "NncVxLdyfbnLoqeXsOlbbUHcgyRrdJ", "CPZdMvCozgldVOVpnLzBgqQBUbhFZv", "GSohfYxDZQtGJqRVjhRkRqilPEFJGO", "vUecUyBniGlPPlMfIbFmLYENhwxTek", "mkuYnUkFLjZuDCYnVsOYYjxUScreJM", "eJolwTHhdDoucaqlSrkNkWdOjKDJaS", "lNqGnySrNKqdDSDMEVUSGGPTUqVJeC", "lqDdPIVCStaTHyURDSQgKlZbRNuXrQ", "soFzOEeyiTgpmonpnCyiWydCBKmoFe", "CCbogYXoTpeqRuLDEEoEfnYhlpCqpO", "zNopPwTLRDHDsCaKvRvSIDnXNVlUFz", "PfgFKeKYPECETiggnPlOiZVacUaIiv", "iVNnnCUZtkivYmxRIZWdPyqwxyYQrq", "JrZgGRnslHeCUmwQfTdfCuiiEWEafU", "fLySEMMvLVaJXmfdKfviilZIrrpCtG", "gHcOVCyGwqTXTxJLIshNxcwdWYnkTr", "LZFfJHodXFLxUjJbnrqcGCQGZrWktt", "DrXiGQUGUmsqtHGpwovwxjmeNwImRD", "CHkNNCBTgWvZTVsYZQUbwTsdjSddQT", "ctOsRmZlrLNceXUWPZexwOWICwHMhV" }

    Returns: 1023

  75. {"pqhMalLdfRVCgbkNDxfFZStjrpGrNv", "sMcsyQEiEfzikavSezYxxLGpFdoEXB", "OJvvbypelPnLvvPayhqqqmUJovoUWm", "NbckfkaXkljHijWkunxZZmMQoelhKa", "gqcdUEOwyzVCPalVufavZLtkcwReJh", "ICbcfLITdvhclvywBsmoxlcmXhmnef", "xtgGpyNEckpskjGgkdzepvgipsDjzJ", "LhbqkmzbwbdufkRremdYjEhSQoiiFO", "edpznvmttdqomVppucaumetLgpndbp", "ETJProzqOyJBadDpJxhoPwyhqhbFvn", "qRjxoviXzzskUVJRmzokieradgnuhX", "qJjwxMshlQZdTztjnxGSszNcVafmoH", "WBzuwJrMmhhrWbrbFbEHuiWBteBCXf", "XfckFcCTGumRBZshrEwjxhuyPweqRI", "iFduEoquHEnhIuZSuDbRStrcyaFvdE", "TIUujEcZbkdQifBchHDGjLLaacrSid", "tclFEJtHcabExXgeYhgCrdpMCoropf", "HoqlFwkfdymCssosdJhwbXmUfqaqcl", "nYqqYWYBackKkdicYuFbsEYGvdpavF", "rRSktdHrIbZzjmypaaWEJChRVjsdoT", "PNPyGiOqwwzqeOesXVIplYmMuKhedr", "cfzgpfDjJwqUQIVvZyiguljuSabLmQ", "mJjhsQtdEmCbrteYwgjlrMaawvSboO", "lhpvUhskfgyhcysEztozThaHirQjWJ", "mpHeQaUdcJcYfViuEgidCgrdEauNgP", "OyOcqkMujmCHdMhqahRtfalgZkdCLe", "JMNRyzIrnWcxeRuxRUeJbxyfkTeamD", "xdvcudcXadsTobqgvjOolkGfpPkcBd", "wxzqLvbWXifFclzmuwbqChbjlMqgMp", "esTlgfpusucyvHpUrwixfPPFlpPEfm" }

    Returns: 3742


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: