Statistics

Problem Statement for "CandidateKeys"

Problem Statement

A database table consists of a set of columns called attributes, and a set of rows called entries. A superkey is a set of attributes such that each entry's values for those attributes forms a unique ordered set. That is, for any superkey, each pair of entries differs in at least one of the attributes contained within the superkey. A candidate superkey is a superkey such that no proper subset of its attributes forms a superkey.

Return a int[] with exactly two elements. The first element should be the number of attributes in the smallest candidate superkey of the table, and the second element should be the number of attributes in the largest candidate superkey of the table. If there is no valid candidate superkey, return an empty int[] instead.

The input is described by a String[] table. Each String in table represents one entry, while characters contained in the String are attribute values for that entry.

Definition

Class:
CandidateKeys
Method:
getKeys
Parameters:
String[]
Returns:
int[]
Method signature:
int[] getKeys(String[] table)
(be sure your method is public)

Notes

  • A proper subset of a superkey is a set of attributes that is formed by removing one or more attributes from the superkey.

Constraints

  • table will contain between 2 and 50 elements, inclusive.
  • Each element of table will contain between 1 and 10 characters, inclusive.
  • Each element of table will contain the same number of characters.
  • Each character in table will be an uppercase letter ('A'-'Z').

Examples

  1. { "ABC", "ABC", "ABC" }

    Returns: { }

    Since all entries are the same, there is no set of attributes that can differentiate between them. Therefore, this table has no candidate superkeys.

  2. { "ABC", "ABD", "ABE" }

    Returns: {1, 1 }

    There are four superkeys here: {column 0, column 1, column 2} {column 0, column 2} {column 1, column 2} {column 2} Note that the fourth superkey is a subset of all the other superkeys, so it is the only candidate superkey.

  3. { "ABC", "ACD", "BBE" }

    Returns: {1, 2 }

  4. {"BDC", "AFC", "BFG", "GAD", "DBA", "BCB", "ACC"}

    Returns: {2, 2 }

  5. {"AABAA", "ABABA", "ABBAA", "BBBAA", "BBBAB", "ABBBB", "BBBAA", "AAABB"}

    Returns: { }

  6. {"A","B"}

    Returns: {1, 1 }

  7. { "AAABA", "BBBAB", "BBBAA", "AAABB" }

    Returns: {2, 2 }

  8. { "AAABA", "BBBAA", "BBBAA", "AAABB" }

    Returns: { }

  9. { "ABAABA", "BABBAB", "BABBBB", "ABAAAA" }

    Returns: {2, 2 }

  10. { "AAC", "ABD", "BAC", "BBD" }

    Returns: {2, 2 }

    bad greedy: min

  11. { "ACB", "ACA", "BDB", "BDA" }

    Returns: {2, 2 }

    bad greedy: min

  12. { "ACEB", "ACEA", "BDFB", "BDFA" }

    Returns: {2, 2 }

    bad greedy: min

  13. { "ABA", "BAA", "CAB", "ACA", "DBC", "CAC" }

    Returns: {2, 2 }

    bad greedy: min

  14. { "AA", "AB", "AC", "BD" }

    Returns: {1, 1 }

    bad greedy: max

  15. {"ABBBBA","BAABBA","BABABA","AAAAAA","BBAABB","BBABAA","BBAAAA","ABAAAA","BBABBA","BBABAA"}

    Returns: { }

  16. { "BBABABAB", "BBAABABB", "ABAAABBA", "ABAABBAB", "BABBBBAA", "AABBBBAB" }

    Returns: {3, 4 }

  17. { "AAABBABAA", "BBAAABBBB", "BABAABAAA", "ABAABBBAA", "BBBBAAABA", "ABABBABAA" }

    Returns: {3, 4 }

  18. { "AB", "BB", "AB", "BA", "AB", "AA", "AA", "BA" }

    Returns: { }

  19. { "BBA", "ABA" }

    Returns: {1, 1 }

  20. { "ABBABBBBBB", "BAAABBBBAB", "BAABAAAAAB", "AABBBABBBA", "BABABAABBB", "BBBABAAAAA", "BAABABBAAA", "BBBBBBABAA", "BABAABAABB" }

    Returns: {4, 5 }

  21. { "BAB", "BBB", "BBB", "AAB", "ABA", "ABA", "BBA" }

    Returns: { }

  22. { "BBBBAABAA", "BBBBBBBAB", "BAABBBABB" }

    Returns: {2, 2 }

  23. { "A", "A", "A", "A", "B", "A", "B", "A", "B" }

    Returns: { }

  24. { "A", "B" }

    Returns: {1, 1 }

  25. { "BBABA", "ABBBB", "BABBB", "BBABA", "BAABB" }

    Returns: { }

  26. { "BAAAB", "BABAB", "ABAAB", "AAAAB", "BABAB", "ABBBB", "AAAAA", "BABBA", "AABBA" }

    Returns: { }

  27. { "AAA", "AAB", "BBA", "AAB", "AAB", "BBA", "BAA" }

    Returns: { }

  28. { "BBBBA", "ABBBA", "BBBBB" }

    Returns: {2, 2 }

  29. { "AA", "AB", "BA", "BB" }

    Returns: {2, 2 }

  30. { "AABBBBAAB", "ABBABBAAB", "AABABBAAA", "ABAABBABA", "ABABBABAA", "AAAABAABB", "ABBAABABA", "BBBABBABA", "AABBAABAB", "AAAABBBAA" }

    Returns: {5, 6 }

  31. { "ABAA", "BAAB", "AAAA", "BBAB" }

    Returns: {2, 2 }

  32. { "ABAB", "ABBB", "BBAB", "ABAB", "BABB", "BBAA", "AAAA", "ABBA" }

    Returns: { }

  33. { "AABAB", "ABABB", "BBABB", "AAAAB" }

    Returns: {3, 3 }

  34. { "AABA", "AAAA" }

    Returns: {1, 1 }

  35. { "AAABA", "BBBAA", "BBBAB", "AABBA", "BBABA", "BABAA", "ABBBA", "BBBBA" }

    Returns: {5, 5 }

  36. { "AA", "AA", "AB", "AB" }

    Returns: { }

  37. { "A", "A", "A", "B", "A", "A", "A", "A" }

    Returns: { }

  38. { "AAAAAAABAA", "BABAABAAAB", "BBABAAABBB", "BBBBBABAAB", "AAAABBAAAB", "BABAAABBBB" }

    Returns: {3, 4 }

  39. { "ABBBBA", "BAABBA" }

    Returns: {1, 1 }

  40. { "BBA", "ABA", "BAB", "BAA", "AAB", "BAB", "ABB", "BBB" }

    Returns: { }

  41. { "BBBBABABAA", "AABAABABBA", "BBBBABBAAA", "AAABAABAAA" }

    Returns: {2, 3 }

  42. { "BAAABAAAA", "BBBBAABBB", "AAABBBBAA", "BBABABBAA", "BAABBABBB", "BBBAAAABA", "AAABAABAB", "BAABAAABB" }

    Returns: {4, 5 }

  43. { "BB", "AA", "BA", "AA", "BA", "BA" }

    Returns: { }

  44. { "ABBB", "BBAB", "BABA" }

    Returns: {2, 2 }

  45. { "BABAABBBB", "AAABABAAA", "BBAABAABA", "BBBBBBAAB", "BABAAABAA", "BBABABBAA", "ABABBBBBA" }

    Returns: {3, 4 }

  46. { "BB", "AA", "BA" }

    Returns: {2, 2 }

  47. { "ABA", "BBA", "AAA", "ABB", "BBA", "AAA", "BBA", "BAB", "BAA" }

    Returns: { }

  48. { "BBBABAAAAB", "BBBAAAAAAA", "BBBBAAABBA", "AABBBABAAB", "BAAABBAABA" }

    Returns: {3, 4 }

  49. { "AABBB", "BABBB", "AABBB", "ABABB", "BBBBA", "ABAAA", "BBBAB", "BBAAB", "AABAA" }

    Returns: { }

  50. { "AAAAAABBA", "BABAAAABA", "AABBAAABB", "ABAAABAAA", "AABABABAA" }

    Returns: {3, 4 }

  51. { "AAABABBA", "BBBBBABA", "AAABAAAA", "AABAABBA", "AABABABB", "BAAAABAA", "BABAAABA" }

    Returns: {3, 5 }

  52. { "AABB", "BABA", "CAAB", "DAAA", "EBBB", "FBBA", "GBAB", "HBAA" }

    Returns: {1, 3 }

  53. { "AD", "BE", "CF" }

    Returns: {1, 1 }

  54. { "AABBA", "BABAA", "CAABA", "DAAAA", "EBBBB", "FBBAB", "GBABB", "HBAAB", "IABBC", "JABAC", "KAABC", "LAAAC", "MBBBD", "NBBAD", "OBABD", "PBAAA" }

    Returns: {1, 4 }

  55. { "CSCA", "RIGN", "ZGCE", "NLGY", "TXUM", "BNWK", "ORCP", "GOVC", "JBFB", "ZGPB", "VMMN", "VQZK", "FCDS", "FGOJ", "BRCI", "BWGN", "JQLX", "QSVE" }

    Returns: {2, 2 }

  56. { "WNEJ", "HPCQ", "TNCO", "WLZK", "BQZA", "VXTV", "UUJV", "CHTL", "FGXC", "YDAB", "OEFU", "SKCM", "IGUU", "IGFE", "XBRH", "VRVP", "SRDL", "NVJH", "QDVT", "HMCA", "SUCU", "OZWH", "RCHF", "DKOL", "OAWW", "APNO", "PXHH", "RJRY", "MNMV", "JNMQ", "AJJB", "VFUV" }

    Returns: {2, 3 }

  57. { "DYPOGTJG", "ARRRXRKD", "ZGXERQOW", "DTKSUFRP", "BXSYRAFP", "IGBNHJLR", "CHBNLMKD", "XJUMOJJW", "WLQVXDKQ", "EPGLLBPV", "UJBBZEOB", "MPIFERJI", "HTIPVEBC", "ZZOWCXEM", "WEBSGPFY", "KWJYSLPQ", "RWPSBNTM", "ZGINTEYY", "HZYKAMYU", "SSBKXOXY", "HDMRQARA", "OKJNPFBD", "XDPGMAJQ", "CHVFBYBK" }

    Returns: {2, 3 }

  58. { "OBSLB", "HCWYH" }

    Returns: {1, 1 }

  59. { "XTRVWAIJ", "TYQEGSDP", "GZDSLZKH", "JWRYQXPZ", "XAKYQXRQ", "ZYUVBEOT", "FNSMNMYB", "TTJKKEAY", "FMIJTEYT", "JJLWPFMW", "XQUAXATY", "WLUFVDPP", "SOSMCZYP", "KKBACWQF", "LKJLRHOR", "AVMCVPIH", "ITLXTKSV", "BDCLWPWO", "GHAGLPJP", "JFBNSJXJ", "FBHQMEOM", "GWAIXFML", "MFNVVAKD", "NRGJJYZG", "ADOGKPPT", "CVMOVHMH", "MNMSUIWO", "RILPORUY", "OPXGMWYQ", "WRQLSEGX", "MYRNRIPP", "MBHMSFHC", "RSDWBIZD", "YZQUZXKX", "YPCDGNTK", "ILJFIHFC", "SFTYJTAY", "OGZEGTKM" }

    Returns: {2, 3 }

  60. { "KFBNFLLHM", "XTLZRVSKD", "ZMCGERTFG", "VKIITTZVT", "FGJMYGLBY", "VAKCGKQRV", "PTIWMCPKX", "ZHGMJHSKT", "KQNKGVMBS", "NHGWEULIK", "QHOKTQUJR", "UWSWBMQLB", "VCXHSCGNR", "QJNBMFYBC", "VKGORHJQX", "LWHWVIARH", "DPNVJDEUD", "OITLWTVAS", "QBEYCQVNR", "FEDJRZSPH" }

    Returns: {2, 3 }

  61. { "ETQNZEKNUR", "KZNGVESXYS", "MEYMEYJVKJ", "WDNJUMVXOP", "CUVXCGMKDP", "OCUFPGPOPE", "KECQFWLZWN", "HLZWIWGGYP", "BRKOIEERFV", "HIDUEVFAER", "OOKJJDUPTB", "WWXYLSWGZB", "TEUTSZEWCI", "NHRZPFBXHG", "QGYTAQEMCQ", "CDMENNIQHC", "CQVSGEQPJN", "SJVSJKWRUU", "JXPWLGIKLE", "LWADKTIMKQ", "RMMPTDHFER", "VBKJQHEIUB", "PJRMTKDUEJ", "BZFXOSLDKQ", "YFSYZJNMFR", "MBWZNIDNNP", "KNVKHWJKFR", "LCUAZVHTUB", "ADFIWUABNB", "HMGNMNYDYP", "PAAGRYEKCN", "ZKCQSESRFX", "SUDIWQOGDV", "QUTZSEKXJQ", "DMQKFCQDSA", "QWSWKUOWEJ", "ECADPOVBUI", "ZSOAVLYRAE" }

    Returns: {2, 3 }

  62. { "YOSWPKHOLY", "KLWFNQAQDJ" }

    Returns: {1, 1 }

  63. { "M", "I", "Q", "V", "W", "M", "H", "J", "S", "K", "V", "R", "L", "Q", "W", "S", "E", "V", "J", "J", "F", "H", "R", "Z", "Q", "U", "K", "F" }

    Returns: { }

  64. { "WOLIEVU", "ZVTFLFK", "XYUSUOX", "FNVUDZR", "WTRZEZZ", "BDBOXVG", "GUOUHFT", "OMYBVIZ", "GZVDJBO", "XNKCHWH", "TTOPWCB", "KMPXBVD", "VMXVLHE" }

    Returns: {2, 2 }

  65. { "MIJFMVUV", "CGQPVVHC", "XXYOYZLX", "AYRWOVTV", "CVCFEPOR", "KSEPAWIY", "SARPDUNB", "MRKOQIWH", "ALCEPEXF", "GMJRURVG", "KCZZDNVZ", "HQULUTBV", "AKODKOHZ", "ORYXRDKQ", "GKYFXDXJ", "EHUQNQKA", "PWUCDHWD", "GBJWWCXE", "UDTHSAVY", "LVIBKWTC", "YGOZNYJQ", "KTTFYIGZ", "AANCBYSQ", "LPJIUHET", "ELSLADSX", "FDHLCFKT", "XFVHBBDP", "NAJFYEER", "RMMIOEKO", "EMSMANAG", "IKVZJEPA", "LZBSMBTH", "PCZKMCMF", "TICXQLHP", "BQMINALQ", "QBUTLCEW", "VXMDTYLP", "AJVWHFNX", "CZAOVDCK" }

    Returns: {2, 3 }

  66. { "LQT", "YAV", "GCZ", "NUO", "YJM", "MQB", "XAA", "FFN", "FKA", "VAE", "YGA", "EKA", "WDH", "XBO", "HTI", "ZQQ", "HOM", "BFA", "HFY", "KNJ", "VLD", "YLH", "XVZ", "DNX", "HCD", "INJ", "XTX", "JID", "DYE", "XMP", "BLZ", "ZMN", "KFN", "IGB", "HPI", "OEZ", "TZF", "TTX", "GWP", "AUY", "VQZ", "OBR", "NLM" }

    Returns: {2, 2 }

  67. { "JQMKRETL", "IINMHOWV", "KBOFTXZM" }

    Returns: {1, 1 }

  68. { "FNOTIKQO", "BQMZSPOG", "RUSTNHWX", "YSOROLRE", "RVQOFJHF", "VASRTNLL", "XLKYMQAW", "PVTITKOH", "RUNEXZAG", "YVSOJNJS", "TUUQPIYC", "SBZNTNKN", "EUALTLUO", "WWVOWTYI", "MFSWLNHC", "GWQHEMUG", "GJZQRXSB" }

    Returns: {2, 2 }

  69. { "JGBWTBPZA", "ZRGQTCOWH", "MCWISQDRB", "KTJDTOHMD", "TOOQKCCSJ", "ZAWZHITOB", "XIPVHZHYN", "MDJKXTXVM", "WCAOTTMOP", "XTCSGKFUD", "AOMMYQLPR" }

    Returns: {2, 2 }

  70. { "CFNL", "FBKM", "DECL", "OGIC", "BLAO", "IFNE", "HOMK", "IEJN", "HCAK", "HGHN", "MAAB", "MCCI", "HNCI", "ELAN", "KGKG", "NJID", "ENCA", "NKKG", "CFAB", "EGMN", "FDEE" }

    Returns: {2, 3 }

  71. { "CDAEA", "DCDBE", "EFEDD", "FEDDB", "EAGBD", "CAFDC", "BCFDG", "GEFDE", "CBDCD", "CEEFE", "BAGFB" }

    Returns: {2, 3 }

  72. { "BEFFFE", "BEEGDC", "EABGCB", "CCCCFF", "GGGFAF", "BBEBBE", "CFGEEA", "ABBBBG", "EBBFBC", "GFGFBD", "ECBBBC", "BGCFFC", "DCCECC", "CECGGG", "DGFCGF", "DFFDBB", "GFDAGE", "ACACDD", "DBBGAE", "GEBCGE", "FGDBFD", "DBEABB", "FAEAFF", "BDAFGB", "AADGEF", "EAFBCD", "DAADCA", "EGFFEG", "BEEDDB", "BBGBGB", "DADDBF", "EDAECE", "EGCEEA", "ACBFBE", "EEDFEF", "DEBGCG" }

    Returns: {3, 4 }

  73. { "EGFCGG", "DCFCCD", "ACCGAE", "AFDEGA", "BBACDB", "CFGBCD", "FAFGCB", "FBDGAC", "DDFFGD", "CEDDEF", "BDAFGE", "DGBEDF", "CCABGA", "DFBGCC", "EGADFC", "AEBGGE", "FACEED", "AGEGEC", "CADFDB", "DGDFFE", "BFGCCC", "EDGAGA", "BAFGGA", "CABCEG", "GDGGFG", "AGDEDG", "ADBCAE", "EFBCGE", "FGEAAE", "ACFFDC", "DCDAED", "EFAFEB", "DAABBC", "FDABCB", "AFFBGF", "EBBFCD", "GEECEF", "AADCFG", "CACDDB", "ABCGDF", "ACDBFB", "BDCFDG", "ACCAFB", "EBGDEC", "DBADCB", "DADECC", "DGCBDF", "BABGGA", "GBAAGF", "BDAEGG" }

    Returns: {4, 4 }

  74. { "BAE", "CAC", "AGE", "FFF", "CAE", "GGE", "GFG", "BGD", "CEA", "EAF", "FEA", "FDE", "BGG", "EGF", "BDD", "ABA", "DFA", "GAE", "FBG", "EGA", "DAE", "DFC", "DAF", "AAF", "CBC", "ECB", "FBC", "FAD", "DAF", "GDG", "BAC", "DFF", "DDE", "CEA", "EBG", "EFA", "GDC", "EBD", "CEF", "BAE", "GFC", "EEF", "CBB", "AGC", "AGF", "GEC" }

    Returns: { }

  75. { "BDFD", "AFGA", "BFDD", "FEBA", "CBFF", "CDFB", "GCGC", "EGDB", "AEGC", "FGCA", "BGGC", "DGCC", "CCCE", "DBDB", "EGED", "GAEB", "FCBB", "GDEF", "FAFA", "DCBA", "EACE", "FEAA" }

    Returns: {3, 3 }

  76. { "CF", "AE", "CD", "AE", "GC", "GD", "BE", "EF", "GD", "GC", "CE", "AE", "EC", "CE", "AD", "FC", "AF", "AF", "FG", "FA", "BG", "AE", "EG", "AF", "EE", "FG", "CA", "DG", "GE", "FA", "GA", "BD", "CG", "FG", "DB", "FC", "EC", "EA" }

    Returns: { }

  77. { "AEABFBAA", "DDBFBFEF", "ABAADEAB", "CCCCEGCD", "FEDBBDDG", "CGFEBAAE", "FDEDCDGG", "BEBEECGG", "BBDFACFC", "DEEFCBCF", "ADBDCBGF", "DCAGACBC", "DEGDCFGF", "FGAECCEE" }

    Returns: {2, 4 }

  78. { "AEAGFDGAB", "CDECDGCBF", "CEAGBBCGC", "AGEGBCGCG", "FGBDDAAEF", "GAGGFEFAD", "GGFCCDFFB", "CGCAFGBFE" }

    Returns: {2, 3 }

  79. { "G", "B", "F", "C", "D", "G", "A", "D", "G", "A", "E", "C", "E", "F", "C", "G", "A", "G", "B", "G", "F", "A", "G", "D", "C", "E" }

    Returns: { }

  80. { "EACE", "ABCB", "DEEA", "AGBD", "GACF", "BBDB", "CAFC", "FGFD", "BAAB", "GGGA", "ACGD", "DGGC", "AGED", "GCDE", "AABD", "DEDF", "CACC", "DBEE", "BECB", "AEGE", "GECC", "ABGG", "BEFD", "BFAA", "DCCB", "FGGF", "FFDF", "ACEC", "GAAF", "EDDC", "BBGD", "GFDE", "FEFF", "CBGD", "CEEE", "EEBF", "EEGE", "FFCC", "GDGD", "CAGD", "FAFG", "FAEC", "FGGG", "DCDB" }

    Returns: {4, 4 }

  81. { "CEBAGED", "EBGDFFD", "EFABBAA", "CBDCDBD", "BDDBACD", "CECEGGB", "CDDDBAF", "FFEDEAD", "AFAFAGG", "EBGDEFF", "CFDDGCA", "CGBADAF" }

    Returns: {2, 3 }

  82. { "BBGCEGFAEE", "EDBFACGABC", "DDEFFBCDEG", "DGGGEEFADD", "ECFDBAEGDD", "EDEGFDBAAB", "BBCBADEGGC", "CDDBDDAEFG", "BCEDBDDCFB", "GGADBGCFGG", "BGGBEFFFDD", "DGAGGBGCEC", "CEAFADFGGA", "CCADGFGBDB", "GADEBBFGBC", "GBDCGBBAGA", "CBECDFGECD", "BABFFBAFDG", "AFBECEGEDE", "DDCEAACCBD", "BFBADBFGDC", "AAADBADBGD", "CFCDABCDCC", "GBGCCEAABB", "BFEDCGCDEE", "EFCBFCDAAG", "GDFGAEBBEG", "AGADDAGBDC" }

    Returns: {3, 4 }

  83. { "EFAAFG", "DCGFGG", "DGBCAF", "DEGECD", "CCBCBC", "CGEFDA" }

    Returns: {1, 2 }

  84. { "FEBFAE", "ABGDDF", "BBCCEB", "BDEFFF", "FBFFCA", "CGFACG", "FBAADE", "EFGCBC", "FGEDDF", "BBAAAG", "AACGFB", "EDDBBD", "FDDFCE", "GCEAFC" }

    Returns: {2, 3 }

  85. { "FCCG", "BFFG", "FCDF", "GGDB", "CAED", "DGGG", "ACEE", "EFCA", "EGED", "DFEE", "FEEE", "GCBA", "GDGC", "DBCB", "GAGA", "BFFG", "FEEE", "CBFD", "BEDG", "CDGE", "FDEA", "DACG" }

    Returns: { }

  86. { "BFEDCDDCBD", "FBAACBEDFG", "FAEEFCCADC", "GBCGABGCEC", "AEDEEDFDBC", "GDAEFCCAGE", "FEDCDGGCGD", "FDEFEACEFG", "AGGDCECBFF", "BGEBABCBCB", "ACFCGEBBDF", "AFGEEGEAAC", "DFADBABDBA", "FFCGBCCAAB", "ACEDDCDAGA", "CAAFGCAFAA", "AFFFCABADG", "CCAABDBCGE", "FBBBBBBGEG", "CEABFDFEGD", "BABDBCBCDD", "EDCEEACAGF", "ADEGDFDEBF", "AAGDBCCAGF", "CDFCGDADDF", "DBCEBCAGFF", "AFBEBGBECF", "AEBGAADDDE", "BBAEFFDDAA", "FEBFEGGEAC", "BAEFCBFBDB", "FDGDBBFGAC", "AFCCDCGBCB", "BCDBGACBEA", "GGAFADDACA", "DDECFGDEFC", "BGBDEBCBCF", "ECEBGCDFFD", "FCBBDCGFFD", "BCFDAAAABF", "DBCEGBCFDA", "GBFCEFEGEC", "GCAECGAADB", "DGCBAGBEEA", "DFFBBCCCDF", "DGBAGFAGDC", "ECGEDCFEBB", "GCDFAGAFDD" }

    Returns: {3, 4 }

  87. { "FCFBFCBED", "AADDBCDFG", "CCBBEAFCB", "EADGCAFFF", "CGEDBEBFD", "DFCCGFGGA", "BAFBBCDGB", "FCBCBECFE", "DAFGFFCCC", "BDFGCBEEF", "GCBAAGFGB", "GBEDFGCGB", "AGBAFBDAC", "FGEGGDACE", "DEBACAEBG", "FFDCCCADG", "BDCDEDFFG", "DBACGEFCE", "DACEAGADG", "ACBDAACCB", "FADCGGBED", "BCGFCGBGE", "CDGDAFFAD", "EFCABDCBE", "GFBAEFBFF", "EGEFEAACB", "BDEECFCAB" }

    Returns: {3, 4 }

  88. { "DB", "CD", "DF", "DC", "GC", "AB", "AD", "GA", "GA", "AD", "EC", "AF", "FF", "EF", "DA", "DA", "GA", "GG", "BC", "AA", "GF", "EE", "BA", "BB", "AF", "EF", "AE", "FG", "FD", "BF", "AB", "FE", "BA", "DC", "FA", "FE", "DE", "AA", "FB", "CG", "DA", "GB", "AC" }

    Returns: { }

  89. { "DEB", "DCA", "GCG", "DFB", "BEG", "EBA", "FCE", "DCE", "DDA", "FCA", "ADE", "CEF", "ABC", "DEG", "GFF", "EBF", "FAD", "DCB", "FFG", "CED", "GCF", "FFF", "CFA", "GBG", "FBA", "DCA", "EAB", "FBC", "EEB", "EAF", "BED" }

    Returns: { }

  90. { "BACADAEFAF", "AEBAAEEDGF", "FDDABDFDGD", "GECCADEFCC", "GGEFEFBBBG", "EFGEBFCCAA", "EBDBFCFDEB" }

    Returns: {2, 3 }

  91. { "BADBEACD", "ADEDGCBE", "BCEFFFDB", "DEEAACGG", "DBCABBGF", "DGEEDFBB", "BEFDFFDG", "FCDBEGEB", "DDFBEFAG", "FDGFCADB", "DDCDDGDA", "FDEABEFG", "ADECGFEB", "CBCABCBA", "FBCGABGG" }

    Returns: {3, 3 }

  92. { "CEFFBEBDDC", "DBEFFDCCEA", "AFGBFCBFEB", "DBEABCBBGG", "AEEBEGBADB", "EEAADAGEFC", "CDEBAGACEE", "FGBGDBGEDG", "FAFEBAGDCE", "DBBACDGFEC", "ABGBFGCCAA", "BEGGECADGG", "DEFCFFGGCD", "EDGAAGEEFB", "EEGGAAABEC", "CDEBDEEFDF", "DABDADFBAE", "DFACGACEDE", "ABBDDCEEFE", "AFEAGGFGFC", "FECEDAGBAD", "EAEBEEAGEF", "FGFGGDEBCA", "FGGGAAEEBE", "ABFEDEGFAA", "GCBFAGFFBG", "BGBCEAABEA", "FFCFAGCEDC", "BDAABDAACD", "EAFDACBDFB", "BFEECFADEC", "DCFADBCCCC", "FCEAFDFCGD", "CDDDCCFBGC", "AFGFBAFABC", "BDADAGGEBA", "DCEFCCGEEG", "GCGEAEEFFC", "AGAFCBBBFA", "DFDCFCFFEE", "ABEDBADEGF", "FCEBFFEGEB", "EDBBGBEDGG", "FAACFDFCBA", "BDFCEDFBGD", "ECGCFCEFCE", "AEBDAEGCCB", "BABFCDBAAE", "AACDFEBFBC", "BCABGDEDAA" }

    Returns: {3, 4 }

  93. { "ABCBDCFBGD", "DCDBFAEBEC", "GBADFABEBD", "BBDDGDGCFA", "EBBBCFGBCE", "ABAACGBDEA", "ABCAACEAGD", "BFAFFDBGDE", "GDACCCGFGA", "DFEDBDAECF", "GGCBFCDBEC", "EFGDFAGABF", "EEGAEAACEA", "FBFEDAGEGE", "DBDADGEGEB", "EGCAFBDBCE", "DADECEBABE", "ACDDEDADGA", "BFBEAFDCAE", "EGDCAECAGG", "ABEGCEEAGB", "EDCCCBECFA", "CBGGFEFGGF", "AFEDEBGFBB", "CEDFEDAAFD", "AFCGFBABFG", "ACFDEACEBB", "BBGDGAAAEE", "EECDGBGECF", "GGEBBEAFDB", "AEFBGDFFEG", "ABGAEDBEGB", "FGGEDGABFF", "ADFCEAGCGA", "DBEDAFAGEB", "FFEDEAEGCA", "DFECBFBDEE", "EGBBACEDGA", "BADDCAFDAD", "GCGGBAFEAG", "EFAEBCEFGG", "AAEEDFDCGD", "GBDBEBABBA", "FGAABGEGBC", "GGCFAGEGBC", "GBCCCAEDGB", "CBDFBDACEA", "CFFDDFADCD", "CCDCDDGEAA", "CEAGFBDEEA" }

    Returns: {3, 5 }

  94. { "EFDGGDGCBC", "DBBDDEFABF", "EGEEACEFAG", "DGDEFEAGCD", "BDCDFFGDAC", "BFBGBCCDDG", "GCCEDEFBGB", "BFFDBDGBCD", "GFBACGBABA", "BEAFDBAEDD", "FBFCBDECAC", "CGECCBEBFF", "GEECCGBDEB", "AEGCFGDEFA", "CGEAACFCEA", "DFECDACBFC", "EGCFEFAAEF", "GDBFFFDGEG", "AFBGABEFCC", "BECGACFBFF", "GCGCDFGCBE", "BAGFGCADDE", "CEACGAFFGC", "EEGGDCDBGD", "ABGDGAGBFF", "FCECBEBAGD", "EFEBDAECBB", "GGABCFBAAF", "FBBGGBDCBG", "DDCFCCFBFE", "EAFCEFDDEE", "BCABFDDAFF", "CDFACGBBBD", "CCAGCDFGBD", "GEEGFEBFDG", "EGCACAFAFE", "FGGFGEFCGE", "EACAECDEFG", "DCBDFCAAFG", "FGFAGAFFCE", "CDDAABFFEA", "CCGECFBEGG", "CAAGGCGDGD", "CFACFCGCCE", "EDBBFAAFGG", "EDABEAGFFF", "BCABDCBECE", "GFFDCBFBAB", "AAEGCACAFC", "GEEBABAEAD" }

    Returns: {3, 5 }

  95. { "FAGCGACGBE", "ECDEGFDCCE", "FCGFGACFEF", "ADAFDCDEFB", "BEFDBFEDAB", "CEAAAFDBGA", "GGBEBACFCA", "FAFFAFAAFD", "FADDDBAABE", "CDFBAAFCGB", "DEGEGAFBFC", "GGECBFFBDE", "GEADFDCBAC", "GEBCACGGBB", "CEABAFDCCD", "ABAACAEACC", "DEAFBGGDDF", "FBFEAGFDDG", "DGBFDACACG", "AADBFDFBGF", "CEEACCDBDG", "EGCBAFEABE", "FGEEDGAFDB", "DCAFGBDCBF", "FGGACDEBEF", "ADCAAGBFDG", "AFAEGGABED", "BEDDGCGDAE", "BFABCGFBBC", "ABFFCCGBBC", "GGAGEEGEED", "FABEGAGGBB", "DCCEBBDBEA", "FCGCGFBFAF", "FCFBADDAAA", "ABABABCABB", "CBCEBCEADE", "ABEGFAECAB", "ACABGBDGBA", "EEBCGGCFDB", "BCBECEEGGG", "EEDBDGCBAB", "CGFCBFEECD", "EGAEGCFGCC", "DFGBFBDFDG", "DCEBGEAGCB", "DGCBDDDEEA", "DEBDDFDAEB", "EEEADDEFEA", "EADCEFDABA" }

    Returns: {3, 5 }

  96. { "EFABFAADDG", "EDAEGGGAGC", "DBFFBFGDAF", "GDGCBEBDFG", "BFCEDGBBCF", "AAGEACEAGF", "DGBFGBCDGC", "GGAAADFFCD", "AGAAFCDADC", "ABEEADEBCF", "BCBBDACGBB", "GDFBGFCCAB", "AEAAFGECBE", "ACEBCGADGB", "DAFAGECEAC", "GEABBFCDDF", "EGCBFDDFGD", "DDCEDBCBDD", "DGBGBEABEE", "BDECBFDACB", "DEFBEDBEFC", "DCADABFBBA", "EACCGGFCCF", "CEDGDCGGFD", "CBAACFEBAD", "FBFADEGGGB", "CDEAEDEGBF", "BDGFGFFDDF", "FDCEEFABAF", "EEFCDBCGEA", "ACGEFAEEFG", "EGBDCAGFFG", "ADGFCAFACB", "BEFAGFGCGD", "DEBDEACEEE", "CAECEACBAB", "BGBAAEAEAC", "BEBEEBDEEA", "CDBBEEEBDB", "EFEFCBECCB", "CGBGECAEGE", "EECBCADFBD", "GBEBFBBGGD", "EDDFGEDAAE", "FDABADBFDD", "GCBEDCCEGC", "BAAFDEAAAA", "DDFEFCCFDB", "BDBECGAEAA", "BAFGACFCCB" }

    Returns: {3, 5 }

  97. { "DCGFDAGGEC", "CFBCCBCEFD", "BDDGEBGGDG", "CAEGBBEGFC", "GDBDGFAEDE", "FFAFEEDAFB", "EADAFFBCAE", "BBAGCBCGCF", "BFCGCFDCAD", "DEADCAEEFD", "AEAFFFFAGF", "FBGFABFEBB", "EBAFBGEECB", "BEEEBFAEGG", "GGDAAAGDAB", "BCGGDFACAD", "BDGEEFDEAA", "GAAABBAECA", "CEGECAABEB", "EFABBEEACD", "DFGADCFGAE", "EAEEBGFADG", "DCFBFDEEFA", "ABCEEFAEGE", "ECGBCGFFDC", "FDEGBDGCFE", "DBAFBAGGCD", "AGFFBCAEEC", "DCBAGDGGCD", "EDAECGFGDA", "CDDDDDDCEA", "DCBFDFBDCC", "AFEBFCGABD", "ABDDDFEGBF", "BEAFDCAGCG", "DDBECFBEGF", "EEBDGFGABF", "GDACADADEC", "GFFEAEBGEC", "CAACDCGFAD", "EEGDEDDGEE", "GCBFCGFCEF", "DFCEDAGFEA", "ABDBBDCGAC", "ABCGBBDFFG", "CGCAFBACCE", "CCBFGEFBAA", "EGACBGFEAE", "EAFEACBAED", "AEFDDCBDBF" }

    Returns: {3, 5 }

  98. { "GBFGBDEAED", "GBAGDACFDC", "ADGBDACDDE", "GCEEGEAEBE", "EGDECAGBEG", "EAADFCAGED", "BFGGCGFCAE", "AFEEFAFEBC", "BEEBEGFGCE", "FEBEGBGABG", "GBGCGECABD", "GEDFFEFAEB", "ECFFDFEADC", "BBCDGCEFAF", "FADDGFBFFA", "AGACDADBAF", "FFDDAFEEDE", "BGDBCGDEEB", "DDBDDAACCC", "FDBGCBCDDC", "DABGABBFGE", "CCEACGFFCF", "AFEFEDGGGA", "CCDFGDBDFG", "DABBAEFGFA", "CBGEDECBEF", "AFDFEDCGGE", "EEGBEEEGGB", "EGEFCCCDDC", "CACEFBGCEC", "DGBEGAACEB", "EGDEFCADAC", "EFAFGCBAEC", "BEEBGGBAAE", "CBEFGDFCFB", "DDFEEADGED", "DEFCCFFDFA", "EDGGGFEDEC", "DGBFAADAEA", "GGECCGCAFA", "EDAGDFDDEA", "BDEFGGGCDB", "AGEGDCCDGC", "BFDAGDEFBB", "BDEABCCBFA", "GFCCCDGEEC", "DGFDGCEDAD", "DABADBGBAF", "GDCAGDABEB", "ACCFCBBFCG" }

    Returns: {4, 5 }

  99. { "ADDFFGDCFB", "DFAEBBFCCD", "GEEAGCEGDF", "EFDBFBCFBA", "DCCFAAGFBE", "CGBCCGGFDA", "BCBBFDEBCG", "CCBFFECFBE", "CDFADEFGAG", "BAGBDGFDCD", "FEGBCEAAFF", "DCCBGCCCGA", "BGGDBAEEFG", "BEBFGFGGAD", "BFCEACDEFA", "CEGCDDFGDB", "CCABGGFECA", "CGDEACBADD", "AGGAFFACEE", "AEFABBCFCA", "FCCFDAFABA", "BCGCFEDEDA", "FAGEDCFDCB", "GFCCCACGFC", "GAFCADFBBG", "CCBDCDCEDB", "GDEDBADBAD", "AGEBDDAABF", "BADAEBBCBG", "EGDAEGCEDD", "FAFDGEGGFA", "DCFGFFCAFG", "CAFBAFCBEC", "AFBGEGEFEB", "ACEGFGEDDD", "FACCCFCCEA", "GBDDDAEGDD", "ECDGCBGCGG", "ABABDACDGE", "EGCCEAFFDC", "GCDBEAGACG", "DCFBEABAAD", "ECBDDBACEG", "EFDBCCDGBF", "EBGFBAGAFD", "EAEFEGDEFA", "DCGGEBCEAD", "FFDAGECFFB", "EAGAGGEEBD", "EGCEDGFFBD" }

    Returns: {3, 4 }

  100. { "GABCFBBFGE", "BBGCDDBEBC", "FGABEEEEGG", "ACDGFDFGCE", "BBAGDAFBED", "AEADDBFEDD", "ADEGECDADB", "EGBEACGEDC", "ABGGGAGGGA", "FCEAGBGGEG", "DGDFGCDGDD", "CGDFGEEDAA", "FCGDEGFFGE", "CGBBEBFFBD", "EEAEBEFDFA", "ECFDFDCEFG", "FEAGGBABCG", "FFBCFCGECG", "FEBEGDAAEC", "BEABAADEDC", "FEBABFAEFC", "CACCGDDDFA", "ECCFCGBFCF", "ECBADDFEGD", "GDEDGBGGED", "CEAABAEFCF", "GBFGFEAEDB", "GCDBDADBCB", "GACBFBBADG", "FBACGGAGED", "ABCAFAADEF", "CFFBGEGCEC", "CCDFCFCADD", "FBGCBGADAC", "FCEDFBCABF", "AFAEABBAED", "CADEBBBCDF", "CAADEDEBAC", "EBGDFGACGF", "CBBGGDCBBC", "BABFEDCEFG", "FADAEAFGFF", "DGFABGGBCD", "CEDEEGDECD", "EABDEFBGAE", "BEGBGFBCGC", "ECAGAAADAD", "FBFADDEFCE", "BFDAGCFCDB", "BEDBGABGGG" }

    Returns: {3, 4 }

  101. { "AAFGFGCFEA", "DEBFGGAGEA", "GBCECCCFGE", "EFAADDBDFC", "GADGGADCBB", "BBBEAEGFBD", "CADFCFACFG", "DGBADEAFEB", "GDBCCCDDGE", "EDACDAFCAE", "BCDECGDFGG", "BGEAFBFEAF", "EECEGFGFGF", "CADBBEBAEE", "EEBDCCDDED", "BFBGCEFDCE", "FDCFFDAFBG", "CAFAADBABG", "BGGDDDGDBG", "AGDFFBEFEA", "DFEDBCEDAF", "EGEAAGAFBA", "AEABGFDEBE", "DABAFCCFAA", "CAFACEDGBG", "EEGFACEEFB", "CAADDADCGD", "BCDDAEAGBA", "AGADBFDADC", "CGBBGDFFAB", "DGEEEADEFA", "DDGGBBDDAA", "DACCCDFGEC", "GBDFFBCBFC", "DAFFADEAGG", "EAFFFCDAGC", "GCGDFACBEF", "GBCDFBEECC", "BDECGGDBGF", "BGEDECGBEG", "FEGBFFFFAF", "FDACDBADDA", "DDCCDFDFFC", "CFFGFACBAB", "DBGCCEEGFE", "GCFBGCADDE", "GGAGFCACBE", "CACGFGCBAG", "FEDBFFAACF", "GFCEEDDCGB" }

    Returns: {3, 5 }

  102. {"ZVYHJKYDSD", "KQMHVEBSUE", "OGSTPTZNXL", "YDKGBTNRQX", "XACTAHJVVD", "YVONBKXWQX", "GKRJXYISTF", "GRRJMTSWVB", "GFTSOKYEIV", "COTBBYXFYV" }

    Returns: {2, 3 }

  103. {"AABB", "BABA", "CAAB", "DAAA", "EBBB", "FBBA", "GBAB", "HBAA" }

    Returns: {1, 3 }

  104. {"A", "B" }

    Returns: {1, 1 }

  105. {"AA", "AB", "BB" }

    Returns: {2, 2 }

  106. {"ABC", "DEF", "ABC" }

    Returns: { }

  107. {"AABB", "ABAB", "BBBA" }

    Returns: {2, 2 }

  108. {"CBA", "ABC", "CCC" }

    Returns: {2, 2 }

  109. {"ABCDEFGHIJ", "CBADEFGHUK" }

    Returns: {1, 1 }

  110. {"AAABB", "ABABB", "AAAAB" }

    Returns: {2, 2 }

  111. {"ABCDEFGHIK", "ABCDEFGHIC", "ABCDEFGHID", "ABCDEFGHIE", "ABCDEFGHIF", "ABCDEFGHIG", "ABCDEFGHIH", "ABCDEFGHII", "ABCDEFGHIJ" }

    Returns: {1, 1 }

  112. {"AAAAAAAAAA", "AAAAAAAAAB", "AAAAAAAAAC", "AAAAAAAACC" }

    Returns: {2, 2 }

  113. {"ABCDEFGHIJ", "ABCDEFGHJI", "ABCDEFGIHJ", "ABCDEFGIJH", "ABCDEFGJHI", "ABCDEFGJIH", "ABCDEFHGIJ", "ABCDEFHGJI", "ABCDEFHIGJ", "ABCDEFHIJG", "ABCDEFHJGI", "ABCDEFHJIG", "ABCDEFIGHJ", "ABCDEFIGJH", "ABCDEFIHGJ", "ABCDEFIHJG", "ABCDEFIJGH", "ABCDEFIJHG", "ABCDEFJGHI", "ABCDEFJGIH", "ABCDEFJHGI", "ABCDEFJHIG", "ABCDEFJIGH", "ABCDEFJIHG", "ABCDEGFHIJ", "ABCDEGFHJI", "ABCDEGFIHJ", "ABCDEGFIJH", "ABCDEGFJHI", "ABCDEGFJIH", "ABCDEGHFIJ", "ABCDEGHFJI", "ABCDEGHIFJ", "ABCDEGHIJF", "ABCDEGHJFI", "ABCDEGHJIF", "ABCDEGIFHJ", "ABCDEGIFJH", "ABCDEGIHFJ", "ABCDEGIHJF", "ABCDEGIJFH", "ABCDEGIJHF", "ABCDEGJFHI", "ABCDEGJFIH", "ABCDEGJHFI", "ABCDEGJHIF", "ABCDEGJIFH", "ABCDEGJIHF", "ABCDEHFGIJ", "ABCDEHFGJI" }

    Returns: {4, 4 }

  114. {"AAA", "AAB", "ABA" }

    Returns: {2, 2 }

  115. {"AABB", "WABA", "CAAB", "DAAA", "DBBB", "FBBA", "GBAB", "HBAA" }

    Returns: {2, 3 }

  116. {"ABCDEFGHAA", "ABCDEEFFSS", "AEEDEEFSSS", "BASKHKGHSD", "BASKASDJKG", "SDGJKSDJKG", "KSDJKASDKH", "ASKDJKASSJ", "ASDKAHSDKD", "ASDFLHAFAF", "ASFASFDGFS", "SDGSDGSDGF", "SDFFGFGGFF", "SDFFGFGGAG", "SFSSSSSSSS", "AAAAAAAAAA", "BBBBBBBBBB", "CCCCCCCCCC", "DDDDDDDDDD", "AAAAAAAABA", "DDFGGGGGGG", "AAAAAAAABX", "AAAAAAAAXA" }

    Returns: {3, 4 }

  117. {"ABCDEFGHIJ", "BCDEFGHIJK", "CDEFGHIJKL", "DEFGHIJKLM", "EFGHIJKLMN", "FGHIJKLMNO", "GHIJKLMNOP", "HIJKLMNOPQ", "IJKLMNOPQR", "JKLMNOPQRS", "KLMNOPQRST", "LMNOPQRSTU" }

    Returns: {1, 1 }

  118. {"ABCDEFGHI", "BCDEFGHIA", "CDEFGHIAB", "DEFGHIABA", "EFGHIABFT", "FGHFDRTYE", "WRYFGHHDH", "FGHDFGHNN", "TYRHDFHNU", "RTYERTHHJ", "WERTETWUU", "UIITYHFHH", "FGVNFHUTU", "DFGHJJUUR", "FGJGHJTUN", "VBMIDFRTY", "DFGHRTYYF", "QWETRTRYU", "SDFHSHUUT", "DFGDFJURE", "FJGJRTYTG", "RTUYUTYUE", "FGHJFGRTY", "YUPTYUIOT", "ETWUTUUGJ", "VBNRTFGHU", "ASDFJLIYU", "WERTUYRTO", "SDFGFGJHH", "CBVBNFHRT", "QWERUIDFG", "ZXCBFGHKY", "ASDFGRTYH", "XCVNASDFU", "VBNRTHJUI", "MBCGDSWER", "DFGWQERTH", "XCVNTYUFH", "DFGHKTYIE", "DFGWRTDFH", "VBNDFGRTW", "BMFGHRTDH", "BNMKRTYHD", "QWETUDFHV", "MVDFGERTH", "HJKLDFGHD", "GHJTYDFGN" }

    Returns: {3, 4 }

  119. {"AABBAABBA", "BABABABAD", "CAABCAABE", "DAAADAAAE", "EBBBEBBBD", "FBBAFBBAC", "GBABGBABB", "HBAAHBAAA", "AABBAABBA", "BABABABAD", "CAABCAABE", "DAAADAAAE", "EBBBEBBBD", "FBBAFBBAC", "GBABGBABB", "HBAAHBAAA", "AABBAABBA", "BABABABAD", "CAABCAABE", "DAAADAAAE", "EBBBEBBBD", "FBBAFBBAC", "GBABGBABB", "HBAAHBAAA", "AABBAABBA", "BABABABAD", "CAABCAABE", "DAAADAAAE", "EBBBEBBBD", "FBBAFBBAC", "GBABGBABB", "HBAAHBAAA" }

    Returns: { }

  120. {"B", "A" }

    Returns: {1, 1 }

  121. {"ABC", "ABC", "ABC" }

    Returns: { }

  122. {"AAAAAAA", "BAABAAB", "CAACABA", "DAADABB", "EAAEBAA", "FAAFBAB", "GBAABBA" }

    Returns: {1, 3 }

  123. {"ABC", "ABD", "BBD" }

    Returns: {2, 2 }

  124. {"HEBEAEHJAE", "AHAEHUEAMA", "AJEKAEEAIE", "BBCDEFHEAH", "EAJEAJHAEJ", "IEAJAEJAEA", "IOJTDIDTTD", "AUANEAJAEJ", "EAIEAJEANE", "EIERSJEJES", "IJDDJTRRRU", "IJDTIRRJRS", "ISEJESJESI", "INDFJFJDVN", "TDOTDJNJDF", "AEHUEAHEAU", "EIRSSRKJSR", "RSIJRSRSJS", "SROSRJKRSK", "SROSJMCSNS", "AEIEAJAENM", "EAJAENEAKJ", "AEIEAJEAKJ", "EIRSKJRSJK", "TDODITTDJT", "EAEAJEAJAE", "SROSDTJTJS", "EHAUAEHEAU", "RSORSKJRSJ", "AEUAEHEAAE", "RSIRSJRSJS", "RSIRSJNRSJ", "RSISRJRSIR", "RSISRNJRSR", "RSIRJSRSIS", "OTDJDTTDIT", "WAEUEAHEAE", "EAJAEHAEIE", "STISRJRSIR", "IDTJDTTDUU", "AERIEAHEAY", "IAJSRSRORS", "AEUAEJAEYE", "TJDNTDSRIR", "WEAIAEJHEA", "DTOTDKTDOO", "AEJHAENEAE", "SRISRJRSIS" }

    Returns: {4, 6 }

  125. {"ABCDEFG", "BCDEFGA", "CDEFGAB", "ABCDEFG", "BCDEFGA", "CDEFGAB" }

    Returns: { }

  126. {"ABCDEFGHIJ", "KLMNOPQRST", "UVWXYZABCD", "EFGHIJKLMN", "OPQRSTUVWX", "YZABCDEFGH", "ABCDEFGHIJ", "KLMNOPQRST", "UVWXYZABCD", "EFGHIJKLMN", "OPQRSTUVWX", "YZABCDEFGH", "ABCDEFGHIJ", "KLMNOPQRST", "UVWXYZABCD", "EFGHIJKLMN", "OPQRSTUVWX", "YZABCDEFGH", "ABCDEFGHIJ", "KLMNOPQRST", "UVWXYZABCD", "EFGHIJKLMN", "OPQRSTUVWX", "YZABCDEFGH", "ABCDEFGHIJ", "KLMNOPQRST", "UVWXYZABCD", "EFGHIJKLMN", "OPQRSTUVWX" }

    Returns: { }

  127. {"DFAEAFCFDE", "EDDCDDCCEE", "DAACFADFFB", "DCFBCBAEAB", "DBFCDEACFA", "FFADDFAFCC", "EADBDFCCFD", "FACEBECAEE", "DADEAEEDDE", "AEDFFCFAAF", "FDBFAACDFB", "AAEBCBFEBE", "CCDDCFDDFF", "BBBBFFCEEA", "ACFEFDFCCD", "ACCDFCDAFF", "EFBDCCBCFF", "EECFCABDAA", "BCDBCBEAAF", "BBBEDCECAC", "AAFABDBDAE", "ABBFCFADBD", "AABBFFFDFE", "EDFEAACCBF", "DDAAECEDBC", "DFFFDFDAFD", "DFBAEEFACE", "BDCACCDADB", "BEBACBDBFC", "BDBBECFEDC", "DFCDAFEFAD", "ADEECAFFCE", "ACEAFEEFCE", "BDCCFBBECA", "BEFCBDCFFE", "AFFEFBEACF", "BEDCDECCBB", "DCDBFAAABD", "ACBEBEDAEE", "EFBFCDDADB", "BCFDAEEBEA", "ACCDBCBCAF", "CAEADDBBFD", "EFBFDAEBBD", "BDAABBDBDE", "FFAEBFECDA", "BFABFFCFBA", "CEEFBBADFE", "DEFEBFEDAA", "CDABABDFAD" }

    Returns: {4, 5 }

  128. {"AAAAAAAAAA", "BBBBBBBBBB", "CCCCCCCCCC", "DDDDDDDDDD", "EEEEEEEEEE", "FFFFFFFFFF", "GGGGGGGGGG", "HHHHHHHHHH" }

    Returns: {1, 1 }

  129. {"AAA", "AAB", "BAA" }

    Returns: {2, 2 }

  130. {"KSDJFKDSLF", "VKLJJDDSSA", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "GREJJFDDGL", "ASDJSSEDLS" }

    Returns: { }

  131. {"QAAAAAAAQA", "WAAAAAAAWA", "EAAAAAAAEA", "RAAAAAAARA", "TAAAAAAATA", "YAAAAAAAYA", "AQAAAAAAUA", "BWAAAAAAIA", "AEAAAAAAOA", "ARAAAAAAPA", "ATAAAAAAAA", "AYAAAAAASA", "AAQAAAAADA", "AAWAAAAAFA", "AAEAAAAAGA", "AARAAAAAHA", "AATAAAAAJA", "AAYAAAAAKA", "AAAQAAAALA", "AAAWAAAAZA", "AAAEAAAAXA", "AAARAAAACA", "AAATAAAAVA", "AAAYAAAABA", "AAAAQAAANA", "AAAAWAAAMA", "AAAAEAAAAQ", "AAAARAAAAW", "AAAATAAAAE", "AAAAYAAAAR", "AAAAAQAAAT", "AAAAAWAAAY", "AAAAAEAAAU", "AAAAARAAAI", "AAAAATAAAO", "AAAAAYAAAP", "AAAAAAQAAA", "AAAAAAWAAS", "AAAAAAEAAD", "AAAAAARAAF", "AAAAAATAAG", "AAAAAAYAAH", "AAAAAAAQAJ", "AAAAAAAWAK", "AAAAAAAEAL", "AAAAAAARAZ", "AAAAAAAYAX", "AAAAAAAUAC", "AAAAAAAIAV", "AAAAAAAOAB" }

    Returns: {3, 8 }

  132. {"ABCABCABCA", "EFGHEFGHEF", "ABBABBABBA", "KLMNOPQRST", "ABCDEFGHIJ", "CCCCCCCCCC", "BBBBBBBBBB", "AAAAAAAAAA", "AAAAAAAAAA", "AAAAAAAAAA", "AAAAAAAAAA", "AAAAAAAAAA", "AAAAAAAAAA", "AAAAAAAAAA", "AAAAAAAAAA", "AAAAAAAAAA", "AAAAAAAAAA", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "BBBBBBBBBB", "CCCCCCCCCC", "CCCCCCCCCC", "CCCCCCCCCC", "CCCCCCCCCC", "CCCCCCCCCC", "CCCCCCCCCC", "CCCCCCCCCC", "CCCCCCCCCC" }

    Returns: { }

  133. {"AAAAAAAAAX", "AAAAAAAAAB", "AAAAAAAAAC", "AAAAAAAAAD", "AAAAAAAAAE", "AAAAAAAAAF", "AAAAAAAAAG", "AAAAAAAAAH", "AAAAAAAAAI", "AAAAAAAAAJ", "AAAAAAAAAK", "AAAAAAAAAK", "AAAAAAAAAM", "AAAAAAAAAN", "AAAAAAAAAO", "AAAAAAAAAP", "AAAAAAAAAQ", "AAAAAAAAAR", "AAAAAAAAAS", "AAAAAAAAAT", "AAAAAAAAAU", "YYYYYYYYYX", "YYYYYYYYYB", "YYYYYYYYYC", "YYYYYYYYYD", "YYYYYYYYYE", "YYYYYYYYYF", "YYYYYYYYYG", "YYYYYYYYYH", "YYYYYYYYYI", "YYYYYYYYYJ", "YYYYYYYYYK", "YYYYYYYYYK", "YYYYYYYYYM", "YYYYYYYYYN", "YYYYYYYYYO", "YYYYYYYYYP", "YYYYYYYYYQ", "YYYYYYYYYR", "YYYYYYYYYS", "YYYYYYYYYT", "YYYYYYYYYU" }

    Returns: { }

  134. {"CAAD", "BECB", "BECC", "DDEE", "DBCA", "BDDB", "EACB", "BEEA", "BCEC", "BDAC" }

    Returns: {2, 3 }

  135. {"ABC", "XYC", "AYD" }

    Returns: {2, 2 }

  136. {"AAAAAAAACQ", "AAAAAAAACW", "AAAAAAAACE", "AAAAAAAACR", "AAAAAAAACT", "AAAAAAAACY", "AAAAAAAACU", "AAAAAAAACI", "AAAAAAAACO", "AAAAAAAACP", "AAAAAAAACA", "AAAAAAAACS", "AAAAAAAACD", "AAAAAAAACF", "AAAAAAAACG", "AAAAAAAACH", "AAAAAAAACJ", "AAAAAAAACK", "AAAAAAAACL", "AAAAAAAACZ", "AAAAAAAACX", "AAAAAAAACC", "AAAAAAAACV", "AAAAAAAACM", "AAAAAAAACN", "AAAAAAAABQ", "AAAAAAAABW", "AAAAAAAABE", "AAAAAAAABR", "AAAAAAAABT", "AAAAAAAABY", "AAAAAAAABU", "AAAAAAAABI", "AAAAAAAABO", "AAAAAAAABP", "AAAAAAAABA", "AAAAAAAABS", "AAAAAAAABD", "AAAAAAAABF", "AAAAAAAABG", "AAAAAAAABH", "AAAAAAAABJ", "AAAAAAAABK", "AAAAAAAABL", "AAAAAAAABZ", "AAAAAAAABX", "AAAAAAAABC", "AAAAAAAABV", "AAAAAAAABM", "AAAAAAAABN" }

    Returns: {2, 2 }

  137. {"DDDDABBDDC", "CDCCCCDABD", "BDCBCDDBDC", "ACAAAABAAC", "CADDABDCCA", "CCBCBDABBC", "BBBBBACAAC", "DBDCCCADBC", "CABDCACDDD", "ACDDACADBD", "AAAABDBACA", "ABADAABBDD", "ADACDAADAC", "CCBBCBBDCB", "ABADCBCBBC", "CCCDCBAABD", "CAAAABCCBD", "ACABCBCCAA", "CCCABCADDA", "DCABDBDADC", "DCDCBABCDD", "ADABDCCBAB", "CDDAABDBAD", "ABCAABDDBC", "CDABADCDAD", "CCDBACBAAB", "DBAADBCDDA", "DBBCDCBBCD", "DAACBCCDDD", "DACCABACBB", "ABBACACCDB", "DCDAABBDBD", "DBDCDCCCDC", "BCCCBBBCDC", "CBBBADBDCD", "CCACADBCBD", "DBDCBBDCAD", "ABDBBDDCDB", "DCABCDDAAB", "BCBDBBBABD", "BDADBDBADA", "CCDADDBDDD", "ADCBDBCADC", "BCDCABABDA", "ABDCDCDACC", "ADCBBDDBDC", "CDCBCBCBAC", "DADBBCBCBB", "DACBBBBAAB", "BDCAADCDBB" }

    Returns: {4, 6 }

  138. {"CLXPSMZFPV", "QQPTGCWLNC", "HOZURKRMZA", "IAIVZAEOCU", "LMYEOCGLGL", "MLALKALNZW", "PRNNAVOULD", "VHVPILPYNU", "HYPTMUGLZP", "IUAOSBMSAW", "DRLEIMZHIA", "UPJUNLUVVZ", "MEXAQQYYGB", "WATARAEWXI", "XIFTKVFDCE", "FFGLCADPFI", "YOOVNIPITT", "GIELJVKPJO", "BNYLMWDGLV", "WWWJXZGHHK", "MOQFFEQTSI", "KQUKOUYWOA", "EIVKSAVDEX", "HSFRDZYJHS", "IUZKRXJGVB", "IUEPJNMTKR", "PEDGXDLEEX", "AFLTSATPBT", "EJUAAOITYQ", "KWHEZVEVCC", "CHCUTDFRDZ", "ORFZSQUWZW", "VNPEHLRYED", "JZWNPSWWOX", "RBAWDBECBD", "IAMAICBBTN", "GOAJQIMGIE", "ALQZFGBIKY", "JBEDNDPAEA", "LEIHUWQJZM", "TFMBBDSZTI", "DOUUNIIWLX", "YXPTBIJYXA", "FDBTGOGPTG", "OLGGMPOBZQ", "EVLOHHNEZZ", "AMNIYETHEH", "PVEIRUPKLX", "AWIWXEZFPD", "WNXYZHOWEM" }

    Returns: {2, 3 }

  139. {"AABAB", "ABBBA", "ACACB", "ADADA", "BEBEB", "BFBFA", "BGAGB", "BHAHA" }

    Returns: {1, 3 }

  140. {"AA", "AB", "BA" }

    Returns: {2, 2 }

  141. {"ABCDEFGHIJ", "FKLDAFLKAW", "JFKDFJKDFJ", "FJKDFJDKWQ", "IOIOPOPEEW", "QWEWERJKOW", "ARIWMJTJWI", "ARIPMNROUX", "AIRONERLWP", "AXBCMMEKIP", "AURNDJUELD", "AROQMDOEPU", "AROMDLPWIT", "POQILDYTIR", "ARJKJKLWOP", "ASDFWERTQQ", "KAFJDKLAWE", "ADFADWERPQ", "ADFDLIOQWP", "LKJHDASDFG", "ASDFLKJHJD", "ASDFJKLREO", "ASDFASDFAS", "LKJHLKJHAS", "ASDFASDFUI", "WERUIOASIO", "WERIOOPQWE", "QWEIOQWEIO", "QWEIOWEROP" }

    Returns: {2, 3 }

  142. {"AABBCA", "BACBBA", "CAACAB", "DDAAAA", "EBDBBB", "FBBAEA", "GAGBAB", "HDHBAA" }

    Returns: {1, 3 }

  143. {"A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "W", "X", "Y", "Z" }

    Returns: {1, 1 }

  144. {"LYO", "IJR", "UXB", "GTH", "DLT" }

    Returns: {1, 1 }

  145. {"AACD", "AACB", "CAAB", "BACB" }

    Returns: {2, 2 }

  146. {"ASDDFGHJKL", "NFHRYVJDHE", "SNCBDGEHRY", "HFNDIUEYHD", "ASDFGHJUDE", "ANCBDHERYF", "AHSXNDBFGT", "OIUJWNDHCB", "AKIURFHHFG", "NHSCNDHFGR", "ANXBDIEUHF", "AJHNDHYQQW", "AASYTHEEDC", "FJHRUFHYWE", "AXNDCJHEIR", "AJCOOIURRR", "AJHNVHFUUR", "AOPKLMJUFR", "ASHNJCUDYE", "JHSXGDBCNF", "AJJUUYEHDG", "SJHDVNBFHG", "AHDDJHQQWE", "ASDJCNDHFR", "ALLPMZMXMC", "DJFHNVJHDE", "AJNDPIOEND", "DOKISEYRFT", "AJHVFNHOKR", "AJOIQWNZXD", "DJNHBSUZHD", "AHEIDHKTER", "AJHNVBDIJE", "JHNVJUDHGE", "JHSNCBSKIR", "JJIURPAAXX", "AJHDNCBDGE", "JUHEGIKJJJ", "SJHRGKMNED", "SJUHFGRHYE", "AJNXBDGFED", "SHGBDYHCGD", "AJNNNCCCBF", "AJSUYEHDGR", "AJHNVJFHRD", "AJNXBDHHQQ", "ASDCBDGEYD", "AJSHNCBDHE", "AJHDDDDDDD", "AJHNCHDGDE" }

    Returns: {3, 5 }

  147. {"ABCQ", "ACDQ", "BBEQ", "ABCP" }

    Returns: {2, 3 }

  148. {"ACBABCAAB", "BABCABABA", "ACCABABCZ", "ACBAKZALM", "CANOKASAA", "LMNRPTABC", "AFAWFFAFA" }

    Returns: {2, 3 }

  149. {"AABB", "BABA", "CAAB", "DAAA", "EBBB", "FBBA", "GBAB", "HBAA", "HBAB" }

    Returns: {2, 2 }

  150. {"DEEB", "CBCE", "DCAD" }

    Returns: {1, 1 }

  151. {"AB", "BB" }

    Returns: {1, 1 }


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: