Statistics

Problem Statement for "TheThe"

Problem Statement

If I asked you to read the following lines aloud 

    It was the best of times, it was the worst of times, it was the
    the age of wisdom, it was the age of foolishness, it was the 
    epoch of belief, it was the epoch of incredulity, ...
there is a very good chance that you would say "it was the age of wisdom" instead of "it was the the age of wisdom". This is a common typing error that can be fiendishly difficult to spot.

After making this error one too many times, you have decided to build a tool to detect such errors automatically. Given a String[] lines, you are to return the zero-based index of the first line whose last word is the same as the first word on the next line, or -1 if there is no such line. Each line contains one or more words separated by spaces. Words are composed of uppercase and lowercase letters ('A'-'Z' and 'a'-'z'). Two words are considered the same if they are exactly equal, including capitalization.

Definition

Class:
TheThe
Method:
check
Parameters:
String[]
Returns:
int
Method signature:
int check(String[] lines)
(be sure your method is public)

Constraints

  • lines contains between 2 and 20 elements, inclusive.
  • Each element of lines contains between 1 and 50 characters, inclusive.
  • Each element of lines contains only letters ('A'-'Z' and 'a'-'z') and spaces (' ').
  • No element of lines begins with a space, ends with a space, or contains two adjacent spaces.

Examples

  1. { "It was the best of times it was", "the worst of times it was the", "the age of wisdom it was the age", "of foolishness it was the epoch", "epoch of belief it was the epoch", "of incredulity" }

    Returns: 1

    The error appears twice, once with the word "the" between lines 1 and 2, and once with the word "epoch" between lines 3 and 4. You are looking for the first such error, so you return 1.

  2. { "I like you", "You like me", "Lets have dinner" }

    Returns: -1

    Capitalization matters.

  3. { "Sometimes I call my father Pops", "PopsEdit is a feature rich editor", "Just once I would like to beat SnapDragon", "Dragon stew is tasty but the ingredients", "are difficult to come by" }

    Returns: -1

    Only whole words count as matches, not prefixes or suffixes.

  4. { "A line might contain a", "single", "word" }

    Returns: -1

  5. { "I know that", "that kind of food", "is bad for me but", "I like it anyway" }

    Returns: 0

    Sometimes you actually intend to repeat a word, but such instances should be flagged as errors anyway.

  6. { "c", "c" }

    Returns: 0

  7. { "c","C" }

    Returns: -1

  8. { "a","b","c","b"}

    Returns: -1

  9. { "a","b","c","d","d" }

    Returns: 3

  10. { "a","b","c","d","D" }

    Returns: -1

  11. { "x","w","m","m","t" }

    Returns: 2

  12. { "a","b","a","b","a","b","a","b","a","b","a","b","a","b","a","b","a","b","a","b" }

    Returns: -1

  13. { "a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a" }

    Returns: 0

  14. { "a b","a b","a b","a b","a b","a b","a b","a b","a b","a b","a b","a b","a b","a b","a b","a b","a b","a b","a b","a b" }

    Returns: -1

  15. { "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb", "cccccccccccccccccccccccccccccccccccccccccccccccccc", "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb", "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb", "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee", "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb" }

    Returns: 2

  16. { "abcdefg","abcdef","abcde","abcd","abc","ab","a" }

    Returns: -1

  17. { "a", "ab", "abc", "abcd", "abcde", "abcdef", "abcdefg" }

    Returns: -1

  18. {"abc abcd", "abc abcd", "abcde abcde", "bcde bcdef", "bcdefg abc" }

    Returns: -1

  19. { "abc","Abc","aBc","abC","AbC","ABc","aBC","ABC", "aBC","ABc","AbC","abC","aBc","Abc","abc","ABC" }

    Returns: -1

  20. { "bbABcBbBA cCCBC Ca bcC aa bBaaacCc B aaCAcBbAc aAB", "BA aAAB c B BBbcB ACAbabA ac AAabbaACB aABb cCCbCB", "c b AabBCAc bA b CbB bb Ab bc CaabB ab Ab bAB AABc", "bA b BbcbcbC Cacc b b aAbbBA ab abbaACc abAb bbcaB", "baCba cbcbB C A", "BBBBBBABbA cBCBbaba aC", "cb cCCBcbAB aabaACa", "BbCCCaCBCABbc aaCBAA CaBBa AacBAABcc ccCB Bbcc C b", "ca AC bAbC CCb cCC CCaBCBCbc aBB cBacaCC AACC abcb", "AbBbCABaBbacb a b Cc bccbC CBA Cc CabA aABc Cb B b", "a cbc BcbbAb bB AbaCAaaa Bb cAabbBc aaB CbaBABCa B", "cb bB cC acbBc b", "b C cC bAb BcbC bcb Aa bbbcAaAbCb CB C BbAaCbBCb b", "baBb cCbcCaAACbAc BB babacCBACB CBAC A C A AaABccA", "aaAa", "cacBcC c caABCCBcBacbC bbbbBCcAAacac cCa acCAa ACa", "ACa Abb Cc Acc CABaaB bcabcABbA CaA BBA", "ABc ABccBBb bbaAaCc aacBccb ACca CabbACAAACa BccaA", "cbA c AA CCbAB c caAcca c ab b C CAaBCB bBcbcb Cac", "B cBcCAcaABAb BA C cca caB C b b AAbAbCACCabCaccbB" }

    Returns: 11

  21. { "a abba cCcaAAbaC aaaaCc c cBC B cbBaCbaCAC BBB bAC", "bACcb acbCA Bb bBc A cBA bca Bc cBbBc B bA ABBcAcA", "c ccC CA acCA cBb acbaAbcaBabAcb a bCcBCA bcbc aaB", "B babcBCccbacBaCcAA cCAA B B bBA BbbBcC BAbc aBBaC", "aBBaC Bb a BcAa BACaCBcCAbaBAcbB b c acA CBbcC c B", "a C cBabCaAbc BAaaaCcC aa Ac BaCAcbAb Bbb CA Cb ab", "ACCBbabacA bCb CBABBA acaBcccaBcbb A a abcACBcaAaC", "a B aACcb aBB bA AaBbACcacCABcAbb bbC Bb caACbC BA", "bAbb abbb B cB BcbAcCbaAabbbBcaC bCaCb a AbCbAcC b", "c bcbBaCBBcBb BCC B BBC CBbBaaBCaaBBb aAAcCBbbcbAC", "AaaBA caA CBA b cCAbCCA AacbBACccAcBac b", "b BaBbC B bc BcCaCCacCBCcaCbBBAAB bcAc AccBACa AAA", "BAB baa aCBBca abAbabc C Ba A C bc cBb ba Cb Cc CC", "BcCAbcb BC", "b aabCcc aaB ccC BBBca AaCBAbb AABbcCAcBC CB CcaBC", "bCb A caCCC cBBabcBa ba A AC C b BaAABbCBCBB a BCa", "BBc B cBAccAbC baBB C bBBabC BBcA bCaCAacb bbaaBbc", "aaa bC aAaA abCAAbBcCaCbabbbaAabaA a cBcBB AbcbAAa", "ABB ccCbb bbba CCcCAb caBaaA bbBCa b cbABcb Ca BBC", "ABCBBcCCBaBaCCaccacAAB accccacCbBCcCcB BA ac a Aca" }

    Returns: 3

  22. { "CAc CCAAaC c C cB BC", "AB ABcB BAb a bCcbbCAABaA A BbaCaB CaAbaAaca bB cb", "cA BcABb CaaCc c C A a bCcBACcABbB C CbCc Ac BC AB", "Ba bAbCCC aaAAB BbcbCbAA AaAA cAAC a Ac CAab abBcA", "bbbB b acABB cbb Ba", "B", "A cbbbbb aa b BabCBccccAAcBa C ccABbbcA BcA Cbaaaa", "abAaBbbaC c cc cAbbACACcCAc", "b CA BBcCAAaC AbBCBabB Ac AaCcaA c aBC B cBaB Baab", "CAbcc baB CBbBCbcaAcAAcCabAACACabbC bcAacBBbB aaaC", "aaCC CaAB ab ABBACBaCaBab cBABCCaaaaBACBB AbaAaBaA", "baBCbC aCAabAAaa CaB CccC ccBbBbBac baBa BAACCaCAC", "cBCB", "bCB aacBCabAa aCAca c CBAAb aB BAaa a BaA b A c bc", "aCAbAAbABaccAa AbBCbCACbA aB BBB aAa baaba CBbCBCc", "b ACaBaB BBC CbaBCb", "C bcAaCc bbBCba", "bCcaCcBAbcAc C bAbc B b", "b BC C caa CCABa ca B C ACbbcABa A bc B cbB bA bBc", "C ABA ccCa cAb C acaCbbcbaBaa baB aBcBC a B ABAbbc" }

    Returns: 17

  23. { "A a AbbcCACcCc cacBcc CAcb B", "BaAAab cBACAbCbAbaCb BaaCccA c CCc aaBBcBabCC Ccbc", "BAAcBa acBaaBc CbcacBBBC BABAaabCabaaAA AaBCc", "AaBCc", "Cbaa cAC BCCcAbBBABBA bcABaBbc AC bB BBa BCaAaaAba", "a BACbcbbAB bb aabBa ba BAcC C CcbcCBc bbbaBCaA aC", "aC ccCBbcAAbabcBbbbaBaCacABAa aC Ac bBcCAb CcBacBa", "CcBacBa abBbCBBB aabAcbcCcac aaCaacBCbaCacBa C ABb", "bAabcA", "bAbBabbaAa a", "cb ACcB a bC cA Ca bBCB A baCb BbCAcAb AAABc CCa a", "aACbcA bAaaCC cBCcCa B bA c bAaaa CcA ca aCBAa bca", "BaCBccBbBB c cabbB AC aCaCB Ca", "AaA aBbA b", "AB C BACb b", "b bcbBBBca", "CbaaBbabA Caa bABbA C ac aaAaacabBbAC b CC Cab b a", "aAAAB cCCacAbabcbAcB a ccc aAaaCbCCbaA aaCaAcCb Ab", "aBACaaBa C aabc baAC BaaA aBCBBCCbBba AbaBAAcb a C", "b A baBbBBB C BABbBCBAbcB A aC A A" }

    Returns: 2

  24. { "aBCcbC CcBbBcaa aA a AAACaBBcCCBaABBACCbca bbaa Bb", "C aAAB", "AABCa caAbCcbaAA b cCBCC aBCa a ACbBaBcaCcc aCa Cc", "Cc BAaBcAbAACbCCBB CAbA b cC aBB AaCABBCbbcCCA aCc", "Cb ACbbAb Ccc aBbcBCabcBBa ABcb aaAC aaCCabcbBc aC", "CcC a c AbcBAcB C abC AA aaCbbbCcCBaB AB b ca a Ab", "cCcccACbABbbCcbCa CaACbcbBCCCACbCCCaacb abcCcba ba", "bbbBaABB BaCbcabBAbbcB abca cC ccAAaAacCbcB a CBcc", "bb CBAABBb CCCC a cCcBBAC AA Aa A C Acc ccbabbA AA", "bB c CCc Ca BcaAbcCccA C Ba", "BA", "cBc BBb ab cacB cC", "aBcAa Cc aCacbCACcbAca b BbBC bB BC A C cAb CA aaB", "cCAcca Bc C CB abcB babcaB bccCC Bb acCcAc ABACCAC", "CCa AA BCaaBAcBCcbcBbbCaAc CcCC cBaABbA caCCCAa aA", "caC BcCCcAAb", "AAAb Ccb aCAACA ac BBa aAcaacACc BC cabACBBcAB cbB", "AA aB BcCaA bcBbC ABbccacaBbaCCAbc CAC aCB CaA b a", "a AaABBBA B Bb B BCbcA BB BcbcCA bCAC aCAc CAaB BC", "a BBC BbCA BA ACa cBaaccaaBCBCbbc BBccBCb aBbAc bb" }

    Returns: 2

  25. { "A Bc CCaAbB A BbcAbbCABcbabcaaBcA cC bABB BcacbcAC", "CCc BCAC c c acba C a cCBAc ABbaC bABCaBAB BbAbaBB", "bbACca caacCCBACa bA A cAAAca BbcCC abCAaBBB A CAC", "cAbcAa ab cbCb cbAbbBAcAccBC caA CB ccc CbacAacBAa", "ca B ca ab CaABAcaAAbcb aBCCACbbB bc BACCbb Bccbcb", "b BBCACCBAaac", "CBBC cB AcC bC Aa c CCcBBBcc AAcccBa B BaCAACCa aa", "aa bC cBbCa cC Cbbcb ABccC Aaa CBbCCbA Cab BaC cca", "aCacaaaA AAbbBccaB ccBBcaCBaabca cBC Ba bbccc ABAA", "Bc aaCccB bAC bCCabcCABbacaa BA abbacCCacbc b cCcb", "bb bBaa C B", "A C Aac C A c ACACBccc CaccCB", "aCcAacab a CBaAA BAA ba BAaCaabC c", "ACCcA Abb CB B b ACBCAABCcbaAbA A bAacA bBABab bab", "c aC CaBBbc C BcAcC bCCACB B abCbCbCa cCABCBBCBBaC", "CAC aCaAaB aaBccCbB CBAcBab BCcCBcCBCbCACAC Caabaa", "B Ab a cACcac ABAaABcCACCccB AbBbAab caCCBCBbccaCC", "bBBb Cb BCcBAabaBCb Ccbc AaBBAC CcBaBbCb cccCBacBa", "C b CBAAACA CB A ABCAcab BA c Bb aBBAC accBaa babb", "babb CacA CB" }

    Returns: 6

  26. { "bCABACAc bAbC accAC BaCC C AaB A CaC Abac AcCC CcC", "ACABBBCA ACBaAACAaAb bc abBAbCCBbAaca ABBACB ac cB", "Aab cCBc", "cCBc", "bC CBcAAbCcACc bcBaBbbC CBc aCBBAcCaCb", "Bb bbcba aB cCCCCa bB CCbbA BaccaABb cCbAA CBBc BB", "cBB a Bac caACcBbcbCAA aCbBabbaAaca abAC bBBbca cb", "C bcbCC a cCaCcCcB", "Bcb CcAC bcCcba cAccACAbCcbacCccbbbAcAbaaa BCB cCC", "cc Aa BAa a Ac a CcaCc AbC AABaC aA aA cBABaAbb BB", "C C AACbaCC A Cb b baC aaA cAAcbCcBbcabCCcbaB", "cA", "bbbCb BbBCBCBBbBa bC bB CbCABAaa cCaCb Aabb CABcbA", "CABcbA BB a A CC baACCCCbcaBaA b BaAa Aa c bAcBaaC", "bBbcB BAACBCb aBCAA Ccc BCa aBacbcCBAccB CcabCC bA", "acB A bAA CccaCabCAccccAB", "ACA bAbacaCBabA ba bBCB cAa Bb", "C bBB aacbbAcBcb aBccccaBbcB aCcbAABC BA bcB cbCAA", "C Cc a CcccBbcCBabc cbc AABcc cCAbbc aa BCAc cAB b", "aacA baa CBbaBCccaBBbbaCCaAbbAAcACCbCAb C BB" }

    Returns: 2

  27. { "bB BCc BAaCCbb BBbA aA b CB aca CCCc C c cb aAaCCC", "aAaCCC AabaCb BCac B aab bbCcCa baaBBb bbacB AcbcC", "cc b c c Acabb bBc bBbAAaC ACab C BcbCABbaaAAc CaA", "B CAc cbC cCc BCcBBABA aaBabBABBcaBcCcABB BABba aC", "CAcaca BBbaBc Ca Aab", "B ABcacaB a CbA Abcaccbcca ABCCacABcc ab AabBA BBA", "AB", "AB baBACAcBbaB aAaaACBB CbbCAab c c CC bA AaaaaBaB", "bAcAAB b cA BbABBC Ca cc", "BBca CBbcBC CcB AcbAbbbAbB", "abaaAbABbb bcaBA AcaBBABBBCACaaAaCCbBc bABccbcaAcC", "cc BbcAbCCaB CAbb B c abbcBbACa cA b A CaAacB caaC", "cA c a CbCcb B aCAAbbbBBAb", "A ca cacCacABcb bBaBbbACcACbBCbBBcaBA CCBbaCCCc Ab", "cB BcA abCA b cbaAB BbBac B B CCcbBbaaBa cc bCABbb", "BAcBb bb a C Ab bcAccaaBAaCbBbAAbBBb A AaAc CaBcbA", "bBBACCbBACc cB c C C", "c ACcBAbBcC bCB bbCBAACbccB ACA AcC cb CC aaBABc A", "AacaAaAa bcBa Abccc abcbCAC cAcaA B ACB BaC accaBb", "cCAcBCA Acbc a aBAaCAccb acb bCcaBCAacc AAAaAcAbAa" }

    Returns: 0

  28. { "CbAcCaBbB c cAAabaccB CB a cAA bAb CaAccAaAaBacBbc", "A bbAaBcabCCcAcCa CAbB aaaACBBCA ABbcaaaabABbc AcB", "CccbA bcCaaC CABaBBaAAcaBbA c aBc Ab CaACcaAAAbBcb", "C AC aaCaaB b BA", "A BAbb BA Aa B caba bBaCcB CBc cC acCbcCABCbCbaBCa", "aa bacAb c cBcCaABCaBBAa CbCC aabCabaAaCCcbBc A ac", "cc BCccCCbACaC bC aCbABBaaAb ac BCaACAcCACc AACCbb", "CcC a Bbbc CCAbcaaCCAa AaBCA cC C ca accACcCbCAbAc", "caCabbCAABc BbBB AC AbcCcbCCC BcAcA AacAABAabbCa C", "c", "abAcBAaAAaa", "aaBCa A BBC b A CA BAC cBc bbbba A CcBcABCB bbAcCB", "c", "CC BccAACBBC AaAb b aBC Cb Abbcbcab a c aABA bAa c", "CCbaacCCBabBBAbccc cCAC bCbAaBAcc Acccbb A BcbAAcc", "Ac", "BBbAbA CcCAAcbcCA cbBAAbabaAaBaAacabbbABBA ccABBaA", "B CaB CabBbbABBC bAa CbB bcCabA CCBa bbCCC CCa bCA", "A BCcba Cb BcaCC CcaccAC bCAB aCCbcC", "bbCaBaB bbbcBAaCbBcccAAccBCCbBbcbcb Ba Bb cC bBB c" }

    Returns: -1

  29. { "CB bAa B Aac CBcABBbCBaCaC", "B AaCab aAB aB", "acAa A A c BBAaBCa C", "Aa bBa b CCa bcbacaBCC a cCcCaA b C bCBc caB B cAa", "cbCbbA Ca CCb A BbccB BCcB CacaaBCc c Cc bbAcAcBAa", "CaBbBbaBaCa Ca A BCBBBaCbaaaAbAcC B C CA BCbAaAaCc", "Bc bccaa cbcaCcbbaaAAAacCBABcAc Ab ca CaCbccBAbaAC", "BCBcacB AABBCAacbCAaccbbcacaaA C ABabAaabbc", "B ACBBcBcBBCCbcbcbc Aac bcB A aB BA aaAabCCCBBC bb", "acC AA b BBc BcacCcbCa BCACbbBaBbb BbbABCAABbcA bB", "ACACBbA baa BBc aCAABBca bBCCC ac", "a bACAc BcaB CBbba aaCBaCbaccA ab", "A BA A acC aABB aBCABaC aBaab aACbCC", "A cCBb AACBCCCB B BBcbccbc CCCbC Bbc aAC BcbbaAbcc", "cCBACc accB BAB c CBaaaacba b BaCbcBbCaBa aabaCaaa", "AcCCCabc aBB BC", "aaaBB AC", "aaBA b Acb Ab BBa", "CcAbaC AbBBAABbBB BBAbC B b CcCaA", "CcCaA CbaABCcc BCb AaaCcCCBa Ab c cCBa aC CBabbcAA" }

    Returns: 18

  30. { "bca b cbBB abCCaBCAAabbAbabcCaAaaca bccbCaCa BaAca", "CaAC aabcACCA acCa", "aCBbB C", "ca B BabaCACbbabBA BaCaBA cCac B b BCbAAaB BC Ab C", "aBaaBACaCA bCCCcBBAbA a aAC BcAC AAaB AABACAA BAcc", "Bbc c CA cccB aabcaC CB cbCCBBaABCaBBaa aaAbcABacB", "BcbaaBcCAccAC aBcBccBBbc B CCcA a aBAC cc CACCb Bb", "BABCB AACCAbAbba caaacBcacaBba AbacaC aBcb caA BbA", "c bb AaA CACbBbacca c Bba CC CcbbaC C babbbaBBacCB", "Ab Ba c bac CcBbac bBbA A Cb CCbAACCB b CBCbcBAACb", "C BBaAb A BBB AAcca CA B cBCBCbb bcaab BAcAaa bbcB", "aCBbAcbbCCaABBAcACABBCca a AccbAaBCc", "BbACcbBAbb bBcAcAccb aaaa aBcbaAaaAABcA CcBAbaBBcA", "BAabCbC cAccAa AbABba bBA cBaBB", "BC CbcBaCcbaccaCBA aaABca c baB bB C Cc bBcABABCca", "AAaCBcAAabBC BBbb aAbcCcC BA A C bAcaaCCCaABcBB bc", "Ac Ccc bCCBaCbC C Ac c BbBABaa AB bA BBCb acCaCAAa", "BbcBcc cbA B Baac B Bc C aCcBAAa AaCB CAcCaa BCBaa", "cCaABaACB CaBC A bbcAc cc bbabCAcCabcabB acacBcc A", "A ccAcCAAA c baAaAb caCa cBc" }

    Returns: 18

  31. { "ccaAaAc AAcCCacaBcb b ABC AbBaCAb", "BB b CAbbabC Ca BB B CBC ccACABbB cAbAbbA CAcAccAC", "CcbB CbA cABab abacbba ca c BcAcbAbbbCa CBAcb cbBC", "AA acb b BB cB Cbc cBAbcb CbbCbbccBCCBB BCcAca b B", "B cAA B a cbACB ABc", "b cBa cCc BbaaaC AC BAaBbcba A aBA CB Bbccca Bc BC", "cacABaCCcBBcBACcBb CbccaCaAC", "CbccaCaAC A A bcaC CC ab ab bAa BaCCCCB bAac CB Cb", "aACAbCAcBbA bAC aCc AccacCaaBaaCCbAccAbcBca cBBcca", "baCaAA CB caBbCca aBcccBabBaB Bbc cAcabbABAa bACaa", "Bc BA C BaaCbc c a CAaabaACaCAA accCA BBAcB", "BBAcB", "C", "ACbC aaAA AAABaca c CAcca c AbcBAac CaA BbA c bACb", "bACb Ba aaaaA C bAB b c Bc cbaBcbbacAcBbAC A a BCb", "aa C bCA Bb C aacBAa c A", "AbCA Bc bA", "AcaCBbBcCcBcBc c AA AcCb BCcAcB BB C cBcB aCCaC Aa", "BCcbBbaACA aa B BCcAaCcacaaacc aCCbA C", "BC a cAbcBBB AaaB BBaCAaBA c BCa CBBCc B A BC AbAB" }

    Returns: 3

  32. { "b C AaBaC Ca BB A C bcccC AAC B bbbB BCbaA cA ABbB", "BBB aBB BbbBb", "cB bBcbcaAccCaaAa baCC CcAA BBA A AaCC accbCaCAC A", "Ab bBCCB babABcc bc b cB cBbCaCaCbbBCb C c BCCabCa", "c Cc", "BCbAAaCbBCbbABaccc ABcABCaC cc AcaA baB caba", "cC Cc bBaC AaabcbAaAacc AB B BCCab acbaACabBcbbacb", "caCab cacABC BBCcCcaa acaABBBcaaBc CBCAACBAbcBCaCb", "AC", "b B BBaAAAcBA CAbAbCBCBBbAa A cACCCbBcCbAB caBAcbA", "acaBcACA bC caBA CCBB", "Ba CAb B BBAAAbaBAaABaAbB a acab aC ababCC AA CcAC", "ABcBCcCbbccBaCaACCACBBBbCBbaBBa b bAbaAcbabcACBcBc", "CaCAb ACb caacbACccCccabbcCCAb aaB BaABaA BBaBaA C", "aaAb AACA AaaC CBAC aBcaBb cbaccAAcc Ac Acb", "aBbaBAcacbAcACABcaB ABbCBcBcB a A BC BCA a cCC BCb", "ca C acC B cBcC ACaBABBb AbBabca c B BcCaab bcCA c", "CC aCaa b aBcc Bc B a aAABbcBcAaaAb cCAcBabcBcABAA", "A BaCcbCaAAAABCbBAbca bbBaaBAcccac BacBAc AaAcc aC", "B cbAa a aB BcB CB" }

    Returns: -1

  33. { "c CA AB c CBAcCabb CAbC aaCAcb BcBa BA BaaAbcBca C", "CBAAcCAB bBaC AabcAcCac AAb ab BB aACcCA", "Cc a c CC BaB ACcbCbABcCa ACaAbCAbCba BaBb b bab A", "cCCcc c Ccbac cA BCabbBABb Ac aCaa BAAAb C bcbaaBc", "BBAaCb BBAbbbA bcC bCc", "b CCAcbBcaCbACB BBCA AACBBbaaaABCacAcaC BcAabc cCA", "Aba bBc aACacb cCAbcaCC CAC a B bbAaB b BaccbABacC", "BAc a Aa b BacAB Cbb CB bBCBab ACcc a aAB ACaa aac", "Bac C Bcbb b bc A aBcA aaABabBC CAaB acabbBCABc cA", "Bb ab CA", "abA bcaAcc bC accC ACccCBAa ccCCBcbA bBAAAb", "C CACBcBb aAaAAcCcaBaCbAAABCCccbbCCA", "AB cc aAaAaaC baAA bA Bc AabAcCcBCBcA B CBaCb BAAC", "CCA aC b B BbBc Cc Aacacba cccBA aAcc cCb Bc aAcBB", "B CB B aCcbabaBcaBcBBaACacbcaCC bcA CC ac ccacbAab", "bBAcba Aab caBCaAaC aAaA BC BCCAbcbBcb c BACcc c C", "bc bb CBa cACCBBb A aaC cAAbbac Abca abbB Cbcb ccc", "B Ac AB aaB CaCBBcBBcc Cb", "acAb A BAa aAAAabAACAc BaCAa CcabbCcBaBaAa bBC", "aBaB a c ccccCbB AAcAbCBCCAb bCAAaccbb BbBCbACbBAc" }

    Returns: -1

  34. { "caCCAAa", "BBac bBCBBCBBbAC Aa BAcc b BCAABaAbBAc cbCC B cCBb", "b Ab BBBBBabAAc a A Cb", "b bccaBCCcbbC BabBCAB A CbcACCbb CABBaBAbabAC aA A", "ac AaaaaBbABc c Cc Bc BCA A aC bbCab AABcc ABCCA a", "aCccBaa a ABca AbCBBb B AA bCCCaaaaAcbBbBaBabaAAbC", "Bba cAcabcB CaaB BabaAB aBBbcCAcCAcB ab ba BaCA AA", "B bcaa baBa bcBabCCbBa bAcacBc CabB abcC caCCcACaa", "B b b A ACAcB bBbACAbCACA B b", "B BbCaccBABcbA a AbCAA CaaBcBb aBBBacAC ccb c B Bb", "CcC cc BAac BAba AcAaCa AAcAaA A b acACbaACB aaCBa", "B aBAacAaBcBCaab CaBbcabaA CaaCBabbAC", "AcAbbb b A ccB bCAcB b a caAcbBbbCCCcAcaBcac aC Ac", "a c aA BaA ACbcbcC BcC BB aaa AbAABcAa Bb cC bbcAb", "a bcacCaBC cBaCc cbB aAacBccc ACBCcCcBBacABA Ca bC", "b CBbA bc AbAAca bc CCa c CbAbcaBAB bC cAbCcaaC bc", "C bBacac bAACbab BCA BCCCcaaaba CBAaBbCaA ccAbCabB", "bab bcBCcbB CAbB cccABAb BcbCB", "ABc", "C C BB BAcbbA bbB aCAa bcCAAbabcbAABBBCBAABB BbBCa" }

    Returns: -1

  35. { "Cb C cACA CCbbbbcBc bCCb aCc B cC CC BC aCBBcABA c", "BbCbBBa aCCbBBba ACBCcbAbb bbcb BBC bCabb A cBcBac", "BCcB", "CcaBC BbaACb Aa AAABA cbAC aC aaCACa bbacAbAC CbCc", "cAaA aBbaAAbBBbBBaccbCA A AbB bcaCCaBbA babCBCA AC", "CBccAcCCa CCc cAacaaB cCCcaACAaCBcaaabCCC Cc b AbA", "BacabbAAcCCB c b CacACa AAAaaA cbCccb Cc BBbCCaBaa", "bAAB B C aAcBc BbBb CaaCCc ABB bbCBbcBCc A Bb ccba", "BBcB B BCA ababACcacAacCB", "aABaBabA AccaccbBbBacB cA ABbC ccCbb bCCCCaaaa c b", "C CaBca CaC baaaBbAcBCBcCAccccA CBBbBCCbaAABb CCBa", "bc BaAcA Ba aC CbbA aabBABaBBAbAba c aaaaBaBaCaaAC", "CA aCcab cC cCaBaAa cCcAba bb ACabBaaAC AACBbb", "BAC aACACb cb", "CaB cbCCba accacaabaCCAbCCcCACBabC Bac ccAcC AAACC", "BccCAcb Cbb bCacbaaabCB", "CAa AA abAbB aCa Ccb BabcBcBAcaBc bbACbabBc CCaCcc", "B Aa", "ACcaACc A b c aaCC", "CCaB BBccA Bc CCC BABaccba cb ACACCbBB AC BabcbABb" }

    Returns: -1

  36. { "b CbbCAAbB baa aaCabacBcCA CaBA BAaaacb a AbCcBbAC", "BaAcccB AbcB B C", "aC CAbB", "bCaAA ABaAbc bCcBCbBac AbcC aACbCAccBB ABCcCabcB C", "C BBCAccCbAbCb", "c a AbcBBBBcaAbbABbb CaA A bbB abaB b bC bB BcbccB", "AcaC cAc BBCACBb accbC a C cAb Ca BBBB bbcA", "ABcc AbaAccC a BAC CCABbbb c BbA caacab CbBBAcC Bc", "Bc aBBca c ABCBCaC aAacb abCCBCbBAAabaaCB A bbCaBa", "Baba aABaBBAaACacc bcCAA acaCC CaABCCa CCa CbcaBCb", "AAABcCbb BAACbBCCAbbAACbcAAAAcBABccA BcBacBaB ccCA", "CA CbBACaCba Bba bBcAcA BbbACAbAC acAAc cBAbCAC CC", "CCaBccbAAaBcBbacaBc aC ABAcACbcBABacccCBAb bac BcC", "C acCbabaaaBAC bCBAABCa B AA baABbAABAbAcBAb CCCab", "AbBBAAACCa cA Aa CbccACcCC BaCaCBCBbABACBaBABcB bB", "CCcca CaBcaCbbCCC ca a bcBbBcCa a", "a CaAccbAAcB cBAbC c cCCAaBcAA aCbccABACaC cbca Ac", "bBcBbCbCaA AAbABCaAAcacCc Aa bacBAbAA CbCAcbbcBABa", "cCbBA BaABBbcCCbb Aa B ACBBc bc A aaCca cc b bCaaC", "A c AcBbcbbaCbBBcbABBCcb Cc bC A aBAcbcaacAAcABB B" }

    Returns: 3

  37. { "Ca aBC baCCcCCbac CaBCabCbBCbBCB aC BA", "AAB A", "CBA", "CAbcbcC Ba Ac bc C ccCCCbBaB b c BaACcB ababcC", "ABCABCca AAb c ccbBbACbcaAAaBc ccB CCAACBaAc ABcaC", "AAC CACCaaac acbAAAC BcbCa C cbBcBcCA cC C aC cC A", "AbBbbcCBC aCb bbcaBCcABcaBBb CcBAaBAccCBBbAB cbbcC", "cbAcBBaCB A AbBaaaAb C Bc CcB c", "a BAcba Ac C abbbBBAa aCaaaababc BbC Ac A bCbaB ab", "BCcbBCCAcCA C ACc ca BBAb bCAc ac C A C c bcBCaBCa", "cCaabC aaACCabc b C Cba bbcc aCcaacBAAaAaC aBBB bB", "a bb b a aCc AA", "CcBaabbCCabbCAaa", "abba CCa B aCCbBBbBA ab ACaB A AaBa Cc aCBaBCCBABC", "BAABB Cbca CACCcaACbCab ABA BACCAbaACab ab CBa BAA", "BC Cc AcaBCBBccBcbb BAc bAcbCBA B c Ac a c Aa BCAb", "Ac cbCBCbBbb BbaB C CbACaaaBBCA abBaCbBBACbAC b BB", "BbcAabb AcCc Bc B bb AaAabcCab C C Bca Ba AaB CCBa", "CCBa cBcAcbbcAACB CbA ACBA BCccc BbAb bCBcbA BbCcc", "aacccb A CCbACaCb bAACc CbaBABBA BCC B cBbcCcAaB C" }

    Returns: 17

  38. { "A aBbBacBccCBCAaBcb b CcBAc BcbbbcAAC cbCbbaAc C a", "aACC ba BB ababaBAc c C B c BAbBAc Cc bAAacbCa C A", "BABCaBA CbbacCaaabcb", "bccacCAA cacA bAAc Cac babbbCAC", "babbbCAC BBcCc BCb Cb C BB cbABCCACabAAaca CBB CCA", "BBAA A", "BBCabbBc B cb AA BbCCAbBAc c AaA bCaBAbBB CcaB bac", "c CcAc B AbaBABCCb CC B BAbBba B ab CCcCAbaaBCB Aa", "bAacAcaB BC ccABcBbAccCcbBC bb bBAb C B B bBCc C b", "a aC bbcBa AbBC", "Cc AACBCaaBCCCA Ccc BACBcCCCbab CC cCC Bc bccbBbaC", "b baAbaBCacBCBcaCB AA a ACcCCccBbB BbA CCCbaccC aC", "aC BcAAAc CCbAcCccB CbaaccbBCB", "cAcaa c AcBBBBCBca a aa A cbaAB cCBcCcc Aa C cc cb", "aBCbb ab C a baca cbBAcCCbb bC bCC aBccBBAA Aa ABc", "b BbccbA CbBCbBCB a", "aABb aBcBAC BC CBbABbAbAC BACB cbAC c Ca ba c A", "A bbcB Bba ccbA a ccaaA AaAcc AaAaB CCAaCAbcb BbCc", "BBbAcaB", "BBbAcaB caBC bCCcBacccCcacaAcbaBaBb c CBCb ACcCBbC" }

    Returns: 3

  39. { "bCbbCAcccbcAaBc", "Aa BcCABc ccAbBcACCa A AB CCc AaBB CaCaA a", "BcAC cCAC baAAB BabbCCbac cABA aAac", "AcAa bA BaACBAbbCbCCc ca BcCBc BACAa Aca aB bb A C", "BBcC Bbc A cabcCBbAC cbba BBCC b aCc ABACBCbAAAC c", "aBCac b caB cC", "caBcACacAACba", "bc b CaC BaBbBbbCbbb CBb ABacc Ca AB b BaaAa C Bca", "cAAB", "A AbAba ABb c aaBCABbbBCaca AB AaaB aAcB c A", "bb A ACBc BcccbbAbCaBc Ac AbcAbA cBaCc BcaBbaCaaab", "bBcCBbBcAABbABBB", "CaBA aAbab Cba caBCaBb a BbaBCBBBaCbbab cAC CbcC a", "bB abBCBAbC", "ABBc baBBbBBCbbcbCbCCbaacCca babBbB CcBaCbcA CC bC", "B", "a BAaa BcCbAabBcbaAA CbBcCCcCBcB baABc", "acacCcbACAabb aaaAa aACA BCbAbaBBbc c Cc aC Ca aBC", "bBBABCAcb", "cAA BCbC AaABbA babAaB abcccAbbbA CA Cbbca bccBcBA" }

    Returns: -1

  40. { "aAbbbbcba bAaAaa aAB baABAA AaAB BaCc cb cc CAa AB", "b c AaCa ABCcbaA BACbAcabaC aCcbcCbcA AacbBbc CaCa", "BCcbBB BCACBbb C bc a", "baCAa bccA", "Bc AABAbcC acABCaBbbBACB CBBBBcbBcaBB AbAbB Baaaca", "BAbc BAAabbA Ca Aac ACbBBC cAaa bACac", "b bbBab bBaCaCCABbCBbbB bCCbc", "cbAB aacaB CCAaCa AacB b aBcBc cC cCCbCacCBccC a a", "AcbAa C C", "BAbabba B A caCccccCC Aa bbC bcBA baBbBBBcCcC BaAC", "b aAAABCAAb bBbCc", "b aBCC C BBcc bCbaaAAA a C ca cbCCaccc CAbABB bBBA", "BacA a", "B bAA bbb bCcB cBa aCbCBc B aAaACCba bB AcA Bac Ac", "CAcC B aaCBcca bAaaCBA abCCBa C bA bAbb AbaaCcb Bb", "BCBb CAC aC ABAacBcBC cAc CcAb A BaC A ccbC Ca Aba", "abcccCab bBBbA a b ACAcabCB acBBcAabCcaaC B Aab AB", "B AcbC C A A B aABAba cCcaAbCBC aC B baacccACb B B", "aAAA cA ABbACaaCcaB AccA aBaBCaCCBBcCa AcbcBBBAAcA", "Bb Ab abCC" }

    Returns: -1

  41. { "Ac CCABC c AbabbAaA BacAbBBACAccbCbB", "CAAbBBCcACbaBbbba AcbC BBAaacBcCcacb BABcBcAA a ac", "a B ACaAc BccB ab", "bacb ab B AACBACb cB CabbcBBcCb bcBc A c BbAAB Cac", "bbCabaBaaB BAC cCb cBabABcBCbBb c ac Aac bAaC bcBB", "a cCCbBAcac bb cC", "ACABCbaBACbCAACC bbCBacB cBbbc bcCA bc caBBAcaBc c", "bbCbb bbbACbCAcaBb AC CBBCBab aa Bb BAb bCcbBABcaC", "cccCBBCBAACBbCabbABB abbBbc c accAbcaAbcacB aBBACC", "ca", "cbBAaabaAcAaCACA c C a BcBaABA AAB Aacb B CabCBbAb", "Cb CBB", "BAcABaCbBcAba Ba a aC BAcAaABa Cb CAaBb bac bCCBaB", "baaacAaCba B Ab A aBC Bc AcacAabCCCC aCbbb a A abA", "abA bAcaaaBab CCcAabcbBbB cA c ba CBBBc cCBaccAacb", "AaC acaCAAAb A bbbaabBc bcc cacBB A Bbb cb CCbbabA", "CCbbabA aCcA cAa aAcaacbbcCbACAcccA A A ABccca bcB", "cabc AbCB aCb AcaBaAacabC A C B bBc C cBbAABcBCA A", "Baccaaa Ac aaBAB ABbABA BAaccCABACb bcAaCCBaC BcCA", "abB bbb BcaABCcccc" }

    Returns: 13

  42. { "c babcc AcAB AcB cacaAA BCBacBbabBaBcA b BAaca Cbb", "Cbb bB B cBAC CACCbCaC b CABBccc Aa abA a cbaBAbCB", "aBC baBB Cc bbBccAA cc BcCCaCc cBABaaCcbcaAAac cbA", "a cccb AcaCAc ccbACc CAcCcbBAbBb AAAbA A CcaBb bAa", "accBA CaacbbA CaAA BBAAA c bCAACbBBB aBAC b", "caa BaBCca cBAAbC c B bbCaCB BbCc AbAbC bBCcbbbaAa", "C", "C", "aabcAbb aABBAbBBBcAC c aAbB ca B B a", "b bAac B C AbABBCC aBCA cAabA BcC c B B ACBBc B Aa", "aabbAbcac cb CbaaAcb CA Bbc AaBBacABB caacaACaaa c", "A ca cB Bbb", "bCBaBCcBA a aba c A", "CCBcCb BA AB CCCabbABBbabCCBBbAa caCb a AC bAc Ccc", "BaA ac AaA bB CBAaAabCbBBcaA cAbaA BAcccB CC BcCAa", "ACaCABaabAB A bAcbba BbB bBaCBabaAaaCAc BCCABABbAA", "baCaCa BCbCA ACb CCbaba acCbbAcAbAC CCACAabB AA BC", "AcC bbbc BcCBb AAabbaBBBbaCAA bcCcCac ACC B acBbba", "aBaCA", "aBaCA BBcb A AAcBcBaAABC cBaBbCCaBcaBbBaCc aCcbaCc" }

    Returns: 0

  43. { "BbBC CbcBBbCB ba", "bCAbbccbAAB AAC CbAAccC AacCcBCb aaaCBaaBbaCC B Aa", "bACbAAc AbcaBA B C CAcBaBBbBBBCcBaBCcb aC aAcCB aA", "Bb ba c AC AcACC B", "Cca cb B cc aa", "aa B AaAccAaBAbBCc C c c cAB BcBCBAAAbA BAcCb a cb", "AA CC ACa AaA BbaC cACAAbAccB bbACB bccAaba Abbaaa", "bC BCb BCCB cc Ca", "CabCBCBaC Bb CbC CacAaB AcCccBb cC babbA bbac CCaa", "BcCaA B AAB CcCac bCaAC CBcCCcbCcbCaa cBC a AABCBB", "BAcbAaBAAa C aC aBbAB BBbbCBAabBa cBbbcCbBBcBCacCc", "b ba AaAbC cbcbCBbAaa bBcC AB ccabCCbcC bAAa cAC a", "CbbA bBaBb CbabacaaAb", "A AcCB aCBcBCACaBc CacAacbCBBCBBBabaBbbc ABbaB acA", "Bcc B ACcAAcca bcbA", "Bb BbBbbAcBACbBA", "bBCBCcacab caBCaaC BB bcCCacabbca B ABbBbca cC CBB", "CAcbBbbbBbAcCB AbaabcaAABcB B BaAcccbCA BCc AAAA c", "c cBBB Cba caAbcA BB CAAAccaa Ac CC b CAabbaCbaaaA", "Ccb aa ABccaA BbaA bc a Cbc AbABa aacaCBbAaCAAAc c" }

    Returns: 4

  44. { "b bACC aBacaaaCa bbCC aBbaacbbc a CBbAC", "CBbAC BCA AacC A cAbaAa A ACBaBc bcBbAACabBc aaCca", "bcCA cbC cabBbcbbbaaBacb AA acbBAcacCA abACACAc bc", "A cABc a aCAC Bb b bBaa AAAaa caCaCcBCABBBc c abCc", "C bb ACABcc bBBb aCCaAc caAccCACA CBcAcACBA AccbbA", "AacAAa baA cAAcBBbA cbaaAAbC aca BA CAc C a c AAba", "C a CcbCBbBacB bAcBb bab C b A AbACAACbCccAB Bacaa", "cCaccbAC bca C ac c ccC ccbCb Bc bACcbCCbCc b Ac", "CAAcBBC CCbA cbc c ac abb BCBb CbA A aBAcabCcBCbAC", "Cc b BbBb ba BCB CCcACBbbaBBa A acAacBAabbAbCab bc", "AaA A abccaBBB AbA CbCB bC CAB aac ccACcBaAa bbCaA", "a Ca CacBACbcAaACcCa c B B acaa CcBACbB aCCCaaaabb", "B Acb bACaCaBCaaBbcaCAcBA C bCbB AC", "a cCB bB AbcbBAa aacAa BBCB", "bbbCAb a acbAab ABBccBAbb b BB c B", "CAAcc CAb CA BC caBABCCcABaC AbBCCabaAABAaCABAaACA", "Ccbab ac BcAbAa c CBa a", "AB BAB CBAA CBaAbaaAcAb ABa AACAccA CCcBAC a BAaac", "ccaAC bbCcAaba bbAcBAbCbc CBbCcB AABb BAc b cCBaCb", "bbB Bc cB Bb caAA cAcaB CBCBb B aBBaaACcBa acbbCBb" }

    Returns: 0

  45. { "CA acbab cAcac BcaBCCAccca a CA bCAa AcBBACAc cCAA", "baC CCcB b BB Aa BCbAC Caa BA", "AaCabB CcCba ac Cb AcbAA aaBAC BA AbB C Bc CaaCCbC", "cB CcACcccacb cACCBBAb BAB b Bc ABa bCaACaBB cAa A", "acc ab CAbb", "AaAAbcAbbac CbbACCcbaacCbaCbb Aa aCaCaAABB aCaA cA", "cA CAC Ab", "ca AABCa A CbCAC", "C ccCAAC cAaaC aBB cbAA aCcC bbCCCc bBCb aCBCbCa c", "BbCc", "Caa cAABC bbc Cc acBcBcabbccaB Cb c aA c AaCa CaBB", "CBaCBCBCb BaAAcA ac AaCb ABAAbccAcbbACbaBabBCBcabC", "AbABb BCcb b AcAbBBc CbabbcCcbBcbBcaBcBcbb aCAAB A", "ccCCBCbaCCb aaa bCb bb CAaCc CccbcBC cC", "cC aaBacCBaaaAcBBbbbA cCbBCbcc bcBCB cCAB acabCbBb", "b CAA aCcABcABbcABCCb CbCccccAcc aC CBA A AacAAB A", "bbcaCCA BB aBCCCACaaaA BA b cBcB aAc bacCAab BbaBa", "BbCBCa b aAABabbC BCccAAbacBc BAaB AbcCAa bbcbcBBc", "BC ABcCaaa cABcc accaACAbbc ba c AcaBaaba a cBAAcB", "BABbcAc bAbA BcAbCBBAbB ACAc b BcCcaCBBbbC A caB c" }

    Returns: 5

  46. { "bbb b CcBabaCCAAcaaBAa CCAAaCCaAabBA C Bc C cCCA C", "BB A BCc aaAacaACA A BAaCBbAacb Cb BC Bb CB CAa cA", "aAbCaBbCABCc cCaAAaCABbaBBbcC CC", "BcaCcac ccBBBb c b cBCAbCCc Bc Cc a cAC b cccaA Aa", "Ca cBcbcabAbAB CBC a cbC BaBa CbbaB cba cAbB cCCcC", "b B CBAc cb ccAB BABca Cc Cc AA CAbb AC", "c baabAba a bcBBcCcBaBb C bBcBB babaaCcCCcbCbBACBC", "A", "a", "Bc BBC aCbCC Bc aaA bAcAaAca CcAaACCAA Bbc b aA Ba", "cb Aa BcCaaC cabcaA ccab AbccAcA c AbBAA bACBAccaC", "aB CAacAa CBbCCcab B ABba C", "Ca", "BCBb CcBCb AbBAcC bbBAacBAcCccCcA c AAcAAccBBB BaB", "Cba Cac caCcca aaaaAB CccCBaBcbc cCcC BB bbbBaCCBa", "AbA", "CacB aaAbCcacAABccaabCBaCaC bcbcBb bCbBCCbabCa bcC", "AA aCAbCbCa", "AAa b bac CBc a cAa BCabccACaaBaa aA AbaAcAbCBbccb", "cCacaa aca AcbAa ccCCCBABc cBAbBa aaCA CB BbabCaBA" }

    Returns: -1

  47. { "aAbC CbBbA caAb ABbbBbBCCCCCa cbCCCaAc bCcabA CbCA", "CbCA Ac BcaaBC c BbacabAB AAcABcCCAaBCA A bbAaCBaA", "ca ccCCA AbAC CB CaBaCcCC bc AaccCc c bc B CaAc bB", "b aa a aabB abcb", "cbccCAAaaAabAC C ac C aa", "aa CA BCcBcccCcCBCBBcb CCbb Ab BBaBab CBaACcBBb Aa", "a c Bb ab CaAaCcCCC CBa bCAB c bBcb AbAAcCAA aAcAa", "CCA bba c B cCAcAbc CA B BbbC", "c BbAab AccCbcbAbBCAb ABcbCbBB BBaabbac ACcaBBBCb", "aa cB bBCb c cBAac C caba a A AA CCccA bAAaCa baCa", "bCACB BCcCCBcA bcCcC cc c aBAaBBcc C ABbbaBa CcBcb", "C cb ACC bCc BCACCCA C cCcC cCBCBbAAA", "B bbBAbACC AA babCc bbacaccBbA cBbBCc CBc A AABCbA", "Cb C", "ccCccAaBbAbBbbA a bA ccb ca C Aa ACCAbBbCAa Abbcaa", "AAABBC CCCAACCCBC abbcBCcacA ACcBB BaaaAcAbCBBA bC", "CC Cb cccCCbbBAaaBBCBcCcaCba A a AbaBaaCA c c AcbB", "c bCCAbcACAAc a ACaBBcAaCbcbbba aa B Cb bABcCabbaC", "CbA bBBC bccb aacccB C cBACBCA acaCACA BC Ccb baAC", "AB ABB C cBAAbCac bAAbAbaAaCcaAacBB C aACBbbbbB Cc" }

    Returns: 0

  48. { "bA BB C C AAACBCa caC bCbB bab CbCba CCBCCcbBCa BA", "BAc cB Cc Bca BAaAAcbACB", "BAaAAcbACB ab a bAA C CbBAcaCAb aBAAA BB aBcab BBC", "Bbbca Cb BaBc bBB BBc cabBBabAAbCbC", "aCa Cb b baBcacaCbBcbACA AcCCaaBbbAa BaAAa cAaACBB", "ca bc bBb C bbAb a AaBbAa aC AbBBCACbBAbBcac AbBBB", "CbBaaBaCAA aBcACBbCCbcc a aA BABabcA bcbcABC bccCc", "aBbA CbBAA c CAcaBccACcBBbcaaCAcbBACB", "CbC BAabBBAAbAABbAa c cb a", "C a aCAbBa CabcBAAAaabB bbccA cB cA AcAb a b bbCcC", "bbB BAbBACACCA CB b Cc", "ACCcccaAB baCAAcabA cc c C ACac bCcAACBabCBAc caBc", "caBc BbcbAcAB CaABbAacacCacba", "BCb BBbAAbbcc BBc BBBBcCccCb AAC cCcbBbaBBaAACcCbC", "c Ca AacCCbCbAbcb a bC cbCa", "A Ca ABbCc bb abAbc C bAaaAB aCBaacbabcBbCBBbaAaCA", "A AAba CBcB ccBbBBbC c aaB cABBBc", "c C AaABAccCB AaBacaCcba A Cab CCB CCcCaACAABabb a", "CBBbc cCAbccAbBcbACAacBBCCA b a BbCabAcb AAcc Cbba", "baCACBAB abBB c BaABccB A B CAc b bcbCacbb AcA ABb" }

    Returns: 1

  49. { "C BAa acAac cb", "a BCCAc BA a Bb", "AbAAcACC CaaA", "CCbcbcc AAcbCAABAcbBCb aBcB CbCabb ca BCbBcBB bcab", "BcAcCC cAbAbbacbBAC", "b a BBbbC CaaaCcaBBB c C a A Bc aBccABBaAABaaBCC b", "a AbCAcabCBccab", "A Bac cBB baa ACA bbcCcCBB C aA bAcBcbACcb AABb Aa", "Aa BCaAA ACCABCB aCa BC bCBBc CcacBbA cbCbBcAbABbc", "cBA c", "c b cABbabCcAcaBB C Ca bBB CCcbAaCcABcbAcaC B CbcA", "cCbCcB aAC BcC bBbbbAaBBBAAcBc CABAAb cb b Ab A ac", "bCccaCBAbcBCCcBbBa bbcB aBc C abbBC C ab CababB cC", "BBb b C AcBBcAaBcACCa CB ac A CcbbcabaCA aAABcbAcA", "aBAAba bbAAa cCBCCCBCBAAB cCb Aaa BaAc bCb caba Ca", "cBaa bcBccBB C BcBA aaCCbca bC BAbc Cac aACcC BCaC", "b BAca Abca bAB CbCA b bb bBCBccCC c BabCa b", "bBBc b Ab acac AAcaCA CBBABBBbBcCcCcAaBa bB B CCaC", "A cacc c Cac cbCbAba aBCb aBcABcaC ac Bb cAb BCAbc", "BaCBbAabaCCA cBbC CAcBAA" }

    Returns: 7

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: