Statistics

Problem Statement for "Tiling"

Problem Statement

A local floor tiling company has a need to determine a relatively efficient number of tiles required to tile a floor. However, they do not need an absolute minimum, and for aesthetic purposes, want to use a specific algorithm to determine the number of tiles. You will be given a pattern for the floor, with each square foot being a certain color. Each tile is a single color and can be produced in any rectangular size which has integral foot dimensions. The location and size of each tile is to be chosen using the following criterion, in descending order of importance.

1. Largest tile, in terms of square feet

2. Minimum x coordinate

3. Minimum y coordinate

4. Maximum x coordinate

Thus, given a floor coloring of:

"AAAA"
"AABB"
"ABBB"

There are three rectangular floor tiles of size 4: from 0,0 to 1,1, from 0,0 to 3,0, and from 2,1 to 3,2. Next we look at the second criteria, and see that the first two of these three have the same minimum x coordinate. The third criteria yields the same results, and application of the fourth criteria tells us to choose the tile from 0,0 to 3,0. Thus, the floor now looks like (where 'T' represents a tiled area):

"TTTT"
"AABB"
"ABBB"

The next tile goes from 2,1 to 3,2, yielding:

"TTTT"
"AATT"
"ABTT"

Next tile is from 0,1 to 1,1, yielding:

"TTTT"
"TTTT"
"ABTT"

All that remain are two 1x1 tiles. Adding everything up, we have 5 tiles total, thus the method returns 5.

Definition

Class:
Tiling
Method:
minNum
Parameters:
String[]
Returns:
int
Method signature:
int minNum(String[] area)
(be sure your method is public)

Constraints

  • area will have between 1 and 50 elements, inclusive.
  • Each element of area will have between 1 and 50 characters, inclusive.
  • Each element of area will have the same number of characters.
  • Each element of area will contain only uppercase letters from A to J.

Examples

  1. {"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBB", "AAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBB", "ABAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABB", "ABBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAAB", "ABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAB", "AABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAB", "AAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBB", "AAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBB", "ABAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABB", "ABBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAAB", "ABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAB", "AABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAB", "AAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBB", "AAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBB", "ABAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABB", "ABBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAAB", "ABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAB", "AABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAB", "AAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBB", "AAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBB", "ABAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABB", "ABBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAAB", "ABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAB", "AABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAB", "AAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBB", "AAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBB", "ABAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABB", "ABBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAAB", "ABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAB", "AABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAB", "AAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBB", "AAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBB", "ABAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABB", "ABBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAAB", "ABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAB", "AABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAB", "AAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBB", "AAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBB", "ABAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABB", "ABBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAAB", "ABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAB", "AABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAB", "AAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBB", "AAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBB", "ABAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABB", "ABBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAAB", "ABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAB", "AABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAAABBBAB", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB"}

    Returns: 1124

  2. {"AAAAAAAAAA" ,"BBBBBAAAAA" ,"BBBBAAAAAA" ,"BBBAAAAAAA" ,"BBBAAAAACC" ,"BBBBBAAACC" ,"BBBBBAAACC"}

    Returns: 10

  3. {"AAAA","AABB","ABBB"}

    Returns: 5

  4. {"J"}

    Returns: 1

  5. {"ABCDEFGHIJ","ABCDEFGHIJ","ABCDEFGHIJ","ABCDEFGHIJ","ABCDEFGHIJ"}

    Returns: 10

  6. {"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "AABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB"}

    Returns: 99

  7. {"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAA", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBA"}

    Returns: 99

  8. { "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ" ,"BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA" ,"CDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJAB" ,"DEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABC" ,"EFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCD" ,"FGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDE" ,"GHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEF" ,"HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG" ,"IJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGH" ,"JABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHI" ,"ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ" ,"BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA" ,"CDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJAB" ,"DEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABC" ,"EFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCD" ,"FGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDE" ,"GHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEF" ,"HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG" ,"IJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGH" ,"JABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHI" ,"ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ" ,"BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA" ,"CDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJAB" ,"DEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABC" ,"EFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCD" ,"FGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDE" ,"GHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEF" ,"HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG" ,"IJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGH" ,"JABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHI" ,"ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ" ,"BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA" ,"CDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJAB" ,"DEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABC" ,"EFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCD" ,"FGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDE" ,"GHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEF" ,"HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG" ,"IJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGH" ,"JABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHI" ,"ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ" ,"BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA" ,"CDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJAB" ,"DEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABC" ,"EFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCD" ,"FGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDE" ,"GHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEF" ,"HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG" ,"IJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGH" ,"JABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHI" }

    Returns: 2500

  9. { "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE" ,"ABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEF" ,"BBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFF" ,"BCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFG" ,"CCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGG" ,"CDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGH" ,"DDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHH" ,"DEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHI" ,"EEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHII" ,"EFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJ" ,"FFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJ" ,"FGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJA" ,"GGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAA" ,"GHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAAB" ,"HHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABB" ,"HIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBC" ,"IIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCC" ,"IJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCD" ,"JJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDD" ,"JAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDE" ,"AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE" ,"ABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEF" ,"BBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFF" ,"BCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFG" ,"CCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGG" ,"CDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGH" ,"DDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHH" ,"DEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHI" ,"EEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHII" ,"EFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJ" ,"FFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJ" ,"FGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJA" ,"GGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAA" ,"GHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAAB" ,"HHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABB" ,"HIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBC" ,"IIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCC" ,"IJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCD" ,"JJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDD" ,"JAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDE" ,"AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE" ,"ABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEF" ,"BBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFF" ,"BCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFG" ,"CCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGG" ,"CDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGH" ,"DDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHH" ,"DEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHI" ,"EEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHII" ,"EFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJ" }

    Returns: 1275

  10. {"ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA"}

    Returns: 2500

  11. {"AAAAAAAAAAAAAAAAA", "IIIIIIIIIIIIIIIII", "IIIIIIIIIIIIIIIII", "IIIIIIIIIIIIIIIII", "IIIIIIIIIIIAAAAAI", "IIIIIIIIIIIAAAAAI", "IIIIIIIIIIIAAAAAI", "IIIIIIIIIIIAAAAAI", "IIIIIIIIIIIAAAAAI", "IIIIIIIIIIIAAAAAI", "IIIIIIIIIJJAAAAAI", "IIIIIIIIIJJAAAAAI", "IIIIIIIIIJJAAAAAI", "IIIIIICCCCCCCCCAI", "IIIIIICCCCCCCCCAI", "GGGGGGCCCCCCCCCAB", "GGGGGGCCCCCCCCCAB", "GBBBBBCCCCCCCCCAB", "GBBBBDDDDDDDDDDAB", "GBBBBDDDDDDDDDDAB", "GBBBBDDDDDDDDDDAB", "GBBBBDDDDDDDDDDBB", "GBBBBBCCCCCCCCCBB", "ABBBBBCCCCCCCCCBB", "ABBBBBCCCCCCCCCBB", "ABBBBBCCCCCCCCCBB", "ABBBBBCCCCCCCCCBB", "ABBBBBCCCCCCCCCBB", "ABBBBBCCCCCCCCCBB", "ABBBBBCCCCCCCCCBB", "ABBBBBCCCCCCCCCBB", "ABBBBBCCCCCCCCCBB", "ABBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBAA", "ABBBBBBBBBBBBBBAA", "ABBBBBBBBBBBBBBAA"}

    Returns: 22

  12. {"AAAAAAAAAAAAAAAAAAAJJJJJAAAAAAAA", "AAAAAAAAAAAAAAAAAAAJJJJJDDDDDAAA", "AAAAAAAAAAAAAAAAAAAJJJJJDDDDDAAA", "AAAAAAAAAAAAAAAAAAAJJJJJDDDDDAAA", "AAAAAAAAAAAAAAAAAAAJJJJJDDDDDAAA", "AAAAAAAAAAAAAAAAAAAJJJJJDDDDDAAA", "AAAAAAEEEEEEEAAAAAAJJJJJFFFFFFFA", "AAAAAAEEEEEEEAAAAAAJJJJJFFFFFFFA", "AAAAAAEEEEEGGGGGGGAJJJJJFFFFFFFA", "AAAAAAEEEEEGGGGGGGAJJJJJFFFFFFFA", "AAAAAAEEEEEGGGGGGGAJJJJJFFFFFFFA", "AAAAAAEEEEEGGGGGGGAJJJJJFFFFFFFA", "AAAAAAEEEEEGGGGGGGAJJJJJFFFFFFFA", "AAAAAAEEEEEGGGGGGGAJJJJJFFFFFFFA", "AAAAAAEAAAAAAAGGGGAJJJJJFFFFFFFA", "AAAAAAEAAAAAAAGGGGAJJJJJFFFFFFFA", "AAAAAAEAAAAAAAGGGGAJJJJJFFFFFFFA", "AAAAAAEAAAAAAAGGGGAJJJJJDDDDDAAA", "AAAAAAEAAAAAAAGGGGBBDDDDDDDDDAAA", "AAAAAHHAAAAAAAHHHHHHHHHHHDDDDAAA", "AAAAAHHAAAAAAAHHHHHHHHHHHDDDDAAA", "AAAAAHHAAAAAAAHHHHHHHHHHHDDDDAAA", "AAAAAAEAAAAAAAGGGGBBDDDDDDDDDAAA", "AAAAAAEAAAAAAAGGGGBBDDDDDDDDDAAA", "AAAAAAEEEEEGGGGGGGBBIIIIIIIIIIAA", "AAAAAAEEEEEGGGGGGGBBIIIIIIIIIIAA", "AAAAAAEEEEEGGGGGGGBBIIIIIIIIIIAA", "AAAAAAEEEEEGGGGGGGBBIIIIIIIIIIAA", "AAAAAAEEEEEGGGGGGGBBIIIIIIIIIIAA", "AAAAAAEEEEEGGGGGGGBBIIIIIIIIIIAA", "AAAAAAEEEEEGGGGGGGBBIIIIIIIIIIAA", "AAAAAAEEEEEGGGGGGGBBIIIIIIIIIIAA", "AAAAAAEEEEEGGGGGGGBBIIIIIIIIIIAA", "AAAAAAEEEEEGGGGGGGBBIIIIIIIIIIAA", "AAAAAAEEEEEGGGGGGGBBIIIIIIIIIIAA", "AAAAAAEEEEEGGGGGGGBBIIIIIIIIIIAA", "AAAAAAEEEEEGGGGGGGBBIIIIIIIIIIAA", "AAAAAAEEEEEGGGGGGGBBIIIIIIIIIIAA", "AAAAAAAAABBGGGGGGGBBIIIIIIIIIIAA", "AAAAAAAAABBGGGGGGGBBIIIIIIIIIIAA", "AAAAAAAAAAAGGGGGGGAAIIIIIIIIIIAA", "AAAAAAAAAAAGGGGGGGAAIIIIIIIIIIAA", "AAAAAAAAAAAGGGGGGGAAIIIIIIIIIIAA", "AAAAAAAAAAAGGGGGGGAAAAAAAAAAAAAA", "AAAAAAAAAAAGGGGGGGAAAAAAAAAAAAAA"}

    Returns: 38

  13. {"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAFFFFFFFFFA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAFFFFFFFFFA", "AAAAAAAAAAAAAAABBBBBBBBBBBAAAAAAFFFFFFFFFA", "AAAAAAAAAAAAACCCCCCCCCCCGGGGGGGGGGGGFFFFFA", "AAAAAAAAAAAAACCCCCCCCCCCGGGGGGGGGGGGFFFFFA", "AAAAAAAAAAAAACCCCCCCCCCCGGGGGGGGGGGGFFFFFA", "AAAAAAAAAAAAACCCCCCCCCCCGGGGGGGGGGGGFFFFFA", "AAAAAAAAAAAAACCCCCCCCCCCGGGGGGGGGGGGFFFFFA", "AEEEAAAAAAAAACCCCCCCCCCCGGGGGGGGGGGGCCCCAA", "AEEEAAAAAAAAACCCCCCCCCCCGGGGGGGGGGGGCCCCAA", "AEEEAAAAAAAAACHIIIIIIIIIIIIIIIIIGGGGCCCCAA", "AAAAAAAAAAAAACHIIIIIIIIIIIIIIIIIGGGGCCCCAA", "AAAAAAAAAAAAACCCCCCCCCCCCCCCCCIIGGGGCCCCAA", "AAAAAAAAAAAAAAHIIIIIIIIIIIIIIIIIGBGGAAAAAA", "AAAAAAAAAAAAAAHIIIIIIIIIIIIIIIIIGBGGAAAAAA", "AAAAAAAAAAAAAAHIIIIIIIIIIIIIIIIIGBGGAAAAAA", "AAAAAAAAAAAAAAAIIIIIIIIIIIIIIIIIGBGGAAAAAA", "AAAAAADDDAAAADDIIIIIIIIIIIIIIIIIDBDDDDDDAA", "JJJJJJJJJAAAAJJJJJJJJJJIIIIIIIIIDBDDDDDDAA", "JJJJJJJJJAAAAJJJJJJJJJJIIIIIIIIIDBDDDDDDAA", "JJJJJJJJJAAAAJJJJJJJJJJIIIIIIIIIDBDDDDDDAA", "JJJJJJJJJAAAAJJJJJJJJJJIIIIIIIIIDDDDDDDDAA", "JJJJJJJJJJJJJJJJJJJJJJJIIIIIIIIIDDDDDDDDAA", "JJJJJJJJJJJJJJJJJJJJJJJIIIIIIIIIDDDDDDDDAA", "JJJJJJJJJJJJJJJJJJJJJJJIIIIIIIIIDDDDDDDDAA", "AAAAAADDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDAA"}

    Returns: 44

  14. {"AAAAAAAAAAAAAAAAAAAAAAA", "ABBBBAAAFFAAAAAAAFAAHHA", "ABBBBAAAFFAAAAAAAFAAHHA", "AFFFFFFFFFAAAAAAAFAAHHA", "AFFFFFFFFFAAAAAAAFAAHHA", "AFFFFFFFFCCCCCCCCFAAHHA", "DFFFFFFFFDDDDDDDDFIIHHA", "DFFFFFFFFDDDDDDDDFDDDHA", "DFFFFFFFFDDDDDDDDJDDDAA", "DFFFFFFFFDDDDDDDDJDDDAA", "DFFFFFFFFDDDDDDDDJDDDAA", "DFFFFFFFFDDDDDDDDJJJJJJ", "DFFFFFFFFDDDDDDDDJJJJJJ", "DFFFFFFFFDDDDDDDDJBJJJJ", "DFFFFFFFFDDDDDDDDJBJJJJ", "DFFFFFFFFDDDDDDDDJBJJJJ", "DFFFFFFFFDDDDDDDDJBJJJJ", "DFFFFFFFFEEEEEEEEEBJJJJ", "DFFFFFFFFEEEEEEEEEBJJJJ", "DFFFFFFFFEEEEEEEEEBJJJJ", "DDDDDDDEEEEEEEEEEEBJJJJ", "DDDDDDDEEEEEEEEEEEBJJJJ", "DDDDDDDEEEEEEEEEEEBJJJJ", "DDDDDDDEEEEEEEEEEEBJJJJ", "DDDDDDDEEEEEEEEEEEJJJJJ", "DDDDDDDEEEEEEEEEEEJJJJJ", "DDDDDDDEEEEEEEEEEEJJJJJ", "DDDDDDDEEEEEEEEEEEJJJJJ", "DDDDDDDEEEEEEEEEEEJJJJJ", "DDDDDDDEEEEEEEEEEEJJJJJ", "DDDDDDDEEEEEEEEEEEJJJJJ", "JBBBBIIIIIIJJJJJJJJJJJJ", "JBBBBIIIIIIIIIIJJJJJJJJ", "JBBBBIIIIIIIIIIJJJJJJJJ", "JBBBBIIIIIIIIIIJJJJJJJJ", "JBBBBIIIIIIIIIIJJJJJJJJ", "JJIIIIIIIIIIIIIJJJJJJJJ", "JJIIIIIIIIIIIIIJJJJJJJJ", "AAAAAAAAAEAAAAAAFFFFFFA", "AAAAAAAAAAAAAAAAFFFFFFA", "AAAAAAAAAAAAAAAAFFFFFFA", "AAAAAAAAAAAAAAAAFFFFFFA", "AAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAA"}

    Returns: 44

  15. {"DDAAAAAAAAAAAAAAAAAAEEAAAAAAAAAAAAAAAAAAAAAAAA", "DDAAAAAAAAAAAAAAAAAAEEAAAAAAAAAAAGGGGGGGGGGGGG", "DDABBBBBBBBBFFFFFFFFFFFFFFFFFFFFFGGGGGGGGGGGGG", "DDABBBBAAAAAAAAAAAAAAAAAAAAAAAAAAGGGGGGGGGGGGG", "DDABBBBAAAAAAAAAAAAAAAAAAAAAAAAAAGGGGGGGGGGGGG", "DDABBBBAAAAAAAAAAAAAAAAAAAAAAAAAAGGGGGGGGGGGGG", "DDABBBBAAAAAAAAAAAAAAAAAAAAAAAAAAGGGGGGGGGGGGG", "DDABBBBDDDDEEEEEEEDDDDDDDDDDDDDDDGGGGGGGGGGGGG", "DDABBBBDDDDEEEEEEEDDDDDDDDDDDDDDDGGGGGGGGGGGGG", "DDABBBBDDDDEEEEEEEDDDDDDDDDDDDDDDGGGGGGGGGGGGG", "DDABBBBDDDDEEEEEEEDDDDDDDDDDDDDDDGGGGGGGGGGGGG", "DDABBBBDDDDEEEEEEEDDDDDDDDDDDDDDDGGGGGGGGGGGGG", "AAABBBBDDDDEEEEEEEDDDDDDDDDDDDDDDGGGGGGGGGGGGG", "AFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDDGGGGGGGGGGGGG", "AFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDDGGGGGGGGGGGGG", "AFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDDGGGGGGGGGGGGG", "AFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDDGGGGGGGGGGGGG", "GFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDDGGGGGGGGGGGGG", "GFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDDGGGGGGGGGGGGG", "GFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDDGGGGGGGGGGGGG", "GFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDDGGGGGGGGGGGGG", "GFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDDGGGGGGGGGGGGG", "GFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDDGGGGGGGGGGGGG", "GFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDDGGGGGGGGGGGGG", "AAABBBBDDDDEEEEEEEDDDDDDDDDDDDDDDGGGGGGGGGGGGG", "AAABBBBDDDDEEEEEEEDDDDDDDDDDDDDDDDDDDDDDDCCCJC", "AAABBBBDDDDEEEEEEEDDDDDDDDDDDDDDDDDDDDDDDCCCJC", "AAABBBBBBBCEEEEEEECCEECCCCCCBBCCCCCCDDCCCCCCJC", "AAABBBBBBBCEEEEEEECCCCCCCCCCBBCCCCCCDDCCCCCCJC", "AAABBBBBBBCEEEEEEECCCCCCCCCCBBCCCCCCDDCCCCCCCC", "AAABBBBBBBCEEEEEEECCCCCCCCCCBBCCCCCCCCCCCCCCCC", "AAABBBBBBBCCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCCC", "AAABBBBBBBCCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCCC", "AAAAAAAAAAAAAAAAAAAAAAJJJJJJBBJJJJJJJJJAAAAAAA"}

    Returns: 45

  16. {"ABBBBBAAAAAAAHHHHHHCCCCCCCC", "ABBBCCAAAAAAACHHHHHCCCCCCCC", "ABBIIIIIIIIIIIIIHHHCCCCCCCC", "AEEIBBBBBBBIIIIIHHHHHHFFAAA", "AEGIBBBBBBBIIIIIGGHHHHFFAAA", "AEHHHHHHHHHHHHHHHHHHBBBBAAA", "ABHHHHHHHHHHHHHHHHHHEEEEEAA", "ABHHHHHHHHHHHHHHHHHHEEEEEAA", "ABHHHHHHHHHHHHHHHHHHEEEEEAA", "ABHHHHHHHHHHHHHHHHHHFFFFFFF", "ABHHHHHHHHHHHHHHHHHHFFFFFFF", "ABHHHHHHHHHHHHHHHHHHFFFFFFF", "ABHHHHHHHHHHHHHHHHHHFFFFFFF", "ABHHHHHHHHHHJJJJJJJJJJJFFFF", "ABHHHHHHHHHHJJJJJJJJJJJFFFF", "ABHHHHHHHHHHJJJJJJJJJJJFFFF", "ABHHHHHHHHHHJJJJJJJJJJJFFFF", "ABGGGFFFFFFFJJJJJJJJJJJFFFF", "ABGGGFFFFFFFJJJJJJJJJJJFFFF", "ABGGGFFFFFFFFFFFFFFFFFFFFFF", "ABGGGFFFFFFFFFFFFFFFFFFFFFF", "ABGGGFFFFFFIIIIIFFFFFFFFFFF", "AAGGGFFFFFFIIIIIFFFFFFFFFFF", "AAGGGFFFFFFIIIIIFFFFFFFFFFF", "AAGGGFFFFFFIIIIIFFFFFFFFFFF", "AAGGGFFFFFFIIIIIFFFFFFFFFFF", "AAGGGGGGGGGGGGGGGGAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAA"}

    Returns: 42

  17. {"IHHHHHHHHHHHHHIIIIAA", "IHHHHHHHHHHHHHCJJJJJ", "HHHHHHHHHHHHHHCJJJJJ", "HHHHHHHHHHHHHHCJJJJJ", "HHHHHHHHHHHHHHCJJJJJ", "HHHHHHHHHHHHHHCBBBJJ", "HHHHHHHHHHHHHHBBBBBJ", "HHHHHHHHHHHHHHBBBBBE", "AHHHHHHHHHHHHHBBBBBE", "AHHHHHHHHHHHHHBBBBBE", "AHHHHHHHHHHHHHEEEEEE", "AHHHHHHHHHHHHHEEEEEE", "AAEEGGGGGEEEEEEEEEEE", "AAJFGGGGGFFCCCBBBBBE", "AAJFGGGGGFFCCCBBBBBE", "JJJFGGGGGFFCCCIEEEEE", "JJJJGGGGGIICCCIEEEEE", "JJJJGGGGGIICCCIEEEEE", "JJJJGGGGGIICCCIJJJJJ", "JJJJIIIIIIICCCIJJJJJ", "AAAAIIIIIIICCCIAAAAE"}

    Returns: 34

  18. {"AAIIIIAAAAAGGAAAAAAAAAA", "JJIIIIBBJJJGGAABBBBBBAA", "JJIIIIBBJJJGGAABBBBBBAA", "JJJJJBBBJJJGGAABBBBBBAA", "HHHHHHHHHHJJJJJBBBBBBAA", "HHHHHHHHHHJJJJJBBBBBBAA", "HHHHHHHHHHJJJJJBBBBBBAA", "HHHHHHHHHHAAAAAJJJFFFFF", "DDJEEEEEEEAAAAAJJJFFFFF", "DDJEEEEEEEAAAAAJJJFFFFF", "DDJEEEEEEEAAAAAJJJFFFFF", "DDJEEEEEEEAAAAAJJJAFFFF", "JJJEEEEEEEAAAAAJJJAFFFF", "JJJEEEEEEEAAAAAAAAAFFFF", "JJJCCBBBJJAAAAAAAAAFFFF", "JJJJJBBBJJAAAAAFFFFFFFF", "JJJJJBBBJJAAAAAFFFFFFFF", "JJJJJJJJJJJJJAAAAAAAAAA"}

    Returns: 32

  19. {"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAADDDDDDDDDDAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAADDDDDDDDDDAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAJJJJDDDDDDDDDDJJJJJJJJAAAAAAAAAAAAAA", "AAAACCCCCCCCCJJJJDDDDDDDDDDCCCCCCCCCCCCCCCAAAAAAA", "AAAACCCCCCCCCJJJJDDDDDDDDDDCCCCCCCCCEEEECCAAAAAAA", "AAAACCCCCCCCCJJJJDDDDDDDDDDCCCCCCCCCEEEECCAAAAAAA", "AAAACCCCCCCCCJJJJDDDDDDDDDDCCCCCCCCCEEEECCAAAAAAA", "AAAACCCCCCCCCJJJJDDDDDDDDDDCCCCCCCCCEEEECCAAAAAAA", "AAAACCCCCCCCCJJJJDDDDDDDDHHHHHHHHHCCEEEECCAAAAAAA", "AAAACCCCCCCCCJJJJDDDDDDDDHHHHHHHHHCCEEEECCAAAAAAA", "AAAACFFFFFFFFFFJJDDDDDDDDHHHHHHHHHCCEEEECCAAAAAAA", "AAAACFFFFFFFFFFJJDDDDDDDDDDCCCCCCCCCEEEECCDDDDDDA", "AAAACFFFFFFFFFFJJDDDDDDDDDDCCCCCCCCCCCCCCCDDDDDDA", "IIIIIFFFFFFFFFFBBDDDDDDDDDDCCCCCCCCCCCCCCCDDDDDDA", "IIIIIFFFFFFFFFFBBDDDDDDDDDDBBBBBBBBBDDDDDDDDDDDDA", "IIIIIFFFFGGGGGGBBDDDDDDDDDDBBBBBBBBBAAAAAAAAAAAAA", "IIIIIFFFFGGGGGGBBDDDDDDDDDDBBBBBBBBBAAAAAAAAAAAAA", "IIIIIFFFFGGGGGGBBDDDDDDDDDDBBBBBBBBBAAAAAAAAAAAAA", "IIIIIFFFFGGGGGGBBDDDDDDDDDDBBBBBBBBBAAAAAAAAAAAAA", "IIIIIFFFFGGGGGGBBDDDDDDDDDDBBBBBBBBBAAAAAAAAAAAAA", "IIIIIFFFFGGGGGGBBDDDDDDDDDDBBBBBBBBBAAAAAAAAAAAAA", "IIIIIFFFFGGGGGGBBDDDDDDDDDDBBBBBBBBBAAAAHHHHHHHHH", "IIIIIFFFFGGGGGGBBDDDDDDDDDDBBBBBBBBBAAAAHHHHHHHHH", "AAAAAAAAAGGGGGGBBDDDDDDDDDDBBBBBBBBBAAAAHHHHHHHHH", "AAAAAAAAAGGGGGGBBDDDDDDDDDDBBBBBBBBBAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAADDDDDDDDDDBBBBBBBBAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAADDDDDDDDDDAAAAAAAAAAAAAAAAAAAAAA"}

    Returns: 41

  20. {"AAAADDDDDDDDDDDDDDDAAAAAAAAAAAAAAA", "AAAADDDDDDDBBBBBBBBBBBBBBBBBJAAAAA", "AAAADDDDDDDBBBBBBBBBBBBBBBBBFFFAAA", "AAAADDDDDDDBBBBBBBBBBBBBBBBBFFFBAA", "AAAAHDDDDDDBBBBBBBBBBBBBBBBBFFFBAA", "AAAAHDDDDDDBBBBBBBBBBBBBBBBBFFFBAA", "AAAAHDDDDDDBBBBBBBBBBBBBBBBBFFFBAA", "AAAAHDDDDDDBBBBBBBBBBBBBBBBBFFFBAA", "AADDDDDDDDEBBBBBBBBBBBBBBBBBFFFBAA", "AADDDDDDDDEBBBBBBBBBBBBBBBBBFFFBAA", "AADDDDDDDDEBBBBBBBBBBBBBBBBBFFFBAA", "AADDCCCCCCCCCCCCCCCCCCCCCCCCCFFBAA", "AADDCCCCCCCCCCCCCCCCCCCCCCCCCFFCCA", "AADDCCCCCCCCCCCCCCCCCCCCCCCCCFFCCA", "AADDCCCCCCCCCCCCCCCCCCCCCCCCCFFCCA", "AADDCCCCCCCCCCCCCCCCCCCCCCCCCFFCCA", "AAIICCCCCCCCCCCCCCCCCCCCCCCCCFFCCA", "AAIICCCCCCCCCCCCCCCCCCCCCCCCCFFCCA", "AAIICCCCCCCCCCCCCCCCEEEEEEEEEEEEEE", "AAIICCCCCCCCCCCCCCCCEEEEEEEEEEEEEE", "AAIICCCCCCCCCCCCCCCCEEEEEEEEEEEEEE", "AAIICCCCCCCCCCCCCCCCEEEEEEEEEEEEEE", "AAIICCCCCCCCCCCCCCCCEEEEEEEEEEEEEE", "AAIICCCCCCCCCCCCCCCCEEEEEEEEEEEEEE", "AAIICCCCCCCCCCCCCCCCEEEEEEEEEEEEEE", "AAIICCCCCCCCCCCCCCCCEEEEEEEEEEEEEE", "AAIICCCCCCCCCCDDDDDDEEEEEEEEEEEEEE", "AAAACCCCCCCCCCDDDDDDEEEEEEEEEEEEEE", "AAAACCCCCCCCCCDDDDDDEEEEEEEEEEEEEE", "AAAACCCCCCCCCCDDDDDDEEEEEEEEEEEEEE", "AAAACCCCCCCCCCDDDDDDEEEEEEEEEEEEEE", "AAAAAAHHHHHHHHDDDDDDEEEEEEEEEEEEEE", "AAAAAAHHHHHHHHDDDDDDEEEEEEEEEEEEEE", "AAAAAAHHHHHHHHDDDDDDEEEEEEEEEEEEEE", "AAAAAAHHHHHHHHDDDDDDDDDHEEAAAAAAFG", "AAAAAAHHHHHHHHDDDDDDDDDHEEEEEFFFFG", "AAAAAAHHHHHHHHDDDDDDDDDHEEEEEFFFFG", "AAAAAAHHHHHHHHDDDDDDDDDHEEEEEFFFFA", "AAAAAAAJABEEEEDDDDDDDDDEEEEEEBBBAA", "AAAAAAAJABEEEEEEEEEEEEGGGGEEEBBBAA", "AAAAAAAJABEEEEEEEEEEEEGGGGEEEBBBAA", "AAAAEEEEEEEEEEEEEEEEEEEEEEEEEAAAAA", "AAAAEEEEEEEEEEEEEEEEEEEEEEEEEEAAAA", "AAAAAAAJAAAAAAAAEEEEEEEEEEEEEEAAAA"}

    Returns: 59

  21. {"AAAAAAAAAAAAAAAAAAACCCCCCCCCAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAACCCCCCCCCAAAAAAAAAAAAAAAA", "AAAAAAAAAAAADDDDAAACCCCCCCCCHAAAAAAAAAAAAAAA", "ACCAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAA", "ACCAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAA", "JJJAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBJJAAAAA", "JJJAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCJJAAAAA", "JJJAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCJJAAAAA", "JJJAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCJJHHHAA", "JJJAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCJJHHHAA", "JJJAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCJJGGGGG", "JJJAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCJJGGGGG", "JJJAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCJJGGGGG", "JHHAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCJJGGGGG", "JHHAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCJJGGGGG", "JHHAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCJJGGGGG", "JHHAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCJJGGGGG", "JHHAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCJJGGGGG", "AHHAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCGGGGGGG", "AHHAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCGGGGGGG", "AHHAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCGGGGGGG", "AHHAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCGGGGGGG", "AHHAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCGGGGGGG", "AHHAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCGGGGGGG", "AHHAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCGGGGGGG", "AHHAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCGGGGGGG", "AHHAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCGGGGGGG", "AHHHHHHHHHHHHHHHHHHHHHHHHHHHHCCCCCCCCGGGGGGG", "AHHHHHHHHHHHHHHHHHHHHHHHHHHHHCCCCCCCCGGGGGGG", "ACDDDDDGGGGGGGGGGGGGGGGGGGGGGCCCCCCCCGGGGGGG", "ACDDDDDGGGGGGGGGGGGGGGGGGGGGGCCCCCCCCGGGGGGG", "ACDDDDDGGGGGGGGGGGGGGGGGGGGGGCCCCCCCCGGGGGGG", "ACDDDDDGGGGGGGGGGGGGGGGGGGGGGCCCCCCCCGGGGGGG", "AEDDDDDDDDDDDDDDDDEEEEEEEEEEECCCCCCCCEEEEEEE", "ACDDDDDDDDDDDDDDDDEEEEEEEEEEECCCCCCCCAAAAAAA", "ACDDDDDDDDDDDDDDDDEEEEEEEEEEECCCCCCCCAAAAAAA", "ACDDDDDDDDDDDDDDDDEEEEEEEEEEEEEEEEEAAAAAAAAA", "ACDDDDDDDDDDDDDDDDEEEEEEEEEEEEEEEEEAAAAAAAAA", "ACCCCCCCCCCCCCCCCCEEEEEEEEEEEEEEEEEAAAAAAAAA", "ACCCCCCCCCCCCCCCCCEEEEEEEEEEEEEEEEEAAAAAAAAA", "ACCCCCCCCCCCCCCCCCEEEEEEEEEEEEEEEEEAAAAAAAAA", "ACCCCCCCCCCCCCCCCCEEEEEEEEEEEEEEEEEFFAAAAAAA", "ACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCFFFAAAAAAA", "ACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCFFFAAAAAAA"}

    Returns: 43

  22. { "AAAACC", "ACAAAA", "JJAAAA"}

    Returns: 6

  23. {"AAB" ,"BBB" ,"AAB"}

    Returns: 5

  24. {"GACBEFCFABIJAAFAIAIIBEEBEJGBBJFJHIGEDFJ", "BJJCEBIGECAGJGIJEAECECGFJHEGGHGGDEEJHCC", "FCIBBIEEDCBCDEADJHJBFCDIDGCHEHEGHHEEJFJ", "GBABEJHGFHDDCGDECCJCBIFEAGJFAJEAIAIFHGB", "IEBFHJCEIFHHHCAIHDFAFCJJGIIFCEEIEDHADIC", "ABJJHIADGAHCACGECIFBGECBACFIADIDIBJFBFJ", "FIBGIAICFHJJAFBGGECAIBCEHGGEAHDCEDCEFDC", "IBDCBBDGDGGJGICJFFCFEBCFIIHACAGJBDGAICD", "GCIGEGCHBGEAJHBEAGDEIJICCHGEIEICJJECCAD", "BCJJAEHGAGDBGFBCGIJHIHIHFCEHDIIACEABAGH", "EEEDJDGDIAIGCJCAEGFFDAHBCJFIJDCEEAHFDBG", "ADFFEBDAEHCIEGGHDGCDDBDIHIHHAGJEEGCIFEF", "EJFAHHHDDJBDDAGFDCCDCEAHAAGIGEIAGBFJBAI", "AIDHIEHBAGDJFFCGHDFABJEHBHCBHEHAEBBFBBA", "JICGJCHDIEFGBEIGIAAIEBDGCJHGEEIFBDHFEJC", "JEAJAEBFACABBEDDBEHJIAHFCFCGGDCFHCIDEEA", "ACDIGCEGADACIDEJCHIGDEBAABDICFEBCHDGDEC", "HJFGBBHDCJFBFICHEGBAIHDGFFBAFIAHBHHIGFC", "EHIGAIFECBGHJJJHDIEDECBEGBEEEFBFHBHEJBC", "JDDAHCGHAFEJIHEGEEBFHBIGCIBADJCBIEGDEEF", "IEJFDDDDBEIHGJBCDFHFHIBAHFDAHHHJBHFEFAI", "GIHEEGFGCJECJJCDDBIIDEHGDCDFJAFCBEJGIDF", "HCEAHGBBJHDEDAIJHBDIDEFBAHDFDJBFCBBAGGD", "AEHGFFBCIJADJFAJIDEBGDHHFJHADIBCIHIHBBB", "AJFAJADDADAAFBEIICJDDBBJJFBEEHEHCFIBAEF", "FDHAADBIFJEFHHHEGGGAFDEBCDIBBGCGCBDBJGC", "HCEBICGAICCHFIDJGIDAGHBGHIEEEAFHAAGJDIF", "EHADEFACBDEFIJJCGFIDHABJHCCHHAGJEBHDIHH", "CADAHACDIADIHCACBIJHDBEEDBDJGIGGICFHDJG", "FFAAAFBCGJHBJABCIFBFDAHIDHGDFHEHDCDIAHG"}

    Returns: 982

  25. { "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "CDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJAB", "DEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABC", "EFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCD", "FGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDE", "GHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEF", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "IJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGH", "JABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHI", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "CDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJAB", "DEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABC", "EFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCD", "FGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDE", "GHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEF", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "IJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGH", "JABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHI", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "CDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJAB", "DEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABC", "EFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCD", "FGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDE", "GHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEF", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "IJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGH", "JABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHI", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "CDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJAB", "DEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABC", "EFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCD", "FGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDE", "GHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEF", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "IJABCDEFGHIJABCDEFGGIJABCDEFGHIJABCDEFGHIJABCDEFGH", "JABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHI", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "CDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJAB", "DEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABC", "EFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCD", "FGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDE", "GHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEF", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "IIIICDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGH", "IIBCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHI" }

    Returns: 2495

  26. { "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "AABBCCDDEEFFGGHHIIJJAABBCCDDEEFFGGHHIIJJAABBCCDDEE", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG" }

    Returns: 1731

  27. { "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "CDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJAB", "DEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABC", "EFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCD", "FGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDE", "GHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEF", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "IJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGH", "JABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHI", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "CDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJAB", "DEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABC", "EFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCD", "FGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDE", "GHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEF", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "IJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGH", "JABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHI", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "CDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJAB", "DEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABC", "EFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCD", "FGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDE", "GHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEF", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "IJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGH", "JABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHI", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "CDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJAB", "DEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABC", "EFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCD", "FGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDE", "GHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEF", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "IJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGH", "JABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHI", "ABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJ", "BCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJA", "CDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJAB", "DEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABC", "EFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCD", "FGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDE", "GHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEF", "HIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFG", "IJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGH", "JABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHIJABCDEFGHI" }

    Returns: 2500

  28. { "ABCBC", "AAAAA", "AAAAB", "AAAAC", "ACBCB" }

    Returns: 14

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: