Problem Statement
Definition
- Class:
- VegetableField
- Method:
- biggestPlot
- Parameters:
- String[]
- Returns:
- int
- Method signature:
- int biggestPlot(String[] field)
- (be sure your method is public)
Constraints
- field will contain between 2 and 20 elements, inclusive.
- Each element of field will contain between 2 and 20 characters, inclusive.
- All elements of field will contain the same number of characters.
- Each character in each element of field will be an uppercase letter ('A' - 'Z').
Examples
{ "AAA", "AAA", "AAA" }
Returns: 9
Only one type of vegetable grows here so we can buy the whole field.
{ "ABCDEFGH", "IJKLMNOP", "QRSTUVWX" }
Returns: 2
We can buy only 2 adjacent squares and nothing more.
{ "AAAA", "ABBC", "BBCA", "DCAA" }
Returns: 6
{ "AUFLKNCSLKX", "OWVGWXGHKFB", "MUFZEELAWOR", "CZCGHXVGWDW", "EPNSDSJSKWT", "APULZGHXMEK", "UVMQQUFMYYQ", "XWLMVXKSENF", "KGZJUDQOAXA", "UKIBGOSXSZL" }
Returns: 4
{"LLUXBFIECEO","OSKFAEWDKEK","RMUPNZQFHNQ","LRSHPWPCUNP","OQFEGMKGCMX","KZRHAINSYFG","BTLQPSMRDHD","XVYHUBTRZOZ","VNDOBQALWUB","ZNXWGKBFXWR","ZSHSEJLFKWD","FYJUBEGOORB","UYLAMZHAIIZ"}
Returns: 4
{"RZHZHCXYCSIMJEW","UTMNKILFVASPNZM","ZJTMZRTGNNMQQBP","ZMXNARDQGATCMQE","ODEVUUADISWPBSF","RQUQOLNLQQCWHDM","AFXGNSHGTRDPQOX","FYVJLOALZFCJVKH","LCBXPLVEPZXMQCV","GEWJJOOEFPYXBYU","CETXGVCUSSSBKGV","JCAGFWHNRJTRPLV"}
Returns: 4
{"SWFACCHFTIZ","XQVDKDRTZTJ","EBNGMPZNCAW","PXGMIGMGFWM","EVBOSLNBXNP","FODCMWEPYPR","YXJJRVOCWHE","PFOEKBNOVXP","WGJYWTRQXHZ","OSUXOWBXLFT","DYESNAMPPGS","SIPBDTNPALC","UXRBYWIEDFF","MRCFQRJTTKE"}
Returns: 4
{"HLRHTIUWHOK","UGUJXKULHFD","KKSQNVKGDIE","PRZWVJVPNXQ","JNPWXDZETBF","HKVSVTTLROD","ZIOCBUDPBAW","SDWGRPACTEZ","SUJXYGSLWCU","KTWYCQCKKYH","XMKCZCPRBCJ","ZKRKKILPBQN","OVOMZTGTZHL","ZZHLZRLIMGP","KHINLAWKTFE"}
Returns: 4
{"IBFFABEHBDAGBAB","FHGDDBEIEBGACHB","CCJBHGCAHJBHDAB","CGCBJFCDIEDAJGD","CADCGACIEBHGIEC","GEFEIHEDAFDHBHI","DGIFAIGIIFBDJJG","ECGHJJDHBABCHGC","CFGAJDIBDHABIEE","GFIHFHDDFDIHFIA"}
Returns: 6
{"ABBDCCFEICDBCEB","GBGDFHFBIDCFDBD","FHBBAFFGJJCGFAE","GICECBHEGJEIBJF","GAHJDJFACAJIFBE","GFCFDICDBBGFIGC","IGBBBHJFCICCFJC","DCHCBDBICBIIAHJ","IFDIGFDBGAGAGJE","HFJEHIAAHAGAEFD","FAHACIGIAGCBDIB","AGHIHBJFAGIHBII","JGFDDEFFDBCAGFE","AJGJBIFHBECFEEI","AHEEIHCDABIEGAG"}
Returns: 6
{"ABGCAFDEHHC","GFJICDHACII","JBBAECCBGED","GIGAFABDJCB","JJJHIIADJEB","IFIHDJDDFFA","GIJIJIIAJBF","JABHCJJGDJA","CFGCHGEBADD","BHDDBAJBBJA","ACDGHAGBJIE","HFDDHFDFDBI","IIJCAJAEHCI"}
Returns: 6
{"ICCCJDEHABJDFEA","ADGJHAHDHIGJCGJ","JGFEAGEFBDEFDFE","HGAEEHFJIADCACD","BDAFEIGGBHABIHB","EIEIBEBGCABEIGG","GHECEFGCAHIJGCI","BBDIJFGFDFDBCIC","FHCEHIHJIABADDH","CHFFDDGIJGACFEI","ABIJHDHCHEGBAHA","ICEDHBBJCDAJBAE","FHHDHAFFCBJIGJC"}
Returns: 5
{"HHBJEAAHCJ","JBGABHBFFH","BHJIBJAFCJ","BBCJHIICCG","EDFHCECHEJ","CEAGJABCJA","ICEGHJBGHA","DEAEIDHGBB","JIAIGDIHCH","DGFIEIFHDG","IBCHIAHBAF","CHJDCEBECA"}
Returns: 6
{"EAACBEDBBECDDEC","ACEBECCBCEDADBA","ADCCEAEBABDAEDD","ADBACACECEDBECB","DABADAEBDACBBDC","BECCCDDDECCDCEC","EBABCACDAAEABDC","EDABBAADDBBEDBE","AAAECEBAEBDBBDB","ADEBABDDBDCAACD","BBEEADDADBADEAA"}
Returns: 6
{ "BDCDCCCCBED", "ECEAADCEACA", "AABEABBACBB", "CEBEDDDDBDE", "DBCACCABBDE", "CCEECDCECBB", "CCADACEDDCE", "DDCEAACAEBB", "CACCEEAACCA", "DBAACCEEACD", "DDBAACBEEAE" }
Returns: 8
{"CEAEDCCBBADD","CDCADCBACECD","CBDBDEDBDAAB","EBCBDCBDDBAC","BCDCCADDCCDC","DBCACEAABBBC","AEBAAEEECDAA","DBEEBEDBCCDA","EDCBCABDBAAA","BCACECBDAADE","ABCCBBECEBBD","EEBEDBBEABCB","BBBAADBEDECD"}
Returns: 6
{"DAAEECEBECD","EABCACDCDCC","BEDEDBEEAAB","ADBDBCCAABD","ACEEDAABDBE","ACBDEBDECEC","DEDBADEBBAB","DAACEDECDAB","CDEBDEBDCCD","ADDBDBEEDEA","BBDDBEBEBBB","BDEDCABADEB","CBBCBADEDDE"}
Returns: 8
{"DBBCACBEECAEDB","BCBDBEADDEEDEC","CBDEEDDCBCBBAD","CDACABBADCAACA","DCEADEAAADAAAA","EDECBBAAABCEEA","CADEECBCDACDCD","ACDECDABBBECBC","AABBBBBCDBEDEE","EDADEEBDADCDDD","ADACEABADEEDCC"}
Returns: 8
{"RQQRRPQQRR","PQRRRPRPRP","RQPQPPRRPQ","QPQRPRQQQR","PQPPRQQQPP","QPQQRRQPRQ","QQRRPPPQQR","PQQPPPQRQR","QQPQRPRPPQ","QQQQRPQRPQ","QQRRQRQQRR","QQRQRPQRPP","QQRPPRQQRR","RRRQPQPQRQ"}
Returns: 20
{"RPQQRRPPRQ","PPQPRPPPRQ","PPQRPRQRRQ","PRQQRRQRQP","PRPPQQRRPQ","PQQQPQQPPP","PPRRQQRPQR","RQQRRPRPPQ","PQRQRRPPRR","QQPQQQPRQR","PRQRRQQPRQ","QPPRRRRRQP"}
Returns: 12
{"RRRQQRPQPRRQQ","RPPPRRPRPRRQR","QRPRPQQQPQQPP","QRQQPRPRRPRQQ","QRQPPRRQQRQPQ","RQPRQQRPRPPPQ","QRQQRRRPPPPQP","PQPRPQQQPPPQR","QRQPPRQRQPRRR","PPRPQQQPRPRQR"}
Returns: 12
{"XYXYYZYXZZZZXYZYXYYX","XXYZZXXYYYXZXYYYYZZX","ZXZYYXXZXYXZXXZYYXXY","YYXZZZZXZXXZZZZYYZXZ","YZYXYZZZXYZXZXXYXYXX","ZYZZZYXZZYZXYZYZZYXY","ZXYYXXXXYXXXXZZYXYXZ","ZXZYZXXYZXXXYXXZYYXX","XXYXXZZZYYZZZZZYZYZY","YYXZZYZZZXYXZXXXYYYZ","XYZYYYXXZZXYZYXYXXYZ","XYYYZXXYYYZYYZYZYZYY","ZZZXXZZYYXXYYZYYZXXY","YZZYXYXZZYZYZXYYXYYY","XZXYZXYXYXYXXYXYYYXY","XXYXXXZYZXZXYYZXYXZY","YYZYZYXZXXXZYXZXZXXX","YZYYZXZZXZZYXYYZZYYZ","ZXYZYZYYXZXZXXXXZXZY","ZXYYYXXYZXZYYXXXZYXY"}
Returns: 18
{"ZYXZXYZXZXXYYYXXXZZX","ZZYXXZXXYYYZYXZXZYYX","ZYZZXYZZZXZYXYYZYXXY","ZYXYXZXYYYYZZYYZYYXZ","YZZZYZYZXXZXYXXXZZYZ","XZZXZYZXZXXYZXZZZYXZ","YXZYXYXXXYXXZXXXYXZY","ZYYYXXYZYZZXXXXYXXYX","XXXZXZYYYXYYZXXXZYYZ","XXYYXYYXZYYZZYZZYZZZ","ZXZXXYYZXXXYYXYXXZZY","XYYXXXZYYZXZYXZYXXZX","XZYZZZXZXXZXXZYZZZXY","XXXZYYXZXXXYZZZXYZXZ","YXXYYZXYYZZXXYZYXZYX","XXXXXZZZZXZYXXZYXYZZ","YZZXXXZZYZYXXZYZXYXX","XYZXXZXZXXZYYYZZYXZZ","XYYXYYZZXYZXZYYYYXXY","YYYYZZXYXXXXYYXZXZXY"}
Returns: 18
{"ZYYZXXZZYZXZYYYYZZYX","XZYXXYZYXZYZZZYXYZYZ","XZXZZYXYYZYXZXYYZXZZ","XZZYYYZZYYXYZXYXYZXY","XYZYYYYXYXZXZZZZYZZZ","YYXZYZYYYYYYZZYYXXYX","YXZZZZYYXZXYXZXYYXXZ","XXZYZYZXZZYXYYZXYXXX","ZZXXYZXYZZXYXXYZZXXY","ZYYYZYYXYXYYYZZYYYXZ","ZYZYZXXYXZXZXYXXYZYX","YYYXZXXZYXXZXZXYZYXZ","XZXXYYXYXZZZZYYYXXYX","XXZXZXZYYXYZZXYXYYXY","ZYXYZYZYYYYYZZZZXXZX","ZZYXXYZYYXZXYZXYXXYX","YZZYXYYYXXYZYZXYXYZY","YXYYYYZXXXYYYXXYXXYZ","ZZXXZZXYYYXYZXZZYXZX","YYYZZXYZZYZXYZZYYZYY"}
Returns: 20
{"GECDGEGFCFCGFDEFCFDG","FFDFGCGEGFFDEFGGDGDD","DFGEDCDGFCDFDCDGEDDC","GCCCDEFGDFCFDEGCGEGG","FFFDGEDFGFGEEGCFDCDF","EFDCCFCCDFECDGDCGCCF","FFGGFCGGGGCCCCEFEECG","DGGCFDEGCGCCDFCCEFFE","FGDDGCFECCFFDGCGECGD","GCECGCFDFFDGCCFDEFGE","CGEDDDGCFFGDEDGEEEGE","GCCDFGCFDDGFGEFCFCCD","ECEDDGDGFCCDCDDGGCEC","DCFDDDEGDGGCDDGCGDGC","DFEDCCFEEFGDDFCGEEGC","CCCGEDFDFCDDFFGFDGDE","DGFCDECEEGCDEFECDEFF","FGCFGCEGEFFGGDECEEGD","CFGGECGFDGFFDFEEFFDG","EFECGCEFCEGFDGGDGDFF"}
Returns: 10
{"EFECFEDFFDCDDCDDCEGG","DEFCCDCFGFFCFGGFDCCD","CCDFFDGCGFCEDCEEGCFE","CFEDEGFFEEGGGCCFFFFE","CEDECDGFGDGGFFCCGDEC","EDCFECFDFGGDEEDGFDGD","GDCDECGCCFDDEEDCGDCE","FGFDDCDECCDDEFEFDCGE","ECCDCGGEFEEFGDGGFGCC","FFCECGCFDCEECCGDGEDE","GCGDDCCECCFGCCDDFEEG","FCFCGFCDDEFFCGEEGEEG","FEGCDCGGDDFGCDDDDGFD","DDEFCDFGEEEFGCCGCDEF","FGCGFCFFFFFEEEFCCEDF","FFECEEDFFCDGFEGCFFDE","DDDCDCFGDGGECFCGDCGG","FGGDGDEGEECDEDEFDCEG","CGDFECDCEEEDFEEFCFGE","CEDFFFFFFCGDEFDEDFED"}
Returns: 10
{"EGFGDFECDGGEDCGGDGFE","GGFFEECEFGFFFCGCDEEF","DFFFCFCFEGCFGGGGDCCF","FGCCFDEGEDDEGEECDEDG","CFFECCDDCGEGCEGGGEFD","DEFDCCGFECFCDGGDGDCE","GDFEGFCDFFDFDFGECCFC","FDGCCDDEECFEDGDFEFDF","CGFGGDCFDFFGEFGGDCCG","CGDCECCDFEDDFFFCECEE","FCGDGDDGEGDDGCCEFECE","CFEEGCCEEEDCDCCDDDCE","CEDFCFFGGGCECDDFDEEF","CEDGDFFGCCGGDEGDGCCC","DEFDFDGCEGGECFFGFEDG","CGDFCDCFFECFDDEDEEGG","FDDEDCGGFEGDGGEEFCGG","FFFFGDFGGFGFDDGCCDGC","CECDGEEEDEGEFGCEFDCE","CEDGFDDFECDFGCDFCGGG"}
Returns: 10
{"SBVHUYMQTOJYLQEJWXRX","UHGUOSSEZPFYTAVGAEAN","QFHOLPFWNGCCBWDHZKHD","SJZJHCVGYJXNWKMOYJAP","QLOIYBJKWOJUGODHYXSA","DDFAJANTMHVHELJNNQLN","ZBSBRQOPCQDUBQBNIFCP","CHRHLQMOEJMMFBEVSWPH","FYUEHAVRMOLLWNXPYCHH","ZEJXCTERMHPGZQIEBNZE","JDNIGYXZQDNDZATCIPLU","KTVUXFNCUFXDYFQFSLDO","KIKGSZTFPYLKFKYZGUEG","OOABOPGPDGGISRUKKZLT","UFHMYQSVQBZZMTZRONWQ","PNXSDXWNHPHKVSGVOZBU","NMPKRPYYXUNCRKKCPQZU","VZUPZVIHDZTDDRPBMWIA","QPSYTIAEYVNZNGYESQRK","ZVLCAQAJAILKWXXHDQFQ"}
Returns: 4
{"ZHWCBRWBRFNOCGHQOXSL","RDLQYMUXNEEZQTXSKLFE","AGDCZNYLTUHSTNVNGNXU","OHCWRNPXFMIHKXMKAFHJ","PMMIKQMSNCDFKJKHWDEE","GFPSCGVUNRULIUATDOMQ","UMNADYOOFQPFCJLYINWT","WERXUVFFWGETQCHIGSEM","GBGUIXBTWUUQLYRAYQSN","CBHHZROUBDMDBSRFPXXA","VEUCLXOSSDUTUPXAXZUJ","ACKZQGLKEQHPQKVGVGOQ","QQNKUMFJZTIKASUZCVMQ","QXAOFEHSFKHRBLRGTXPY","SAIXFFZMXMWPGWNWOYHR","IGNNERGSRUIXMVWUTHJD","FNYNPQRCFDMVGDXYORAV","ZAKYWIJGUVVVRHKKJDCK","OUEIQLDEVLVNIMDSCYQM","LFRILFTJNBKEWTBIUMGG"}
Returns: 4
{"ZHBMUVQDQMCGEXHPUSOS","UCSZQXBSTSLUAGOKBWQF","QFEKYXGPPFCVEPOHRZNE","XEUEUSZFLDEGWOCBMNRA","BDMUPWOBJEMEHYXFTDID","WNVPNWOTNVDJMOSIJONR","NNBJILIUFPRYACKSILBR","YFLGRKXADSXKNQGANLWG","GTRLKGWNIOMKDDGXBOMS","MPBDHJIAGSHXOLJFXWLR","NWOVBGWZTYYJGYMQWFTH","RLTCXFHBNRRRJKFLXWFC","NBWIDQHIAVDYTHLLZBFP","SDNFUGLUAZKXECZATBAV","BEZOJECWJZVKDREUEYPG","OLZXPNZTDSMSABPJYXBE","ERDGBPLRBSSYRENIRZKA","KDKHDHFFPFITBURDOUBC","EQLTYIEBWSWHDEUDDOJG","SHEPOMZMFEFJVKYPLTAU"}
Returns: 4
{"MFFHMLIKMJHJHMJKHHGJ","KJLJMJJHFJHJLKMKIJJH","FMFHIMLJKMIGLMLFLIIL","KKHHJFHGHGJIHKKMJHII","FGHMGLIMIMKKKFFHJKJF","IKFLMGGJIMFFMJFGKMIM","GIIGMKFJFHKIJFJGHFJJ","FLHHIIKFHIGLHIKJHIMK","IFKKKGLFLKGMFLLKFHIM","KGIFGIJFJIHHFKKMJFHI","KIMFJMFFFJFLKGLKHMGL","JILHHIMIFKJMIFMFFFKF","LMFGHILGLIKFGJFHILHH","MFIGILIGKIHIKKGFGMFI","GHFGGLIFMIFMFFHFLFHK","GLIMFGKKHIGFKFIGJFLG","MKGIILLGMJKKHGLHGGKH","JGLLKFMHFHJJFMLFKFJG","HKLJFIMFIMHGKFHIIFKM","JIILHLFMLMFFGKKIHLHG"}
Returns: 6
{"GFIIIMJJJGKFLJMKHKMI","JHFGMHHJKMLHKLIILMMM","FFFFLKJLHFKKLHFJMMMF","GFKFIMGHKLGIJHMGHJGF","JIHMIKKKIFJGJFLGKKMG","LLLJGFIJGHGGJGLHHJJI","LFIHLLKJLJKIFKJFIFJI","GLGKJLJGFMGJIIIIKILK","FFIGGILLJKIMHGMHMMHK","LKGJKKKMMKLHLKJKGFGI","MIGIGHKMFLIFHKGILGIF","JLIHJMMGLJIJLKLFMFIH","GMLIHGLKGJJLHJFHIGKL","MMFFLFJFGJIMKMKGKLJF","GGIJFFIFMMMMIMKJMLIK","MKJKFFFIILFHGJMJKFFG","IKKKFLLLLKJFLIGGIFGI","GFFHIGGMMLKJFMHGKIFJ","JLFIMLFGGGMHMJLIHIHM","KFKLHFJLGKFIKMMGMLKJ"}
Returns: 8
{"LMIIIGHLGLILMMLJJJKK","IKJHIJHGLGKLILMMJMLL","ILJKHGJKFMLFGGLKGLHF","GGJKJGIMGLFHHLMMLFJL","GJMGHIKIHJMKFJFMJKFM","FKKFGIJKFHIKHFHGKGKH","FMIJHILIKLLLGLGKJGIF","GMLFLLLIGIIMMKLKLKGK","HLMFHLHMIHLJMFGKLGKM","JGIFFFGIGHMIKHILGLIJ","IHKFFIGGMLFGLIIHFKJM","JGJJHKHHLLHGMLGFIGIH","IGLGJGMJFFGHIJLJJJLJ","FKJKFHIJMGIKJKHGLHII","IIFFFFFIJGMFJJJKHFIM","IJMGLKIIILKLJIHGMMGJ","KGMMHGGMMJHHLFIJILIG","FJGGLIMMFMIMJFKHGKLF","HJHMKLJHKIHJLLJHIFGJ","HFKGGGIJMMFMLGHGGKLI"}
Returns: 8
{ "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB" }
Returns: 400
{ "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABACABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB" }
Returns: 200
{ "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABCBABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB" }
Returns: 200
{ "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABCBABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB" }
Returns: 200
{ "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABACABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB", "ABABABABABABABABABAB" }
Returns: 200
{ "ABCDE", "FGHGJ", "KLMNO" }
Returns: 3
{ "AFJ", "BGK", "CHL", "DGM", "EIN" }
Returns: 3
{"ISUCKAT", "GBAAABG", "OBAAABO", "CABINDO", "SEVENAB" }
Returns: 10
{"AABBABABBABABAB", "BABBABABABAAAAA", "AABBABABBABABAB", "BABBABABABAAAAA", "AABBABABBABABAB", "BABBABABABAAAAA", "AABBABABBABABAB", "BABBABABABAAAAA", "AABBABABBABABAB", "BABBABABABAAAAA", "AABBABABBABABAB", "BABBABABABAAAAA", "AABBABABBABABAB", "BABBABABABAAAAA" }
Returns: 210