Statistics

Problem Statement for "Worms"

Problem Statement

A worm on a square grid is a sequence of one or more squares such that each square other than the first one is either directly below or directly to the left of the previous one. Examples of worms: 

....a.   ....   cccccc   .d.
.aaaa.   .b..   c.....   dd.
.a....   ....   c.....   d..
......   ....   ......   ...

Given a rectangle on the grid, a worm decomposition of the rectangle is a set of disjoint worms such that the rectangle is their union.

Jessie had a picture of one particular worm decomposition of a rectangle. She wanted to print it. Sadly, at some point during the process the printer ran out of ink.

You are given the String[] printed representing the original rectangle. The cells that were printed are represented by lowercase English letters ('a'-'z'), the remaining cells are question marks ('?'). Different letters are cells of different worms, same letters are cells of the same worm. (As we only use lowercase letters to describe the worms, the printed part will contain parts of at most 26 worms. The original worm decomposition may have had arbitrarily many worms.)

The printer was printing the cells of the rectangle one at a time, in row major order. Hence, printed will always look as follows:

  • First, there are zero or more elements that contain only letters.
  • Then, there is at most one element that contains some letters followed by some question marks.
  • Finally, there are zero or more elements that only contain question marks.

Count all worm decompositions that match the partially-printed rectangle. Return that count modulo (10^9 + 7).

Definition

Class:
Worms
Method:
count
Parameters:
String[]
Returns:
int
Method signature:
int count(String[] printed)
(be sure your method is public)

Notes

  • The letters are only used to encode input. A worm is just a set of squares. Two worms are distinct if they contain a distinct set of squares. Two decompositions are distinct if they contain a distinct set of worms.

Constraints

  • printed will contain between 1 and 50 elements, inclusive.
  • Each element of printed will contain between 1 and 50 characters, inclusive.
  • Each element of printed will contain the same number of characters.
  • printed will have the form described in the statement: first some lowercase letters, then some question marks.
  • There will be at least one worm decomposition that matches printed.

Examples

  1. {"x?", "??"}

    Returns: 9

    The printer only printed a single cell before it ran out of ink. This means that we need to count all possible worm decompositions of the 2x2 grid: the 'x' in the top left cell does not carry any useful information. Here are all nine possible decompositions, ordered by the number of worms: 4 worms: xy zw 3 worms: xx xy xy xy yz xz zz zy 2 worms: xx xy xx xy xy yy yy xy

  2. {"???"}

    Returns: 4

    Four options: either this was a single worm, or two worms (two possibilities), or three tiny worms.

  3. {"aabb", "bbby", "bxyy", "bxyq", "qqqq"}

    Returns: 1

    A valid and complete worm decomposition.

  4. {"aaa", "???"}

    Returns: 6

  5. { "?" }

    Returns: 1

  6. { "a" }

    Returns: 1

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

    Returns: 1

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

    Returns: 4

  9. { "f", "?", "?", "?", "?", "?", "?", "?", "?", "?" }

    Returns: 512

  10. { "aabbbcdddd" }

    Returns: 1

  11. { "aaaaaaab??" }

    Returns: 4

  12. { "a?????????" }

    Returns: 512

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

    Returns: 9

  14. { "bb", "a?" }

    Returns: 2

  15. { "ab", "a?" }

    Returns: 2

  16. { "ab", "??" }

    Returns: 6

  17. { "ba", "a?" }

    Returns: 1

  18. { "aa", "a?" }

    Returns: 1

  19. { "aaa", "a??" }

    Returns: 2

  20. { "ace", "a??" }

    Returns: 6

  21. { "acd", "???" }

    Returns: 18

  22. { "aab", "ab?" }

    Returns: 1

  23. { "bc?", "???" }

    Returns: 27

  24. { "???", "???" }

    Returns: 45

  25. { "bac", "bac", "???" }

    Returns: 18

  26. { "dde", "bbb", "acc" }

    Returns: 1

  27. { "bda", "bc?", "???" }

    Returns: 45

  28. { "cde", "???", "???" }

    Returns: 240

  29. { "ddb", "bb?", "???" }

    Returns: 6

  30. { "ddf", "b??", "???" }

    Returns: 84

  31. { "dbc", "bbc", "ac?" }

    Returns: 1

  32. { "cca", "a??", "???" }

    Returns: 6

  33. { "ad?", "???", "???" }

    Returns: 360

  34. { "dde", "???", "???" }

    Returns: 144

  35. { "aae", "acc", "a??" }

    Returns: 3

  36. { "ffik", "ddik", "bcgj", "ace?" }

    Returns: 3

  37. { "eefj", "????", "????", "????" }

    Returns: 40320

  38. { "dddf", "cccc", "bbbe", "????" }

    Returns: 24

  39. { "bbii", "be??", "????", "????" }

    Returns: 6528

  40. { "eehd", "bfhd", "bcdd", "aa??" }

    Returns: 5

  41. { "dgeh", "ae??", "????", "????" }

    Returns: 2304

  42. { "ddff", "bbag", "????", "????" }

    Returns: 1200

  43. { "fhhi", "dc??", "????", "????" }

    Returns: 8640

  44. { "eehg", "cc??", "????", "????" }

    Returns: 7800

  45. { "cehh", "ceff", "aaa?", "????" }

    Returns: 36

  46. { "eehh", "????", "????", "????" }

    Returns: 20160

  47. { "cccccc", "??????", "??????" }

    Returns: 9000

  48. { "bbbee?", "??????", "??????" }

    Returns: 43200

  49. { "cadggh", "a?????", "??????" }

    Returns: 6912

  50. { "bd????", "??????", "??????" }

    Returns: 778752

  51. { "bffd??", "??????", "??????" }

    Returns: 184320

  52. { "ccghhj", "aa????", "??????" }

    Returns: 9312

  53. { "aceeei", "ac????", "??????" }

    Returns: 6480

  54. { "abbbee", "abdde?", "??????" }

    Returns: 324

  55. { "cbeggi", "bbafhi", "a?????" }

    Returns: 18

  56. { "bbcggi", "bccfeh", "ac????" }

    Returns: 36

  57. { "dfggg?", "??????", "??????" }

    Returns: 69120

  58. { "ceaaaa", "a?????", "??????" }

    Returns: 540

  59. { "befcdi", "bcccdh", "acd???" }

    Returns: 2

  60. { "caffij", "baddgj", "aad???" }

    Returns: 12

  61. { "aabbcccdddddddddeeeefggghhhiiijjjjjjjjjjklllll", "mmnnooppppppppqqqqqrrrssstuvvvvvllllllllllwwww", "xxxyyz????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????" }

    Returns: 870028122

  62. { "aabcdefghijkllllmnooopqq", "rbbcdesghijkltuvwooxxqqy", "rbz?????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????" }

    Returns: 956360201

  63. { "aaabbbcdefggghhijkkllllmn", "aooopqcreggshhttjkulvwxyz", "ao???????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????" }

    Returns: 638062663

  64. { "aaaabbbbbcccccdddeeefffghhhhhhhhiiiiiiijklll", "mnnooopppqqqqqqqqqqrrrrrrrrrrrsssssstttuuuuu", "vvvvvvvwwwwwwxxyyz??????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????" }

    Returns: 414758859

  65. { "abccddddeeffggggggghhhhhiiiiii", "jjjjkkkkkkllllllmnnnoooooooppp", "qrsssttttttttuuuuuvvwwwwwwxxxy", "zzzz??????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????" }

    Returns: 459806214

  66. { "abbbcccddddddeeeeeeffghhiiiiiiiii", "jkkkllmmmmmmmmmnooooopqqrrsttuuuu", "kkvllwwwwxxyzz???????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????", "?????????????????????????????????" }

    Returns: 83465316

  67. { "aaaabcdddeeefggghhijjjjjklmnnnoopppppppqrrrrr", "sstuvvvwwwxyzz???????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????" }

    Returns: 458756071

  68. { "aaaaaaabcdeefffffffffffghhiijjkkkkkllmmnnnnn", "oopqqqcccdfffrrrssssttuuiiivvwwxxyzl????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????", "????????????????????????????????????????????" }

    Returns: 96994091

  69. { "aaabbbbbbbbbcddddddeeee", "fffffffffffffffffffffff", "ggggggggggggggghhhhhhhh", "iiiijjjjjjjjjjjjjjjjjjj", "kkkkkkkklllllllmnnnnnnn", "oppppppppppqrrrrsssssss", "ttttttttttttttttttttuuu", "vvvvvvvvvvvvvvvvvvwwwwx", "yyyyyyyyyyyyyyyyyyyyyyy", "z??????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????" }

    Returns: 618287507

  70. { "aaaabbcccdeffgghijklmmnnn", "opqrstuvwwffxxxxxx???????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????" }

    Returns: 174181391

  71. { "aabcccccccccdddddddddddddde", "fgcchhhhiiiiiiiiiiiiiijjkke", "lgcmmmmmmmnoooooooooppkkkqq", "lgcmrrrsstuuuuuuuuvkkkkwxxx", "ggyyyyyzzzzzzzzzzzz????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????" }

    Returns: 209730084

  72. { "abcdefgghhiiiijkllllmnnopppqrrsstuvwww", "xyzd??????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????" }

    Returns: 473020894

  73. { "aaaaaaaaaaaaaaaaa", "bbbbbbbbbbbbbccde", "fggggggghhhijjjkk", "llllllmmiiiinokkp", "mmmmmmmqqrrskkktt", "uuuvwwxyzzz??????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????" }

    Returns: 234493894

  74. { "abccdefghijklmnooppqqrstu", "vwxyz????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????", "?????????????????????????" }

    Returns: 887046122

  75. { "aabcccdeeeffffff", "gccchhhijjfkkkll", "mnnooppqqrfksttt", "nnoofffffffuutvw", "xxxxfyyyzz??????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????", "????????????????" }

    Returns: 143762381

  76. { "aabbbccccccddddddddeeffffggghhhhhhh", "abbiicddddddjjjjjjjjkfgggglmhnooopq", "bbrcccdsttjjjuuvvvvfffgwmmmmhoopppq", "xrrc???????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????" }

    Returns: 413823811

  77. { "aabbbbcdeeeeeeeeeeeeeeeeeeeeeeeeffgghhh", "bbbieeeeejjkkklllmmmmmmmmnnoooopqqqqqqq", "eeeeerrrjjslllltuuuuuuuuuuvvvvvwwxxxxxx", "eyzjjjjjjlll???????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????" }

    Returns: 462176360

  78. { "abbbbbbbbcddefghhhhh", "aiijkllllllggggmmmmm", "iinnllmmmmmmmmmmooop", "qrsssttttuuuvvwxxxxx", "rryyzzvvvvvvvxxx????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????", "????????????????????" }

    Returns: 31887016

  79. { "abcdeeefghijklmnopqqrst", "ubcdevvvwxxyklz????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????" }

    Returns: 514216008

  80. { "aaabccddefgghhijjjkklmmmmnnnnnnnoooo", "apcccqrrssghhtiuvllllwxxyyyyyyyzzzzz", "ccc?????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????", "????????????????????????????????????" }

    Returns: 7692034

  81. { "aaaaaabcccccc", "ccccccccdeeee", "ffggggggghhii", "gggiiiiiiiiij", "gkkillllmmmmm", "iiiimmmmmnnno", "pppppppppnooo", "qqqqqqqqqoors", "qtttuvvwwwwrs", "qtwwwwwwsssss", "xtyyyz???????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????" }

    Returns: 631810643

  82. { "aaaabbbbccccccccccccccccddddeefghhhiiij", "kllbbmmmnnoooooooooooooooffffffppppjjjj", "bbbboooooooqqrrrrrrrrsppppppppppttuuvwx", "ooooorrrrrrrrryyyyyyyyzz???????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????", "???????????????????????????????????????" }

    Returns: 5290903

  83. { "aaabbbccddddddeeeeffffffghiijjkkkklllmmmmn", "oocccccddpppqqersffttthhhhuvvwkmmmmmmmxxxn", "cccdddddqqqqqeessfyhhhhzzzzvwwkm??????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????" }

    Returns: 656354225

  84. { "aabbcccdddeffffgggghijklmmmmmmmnnopqrsttu", "vbbwcdddxxxxxxxxx????????????????????????", "?????????????????????????????????????????", "?????????????????????????????????????????", "?????????????????????????????????????????", "?????????????????????????????????????????", "?????????????????????????????????????????", "?????????????????????????????????????????", "?????????????????????????????????????????", "?????????????????????????????????????????" }

    Returns: 939118854

  85. { "aabbbbbbcccccccccccccc", "dddddddddddddddddddddd", "eeeffffghhhhhhhijjjjjj", "kkkkkklllllmmmmmmmmmmm", "nnoppppppppqqqqqqqrrrr", "ppppsttttttuuvvvvwxxxx", "yyytttzzzzzzzzzz??????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????" }

    Returns: 402055211

  86. { "abcdefffghhiiijjkkkkkkllllllllllllllllllllmnoo", "bbcpqrsshhtijjjuuuuvwllxxyyyyyyyyzzzz?????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????", "??????????????????????????????????????????????" }

    Returns: 383735356

  87. { "aaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbb", "cccdddeeeffffffffffgggggggghhhhiiiiijj", "kkkkfffffflllmmmnnnnoooopqqqqqqqqqqqqq", "rrssstllllluvvvvvvwwwwwwwwwwwwwwxxxxxx", "llll??????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????", "??????????????????????????????????????" }

    Returns: 311583950

  88. { "abbccddddddddeefghhij", "abcckdlmmmnnopqqhhrsj", "abtdddlnnnnuuvvwhrrxj", "bbydz????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????" }

    Returns: 94990340

  89. { "aaabbbccccccccccccdeeeeeeeeeeeeffgghhiiiiiiii", "jjjjjjjjjjjjjjjjjjjjjjjjjjjjkkkkkkkkkkkllllll", "mmmmmmmnoppqqqqqqqqqqrrrrrrrrrrssstuuuuuuuuuu", "vvvwwwwwwwxxyyyzzzzzzzzzzzzzzzz??????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????" }

    Returns: 511072315

  90. { "aabbbbcddddefffghhijjjjjjkllmnnnnnnopppppqrrsss", "atudddddvvvvwwwgxxxxxyyzkkl????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????" }

    Returns: 293353964

  91. { "aabbbbbcdeeeeeeeeeeeeeffggggggghiij", "kkblmmmmeennoooooooppppggqrrrsshitu", "kvvveeeeewxxxqqqqqqqqqqqqqyyzziiitu", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????" }

    Returns: 172975298

  92. { "abbbbcddddefgh", "iijjjjjjjkkkgl", "mmmnnnnnnnnggo", "pqnnoooooooooo", "nnnrrssssssstt", "uvwwwxxyzzz???", "??????????????", "??????????????", "??????????????", "??????????????", "??????????????", "??????????????", "??????????????", "??????????????", "??????????????", "??????????????" }

    Returns: 26488472

  93. { "aaaabbcddddefghhhhijklmn", "ooppqqrrrreesgtttuvvwxxn", "yyyz????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????" }

    Returns: 538641439

  94. { "aaaaaabcdeef", "ghhhhbbddeff", "gbbbbbieeefj", "gbeeeeeekffl", "bbmmmmmmkfnl", "bfffffffffnl", "bopqqrssssll", "qqqqtssuuulv", "wwwwssxllllv", "wlllllll????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????" }

    Returns: 220494927

  95. { "aaaaabcddeeeeefghiijjjjjjjjjkklmmnoppqqrstttuuv", "wxxx???????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????", "???????????????????????????????????????????????" }

    Returns: 455186709

  96. { "aaabbbbccddddeffffffghhh", "bbbbidddddjjjjjjkkkkgllm", "nnnnooppppppppgggggggqqq", "rrrssssttttuuvvvvwwwwwww", "xxxxyz??????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????" }

    Returns: 928373808

  97. { "abcdeffghijklmmnopppqqrrsstuvwwx", "yz??????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????", "????????????????????????????????" }

    Returns: 919583632

  98. { "aaaabcddeeffff", "ggghiddeejjjjk", "glmhndopqrssss", "tlmhddupvwxyyz", "ll????????????", "??????????????", "??????????????", "??????????????", "??????????????", "??????????????", "??????????????", "??????????????", "??????????????" }

    Returns: 367348563

  99. { "abccccccccccccdddddddeeeee", "cccffffffffggggggggggggghh", "iijjjjjjjjjjjkklmmmmmmmnoo", "jjjpqqqrrrsssssssssssssttt", "uuurrrrrvvvvvvvwwwxxxyzzzz", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????" }

    Returns: 328600740

  100. { "abcccdeeeffffffffffff", "cccghhhhhiijkkkkkklll", "mmmnoooppiqrrrrrrsttu", "vvvvvppprrrrwwwwwwwww", "xpppppyyyyyyyzz??????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????", "?????????????????????" }

    Returns: 369303989

  101. { "aaaabbbbbcccddd", "bbbbbcccccdddee", "ffffccghhddiijk", "ccccchhhddjjjjk", "clmnnnnddopqrrk", "smmntdddkkkkkkk", "nnnndduukvvvvvw", "dddddkkkkxxwwww", "dyyk???????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????" }

    Returns: 674684921

  102. { "aaabcccccddeeeeeeeefgghhiijjjjj", "klmccnopddqqrstugggggvhwjjjxyyz", "klmnnn?????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????" }

    Returns: 565930265

  103. { "aaaaaaaaaaaaaaaaaaaaaaaaa", "bbbbbbbbccccccccccccccccc", "ddddddddeeeefffffffffffff", "ggggggggggggggggggggggghh", "iiiiiiiiiiiiiiiiiiiiiiiij", "kkkkkkkkkkkkkkkkjjjjjjjjj", "jjjjjjjjjjjjjjjjjllllllmm", "nnnnnnnnnnnnmmmmmmmmmmmmo", "ppppppppppppppppppppppppp", "qqqqqqqqqqqqqqqqqqqqqqqqq", "rrrrrrrrrrrrrsssssssstttt", "uuuuuuuuuvvvvvvvvvvvvvvvv", "wwwwwwwwwwwwwwwwwwwwwwwww", "xxxxxxxxxxxxxxxxxxxxx????" }

    Returns: 16

  104. { "aaaabcddddd", "eeeeccdfghh", "iddddddggjj", "ddkklmjjjjn", "oooojjjpnnn", "qqrrjnnnnst", "qrrujtttttt", "rrjjjvvwxx?", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????", "???????????" }

    Returns: 846043000

  105. { "aaaaaaaaaaabbbcccccddddddddddee", "ffgggghhhbbbijjkkkkkkkllmmmmnnn", "oooophhqrsttijuuvwwmmmmmmxxyz??", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????", "???????????????????????????????" }

    Returns: 337384662

  106. { "aaabcdefggghijklmmn", "aoopqderssttiuvwmxy", "az?????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????" }

    Returns: 148510539

  107. { "abbbbbbbbbbb", "ccccccdeffgg", "hhhhhddijggk", "llmnnooookkk", "lpqrssssttuv", "wxxxyzz?????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????", "????????????" }

    Returns: 123733790

  108. { "aaaaaaaaaaabb", "ccccccccccccc", "dddddddddddef", "fffffffffffff", "ggghiiiiiiiij", "klllmmmmmjjjj", "nnnnooppppqqq", "rrrrrrrrrrrrr", "sssssssstttuv", "wwwxyyyyvvvvv", "zzzzz????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????", "?????????????" }

    Returns: 659625089

  109. { "aabbbbbcddeeffffgghhhhhhhhh", "iiiijjkeeeelmmnnnoopppqqqrr", "isssttttuummmppppppprrrrrrv", "wwwwwwwwummxxyrrrrrr???????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????" }

    Returns: 154288207

  110. { "abbbccccdddddddddddddddddddddeeeeeeeeeee", "bbcccfffffffffffffffffeeeeeeeegggggggggh", "ccceeeeeeeeeeeeeeeeeeeeiiiiiiiiiiiiiiiih", "jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjkkkhhhh", "lllllllllllllmmmnnnnnnnnnnooohhhhhhhhppq", "rrrrrrrrrssnnnnnntuuuuuuuuuuuuuuuqqqqqqq", "vvvvvvvvnnnnuuuuuuuwwwwwwwwwwwwwwwxxyyyy", "zzxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx?????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????", "????????????????????????????????????????" }

    Returns: 26368831

  111. { "aabcddeeeefffffgggg", "hhiijjekkkkkkkllmmn", "opiqjrestttuvwxmmyz", "oiijj??????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????" }

    Returns: 453352973

  112. { "aabbccdeee", "afghhijjjj", "kkkkkllmmm", "nnoooooooo", "pppppqqqqr", "sttuuuuuuu", "vvvvvvvwww", "xyyyyyzzzz", "??????????", "??????????", "??????????", "??????????", "??????????", "??????????", "??????????", "??????????", "??????????", "??????????", "??????????", "??????????", "??????????", "??????????", "??????????", "??????????", "??????????", "??????????", "??????????", "??????????", "??????????" }

    Returns: 957560230

  113. { "aabcddddddddddddeeeeeee", "ccccdffgggggggeeehiiiij", "dddddkgglllllljjjjjjjjj", "kkkkkkgmmjjjjjjnnnnoopq", "rrrrmmmmjjsttttoooooppq", "uuujjjjjjvsooooowxyypzq", "ussssssssssw???????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????" }

    Returns: 399607946

  114. { "aaaaaaaaaaaaaaaaaaaaaaaaaab", "cdeeeeeeffffffffgggggghiijb", "gggggggggggggggggkkiiiiillb", "mmmmmmnoooooooooppppppppbbb", "oooooooobbbbbbbbbbbbbbbbbqr", "bbbbbbbbbstttttttttrrrrrrrr", "ssssssssssuuuuuuuuuuuuuuuuu", "vwwwwwwwwwwwwwwwwwwwwwwwwww", "wwxxxxxxxxxxxxxxxxyyyyyyyyy", "z??????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????", "???????????????????????????" }

    Returns: 349229405

  115. { "abbbbbbccddddeffgghiiiijkl", "bbmmcccceeeeeegggniioopjqq", "rrcccsseettuvvwxxxi???????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????" }

    Returns: 802783353

  116. { "aabbbbbcddddeffff", "gghiiiiijkklmnnoo", "pqqrrstuuuoooooov", "wwwxxxxxxyz??????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????", "?????????????????" }

    Returns: 234399805

  117. { "abbbbbbbcccccccccdddddd", "acccccccceeeedddddffffg", "cchhhhhiiiddddjgggggggg", "ckkklliimmdnojjgpqqqqqr", "iiiiiiisdddoojggpqtuuvr", "iwssssssdxyyzjgqqquu???", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????" }

    Returns: 80482590

  118. { "abbbbcdddddddeeeefgggh", "ijjjjjjjjjjkkkkkhhhhhh", "llmmmmmmmnopqqqqrrsstt", "nnnnnnnnnnuvwx????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????" }

    Returns: 456967511

  119. { "abbcdefffghijklmmnopqrsstuvww", "axccdyyyzg???????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????", "?????????????????????????????" }

    Returns: 440975823

  120. { "aaaaabbbccccccccddddddddddddeeeeeefghhhhii", "bbbbbbcccjkkkkkddllllmmmnnnooopppppppppppp", "cccccccqkkkrrrrrrrsssssoooootttuvvvvvwwwxy", "z?????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????", "??????????????????????????????????????????" }

    Returns: 358971505

  121. { "aabbbccddddddefggghhhhhhhhhhhhhhhhhiiiiiiiiij", "bbbdddddkkkkfffglllmmnnnoppppqrrrrrrrrssttuvj", "bdddwwxffffffyyglnnnnnzzo????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????", "?????????????????????????????????????????????" }

    Returns: 669718409

  122. { "aaaaaaaaaabbbbbbbbbbbbb", "bbbbbbbbbbbcccccccccccd", "beeeeffdddddddddddddddd", "eeddddddghhhhhiiiiiijjk", "iiiiiiiiiiiiiiikkkkkkkk", "lllllllllllllllllllllll", "mmnnnnnnnnnnnnnnnnoooop", "mqqqqqqqqqppppppppppppp", "qqrrsssssssssssssssssss", "rrrtttttttttttttttttttt", "ttttuuuuuvwwwwwwwwwwwxy", "tuuuuwwwwwwxxxxxxxxxxxy", "uuzzzzzzzzzz???????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????", "???????????????????????" }

    Returns: 931283766

  123. { "aaaaabbbbbbbbcd", "eeeeeeddddddddd", "ffggghhhhhhhhii", "jjkkkkkklmmnnnn", "kkkopppllnnnqrs", "ttoouuuvvvwwxss", "tyyzzzvvxxxxx??", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????", "???????????????" }

    Returns: 376077504

  124. { "aaaaabbbbbbbcccccde", "abbbbbcccccccffffde", "bbghcccfffffffijjde", "bkghclffmiiiiiiddde", "ggghclfiiinnnnndooe", "ccccclpppppppqddeee", "crllllpsstttddduevw", "lllpppptttdddxeeeww", "l??????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????", "???????????????????" }

    Returns: 610048045

  125. { "aabcddeffffffffffgghijklmn", "ooopeeeqqrssstuuvvwxjjllmy", "opppz?????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????", "??????????????????????????" }

    Returns: 879981458

  126. { "aaaabbbbbbbbcdeeffgggggghhhhhh", "iijkklllmmnffffffooooooohppqrs", "ttukvnnnnnnwxxxyyyyyzz????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????", "??????????????????????????????" }

    Returns: 444271653

  127. { "aaaaaaaaaaaaaabbcddefffffgggghiiijk", "lmmmnooppppppdddddeeqqqqqqiiiiirrkk", "sssppppptttttttuvvvvvvvvwrrrrrrrxyz", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????" }

    Returns: 471890872

  128. { "aaabccccccccccccccccccccdddddeefggh", "abbbcijjjjjjjkkkkkkkkkkkklmmmmmggnh", "bboccjjpppppkkqqrrrrsssttuvvgggghhh", "ooocwxkkkkkkkyyyz??????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????", "???????????????????????????????????" }

    Returns: 283315196

  129. { "abcdeefghhhiiijkkklmmnno", "apddqrrghstuuujkvwxxxyzz", "pp??????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????", "????????????????????????" }

    Returns: 365216896

  130. { "aaaabcddeefghiiiiijkkk", "lllllmmmmmnnnnopppppqq", "rrrsssssssssstttuuvvww", "xxxxxyyyyyyyz?????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????", "??????????????????????" }

    Returns: 402914388

  131. {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab","b?????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????"}

    Returns: 185198849

  132. {"??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????","??????????????????????????????????????????????????"}

    Returns: 803071195

  133. {"???????", "???????", "???????", "???????", "???????"}

    Returns: 483683798

  134. {"abccd", "eff??", "?????"}

    Returns: 504

    One of the 504 matching worm decompositions is shown below: abccd efffg zzzgg Here is another one: abccd effgd ggggd

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: