Statistics

Problem Statement for "MagicalSquare"

Problem Statement

You are going to fill 9 strings into the cells of a 3x3 square. Rows of the square are numbered 0 to 2 from top to bottom, and columns of the square are numbered 0 to 2 from left to right. Let S[i][j] be the string you'll enter into the cell in row i, column j. The strings S[i][j] do not have to be distinct. It is also allowed to use empty strings.

You are given two String[]s rowStrings and columnStrings. For each i, the concatenation of strings in row i must be equal to rowStrings[i]. The same must hold for columns and columnStrings. Formally, the strings in the cells must satisfy the following conditions:

  • For all 0<=i<=2, S[i][0]+S[i][1]+S[i][2] = rowStrings[i].
  • For all 0<=j<=2, S[0][j]+S[1][j]+S[2][j] = columnStrings[j].
Here, '+' represents a string concatenation.

Return the number of ways in which the strings S[i][j] can be chosen so that all conditions are satisfied.

Definition

Class:
MagicalSquare
Method:
getCount
Parameters:
String[], String[]
Returns:
long
Method signature:
long getCount(String[] rowStrings, String[] columnStrings)
(be sure your method is public)

Constraints

  • rowStrings and columnStrings will each contain exactly 3 elements.
  • Each element of rowStrings will contain between 0 and 50 characters, inclusive.
  • Each element of columnStrings will contain between 0 and 50 characters, inclusive.
  • rowStrings and columnStrings will contain only lowercase letters ('a'-'z').

Examples

  1. {"f", "o", "x"}

    {"f", "o", "x"}

    Returns: 1

    The only valid way to choose the strings: --- --- --- | f | | | --- --- --- | | o | | --- --- --- | | | x | --- --- --- That is, S[0][0]="f", S[1][1]="o", S[2][2]="x", and all other S[i][j] are empty.

  2. {"x", "x", "x"}

    {"x", "", "xx"}

    Returns: 3

    These are the three valid possibilities: --- --- --- --- --- --- --- --- --- | x | | | | | | x | | | | x | --- --- --- --- --- --- --- --- --- | | | x | | x | | | | | | x | --- --- --- --- --- --- --- --- --- | | | x | | | | x | | x | | | --- --- --- --- --- --- --- --- ---

  3. {"cd", "cd", "cd"}

    {"dvd", "dvd", "dvd"}

    Returns: 0

    In this case there is no way to satisfy all conditions.

  4. {"abab", "ab", "abab"}

    {"abab", "ab", "abab"}

    Returns: 11

  5. {"qwer", "asdf", "zxcv"}

    {"qaz", "wsx", "erdfcv"}

    Returns: 1

  6. {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"}

    {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"}

    Returns: 879801

  7. {"ababababababababababababababababababababababababab", "ababababababababababababababababababababababababab", "ababababababababababababababababababababababababab"}

    {"ababababababababababababababababababababababababab", "ababababababababababababababababababababababababab", "ababababababababababababababababababababababababab"}

    Returns: 61776

  8. {"abababababababababababababababababababababababab", "ababababababababababababababababababababababababab", "ababababababababababababababababababababababab"}

    {"ababababababababababababababababababababababababab", "ababababababababababababababababababababababab", "ababababababababababababababababababababababababab"}

    Returns: 0

  9. {"xxxxxxxxxxxxxxxxxxxxxxxxx", "", "xxxxxxxxxxxxxxxxxxxxxxxxx"}

    {"", "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx", ""}

    Returns: 1

  10. {"xx", "xx", "xx"}

    {"xx", "xx", "xxx"}

    Returns: 0

  11. {"xx", "xxx", "xx"}

    {"xx", "xx", "xx"}

    Returns: 0

  12. {"xx", "xx", "xx"}

    {"xxx", "xx", "xx"}

    Returns: 0

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

    {"", "", "x"}

    Returns: 0

  14. {"", "x", ""}

    {"", "", ""}

    Returns: 0

  15. {"", "", ""}

    {"x", "", ""}

    Returns: 0

  16. {"uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu", "uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu", "uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu"}

    {"", "", ""}

    Returns: 0

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

    {"uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu", "uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu", "uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu"}

    Returns: 0

  18. {"p", "", ""}

    {"q", "", ""}

    Returns: 0

  19. {"", "", "r"}

    {"", "", "s"}

    Returns: 0

  20. {"m", "o", "f"}

    {"m", "o", "ffffffffffffffffffffffffffffffffffffffffffffffffff"}

    Returns: 0

  21. {"eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee", "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee", "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee"}

    {"eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee", "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee", "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee"}

    Returns: 686323

  22. {"eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee", "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee", "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee"}

    {"eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee", "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee", "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee"}

    Returns: 584155

  23. {"dsvnmnfkdwv", "pbekllboe", "mdb"}

    {"dsvnpbek", "mnfllbomdb", "kdwve"}

    Returns: 1

  24. {"pqvsey", "qiib", "cpuih"}

    {"pqvqicpui", "seibh", "y"}

    Returns: 1

  25. {"mehma", "eapisprjja", "bozuwaqzd"}

    {"meeapibozu", "hsprwaqz", "majjad"}

    Returns: 1

  26. {"losoymuiiztgbdtggxivr", "vawumovutpfyjvuupvowtbfefrxxveqqkyzfbachqq", "awndkvyjbo"}

    {"lvawumovutpfyjvuu", "osoymupvowtbfefrxxawndkvyj", "iiztgbdtggxivrveqqkyzfbachqqbo"}

    Returns: 1

  27. {"oplgxprczjbikyghfsbidfab", "prongzbztgkcyyz", "gzoqygtlkgcslqlwgascyrjcjhcdrzqtnxxhsmkze"}

    {"oplgxprczjbiprongzbztgkcyygzoqygtl", "kykgcslqlwgascyrjc", "ghfsbidfabzjhcdrzqtnxxhsmkze"}

    Returns: 1

  28. {"ffgljugzxnqndgecxzrjnlaztcudnbffusnsjdcqrs", "gqabxtuptmbwabmytt", "cddgjgzzxyppvlnxrgryuojzlxcy"}

    {"ffgljugzxnqndgecgqabcdd", "xzrjnlaztcudnbffuxgjgzzxyppvlnxr", "snsjdcqrstuptmbwabmyttgryuojzlxcy"}

    Returns: 1

  29. {"rsiluxcpecbwqkjffghitctbtyno", "vmdismvqsvkfanlwwguwoibzkuptornraqejidrtwdbvbptc", "esuwkpsarsbtovhrqhpcuqnvhdzkdeyxxlf"}

    {"rsilvmdismvqsvkfanlwwguwoibzkuptesuwk", "uxcpecbwqkjffghitcornraqejidrtwpsarsbtovhrqhpcuqn", "tbtynodbvbptcvhdzkdeyxxlf"}

    Returns: 1

  30. {"uzmbkwboqfvinwwhr", "ifzrumibefhygfncwrfwieavuubiwt", "xkcaokeihtfkwfmhuqvgfdzkajxfxzjfkbtovj"}

    {"uzmixkc", "bkwboqfvfzraokeihtfkwfmhuqvgfdzkajxfx", "inwwhrumibefhygfncwrfwieavuubiwtzjfkbtovj"}

    Returns: 1

  31. {"vdqaeluowxvhxprapcrphhgaqd", "imoknwydnqthldrwtftwlvwcdtwixou", "bjjuscghgljtbapxsbfruztedcdyameieuhvqnxjgt"}

    {"imoknwydnqthldrwtftwlvwcdtwixbjjus", "voucghgljtbapxsbfruzted", "dqaeluowxvhxprapcrphhgaqdcdyameieuhvqnxjgt"}

    Returns: 1

  32. {"rluzmtyjjcnhpceeghniqcohoiws", "atlmqcswtdtenihynrwhsnog", "bxwcedlbwgxdxbpkihfmmxwtmfgraygxpxqqsqeixoodikij"}

    {"rlatlmqcswtdtenihynbxwced", "urwhslbwgxdxbpkihfmmxwtmfgraygxpxq", "zmtyjjcnhpceeghniqcohoiwsnogqsqeixoodikij"}

    Returns: 1

  33. {"opmjexwskyhbefpimfhplopqmbdk", "rwawkfiuztpzrcjtxgwwzifcedewiiv", "wddtlcgjtoaakhaueskgtdmciaxhildilnd"}

    {"opmjexwskyhrwawkfiuztpzrwddtlc", "befpimfcjtxgwwzifcegjtoaakhaueskgtdmciaxhil", "hplopqmbdkdewiivdilnd"}

    Returns: 1

  34. {"ddrveeeutgqyadxvqhozakptabuniluspkdvf", "oltdxyukvsukiufwxmildtobezkjbcgylvauzvpyddg", "jayzlmibyxofowecdwagjutvpsuzbiaqqkyfoofpnfm"}

    {"oltdxyukvsukiufwxmildtobjayzlmibyxofowecdwagjutv", "ddrveeeutgqyadxvqhozakpezkjpsuzbiaqqkyfo", "tabuniluspkdvfbcgylvauzvpyddgofpnfm"}

    Returns: 1

  35. {"jjspadbyedsaqtvpmqcbgodvrxxubpezjieq", "qifxtinjifbrczrqmbpyo", "hywtglcgdlahvwpsacblidfqheyahvkzscnpu"}

    {"jjspaqifxtinj", "dbyedsaqtvpmqcbgodvrxxubpeifbrchywtglcgdlahvwpsac", "zjieqzrqmbpyoblidfqheyahvkzscnpu"}

    Returns: 1

  36. {"sepwlqbwashywswdhzxepummcnalmwzbraoiqnfcgoctipvuj", "grtkglcilplaresoltjryiqgppg", "kxwvzsblwkhplvsjnkdqlkthjjcgjurzkpumejdy"}

    {"sepwlqbwashywswdhzxepummcnalmgrtkglcilplkxwvzsbl", "aresoltjryiqgppwkhp", "wzbraoiqnfcgoctipvujglvsjnkdqlkthjjcgjurzkpumejdy"}

    Returns: 1

  37. {"imgphqfziddlghbjaribnifzigyfkylcz", "pzyzpkivyiwuxvmzuxpyeikdrsazsvtzgyhirxo", "yurtyrdqityspsyzlbtnlmfteaoyyvgmxsyuttgjdajoctswbg"}

    {"imgphqfziddlghbjaribnifzigpyurtyrdqityspsyzlbt", "yfkylzyznlmfteaoyyvgmxsyuttgjdajoct", "czpkivyiwuxvmzuxpyeikdrsazsvtzgyhirxoswbg"}

    Returns: 1

  38. {"eebbierbeeerbie", "brbirerrirriibbriebrriiibe", "rieebbiieierbrreiiireiebbei"}

    {"eebbbrbirerririeebbiieierb", "ierbeeerbirriibbrir", "eebrriiibereiiireiebbei"}

    Returns: 1

  39. {"qvqyqycycqcvvvqccyvvqyvqvvvvqqqqy", "yyqcycyccyyycqvccvqyvcvcyyy", "qyvcccyqqcqycccvvyqycvqyvyycq"}

    {"qvqyqycycqcvvyyqcycyccyyycqvqyvc", "vqccyvvccccyqqcqyccc", "qyvqvvvvqqqqyvqyvcvcyyyvvyqycvqyvyycq"}

    Returns: 1

  40. {"oaeeeaedaoaaeeaoeeeadoaaeedoe", "aeaadoeeeaoaeooddadeodeao", "oedaaoeeeeeoaoaoeaooadeeda"}

    {"oaeeeaedaoaaeaadoeoedaaoeeeeeo", "aeeaoaeooddadeodea", "eeaoeeeadoaaeedoeaooaoeaooadeeda"}

    Returns: 1

  41. {"tzffttutffffzfzfftfzuuffutfuuttfutttfuzftztzztu", "fzzzfftz", "zutfftfzzztztttffffutfuuu"}

    {"tzfzutfftfzzztztttff", "fttutffffzfzfftfzuuffutffzzzfft", "uuttfutttfuzftztzztuzffutfuuu"}

    Returns: 1

  42. {"jqqvvqqeeqejjeqveejeqjqjqeqqvqvjvjvejvee", "qevejqeeeqjqqvvevej", "ejjeqjvqeqveeejjeqjqjevqqjvejj"}

    {"jqqvvqqeeqejjeqveejeqjqjqeqqqevejqeejje", "vqvjvjveeqjqqvvqjvqeqveeejje", "ejveeevejqjqjevqqjvejj"}

    Returns: 1

  43. {"bbddbbdbbdybbbuududdubbbbududddddbyyyy", "dudddbyydddubydbuyd", "yuuuubydydyuyddbbydyddybudbubbybu"}

    {"bbddbbddyuuuubydy", "bbdybbbuududdubbbbudddbydy", "ududddddbyyyyydddubydbuyduyddbbydyddybudbubbybu"}

    Returns: 1

  44. {"mmuummmuummmummummuuuuumuuuuummmuuuumumuu", "uuuuuuuuummuummmmmummmmmmmmmmmmuu", "mmmuummmuumummuummuuumumumuuuuuumu"}

    {"mmuuuuuuuuuuummuummmmmuummmuumummuummu", "mmmuummmummummmummmmmmmmmmmmuuuumumumuuuuuumu", "mmuuuuumuuuuummmuuuumumuu"}

    Returns: 1

  45. {"kykykyykkkyykyyyykkyykykyyykkyyykkykyykyyky", "kyykkkyyykykykkyyykkkkk", "yykkkkkyykyykkykkykkkykykyykkyyykyyyk"}

    {"kykykyykkyykkkkkyykyy", "kkyykyyyykkyykkkyyykkkykkykkkykykyykkyyyky", "yykykyyykkyyykkykyykyykyykykkyyykkkkkyyk"}

    Returns: 1

  46. {"xxoxxxoooooxxxooooxxoxooxoxoxooxooxxo", "xxoxxxxooxxoxoxoxoxxxoxoooxxoooooxxoxxoxoooxxoxx", "oxxooxxxxoxxoxooxxxoooxxoxoxxx"}

    {"xxoxxxoooooxxxooooxxoxxxxooxxoxoxooxxooxxxxo", "xxoxooxxoxxxoxoooxxxoxooxxxooo", "oxoxooxooxxoxoooooxxoxxoxoooxxoxxxxoxoxxx"}

    Returns: 1

  47. {"rrcrccrcrcrrcrrccrrrrcccrcrrcccccccrrrrccc", "rrrrcrrrrrrcrrrrrcccrcrccrcc", "rcrcrrrccrrrccrcrccrcrcrcrrrccrr"}

    {"rrrrcrrrrrrcrrrrrcccrcrccr", "rrcrccrcrcrrcrrccrrrrcccrcrrccccrcrcr", "cccccrrrrcccrrccrrrccrcrccrcrcrcrrrccrr"}

    Returns: 1

  48. {"wwwwyywywwywywwwywwwywwywywyyywywwyw", "wwwywyywyywyyyywyyywyywwwyy", "wyywwyywwwyywywyywywyywyyyyyywwywwwyyyy"}

    {"wwwywyywyywywyywwyywwwyywywyywywyywyy", "wwwwyyywyyywyyyyy", "yywywwywywwwywwwywwywywyyywywwywwwwyyywwywwwyyyy"}

    Returns: 1

  49. {"mmaamaamaammaaaammmmmmmmaammaaaa", "maammammmammammaamaaamaammmammmamaamm", "mammammmaaammaamammaammmmammmaa"}

    {"mmamaammammmammammaamaaamaamammammmaaam", "amaamaammaaaammmmmmmmaammammmammmammaa", "aaaaammmammaammmmammmaa"}

    Returns: 1

  50. {"nc", "wn", "mm"}

    {"mm", "nc", "wn"}

    Returns: 1

  51. {"hn", "c", "l"}

    {"l", "c", "hn"}

    Returns: 1

  52. {"or", "s", "oj"}

    {"s", "or", "oj"}

    Returns: 1

  53. {"uwcrzvrriwgtprnpuhfgqlejrlpzvvhocbljejdewfhyrg", "rexjpupfzltoyhwbqmhrgxfdhkwihgldlvdtlfodgcy", "ntzqdowhkhbbaktrsuwfywguhupybpvcxoqlaatn"}

    {"uwcrzvrriwgtprnpuhfgqlejrlpzvvhocbljejdewfhyrg", "rexjpupfzltoyhwbqmhrgxfdhkwihgldlvdtlfodgcy", "ntzqdowhkhbbaktrsuwfywguhupybpvcxoqlaatn"}

    Returns: 1

  54. {"rpuwqkjgurwnzhjccnbqvkogayfsouhpxlyyvxbvqk", "kpdhuefyedkcygyzxrvwwjxhcbgvfgjincprvutpvsetamcs", "gvrubluzyqyhqbfdvdouevdhzdnmvzdpqzdnapissif"}

    {"rpuwqkjgurwnzhjccnbqvkogayfsouhpxlyyvxbvqk", "kpdhuefyedkcygyzxrvwwjxhcbgvfgjincprvutpvsetamcs", "gvrubluzyqyhqbfdvdouevdhzdnmvzdpqzdnapissif"}

    Returns: 2

  55. {"ygmwpuaxprgsklxoreaepcroqctyejvgnmkwkgfgpvkebuth", "xmmspgybocuoaluzezlejrpwbcbjqdzlmtfcflwfedsmok", "nvcmwlceokuxnsapdspzyxcmwsscjtydiamvdwknyrqubghc"}

    {"xmmspgybocuoaluzezlejrpwbcbjqdzlmtfcflwfedsmok", "nvcmwlceokuxnsapdspzyxcmwsscjtydiamvdwknyrqubghc", "ygmwpuaxprgsklxoreaepcroqctyejvgnmkwkgfgpvkebuth"}

    Returns: 1

  56. {"gh", "", "hg"}

    {"gh", "hg", ""}

    Returns: 2

  57. {"tdd", "tt", ""}

    {"", "tdd", "tt"}

    Returns: 1

  58. {"a", "a", ""}

    {"a", "", "a"}

    Returns: 2

  59. {"tatattattttattttttataaatttaatttttatttattaaaaaata", "tatataatttttattaataatatttaatattaatattttaattttata", "atataaaatttttttataaaatatttttttattatatatatattaaata"}

    {"atataaaatttttttataaaatatttttttattatatatatattaaata", "tatataatttttattaataatatttaatattaatattttaattttata", "tatattattttattttttataaatttaatttttatttattaaaaaata"}

    Returns: 1

  60. {"hkkhhhkkkhkkkkkhkhkkkhkkkkkhkhhhkkkkhkhhkhhkhkh", "hkhkkhkhhkkkkhkhhhhkhhkkkhhhkhhkhhhkhhhhhkkkkkkkhk", "hkkkhhhkkhhhkkkkkkhhkkkkkhhhkhhhhhkkkkkkhkhhhkhkkh"}

    {"hkkkhhhkkhhhkkkkkkhhkkkkkhhhkhhhhhkkkkkkhkhhhkhkkh", "hkkhhhkkkhkkkkkhkhkkkhkkkkkhkhhhkkkkhkhhkhhkhkh", "hkhkkhkhhkkkkhkhhhhkhhkkkhhhkhhkhhhkhhhhhkkkkkkkhk"}

    Returns: 3

  61. {"pmmmmmmmmpppmmppmpmmmmppmmmppmpmmmmmpppmpmpmpmpm", "mpmpppmmpmppmmpppmmmpmmpmppmpmpmmmpppmppmmppmpm", "pmpmpmmmmmpmppmmppmpmpmpmmpppppmmmppmmmmmppmmmpmm"}

    {"pmpmpmmmmmpmppmmppmpmpmpmmpppppmmmppmmmmmppmmmpmm", "mpmpppmmpmppmmpppmmmpmmpmppmpmpmmmpppmppmmppmpm", "pmmmmmmmmpppmmppmpmmmmppmmmppmpmmmmmpppmpmpmpmpm"}

    Returns: 1

  62. {"hhxxhxxxhhxxhxhhxxhxhxhxxxxxxxxhhhxhhhhxhhhhxxxhxx", "xhxhhhxxxhxxhhhxhhhxxxxxxhxhhxhxhhxhhhxhhxxhhhxxxh", "xxhxhhhhxxhhxhhhxxxhhxxhhhhhhxxxxxxxhhhhhhhxhxxxhh"}

    {"hhxxhxxxhhxxhxhhxxhxhxhxxxxxxxxhhhxhhhhxhhhhxxxhxx", "xxhxhhhhxxhhxhhhxxxhhxxhhhhhhxxxxxxxhhhhhhhxhxxxhh", "xhxhhhxxxhxxhhhxhhhxxxxxxhxhhxhxhhxhhhxhhxxhhhxxxh"}

    Returns: 7

  63. {"tittiiitttiititttiitiitiiititiiitiititttitttttttit", "tiittttiiiitttittiitiiitttiiitiiiiiiiiiittiiiiiiii", "itiiittiiiitttiittiititititittttttiiiiititiitittti"}

    {"tittiiitttiititttiitiitiiititiiitiititttitttttttit", "tiittttiiiitttittiitiiitttiiitiiiiiiiiiittiiiiiiii", "itiiittiiiitttiittiititititittttttiiiiititiitittti"}

    Returns: 12

  64. {"taaatatttatattatataaattttaaattataataattaatatataata", "attaaaattaaatttatattattttattaatattataaattaatatttat", "aattaaaattaatttatataaaaaattatataaaattaataaaaattttt"}

    {"taaatatttatattatataaattttaaattataataattaatatataata", "attaaaattaaatttatattattttattaatattataaattaatatttat", "aattaaaattaatttatataaaaaattatataaaattaataaaaattttt"}

    Returns: 6

  65. {"ggggggggggggggggggggggggggggggggggggggggggggggggg", "ggggggggggggggggg", "gggggggggggggggggggggggggggggggggggggggggggg"}

    {"ggggggggggggggggggggggggggggggg", "ggggggggggggggggggggggggggggggggggggg", "gggggggggggggggggggggggggggggggggggggggggg"}

    Returns: 120270

  66. {"ddddddddddddddddddddddddddddddddddddddddddddddddd", "ddddddddddddddddddddddddddddddddddddddddddddd", "ddddddddddddddddddddd"}

    {"ddddddddddddddddddddddddddddddddddddddddddd", "ddddddddddddddddddddddddddddddddddddd", "ddddddddddddddddddddddddddddddddddd"}

    Returns: 182413

  67. {"cccccccccccccccccccccccccccc", "cccccccccccccccccccccccccccccccccc", "cccccccccccc"}

    {"ccccccccccccccccccccccc", "ccccccccccccccccccc", "cccccccccccccccccccccccccccccccc"}

    Returns: 25969

  68. {"ccccccccccccccccccccccccccccccccccccccccccc", "ccccccccccccccc", "cccccccccccccccccc"}

    {"ccccccccccccc", "cccccccccccccccccccccccccc", "ccccccccccccccccccccccccccccccccccccc"}

    Returns: 17150

  69. {"uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu", "uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu", "uuuuuuuuuuuuuuuuuuuuu"}

    {"uuuuuuuuuuuuuuuuu", "uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu", "uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu"}

    Returns: 70098

  70. {"wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww", "wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww", "wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww"}

    {"wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww", "wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww", "wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww"}

    Returns: 697428

  71. {"eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee", "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee", "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee"}

    {"eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee", "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee", "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee"}

    Returns: 685447

  72. {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"}

    {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"}

    Returns: 741707

  73. {"wwwwwwwwwwwwwwwwwwwww", "wwwwwwwwwwwwwwwwwwwwwwwww", "wwwwwwwwwwwwwwwwwwwwwwwwwwww"}

    {"wwwwwwwwwwwwwwwwwwwwwwwww", "wwwwwwwwwwwwwwwwwwwwwwwwwwww", "wwwwwwwwwwwwwwwwwwwww"}

    Returns: 51952

  74. {"jjjjjjjjjjjjjjjjjjjjjj", "jjjjjjjjjjjjjjjjjjjjjjjjjjjjj", "jjjjjjjjjjjjjjjjjjjjjjjjjjj"}

    {"jjjjjjjjjjjjjjjjjjjjjj", "jjjjjjjjjjjjjjjjjjjjjjjjjjjjj", "jjjjjjjjjjjjjjjjjjjjjjjjjjj"}

    Returns: 63641

  75. {"kkkkkkkkkkkkkkkkkkkkkkkkkkkkkk", "kkkkkkkkkkkkkkkkkkkkk", "kkkkkkkkkkkkkkkkkkkkkkkkkkkk"}

    {"kkkkkkkkkkkkkkkkkkkkk", "kkkkkkkkkkkkkkkkkkkkkkkkkkkk", "kkkkkkkkkkkkkkkkkkkkkkkkkkkkkk"}

    Returns: 62007

  76. {"nswnnrsnw", "mns", "rmnn"}

    {"nmnrm", "swmn", "rsnwsnn"}

    Returns: 0

  77. {"zazjzgazgoaagojoja", "ojaaojoozjgzjjz", "goaggojgzjz"}

    {"zazjzgojaaogoa", "azgjooggojg", "oaagojajazjgzjjzzjz"}

    Returns: 0

  78. {"pqqqhrrrhrphrqhqrqrpbpq", "qqpbhqrphrrp", "rbbbbpbrqbhrrhqpbhqrqb"}

    {"pqqqqqrbbbbpbrq", "hqrrhrphpbbhrrhqpbh", "rqhqrqrpbpqhqrphrrpqrqb"}

    Returns: 0

  79. {"yfocomofocmomoccyyymmcom", "cfmfymyoyymoyyoymcfcommmfoo", "fofmffyomymmfcccmomcymfoy"}

    {"yfocomofcfmfofmffyom", "ocmomoccyyymmfymyoymmfcccmom", "comyymoyyoyocfcommmfoocymfoy"}

    Returns: 0

  80. {"emmememmeemmemeemmmmmmemmmmmmmmmmemmmemmeee", "eemmmemmmmmmemeeemee", "mmemmeeemmmemmmmmmemememeeemeemeememeemmmeememmm"}

    {"eeemmemmeeemmmemmmmm", "mmememmeemmmmemmmmmmemememememeeemeemmemem", "memeemmmmmmemmmmmmmmmmemmmemmeeeeemeeeemmmeememmm"}

    Returns: 0

  81. {"kkkkvkvkkkkvvvvvvkkkkvvkvk", "vvvvkvvvkvkvkkvkkvvkvkvkvkvvvkvvvkvvkvkv", "kkvvkkk"}

    {"kkkkvkvkkkkvvvvvvvvvvkkk", "kkkkvvkvkvvkkvkvkkvkkvvkvvvk", "kvkvkvvvkvvvkvvkvkvkk"}

    Returns: 0

  82. {"ccaaaaaacacaacacaccac", "caacacccaccacaaccaaaac", "ccaaaccccaaaacaaccccccccacaaacccca"}

    {"ccaaaaaaccaacacccaccaccaa", "acaacacaccaaacccca", "cacccaaaacacacaaccccccccacaaacccca"}

    Returns: 0

  83. {"isissiiisiiiissisisissisiissssssssssisisiisissis", "iiisissisissssssisssissii", "isiisssissssisisiissiisiiisisssssiisssssssiiisi"}

    {"isissiiisiiiissisisiiisissisissssssissisiisssissss", "issisiissssssissiiis", "sssssisisiisissisisiissiisiiisisssssiisisssssiiisi"}

    Returns: 0

  84. {"fffsffssf", "ffsssfsssssssfsffffsffss", "fsfssssfssffsfssf"}

    {"ffsssfsfss", "ffffsssssssfsffffsfssfssffsf", "fffssffssssf"}

    Returns: 0

  85. {"uvvvvvvuuuvvvvuvvuuuvuvvvuvuvuvvuuuvv", "uuvvvvuvuvuvuvuvuuvvuvvuvuvuvuvuvvuuvvuuuuv", "vuuuuvvvuuuvuvuuuvuvuuuuvvvvvvuuuvuvuuvvuvuvvvvv"}

    {"uvvvvvvuuvvvvuvuvuvuvuvvuuuuvvvuuuvuvuuuvuvuuuuvvv", "uuuvvvvuvvuuuvuvvvuvuvuvvuuvvvuuuvuvuuv", "uvvuuvvuvvuvuvuvuvuvvuuvvvuuuvvuvuvvvvv"}

    Returns: 0

  86. {"hhhhhzzhzhzzhzz", "zhhhhzhhzhzhhhzzhhhhzhzhzhhzhhzhhzhzhzhhh", "hzzzzzhhzzzzhzzzhhhzhzzzhhzzzhzhzhhzzhzhhzhzhzhhh"}

    {"hzhhhhzhhzhzhhhzzhhhhzhzzzzzhhzzzzhzzzh", "hhhhhzhzzzhhzzzhzhzh", "hzzhzhzzhzzhzhzhhzhhzhhzhzhzhhhhzzhzhhzhzhzhhz"}

    Returns: 0

  87. {"", "", ""}

    {"", "", ""}

    Returns: 1

  88. {"abab", "ab", "abab" }

    {"abab", "ab", "abab" }

    Returns: 11

  89. {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa" }

    {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa" }

    Returns: 879801

  90. {"xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx", "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx", "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx" }

    {"xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx", "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx", "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx" }

    Returns: 879801

  91. {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbb", "cccccccccccccccccccccccccccccc" }

    {"aaaaaabbbbbbbbbbbbbbbccccccccc", "aaaaaaaaaaabbbbbbbbbbbbccccccc", "aaaaaaaaaaabbbcccccccccccccccc" }

    Returns: 0

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: