Problem Statement
Definition: for two strings X and Y, we say that a string X has a subsequence Y if and only if it's possible to remove 0 or more characters in X so that the remaining characters form the string Y. For example, "ABCDEFFF" has subsequences "B", "ABFF" and "ABCDEFFF", but doesn't have subsequences "XSFJ", "BA" and "CCDD".
Limak has a string S that consists of uppercase English letters ('A' - 'Z'). He can add more characters (also uppercase English letters) in S. For example, if S is "ABXB", he can get "BAOUBXBB" by inserting 'B', 'O', 'U' and 'B'.
You are given three
Definition
- Class:
- ManageSubsequences
- Method:
- minAdded
- Parameters:
- String, String, String
- Returns:
- int
- Method signature:
- int minAdded(String S, String A, String B)
- (be sure your method is public)
Constraints
- S will contain between 1 and 300 characters, inclusive.
- A will contain between 1 and 300 characters, inclusive.
- B will contain between 1 and 300 characters, inclusive.
- Each character in S, A and B will be an uppercase English letter ('A' - 'Z').
Examples
"ABXBCA"
"ABCD"
"XD"
Returns: 2
Limak has the string "ABXBCA". Adding 'D' at the end would be enough to obtain a string that has the subsequence "ABCD" as needed, but the new string can't have the subsequence "XD". Limak should add 'C' and 'D' just after the first 'B' in the "ABXBCA", obtaining "ABCDXBCA". The number of added characters is 2.
"BXC"
"BOCZ"
"DSFHDS"
Returns: 2
Limak has the string "BXC" and wants to obtain a string that has the subsequence "BOCZ" and doesn't have the subsequence "DSFHDS". For example, he can add 'O' just after 'B', and add 'Z' at the end, getting the string "BOXCZ". The number of added characters is 2.
"BXC"
"BOCZ"
"BZ"
Returns: -1
The new string must have the subsequence "BOCZ" but can't have the subsequence "BZ", what is impossible. You should return -1.
"ABC"
"CDE"
"ABCE"
Returns: 3
"BANANA"
"APPLE"
"ANNA"
Returns: -1
"BANANA"
"ANANAS"
"BS"
Returns: 6
"BANANA"
"ANANAS"
"BNNS"
Returns: 3
"ABXBCA"
"ABCD"
"XD"
Returns: 2
"TABCD"
"ABCDE"
"TABCDE"
Returns: 5
"A"
"B"
"C"
Returns: 1
"A"
"A"
"C"
Returns: 0
"BABBAB"
"ABB"
"BAA"
Returns: -1
"BBA"
"A"
"BA"
Returns: -1
"D"
"BB"
"ACA"
Returns: 2
"CBBCC"
"DEDDAD"
"CA"
Returns: 6
"ABBA"
"AAAA"
"AAAA"
Returns: -1
"AABAA"
"AAABB"
"BBB"
Returns: 2
"BBBBXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"AAAAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"AAAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
Returns: -1
"AAB"
"DAAB"
"ABACC"
Returns: 1
"CCACB"
"ACC"
"A"
Returns: -1
"BACA"
"DCCEA"
"DDAA"
Returns: 3
"AA"
"BAA"
"AAAAA"
Returns: 1
"A"
"AAABA"
"B"
Returns: -1
"BCCB"
"ADD"
"BACBB"
Returns: 3
"ABXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"AAAAAAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"AAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
Returns: -1
"A"
"BA"
"B"
Returns: -1
"A"
"ABBABB"
"A"
Returns: -1
"AAAA"
"A"
"AAAA"
Returns: -1
"CA"
"CCCCD"
"BB"
Returns: 4
"CDA"
"DDBC"
"BA"
Returns: 3
"BACBA"
"AC"
"CA"
Returns: -1
"DCCAAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"BABXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"BBAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
Returns: 2
"CCCA"
"B"
"ABBAB"
Returns: 1
"ABBAA"
"BB"
"AA"
Returns: -1
"B"
"AABBA"
"ABBA"
Returns: -1
"EECDB"
"CDDADD"
"DDA"
Returns: -1
"AAA"
"A"
"AAAA"
Returns: 0
"ABBAAA"
"A"
"AA"
Returns: -1
"BACXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"CDAAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"AAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
Returns: -1
"CAC"
"ACAC"
"CDAAB"
Returns: 1
"ADCD"
"BE"
"B"
Returns: -1
"AAAA"
"BBAAB"
"AA"
Returns: -1
"BCCADD"
"ABBAC"
"C"
Returns: -1
"B"
"CC"
"ACCA"
Returns: 2
"ABCBCA"
"BA"
"BBB"
Returns: 0
"CBBBBAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"BCCXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"DCDBXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
Returns: 2
"BAB"
"BA"
"B"
Returns: -1
"EEAEDB"
"ECBBEE"
"CBD"
Returns: 4
"BA"
"ABBA"
"BB"
Returns: -1
"AD"
"ECDCBE"
"A"
Returns: -1
"DBABDA"
"CCCCAC"
"A"
Returns: -1
"BBC"
"CA"
"CA"
Returns: -1
"CBXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"BXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"CBXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
Returns: -1
"BBCBC"
"BEE"
"D"
Returns: 2
"AAA"
"BABBA"
"A"
Returns: -1
"AAAB"
"CBCBBA"
"AA"
Returns: -1
"A"
"C"
"BDCB"
Returns: 1
"A"
"AAABAA"
"AAB"
Returns: -1
"EA"
"CDAAD"
"DDDCA"
Returns: 4
"CDDDCXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"DADACAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"BBXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
Returns: 3
"CBAB"
"ACADB"
"BCCBC"
Returns: 2
"DBC"
"BCCB"
"B"
Returns: -1
"AAABA"
"B"
"A"
Returns: -1
"CBBC"
"B"
"BCC"
Returns: 0
"BABBC"
"EDC"
"DBBBD"
Returns: 2
"ABB"
"CABCAA"
"BAB"
Returns: 4
"AAABAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"BBBXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"AAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
Returns: -1
"BB"
"BA"
"AAAA"
Returns: 1
"AAC"
"E"
"DDCAA"
Returns: 1
"DEC"
"C"
"D"
Returns: -1
"CBAC"
"BCCC"
"AA"
Returns: 2
"AA"
"BB"
"AAAA"
Returns: 2
"A"
"ABB"
"ABA"
Returns: 2
"AXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"BABXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"ABAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
Returns: 2
"BA"
"BBABAB"
"CB"
Returns: 4
"BA"
"AAAA"
"AA"
Returns: -1
"DACCDC"
"CC"
"CACA"
Returns: 0
"CCBABC"
"BACBC"
"B"
Returns: -1
"CA"
"BCCC"
"BABA"
Returns: 3
"AA"
"AA"
"AA"
Returns: -1
"BCACCXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"ACACBXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"AAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
Returns: -1
"CC"
"BABACC"
"CC"
Returns: -1
"BDB"
"AC"
"ACAB"
Returns: 2
"DACD"
"DABA"
"DBBCB"
Returns: 2
"BABABA"
"AAAA"
"A"
Returns: -1
"A"
"BBA"
"AAAA"
Returns: 2
"AAAAAA"
"AAAA"
"AAAAA"
Returns: -1
"BAAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"BBABAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"BBBBXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
Returns: 2
"AA"
"BABB"
"BBBBA"
Returns: 3
"BA"
"C"
"ABA"
Returns: 1
"BBBB"
"C"
"BBAA"
Returns: 1
"A"
"BAABAB"
"A"
Returns: -1
"B"
"BBB"
"BAB"
Returns: 2
"AAAAA"
"B"
"A"
Returns: -1
"DDXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"DBXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"BXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
Returns: -1
"ABAAAA"
"BCBB"
"ABABB"
Returns: 3
"B"
"CCAB"
"ACACB"
Returns: 3
"B"
"AACBB"
"B"
Returns: -1
"C"
"AAAA"
"ACACB"
Returns: 4
"BAB"
"BABB"
"A"
Returns: -1
"DAACB"
"A"
"AAC"
Returns: -1
"DXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"ABXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"ABCXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
Returns: 2
"AAB"
"CB"
"BBBB"
Returns: 1
"AAAA"
"AA"
"A"
Returns: -1
"DDCE"
"ACBB"
"DC"
Returns: -1
"B"
"B"
"ABA"
Returns: 0
"BBB"
"BB"
"AAA"
Returns: 0
"ABBBA"
"A"
"AABBB"
Returns: 0
"ADADAXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"CBECEDXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
"AXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"
Returns: -1
"C"
"BCDBCD"
"AABA"
Returns: 5
"ABBBB"
"BC"
"BBA"
Returns: 1
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAA"
Returns: -1
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAA"
Returns: -1
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAA"
Returns: -1
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
Returns: -1
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
Returns: -1
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
Returns: -1
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
Returns: -1
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
Returns: -1
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
Returns: -1
"BBBAABABABABBBBABABBAABAABBBAABBBBABAAABBBABBAABAAAABABBAAABBAAAAABABAAABABBBABAAAAABAAABAABAAAABABABBAABBBBBAAAAABAAABBAAABBBABBBAABAABAABBBABAABBAABBBABBBAAABABBAAABBBBAABAABAABBBAAAAABBBBBBABABAABAAABAABAABABAAABBAABAAABBABABABBABBAAABABAAAABBAAAAABBAAABBBAAAAABAAAABBABAABBBABBBAABBBBBABBBABBBBBB"
"ABABBABABBAAAABABABAAAAAABABAAAABABABBABBAAABBABBABBBAABBABABABABBBAAABBBAAABABBBBAABAABABBBBBABABAABBABBBBAAAABAABBBBBABBBBAAABBAABAABABBABBBABAAABAAAAABBBABAABBBABAAAABAABBABAAAABBBAAAABBBBAABABBAABABABBBABBBBABBABABBBAABABAAAABAABBBAABBAAAABBBBBBBBBBBAABABAAABAABBBBABBABBABAABBABAABAAABBAAABAABBA"
"AABAABA"
Returns: -1
"BBBAABABABABBBBABABBAABAABBBAABBBBABAAABBBABBAABAAAABABBAAABBAAAAABABAAABABBBABAAAAABAAABAABAAAABABABBAABBBBBAAAAABAAABBAAABBBABBBAABAABAABBBABAABBAABBBABBBAAABABBAAABBBBAABAABAABBBAAAAABBBBBBABABAABAAABAABAABABAAABBAABAAABBABABABBABBAAABABAAAABBAAAAABBAAABBBAAAAABAAAABBABAABBBABBBAABBBBBABBBABBBBBB"
"ABABBABABBAAAABABABAAAAAABABAAAABABABBABBAAABBABBABBBAABBABABABABBBAAABBBAAABABBBBAABAABABBBBBABABAABBABBBBAAAABAABBBBBABBBBAAABBAABAABABBABBBABAAABAAAAABBBABAABBBABAAAABAABBABAAAABBBAAAABBBBAABABBAABABABBBABBBBABBABABBBAABABAAAABAABBBAABBAAAABBBBBBBBBBBAABABAAABAABBBBABBABBABAABBABAABAAABBAAABAABBA"
"AAAAABABAA"
Returns: -1
"BBBAABABABABBBBABABBAABAABBBAABBBBABAAABBBABBAABAAAABABBAAABBAAAAABABAAABABBBABAAAAABAAABAABAAAABABABBAABBBBBAAAAABAAABBAAABBBABBBAABAABAABBBABAABBAABBBABBBAAABABBAAABBBBAABAABAABBBAAAAABBBBBBABABAABAAABAABAABABAAABBAABAAABBABABABBABBAAABABAAAABBAAAAABBAAABBBAAAAABAAAABBABAABBBABBBAABBBBBABBBABBBBBB"
"ABABBABABBAAAABABABAAAAAABABAAAABABABBABBAAABBABBABBBAABBABABABABBBAAABBBAAABABBBBAABAABABBBBBABABAABBABBBBAAAABAABBBBBABBBBAAABBAABAABABBABBBABAAABAAAAABBBABAABBBABAAAABAABBABAAAABBBAAAABBBBAABABBAABABABBBABBBBABBABABBBAABABAAAABAABBBAABBAAAABBBBBBBBBBBAABABAAABAABBBBABBABBABAABBABAABAAABBAAABAABBA"
"AABAABABABAAAAAABABAA"
Returns: -1
"BBBAABABABABBBBABABBAABAABBBAABBBBABAAABBBABBAABAAAABABBAAABBAAAAABABAAABABBBABAAAAABAAABAABAAAABABABBAABBBBBAAAAABAAABBAAABBBABBBAABAABAABBBABAABBAABBBABBBAAABABBAAABBBBAABAABAABBBAAAAABBBBBBABABAABAAABAABAABABAAABBAABAAABBABABABBABBAAABABAAAABBAAAAABBAAABBBAAAAABAAAABBABAABBBABBBAABBBBBABBBABBBBBB"
"ABABBABABBAAAABABABAAAAAABABAAAABABABBABBAAABBABBABBBAABBABABABABBBAAABBBAAABABBBBAABAABABBBBBABABAABBABBBBAAAABAABBBBBABBBBAAABBAABAABABBABBBABAAABAAAAABBBABAABBBABAAAABAABBABAAAABBBAAAABBBBAABABBAABABABBBABBBBABBABABBBAABABAAAABAABBBAABBAAAABBBBBBBBBBBAABABAAABAABBBBABBABBABAABBABAABAAABBAAABAABBA"
"BAAABABBBABBBAABBBAAAAAAAAABBABAAABABAABAAABAABAABBBBABAABAB"
Returns: -1
"BBBAABABABABBBBABABBAABAABBBAABBBBABAAABBBABBAABAAAABABBAAABBAAAAABABAAABABBBABAAAAABAAABAABAAAABABABBAABBBBBAAAAABAAABBAAABBBABBBAABAABAABBBABAABBAABBBABBBAAABABBAAABBBBAABAABAABBBAAAAABBBBBBABABAABAAABAABAABABAAABBAABAAABBABABABBABBAAABABAAAABBAAAAABBAAABBBAAAAABAAAABBABAABBBABBBAABBBBBABBBABBBBBB"
"ABABBABABBAAAABABABAAAAAABABAAAABABABBABBAAABBABBABBBAABBABABABABBBAAABBBAAABABBBBAABAABABBBBBABABAABBABBBBAAAABAABBBBBABBBBAAABBAABAABABBABBBABAAABAAAAABBBABAABBBABAAAABAABBABAAAABBBAAAABBBBAABABBAABABABBBABBBBABBABABBBAABABAAAABAABBBAABBAAAABBBBBBBBBBBAABABAAABAABBBBABBABBABAABBABAABAAABBAAABAABBA"
"ABBBBABAABAAAAAAAABAAAAABAABABBAAAAABABBAAABBBAABBABABABBBABAAABBABBABAABBBBAAABAAABABBAABBAABBBAAABA"
Returns: -1
"BBBAABABABABBBBABABBAABAABBBAABBBBABAAABBBABBAABAAAABABBAAABBAAAAABABAAABABBBABAAAAABAAABAABAAAABABABBAABBBBBAAAAABAAABBAAABBBABBBAABAABAABBBABAABBAABBBABBBAAABABBAAABBBBAABAABAABBBAAAAABBBBBBABABAABAAABAABAABABAAABBAABAAABBABABABBABBAAABABAAAABBAAAAABBAAABBBAAAAABAAAABBABAABBBABBBAABBBBBABBBABBBBBB"
"ABABBABABBAAAABABABAAAAAABABAAAABABABBABBAAABBABBABBBAABBABABABABBBAAABBBAAABABBBBAABAABABBBBBABABAABBABBBBAAAABAABBBBBABBBBAAABBAABAABABBABBBABAAABAAAAABBBABAABBBABAAAABAABBABAAAABBBAAAABBBBAABABBAABABABBBABBBBABBABABBBAABABAAAABAABBBAABBAAAABBBBBBBBBBBAABABAAABAABBBBABBABBABAABBABAABAAABBAAABAABBA"
"BAAAAABABBAAAAAABAAAABBAAAABBABAAAAAAABBBBABBBBABABBBABAABBBABBABAABABAABBABABABBAAAABAABBABBABBABBABABBBAABBBBABBBABABBABABABBBAAABBABAABABBBAABAABAAAABABABBBAAABBBBBAAB"
Returns: 70
"BBBAABABABABBBBABABBAABAABBBAABBBBABAAABBBABBAABAAAABABBAAABBAAAAABABAAABABBBABAAAAABAAABAABAAAABABABBAABBBBBAAAAABAAABBAAABBBABBBAABAABAABBBABAABBAABBBABBBAAABABBAAABBBBAABAABAABBBAAAAABBBBBBABABAABAAABAABAABABAAABBAABAAABBABABABBABBAAABABAAAABBAAAAABBAAABBBAAAAABAAAABBABAABBBABBBAABBBBBABBBABBBBBB"
"ABABBABABBAAAABABABAAAAAABABAAAABABABBABBAAABBABBABBBAABBABABABABBBAAABBBAAABABBBBAABAABABBBBBABABAABBABBBBAAAABAABBBBBABBBBAAABBAABAABABBABBBABAAABAAAAABBBABAABBBABAAAABAABBABAAAABBBAAAABBBBAABABBAABABABBBABBBBABBABABBBAABABAAAABAABBBAABBAAAABBBBBBBBBBBAABABAAABAABBBBABBABBABAABBABAABAAABBAAABAABBA"
"BABABAABBABBAAABBAAAABABABBBABBBABAAABAABBBABABAAABBAABABBAABAABBBBAAABABAABBAAAABABBAABBBABAABBBBBBBBABBABABAAABBBAAAABBABABBAABAAAABAABBBBBBBBAAAABABABBAABBBABABBBABABAAAAABAABAABABBABABBBBAABBABABBAABAABBBBABBABBBABAAABBABBAAAAAABABBBBABABAA"
Returns: 69
"BBBAABABABABBBBABABBAABAABBBAABBBBABAAABBBABBAABAAAABABBAAABBAAAAABABAAABABBBABAAAAABAAABAABAAAABABABBAABBBBBAAAAABAAABBAAABBBABBBAABAABAABBBABAABBAABBBABBBAAABABBAAABBBBAABAABAABBBAAAAABBBBBBABABAABAAABAABAABABAAABBAABAAABBABABABBABBAAABABAAAABBAAAAABBAAABBBAAAAABAAAABBABAABBBABBBAABBBBBABBBABBBBBB"
"ABABBABABBAAAABABABAAAAAABABAAAABABABBABBAAABBABBABBBAABBABABABABBBAAABBBAAABABBBBAABAABABBBBBABABAABBABBBBAAAABAABBBBBABBBBAAABBAABAABABBABBBABAAABAAAAABBBABAABBBABAAAABAABBABAAAABBBAAAABBBBAABABBAABABABBBABBBBABBABABBBAABABAAAABAABBBAABBAAAABBBBBBBBBBBAABABAAABAABBBBABBABBABAABBABAABAAABBAAABAABBA"
"BBAABBABAABAABAABABAAABABBABBAABAABABABABAABABABBBABABBABBBBAABABBBBBBBBBAABBAAAABBAABBABAAAABBBBBABBABAAABABABAAABBBAAAABAABABAAABABABABBBABAABAABBABABAAAABBABAABAABAAAAABABABAABBBBABAABBBABAAABBAAAABAABAAABABBAAABAABAABAABBBABBAAAAAAAABBBAAABAAAAAAAABABABABAAABBABBBABBABBAAABBAAAAABBABBABAAAAAABB"
Returns: 69
"BBBAABABABABBBBABABBAABAABBBAABBBBABAAABBBABBAABAAAABABBAAABBAAAAABABAAABABBBABAAAAABAAABAABAAAABABABBAABBBBBAAAAABAAABBAAABBBABBBAABAABAABBBABAABBAABBBABBBAAABABBAAABBBBAABAABAABBBAAAAABBBBBBABABAABAAABAABAABABAAABBAABAAABBABABABBABBAAABABAAAABBAAAAABBAAABBBAAAAABAAAABBABAABBBABBBAABBBBBABBBABBBBBB"
"ABABBABABBAAAABABABAAAAAABABAAAABABABBABBAAABBABBABBBAABBABABABABBBAAABBBAAABABBBBAABAABABBBBBABABAABBABBBBAAAABAABBBBBABBBBAAABBAABAABABBABBBABAAABAAAAABBBABAABBBABAAAABAABBABAAAABBBAAAABBBBAABABBAABABABBBABBBBABBABABBBAABABAAAABAABBBAABBAAAABBBBBBBBBBBAABABAAABAABBBBABBABBABAABBABAABAAABBAAABAABBA"
"AABABBBBBABAABBABBAABBBAABBABABBBBBAABABBABBABABBAABABABBBAABAAABBBBBBABAAAAAAAABBBBABABBBABBABBBBBBAABABBABBBABBABAAAABAABBABBAABBAABBABBBBAABBBBABABABBBBBBABAAAABBABAAAABBABBBAAAABBABAABAABAAAABBAABAABABAABABAAABBABBBAAAABBAAAABBBBAAABABBABABABAABBABBBAABAABAAABBABAAAAABBBAABABABABAABAABABABBBBABA"
Returns: 69
"BAABCCAACABAACAABBCBACACBAACCCACCABABBBACACAACAACBBACCCBCCBBBCBBAAAABBBCAABBCACBBCCBACAABABCCABAABABAAAACCABBBCCBCBAAAACBCCCCCCCBCCBCBBCABBCCACACABCBCCCABAACABBCCAABBACACCABCBACCCBCAABAACBACACABCCCBBCACCCAACCABBCBCCAACBBABABACBCBACBCCBBBCBAACBBACCBCCCBBBACBBCBBCBBAABBCCABBABABBCBCAAACBBCBBABCAACBBCA"
"AACCABBCACCACCABCACCCABCCABCACBACCCBABAAACBCCABCCBAAACACBBCCACBAACCAACCBCBBCAABBBBCACBCBBCCCABBABBAACACAACBBBACCCCACCCABBCACCBCBCBCBCCBCCAACBCAABCCBBCBCBCBBBBCCBBBABCBBCCBBBAACBACACCBCBBBCBBCBBCAABBBABCBBCBABCAABACCCCBABBCBBACCBAACBBAABAACCCCBBBABABBBCABBBABCCAACCACAABAABCBABCBAABBABCCAACCCABCABCBBA"
"ACBBCAB"
Returns: -1
"BAABCCAACABAACAABBCBACACBAACCCACCABABBBACACAACAACBBACCCBCCBBBCBBAAAABBBCAABBCACBBCCBACAABABCCABAABABAAAACCABBBCCBCBAAAACBCCCCCCCBCCBCBBCABBCCACACABCBCCCABAACABBCCAABBACACCABCBACCCBCAABAACBACACABCCCBBCACCCAACCABBCBCCAACBBABABACBCBACBCCBBBCBAACBBACCBCCCBBBACBBCBBCBBAABBCCABBABABBCBCAAACBBCBBABCAACBBCA"
"AACCABBCACCACCABCACCCABCCABCACBACCCBABAAACBCCABCCBAAACACBBCCACBAACCAACCBCBBCAABBBBCACBCBBCCCABBABBAACACAACBBBACCCCACCCABBCACCBCBCBCBCCBCCAACBCAABCCBBCBCBCBBBBCCBBBABCBBCCBBBAACBACACCBCBBBCBBCBBCAABBBABCBBCBABCAABACCCCBABBCBBACCBAACBBAABAACCCCBBBABABBBCABBBABCCAACCACAABAABCBABCBAABBABCCAACCCABCABCBBA"
"BCABCCCBAB"
Returns: -1
"BAABCCAACABAACAABBCBACACBAACCCACCABABBBACACAACAACBBACCCBCCBBBCBBAAAABBBCAABBCACBBCCBACAABABCCABAABABAAAACCABBBCCBCBAAAACBCCCCCCCBCCBCBBCABBCCACACABCBCCCABAACABBCCAABBACACCABCBACCCBCAABAACBACACABCCCBBCACCCAACCABBCBCCAACBBABABACBCBACBCCBBBCBAACBBACCBCCCBBBACBBCBBCBBAABBCCABBABABBCBCAAACBBCBBABCAACBBCA"
"AACCABBCACCACCABCACCCABCCABCACBACCCBABAAACBCCABCCBAAACACBBCCACBAACCAACCBCBBCAABBBBCACBCBBCCCABBABBAACACAACBBBACCCCACCCABBCACCBCBCBCBCCBCCAACBCAABCCBBCBCBCBBBBCCBBBABCBBCCBBBAACBACACCBCBBBCBBCBBCAABBBABCBBCBABCAABACCCCBABBCBBACCBAACBBAABAACCCCBBBABABBBCABBBABCCAACCACAABAABCBABCBAABBABCCAACCCABCABCBBA"
"ABBBBCACBABCAAAABABBB"
Returns: -1
"BAABCCAACABAACAABBCBACACBAACCCACCABABBBACACAACAACBBACCCBCCBBBCBBAAAABBBCAABBCACBBCCBACAABABCCABAABABAAAACCABBBCCBCBAAAACBCCCCCCCBCCBCBBCABBCCACACABCBCCCABAACABBCCAABBACACCABCBACCCBCAABAACBACACABCCCBBCACCCAACCABBCBCCAACBBABABACBCBACBCCBBBCBAACBBACCBCCCBBBACBBCBBCBBAABBCCABBABABBCBCAAACBBCBBABCAACBBCA"
"AACCABBCACCACCABCACCCABCCABCACBACCCBABAAACBCCABCCBAAACACBBCCACBAACCAACCBCBBCAABBBBCACBCBBCCCABBABBAACACAACBBBACCCCACCCABBCACCBCBCBCBCCBCCAACBCAABCCBBCBCBCBBBBCCBBBABCBBCCBBBAACBACACCBCBBBCBBCBBCAABBBABCBBCBABCAABACCCCBABBCBBACCBAACBBAABAACCCCBBBABABBBCABBBABCCAACCACAABAABCBABCBAABBABCCAACCCABCABCBBA"
"AAABBCACAABCBCCBBBABBBCBCBBABBABAACCABBBABABCCAAACBACBABABAA"
Returns: -1
"BAABCCAACABAACAABBCBACACBAACCCACCABABBBACACAACAACBBACCCBCCBBBCBBAAAABBBCAABBCACBBCCBACAABABCCABAABABAAAACCABBBCCBCBAAAACBCCCCCCCBCCBCBBCABBCCACACABCBCCCABAACABBCCAABBACACCABCBACCCBCAABAACBACACABCCCBBCACCCAACCABBCBCCAACBBABABACBCBACBCCBBBCBAACBBACCBCCCBBBACBBCBBCBBAABBCCABBABABBCBCAAACBBCBBABCAACBBCA"
"AACCABBCACCACCABCACCCABCCABCACBACCCBABAAACBCCABCCBAAACACBBCCACBAACCAACCBCBBCAABBBBCACBCBBCCCABBABBAACACAACBBBACCCCACCCABBCACCBCBCBCBCCBCCAACBCAABCCBBCBCBCBBBBCCBBBABCBBCCBBBAACBACACCBCBBBCBBCBBCAABBBABCBBCBABCAABACCCCBABBCBBACCBAACBBAABAACCCCBBBABABBBCABBBABCCAACCACAABAABCBABCBAABBABCCAACCCABCABCBBA"
"CAACCBBBABCBBAAABCCBACAAAAABBAAABBABCABACAACBBCCCBACCBBBCCBBAACBACBCBCBABACCBCCCBCBACABCBCACCAACCBBCC"
Returns: -1
"BAABCCAACABAACAABBCBACACBAACCCACCABABBBACACAACAACBBACCCBCCBBBCBBAAAABBBCAABBCACBBCCBACAABABCCABAABABAAAACCABBBCCBCBAAAACBCCCCCCCBCCBCBBCABBCCACACABCBCCCABAACABBCCAABBACACCABCBACCCBCAABAACBACACABCCCBBCACCCAACCABBCBCCAACBBABABACBCBACBCCBBBCBAACBBACCBCCCBBBACBBCBBCBBAABBCCABBABABBCBCAAACBBCBBABCAACBBCA"
"AACCABBCACCACCABCACCCABCCABCACBACCCBABAAACBCCABCCBAAACACBBCCACBAACCAACCBCBBCAABBBBCACBCBBCCCABBABBAACACAACBBBACCCCACCCABBCACCBCBCBCBCCBCCAACBCAABCCBBCBCBCBBBBCCBBBABCBBCCBBBAACBACACCBCBBBCBBCBBCAABBBABCBBCBABCAABACCCCBABBCBBACCBAACBBAABAACCCCBBBABABBBCABBBABCCAACCACAABAABCBABCBAABBABCCAACCCABCABCBBA"
"BABACBCACABBACACCACCACCACACCBCACCCCCABCCAACCCBCBCBAACBACBBBBABBBBAACBACCCCBCBBBCBBCBCABAAAACAACCCABAAACCACBCBBCACBCCAAAAABBCABACAACBABCAACCBBBBABABABBCABBCBBBBCBBCACBACBA"
Returns: 90
"BAABCCAACABAACAABBCBACACBAACCCACCABABBBACACAACAACBBACCCBCCBBBCBBAAAABBBCAABBCACBBCCBACAABABCCABAABABAAAACCABBBCCBCBAAAACBCCCCCCCBCCBCBBCABBCCACACABCBCCCABAACABBCCAABBACACCABCBACCCBCAABAACBACACABCCCBBCACCCAACCABBCBCCAACBBABABACBCBACBCCBBBCBAACBBACCBCCCBBBACBBCBBCBBAABBCCABBABABBCBCAAACBBCBBABCAACBBCA"
"AACCABBCACCACCABCACCCABCCABCACBACCCBABAAACBCCABCCBAAACACBBCCACBAACCAACCBCBBCAABBBBCACBCBBCCCABBABBAACACAACBBBACCCCACCCABBCACCBCBCBCBCCBCCAACBCAABCCBBCBCBCBBBBCCBBBABCBBCCBBBAACBACACCBCBBBCBBCBBCAABBBABCBBCBABCAABACCCCBABBCBBACCBAACBBAABAACCCCBBBABABBBCABBBABCCAACCACAABAABCBABCBAABBABCCAACCCABCABCBBA"
"ABCABABABBBBCBAAAACCBCACBBBCABAABCBCCBBCACACCABABCBCCCCCBBABAAABBCAABBBCBCBAACABABAABAAAABBBBCCBAACBAABABAABCAABABABBCABABABBCCABBCAAABBACBCCCCCACBAAABCABAACAACACBAABBCAAABBCABBBCBBBAACABAACBBBCCAABBBAACCCCACBCACACAACBBBCCBBABBCCBBABBBABAABCAAB"
Returns: 90
"BAABCCAACABAACAABBCBACACBAACCCACCABABBBACACAACAACBBACCCBCCBBBCBBAAAABBBCAABBCACBBCCBACAABABCCABAABABAAAACCABBBCCBCBAAAACBCCCCCCCBCCBCBBCABBCCACACABCBCCCABAACABBCCAABBACACCABCBACCCBCAABAACBACACABCCCBBCACCCAACCABBCBCCAACBBABABACBCBACBCCBBBCBAACBBACCBCCCBBBACBBCBBCBBAABBCCABBABABBCBCAAACBBCBBABCAACBBCA"
"AACCABBCACCACCABCACCCABCCABCACBACCCBABAAACBCCABCCBAAACACBBCCACBAACCAACCBCBBCAABBBBCACBCBBCCCABBABBAACACAACBBBACCCCACCCABBCACCBCBCBCBCCBCCAACBCAABCCBBCBCBCBBBBCCBBBABCBBCCBBBAACBACACCBCBBBCBBCBBCAABBBABCBBCBABCAABACCCCBABBCBBACCBAACBBAABAACCCCBBBABABBBCABBBABCCAACCACAABAABCBABCBAABBABCCAACCCABCABCBBA"
"CACCACCCCBCBABCCBBACAABCCACBCCCACBBBACACBACBBAAAABCBABCACBBABCBBAAACBBBCABCABBCAAAACBABAACAABACCACBCACBCAABCBABCCACACCACBBCBBCACCCCCBCBACABBCABCCCAAABABAACAACBBBABBACBCCCBCCCCBBBCABBABAABBACCABABCAABCCBAACBBBBCAACCCABCACCBCBCABCCAABCBCBBBCABBACAACCBCAABCBCCBCACCBABCCBBBABACBCACAACACAACCABBAAAAAAAAB"
Returns: 90
"BAABCCAACABAACAABBCBACACBAACCCACCABABBBACACAACAACBBACCCBCCBBBCBBAAAABBBCAABBCACBBCCBACAABABCCABAABABAAAACCABBBCCBCBAAAACBCCCCCCCBCCBCBBCABBCCACACABCBCCCABAACABBCCAABBACACCABCBACCCBCAABAACBACACABCCCBBCACCCAACCABBCBCCAACBBABABACBCBACBCCBBBCBAACBBACCBCCCBBBACBBCBBCBBAABBCCABBABABBCBCAAACBBCBBABCAACBBCA"
"AACCABBCACCACCABCACCCABCCABCACBACCCBABAAACBCCABCCBAAACACBBCCACBAACCAACCBCBBCAABBBBCACBCBBCCCABBABBAACACAACBBBACCCCACCCABBCACCBCBCBCBCCBCCAACBCAABCCBBCBCBCBBBBCCBBBABCBBCCBBBAACBACACCBCBBBCBBCBBCAABBBABCBBCBABCAABACCCCBABBCBBACCBAACBBAABAACCCCBBBABABBBCABBBABCCAACCACAABAABCBABCBAABBABCCAACCCABCABCBBA"
"CACBCBBACBAACACABCACABBBBCAAACACBAACCAACBCCCABBBABBCBACCCAABAACCCCAACCBBABABACAABCBACBBABAAACCAABCBBBACAABAABAABBCCCABBBABABABBABCCBACBBCBBCBCBBABCACBABBBBAAABAACABCACBCBAACCBBBACCCCBBCBBCCAAAACCABBCABAACCAACCCBAAACCBACBCACCBACCACCCBBAAACCBCABCCAABACCBBBCCCACCCBCAACAAAAACAABCCAACACCAABCCBBCBCAAAABAA"
Returns: 90
"DBDAADDDDACCDBACCCDCCADABADBAABCAADBDDDDBDADDAADAACCCADDDAADBABADBBDBDCBBBCADADDADCDDAABBCDBCACABAACAAABCDBACDCABBBDBDDCDDACCABDAABABABCAABBBBDBBDCCBABADCBDAADABDBACBCBAABBACDDADDCCBCDCDACBADCBDCADCBBACCCDBDDCACDADCCDDCCCCDBDCBCBADDBABADCCBCDDDBBDDCBDBBCDBCBDDCBDCADCACABBADBBCDDBAAABACDDDACDBAABDCBA"
"ABCDDCABDBCDDDBBDCAACABDCBDADDDBCBBBCBCBCABDDBBDABCADBCBACCBDCAABCDDDADACBBCDDCDACBCBBDCDBCCAACCACACCCBDACAACBCDABBDBACABCBADDCCDAADCBCACCACDDCBDDCDABCCBBBDDBBABCDDBAACDDACDACDBAAADDADDAAACCDBBCBDCBDBCDBDACCCDAADDCDBBBBDCACBAADDACAACDADCCBACCDAABCADBDDCCCBABADAADACACADDDDBDDABDBABCBBCCDBCCDDAADCCDDA"
"AABBAAD"
Returns: -1
"DBDAADDDDACCDBACCCDCCADABADBAABCAADBDDDDBDADDAADAACCCADDDAADBABADBBDBDCBBBCADADDADCDDAABBCDBCACABAACAAABCDBACDCABBBDBDDCDDACCABDAABABABCAABBBBDBBDCCBABADCBDAADABDBACBCBAABBACDDADDCCBCDCDACBADCBDCADCBBACCCDBDDCACDADCCDDCCCCDBDCBCBADDBABADCCBCDDDBBDDCBDBBCDBCBDDCBDCADCACABBADBBCDDBAAABACDDDACDBAABDCBA"
"ABCDDCABDBCDDDBBDCAACABDCBDADDDBCBBBCBCBCABDDBBDABCADBCBACCBDCAABCDDDADACBBCDDCDACBCBBDCDBCCAACCACACCCBDACAACBCDABBDBACABCBADDCCDAADCBCACCACDDCBDDCDABCCBBBDDBBABCDDBAACDDACDACDBAAADDADDAAACCDBBCBDCBDBCDBDACCCDAADDCDBBBBDCACBAADDACAACDADCCBACCDAABCADBDDCCCBABADAADACACADDDDBDDABDBABCBBCCDBCCDDAADCCDDA"
"ACCCBDBBDA"
Returns: -1
"DBDAADDDDACCDBACCCDCCADABADBAABCAADBDDDDBDADDAADAACCCADDDAADBABADBBDBDCBBBCADADDADCDDAABBCDBCACABAACAAABCDBACDCABBBDBDDCDDACCABDAABABABCAABBBBDBBDCCBABADCBDAADABDBACBCBAABBACDDADDCCBCDCDACBADCBDCADCBBACCCDBDDCACDADCCDDCCCCDBDCBCBADDBABADCCBCDDDBBDDCBDBBCDBCBDDCBDCADCACABBADBBCDDBAAABACDDDACDBAABDCBA"
"ABCDDCABDBCDDDBBDCAACABDCBDADDDBCBBBCBCBCABDDBBDABCADBCBACCBDCAABCDDDADACBBCDDCDACBCBBDCDBCCAACCACACCCBDACAACBCDABBDBACABCBADDCCDAADCBCACCACDDCBDDCDABCCBBBDDBBABCDDBAACDDACDACDBAAADDADDAAACCDBBCBDCBDBCDBDACCCDAADDCDBBBBDCACBAADDACAACDADCCBACCDAABCADBDDCCCBABADAADACACADDDDBDDABDBABCBBCCDBCCDDAADCCDDA"
"BCBACBBDDCDCDADCBADBD"
Returns: -1
"DBDAADDDDACCDBACCCDCCADABADBAABCAADBDDDDBDADDAADAACCCADDDAADBABADBBDBDCBBBCADADDADCDDAABBCDBCACABAACAAABCDBACDCABBBDBDDCDDACCABDAABABABCAABBBBDBBDCCBABADCBDAADABDBACBCBAABBACDDADDCCBCDCDACBADCBDCADCBBACCCDBDDCACDADCCDDCCCCDBDCBCBADDBABADCCBCDDDBBDDCBDBBCDBCBDDCBDCADCACABBADBBCDDBAAABACDDDACDBAABDCBA"
"ABCDDCABDBCDDDBBDCAACABDCBDADDDBCBBBCBCBCABDDBBDABCADBCBACCBDCAABCDDDADACBBCDDCDACBCBBDCDBCCAACCACACCCBDACAACBCDABBDBACABCBADDCCDAADCBCACCACDDCBDDCDABCCBBBDDBBABCDDBAACDDACDACDBAAADDADDAAACCDBBCBDCBDBCDBDACCCDAADDCDBBBBDCACBAADDACAACDADCCBACCDAABCADBDDCCCBABADAADACACADDDDBDDABDBABCBBCCDBCCDDAADCCDDA"
"DBDBDABDACADBDADACCCCCBABCBDCBBCCABCBABABABADCAABCDCACCDACDA"
Returns: -1
"DBDAADDDDACCDBACCCDCCADABADBAABCAADBDDDDBDADDAADAACCCADDDAADBABADBBDBDCBBBCADADDADCDDAABBCDBCACABAACAAABCDBACDCABBBDBDDCDDACCABDAABABABCAABBBBDBBDCCBABADCBDAADABDBACBCBAABBACDDADDCCBCDCDACBADCBDCADCBBACCCDBDDCACDADCCDDCCCCDBDCBCBADDBABADCCBCDDDBBDDCBDBBCDBCBDDCBDCADCACABBADBBCDDBAAABACDDDACDBAABDCBA"
"ABCDDCABDBCDDDBBDCAACABDCBDADDDBCBBBCBCBCABDDBBDABCADBCBACCBDCAABCDDDADACBBCDDCDACBCBBDCDBCCAACCACACCCBDACAACBCDABBDBACABCBADDCCDAADCBCACCACDDCBDDCDABCCBBBDDBBABCDDBAACDDACDACDBAAADDADDAAACCDBBCBDCBDBCDBDACCCDAADDCDBBBBDCACBAADDACAACDADCCBACCDAABCADBDDCCCBABADAADACACADDDDBDDABDBABCBBCCDBCCDDAADCCDDA"
"DAADABDBBBBAABDCCCCCCCABBDBAABAAACDBAABACBBBABBCDBBDBDDACCDADDACAABACCCBABCCAADBCABBBBCDCDDCAAACCDDBC"
Returns: 116
"DBDAADDDDACCDBACCCDCCADABADBAABCAADBDDDDBDADDAADAACCCADDDAADBABADBBDBDCBBBCADADDADCDDAABBCDBCACABAACAAABCDBACDCABBBDBDDCDDACCABDAABABABCAABBBBDBBDCCBABADCBDAADABDBACBCBAABBACDDADDCCBCDCDACBADCBDCADCBBACCCDBDDCACDADCCDDCCCCDBDCBCBADDBABADCCBCDDDBBDDCBDBBCDBCBDDCBDCADCACABBADBBCDDBAAABACDDDACDBAABDCBA"
"ABCDDCABDBCDDDBBDCAACABDCBDADDDBCBBBCBCBCABDDBBDABCADBCBACCBDCAABCDDDADACBBCDDCDACBCBBDCDBCCAACCACACCCBDACAACBCDABBDBACABCBADDCCDAADCBCACCACDDCBDDCDABCCBBBDDBBABCDDBAACDDACDACDBAAADDADDAAACCDBBCBDCBDBCDBDACCCDAADDCDBBBBDCACBAADDACAACDADCCBACCDAABCADBDDCCCBABADAADACACADDDDBDDABDBABCBBCCDBCCDDAADCCDDA"
"CCCDADCCCCDADABDCADCBBADDCABDAAABCABCBDADBBCCBDAAABCDCAADACDABDABDACCACDBBCBDBAACABAAADCDBBCCABBBDBADDBCBADBBACCCCDBCAABBABDABBCAACBDCBDBAADBDABACDBBAACBABCDDCADACBADBCBD"
Returns: 113
"DBDAADDDDACCDBACCCDCCADABADBAABCAADBDDDDBDADDAADAACCCADDDAADBABADBBDBDCBBBCADADDADCDDAABBCDBCACABAACAAABCDBACDCABBBDBDDCDDACCABDAABABABCAABBBBDBBDCCBABADCBDAADABDBACBCBAABBACDDADDCCBCDCDACBADCBDCADCBBACCCDBDDCACDADCCDDCCCCDBDCBCBADDBABADCCBCDDDBBDDCBDBBCDBCBDDCBDCADCACABBADBBCDDBAAABACDDDACDBAABDCBA"
"ABCDDCABDBCDDDBBDCAACABDCBDADDDBCBBBCBCBCABDDBBDABCADBCBACCBDCAABCDDDADACBBCDDCDACBCBBDCDBCCAACCACACCCBDACAACBCDABBDBACABCBADDCCDAADCBCACCACDDCBDDCDABCCBBBDDBBABCDDBAACDDACDACDBAAADDADDAAACCDBBCBDCBDBCDBDACCCDAADDCDBBBBDCACBAADDACAACDADCCBACCDAABCADBDDCCCBABADAADACACADDDDBDDABDBABCBBCCDBCCDDAADCCDDA"
"DADADAADDCACABBCDCACCADDCDCDCADAADDBBAAAADDCDDADAADCBDDCDCBBAABABBCBABAABCDACDBCACCCBACDAAACADBCACBCDCBDCBDADABCCCBCDCCBBDBAABCDBBCBACDADCBAAADDBDDBCBDBCCBACBDBCADBBBCCDABAACDCACBABCBCABACCADBCCACBBBAAAAABDDDCAADBBCACADDDDACADDBDBBCCDACCBBCDDDD"
Returns: 113
"DBDAADDDDACCDBACCCDCCADABADBAABCAADBDDDDBDADDAADAACCCADDDAADBABADBBDBDCBBBCADADDADCDDAABBCDBCACABAACAAABCDBACDCABBBDBDDCDDACCABDAABABABCAABBBBDBBDCCBABADCBDAADABDBACBCBAABBACDDADDCCBCDCDACBADCBDCADCBBACCCDBDDCACDADCCDDCCCCDBDCBCBADDBABADCCBCDDDBBDDCBDBBCDBCBDDCBDCADCACABBADBBCDDBAAABACDDDACDBAABDCBA"
"ABCDDCABDBCDDDBBDCAACABDCBDADDDBCBBBCBCBCABDDBBDABCADBCBACCBDCAABCDDDADACBBCDDCDACBCBBDCDBCCAACCACACCCBDACAACBCDABBDBACABCBADDCCDAADCBCACCACDDCBDDCDABCCBBBDDBBABCDDBAACDDACDACDBAAADDADDAAACCDBBCBDCBDBCDBDACCCDAADDCDBBBBDCACBAADDACAACDADCCBACCDAABCADBDDCCCBABADAADACACADDDDBDDABDBABCBBCCDBCCDDAADCCDDA"
"CCBBDCCDBBDCAAABAADBDCCAABDCADDBADACBBCCDBCDABDBBACBCCDAABCDDBDADBADCABCBBDBDCBABBACAACADCACCBCBBDABDACCCBCAABABBACABBCABCBCCDCAADDDAAABABADDDDCDBABCBCDACABDDBADCDCCADBBDADDBDBBADCBADDBDCCBBDACCBBCABCDDDADCDCBCCDDCCDADDBAADBCCCBCAADCDBDDBABAADBCDDAACACABADBACBCCAACADDADCDACABDBCBBBDADBADABDBCDABDAC"
Returns: 113
"DBDAADDDDACCDBACCCDCCADABADBAABCAADBDDDDBDADDAADAACCCADDDAADBABADBBDBDCBBBCADADDADCDDAABBCDBCACABAACAAABCDBACDCABBBDBDDCDDACCABDAABABABCAABBBBDBBDCCBABADCBDAADABDBACBCBAABBACDDADDCCBCDCDACBADCBDCADCBBACCCDBDDCACDADCCDDCCCCDBDCBCBADDBABADCCBCDDDBBDDCBDBBCDBCBDDCBDCADCACABBADBBCDDBAAABACDDDACDBAABDCBA"
"ABCDDCABDBCDDDBBDCAACABDCBDADDDBCBBBCBCBCABDDBBDABCADBCBACCBDCAABCDDDADACBBCDDCDACBCBBDCDBCCAACCACACCCBDACAACBCDABBDBACABCBADDCCDAADCBCACCACDDCBDDCDABCCBBBDDBBABCDDBAACDDACDACDBAAADDADDAAACCDBBCBDCBDBCDBDACCCDAADDCDBBBBDCACBAADDACAACDADCCBACCDAABCADBDDCCCBABADAADACACADDDDBDDABDBABCBBCCDBCCDDAADCCDDA"
"BDCCBDBDADAABADCACDCCBACAADDBBAABBDCCCCDDAAAACCACACDDBDAABDABADCADBABCAAABBABABABABAABCBBACDBDDAACACBABABBACADDCCBBCDABABDBBDCDBCCBAACDCCBACADABBACACCDDACBADABCCACCCCDCCBCBBBDDDDADACAADBBDAABDCDCCDCCCBDAACABCBCCDDCBBBDDBDCDACAACBCCCBAACDBCCBDDCBCABADBDDCCDBDADDBBBDDCBABCDDAADBACDABBDBCCCCCABCADADBDD"
Returns: 113
"DCCCDEADCEDEBDDBDEADDCDDEADABCCBAEAACBACCCDDEBCCAEEEDAADCABBAACDDCBDCEBCBBCBCCCDDCAADEBBCABDECDCDBCBDBDBDADDEEACBDDACCAAEDBBCADCCCBCAAAACBDCACDEBEAEBDDEEBCACDDACDAEDCECDDCCEBAEBEBDCABABEEEBAADBEBBBBCBBAADDEBDAAEEABDEABCBCAECDEAAEDCDEADEDDCBBCAAEDECCDBDAEABECEEECBACDAEBDEBBEDDCADEDCBDDDCEDABAEACDBCDE"
"BCDDEDDDCCEAAEBAEDBDBBDBBCCAAEDDEDECDDACAEBEACBBBBDBBDDCAEADEEADEBAABCDEEBDBACACACBCABDECECECDBBCAAADDBEAEDADDEBBBACDCACADCDEEACABDDAACDBACDAEEECBDCCBAADDCAABECDBDADEDEBECCBEEADDEDCEBEBDDEDBBAADBDCAEEEBEDDBABADECADDCEBBDAACCCDDDCDCEEAAECBEBDADEAEDEEAEBBEABCCBDDDCBCCDDECBDBDCEABECBBEDEDEECDAADEDDEAED"
"CBABCCC"
Returns: -1
"DCCCDEADCEDEBDDBDEADDCDDEADABCCBAEAACBACCCDDEBCCAEEEDAADCABBAACDDCBDCEBCBBCBCCCDDCAADEBBCABDECDCDBCBDBDBDADDEEACBDDACCAAEDBBCADCCCBCAAAACBDCACDEBEAEBDDEEBCACDDACDAEDCECDDCCEBAEBEBDCABABEEEBAADBEBBBBCBBAADDEBDAAEEABDEABCBCAECDEAAEDCDEADEDDCBBCAAEDECCDBDAEABECEEECBACDAEBDEBBEDDCADEDCBDDDCEDABAEACDBCDE"
"BCDDEDDDCCEAAEBAEDBDBBDBBCCAAEDDEDECDDACAEBEACBBBBDBBDDCAEADEEADEBAABCDEEBDBACACACBCABDECECECDBBCAAADDBEAEDADDEBBBACDCACADCDEEACABDDAACDBACDAEEECBDCCBAADDCAABECDBDADEDEBECCBEEADDEDCEBEBDDEDBBAADBDCAEEEBEDDBABADECADDCEBBDAACCCDDDCDCEEAAECBEBDADEAEDEEAEBBEABCCBDDDCBCCDDECBDBDCEABECBBEDEDEECDAADEDDEAED"
"DECDBDDECA"
Returns: -1
"DCCCDEADCEDEBDDBDEADDCDDEADABCCBAEAACBACCCDDEBCCAEEEDAADCABBAACDDCBDCEBCBBCBCCCDDCAADEBBCABDECDCDBCBDBDBDADDEEACBDDACCAAEDBBCADCCCBCAAAACBDCACDEBEAEBDDEEBCACDDACDAEDCECDDCCEBAEBEBDCABABEEEBAADBEBBBBCBBAADDEBDAAEEABDEABCBCAECDEAAEDCDEADEDDCBBCAAEDECCDBDAEABECEEECBACDAEBDEBBEDDCADEDCBDDDCEDABAEACDBCDE"
"BCDDEDDDCCEAAEBAEDBDBBDBBCCAAEDDEDECDDACAEBEACBBBBDBBDDCAEADEEADEBAABCDEEBDBACACACBCABDECECECDBBCAAADDBEAEDADDEBBBACDCACADCDEEACABDDAACDBACDAEEECBDCCBAADDCAABECDBDADEDEBECCBEEADDEDCEBEBDDEDBBAADBDCAEEEBEDDBABADECADDCEBBDAACCCDDDCDCEEAAECBEBDADEAEDEEAEBBEABCCBDDDCBCCDDECBDBDCEABECBBEDEDEECDAADEDDEAED"
"CDEADAAEEBCBDDBACDCEC"
Returns: -1
"DCCCDEADCEDEBDDBDEADDCDDEADABCCBAEAACBACCCDDEBCCAEEEDAADCABBAACDDCBDCEBCBBCBCCCDDCAADEBBCABDECDCDBCBDBDBDADDEEACBDDACCAAEDBBCADCCCBCAAAACBDCACDEBEAEBDDEEBCACDDACDAEDCECDDCCEBAEBEBDCABABEEEBAADBEBBBBCBBAADDEBDAAEEABDEABCBCAECDEAAEDCDEADEDDCBBCAAEDECCDBDAEABECEEECBACDAEBDEBBEDDCADEDCBDDDCEDABAEACDBCDE"
"BCDDEDDDCCEAAEBAEDBDBBDBBCCAAEDDEDECDDACAEBEACBBBBDBBDDCAEADEEADEBAABCDEEBDBACACACBCABDECECECDBBCAAADDBEAEDADDEBBBACDCACADCDEEACABDDAACDBACDAEEECBDCCBAADDCAABECDBDADEDEBECCBEEADDEDCEBEBDDEDBBAADBDCAEEEBEDDBABADECADDCEBBDAACCCDDDCDCEEAAECBEBDADEAEDEEAEBBEABCCBDDDCBCCDDECBDBDCEABECBBEDEDEECDAADEDDEAED"
"CDCCEEACEAABEBEDBDCCDECAABBCBAAAEDAAECDDCEADBBEDACBECBBAECDC"
Returns: -1
"DCCCDEADCEDEBDDBDEADDCDDEADABCCBAEAACBACCCDDEBCCAEEEDAADCABBAACDDCBDCEBCBBCBCCCDDCAADEBBCABDECDCDBCBDBDBDADDEEACBDDACCAAEDBBCADCCCBCAAAACBDCACDEBEAEBDDEEBCACDDACDAEDCECDDCCEBAEBEBDCABABEEEBAADBEBBBBCBBAADDEBDAAEEABDEABCBCAECDEAAEDCDEADEDDCBBCAAEDECCDBDAEABECEEECBACDAEBDEBBEDDCADEDCBDDDCEDABAEACDBCDE"
"BCDDEDDDCCEAAEBAEDBDBBDBBCCAAEDDEDECDDACAEBEACBBBBDBBDDCAEADEEADEBAABCDEEBDBACACACBCABDECECECDBBCAAADDBEAEDADDEBBBACDCACADCDEEACABDDAACDBACDAEEECBDCCBAADDCAABECDBDADEDEBECCBEEADDEDCEBEBDDEDBBAADBDCAEEEBEDDBABADECADDCEBBDAACCCDDDCDCEEAAECBEBDADEAEDEEAEBBEABCCBDDDCBCCDDECBDBDCEABECBBEDEDEECDAADEDDEAED"
"DEDDECBBBDECDBEACDBAADEDDBCDBAAACACDBEECCCADBBCDDBDCEDBBDEBBCEDBEBEBADDBDCDAAADDDDBEEDEBCCAEBBEBADAAD"
Returns: 122
"DCCCDEADCEDEBDDBDEADDCDDEADABCCBAEAACBACCCDDEBCCAEEEDAADCABBAACDDCBDCEBCBBCBCCCDDCAADEBBCABDECDCDBCBDBDBDADDEEACBDDACCAAEDBBCADCCCBCAAAACBDCACDEBEAEBDDEEBCACDDACDAEDCECDDCCEBAEBEBDCABABEEEBAADBEBBBBCBBAADDEBDAAEEABDEABCBCAECDEAAEDCDEADEDDCBBCAAEDECCDBDAEABECEEECBACDAEBDEBBEDDCADEDCBDDDCEDABAEACDBCDE"
"BCDDEDDDCCEAAEBAEDBDBBDBBCCAAEDDEDECDDACAEBEACBBBBDBBDDCAEADEEADEBAABCDEEBDBACACACBCABDECECECDBBCAAADDBEAEDADDEBBBACDCACADCDEEACABDDAACDBACDAEEECBDCCBAADDCAABECDBDADEDEBECCBEEADDEDCEBEBDDEDBBAADBDCAEEEBEDDBABADECADDCEBBDAACCCDDDCDCEEAAECBEBDADEAEDEEAEBBEABCCBDDDCBCCDDECBDBDCEABECBBEDEDEECDAADEDDEAED"
"BDEEBBDECDBEDCAEACABEABAAAACECDBBAAEACCABACEAEDAEAEABBADEDCCADEBDEBACCBEAECEAABADAEEBBBACDBDEDCDDACBAAECDDDCECDDAABAADCCBEADEBCBADABBDACDEAEACCCBBBACBCEADACAEABCAACBCCBCE"
Returns: 122
"DCCCDEADCEDEBDDBDEADDCDDEADABCCBAEAACBACCCDDEBCCAEEEDAADCABBAACDDCBDCEBCBBCBCCCDDCAADEBBCABDECDCDBCBDBDBDADDEEACBDDACCAAEDBBCADCCCBCAAAACBDCACDEBEAEBDDEEBCACDDACDAEDCECDDCCEBAEBEBDCABABEEEBAADBEBBBBCBBAADDEBDAAEEABDEABCBCAECDEAAEDCDEADEDDCBBCAAEDECCDBDAEABECEEECBACDAEBDEBBEDDCADEDCBDDDCEDABAEACDBCDE"
"BCDDEDDDCCEAAEBAEDBDBBDBBCCAAEDDEDECDDACAEBEACBBBBDBBDDCAEADEEADEBAABCDEEBDBACACACBCABDECECECDBBCAAADDBEAEDADDEBBBACDCACADCDEEACABDDAACDBACDAEEECBDCCBAADDCAABECDBDADEDEBECCBEEADDEDCEBEBDDEDBBAADBDCAEEEBEDDBABADECADDCEBBDAACCCDDDCDCEEAAECBEBDADEAEDEEAEBBEABCCBDDDCBCCDDECBDBDCEABECBBEDEDEECDAADEDDEAED"
"CADEBADDBAACBBDBCBAABBBBEDBBCBDBDBDABDDBDAAAEDDBCEEBBECCEDEACBDCBADAEABCBDBAAAEEAACCDCACECEBAAAEABEEBAAECCECBEAACDBCDCDADDBDDCAAEBCBCACACAEBADAABDDEEAAEBAADACCDACBBDBEDBCEABACBCECACADCCCEBECDEEEDBECCDEEDAACEACDCBDCCBACABCECCDDBEDCDCDEDDEDDABBDE"
Returns: 122
"DCCCDEADCEDEBDDBDEADDCDDEADABCCBAEAACBACCCDDEBCCAEEEDAADCABBAACDDCBDCEBCBBCBCCCDDCAADEBBCABDECDCDBCBDBDBDADDEEACBDDACCAAEDBBCADCCCBCAAAACBDCACDEBEAEBDDEEBCACDDACDAEDCECDDCCEBAEBEBDCABABEEEBAADBEBBBBCBBAADDEBDAAEEABDEABCBCAECDEAAEDCDEADEDDCBBCAAEDECCDBDAEABECEEECBACDAEBDEBBEDDCADEDCBDDDCEDABAEACDBCDE"
"BCDDEDDDCCEAAEBAEDBDBBDBBCCAAEDDEDECDDACAEBEACBBBBDBBDDCAEADEEADEBAABCDEEBDBACACACBCABDECECECDBBCAAADDBEAEDADDEBBBACDCACADCDEEACABDDAACDBACDAEEECBDCCBAADDCAABECDBDADEDEBECCBEEADDEDCEBEBDDEDBBAADBDCAEEEBEDDBABADECADDCEBBDAACCCDDDCDCEEAAECBEBDADEAEDEEAEBBEABCCBDDDCBCCDDECBDBDCEABECBBEDEDEECDAADEDDEAED"
"BDCACBDCDABCBAAADACECBACDDBBCEDDDACDBCCCBECDDDBDAEBDEBAAEDEDBDABCDEEDECDCDEACAACDBCCCEAABEABACCCAAACBEDCAEDBBAEBBEABEECDBADCAADCCBDCEDDCADACCACBEABEBDDCDAADCABAAADBBCABEDDCDDECBDDABEBBDACEAABEACEDCCDBEECCDEBEDEADBBDBEBBDDDADDBDDDBDECDDDDCCBCDABDCDDCBBACDACDECCCDDEEAECECEDBBBABCBAEEEDDDECCAEBABDEBEC"
Returns: 122
"DCCCDEADCEDEBDDBDEADDCDDEADABCCBAEAACBACCCDDEBCCAEEEDAADCABBAACDDCBDCEBCBBCBCCCDDCAADEBBCABDECDCDBCBDBDBDADDEEACBDDACCAAEDBBCADCCCBCAAAACBDCACDEBEAEBDDEEBCACDDACDAEDCECDDCCEBAEBEBDCABABEEEBAADBEBBBBCBBAADDEBDAAEEABDEABCBCAECDEAAEDCDEADEDDCBBCAAEDECCDBDAEABECEEECBACDAEBDEBBEDDCADEDCBDDDCEDABAEACDBCDE"
"BCDDEDDDCCEAAEBAEDBDBBDBBCCAAEDDEDECDDACAEBEACBBBBDBBDDCAEADEEADEBAABCDEEBDBACACACBCABDECECECDBBCAAADDBEAEDADDEBBBACDCACADCDEEACABDDAACDBACDAEEECBDCCBAADDCAABECDBDADEDEBECCBEEADDEDCEBEBDDEDBBAADBDCAEEEBEDDBABADECADDCEBBDAACCCDDDCDCEEAAECBEBDADEAEDEEAEBBEABCCBDDDCBCCDDECBDBDCEABECBBEDEDEECDAADEDDEAED"
"EEBCCCECAEDABBCAECBBDEECEDEDBDCDADCBBECDEACACEECECCDDAEACACEECCECAECADBADCCBDBEDBEDEEEDECDEEBDDADECBADDBDBCECDBDCACCCCBEABECCCEEAEBAACECCEEBAAECDBBBACEECEDADAEDBCBEEEBCCEBACAEBDDECEBDDDAECAEACEBBBECBCCDCCCDBDDCDECEAEDBDCCCCDCADADEDCEECBCDCEBDDDDEAECABABBDAAABECCACAEEBDCCDACCBEBACCEABBADDBACEBEAACBEA"
Returns: 122
"XABBBBAAAABBAABAAAAAABBABAAAAAAAAAAAABABABABBBBBABABBABABABAAABABAAABBABBBAAABBBBBBBBBBABABBABAAABAABAABBBAAABAAABAABBBAABABABAABBABBBBAABAABABBBBBAAABABAABBAABBAAAAAABBBABABABAABAABAABBAAAABABBBBAAABABBABAABAABBBAABABBBBBBBAABBAABBAABBBABBBBAABABBBBBBABBBAAAABBABBBBBBBBABBAAABAABBBAAABBABAAABBAABBA"
"ABABAAAAABAAAABABAABABBAABABBAABABBABAAAAABBBBBBBABBBABAABABBABAAAAAABBABAAABAABABABAAAAAAAABBBAABABABABAABBBBBAABABABABBAAAAABABABABBAAAAAABAAABBAABABAAABBAABBBBBBBABAAABBBAABABABBABABABAAABAAAABBABABBBABBABBBABAABAAABBBAABBABAAABABBBABBAAAABABBBBBBAAAABBBBBBBABBABBABAAAAAABBBBAABBABBBBAABAAAAAAAAY"
"XY"
Returns: 300
"XABBBBAAAABBAABAAAAAABBABAAAAAAAAAAAABABABABBBBBABABBABABABAAABABAAABBABBBAAABBBBBBBBBBABABBABAAABAABAABBBAAABAAABAABBBAABABABAABBABBBBAABAABABBBBBAAABABAABBAABBAAAAAABBBABABABAABAABAABBAAAABABBBBAAABABBABAABAABBBAABABBBBBBBAABBAABBAABBBABBBBAABABBBBBBABBBAAAABBABBBBBBBBABBAAABAABBBAAABBABAAABBAABBA"
"ABABAAAAABAAAABABAABABBAABABBAABABBABAAAAABBBBBBBABBBABAABABBABAAAAAABBABAAABAABABABAAAAAAAABBBAABABABABAABBBBBAABABABABBAAAAABABABABBAAAAAABAAABBAABABAAABBAABBBBBBBABAAABBBAABABABBABABABAAABAAAABBABABBBABBABBBABAABAAABBBAABBABAAABABBBABBAAAABABBBBBBAAAABBBBBBBABBABBABAAAAAABBBBAABBABBBBAABAAAAAAAAY"
"XBBBBBABAABBBBABABAAABBBBABBABAAABAAAABAABAAABBABAABBBBABABBBABBBAAABAAABBBBBBAABAABBBABAAAABAAAABABBBBBBBABABABBAABABABAABAAABABAABBAAAAAAABY"
Returns: 85
"XBABABABAABABBBBBBBBBBBBAAAAAABAABAAABBBBBABABBBBBABAAABBBAABBAABAAABBAABBBAAABABAABBBABABABBBAABAABABABABBABAAABAAAABBAABAABAABBABBABBBABAAABBBBBABBAABAABAAAABBABABBABBABBAAAABBBABAAABBAABABBABBABBBBABBBBABAABABBBBABBBAABBABAABAABAAAAABBBAABAAABBBBABBBABABBBBBAAABBAABABBAABAAABABBBBBAABABBBBBBBAAAB"
"AAAABBAABBABBABBAAABBBBABBABBBBAAABABABABBABABABAABAAAABAAABABBAABAABBABBABAAABBBAABBBABAAABBBAABBBBBABBAAAAABABBABAAABAAABBAABAAAAAABBBAAAABAABBAAAABBABAAABAABAAABBBBBAABAAAAAABAABBAAAAAAABAAAAABBBABBAAAAABAABBBABBABABABAAABAAABBABBBABBABBABBBBABBAABBAABABBBAAABABABAABABABAAAAAAAAAAAABBBAAABBAABBBY"
"XY"
Returns: 300
"XBABABABAABABBBBBBBBBBBBAAAAAABAABAAABBBBBABABBBBBABAAABBBAABBAABAAABBAABBBAAABABAABBBABABABBBAABAABABABABBABAAABAAAABBAABAABAABBABBABBBABAAABBBBBABBAABAABAAAABBABABBABBABBAAAABBBABAAABBAABABBABBABBBBABBBBABAABABBBBABBBAABBABAABAABAAAAABBBAABAAABBBBABBBABABBBBBAAABBAABABBAABAAABABBBBBAABABBBBBBBAAAB"
"AAAABBAABBABBABBAAABBBBABBABBBBAAABABABABBABABABAABAAAABAAABABBAABAABBABBABAAABBBAABBBABAAABBBAABBBBBABBAAAAABABBABAAABAAABBAABAAAAAABBBAAAABAABBAAAABBABAAABAABAAABBBBBAABAAAAAABAABBAAAAAAABAAAAABBBABBAAAAABAABBBABBABABABAAABAAABBABBBABBABBABBBBABBAABBAABABBBAAABABABAABABABAAAAAAAAAAAABBBAAABBAABBBY"
"XAABBAAAABBBBAAAAABBAABBBBABBBBBBBBBAABBAAABBAABBABABABBABAABAABBBAABBBABABBBABABY"
Returns: 181
"XABBBABAABAABAAABAAAAABBBBABABBAAABABABBAAAABABABAAAAAAAABBBAABBAABBBABABBABBBBBAABAAABABBBABABABABAAAABABBBABABBBAAAABBAABBABAAABAAABBAAABBBABBAAABBBABAAAABBABBABBBBAABAABAAABBAABBABAAAABBBAAABBBAABABAAAAAAAAAAABAABBBBABBAAAABABAAABBABBBBBAABAABAAABBAAABBBABAAABBBAAAAAABBBBBAABABAAAABBBAABABBBBABAA"
"ABBBBBBAAAABBBBAABAABAAABBABAAABAABABABBBABBBAAABABBAABAAAAAAABAAAAAAAABABBBABBBBABBABBABBAAAAABAABBBABAAAABAABBABAAABBBAAAAAAABABABBAABBBBAAABBABBBBAABBBBAABBBAABBBAAAAABABAABABBBAAABBBBBAABBAAAABBAABABABBBBAAAABAABABBABBABAABAAABABBAABBBBBAABAAAAAAABABBAABBBAAAAABBBABBBBAAAABBBABBBBBABAAABABABBBAY"
"XY"
Returns: 300
"XABBBABAABAABAAABAAAAABBBBABABBAAABABABBAAAABABABAAAAAAAABBBAABBAABBBABABBABBBBBAABAAABABBBABABABABAAAABABBBABABBBAAAABBAABBABAAABAAABBAAABBBABBAAABBBABAAAABBABBABBBBAABAABAAABBAABBABAAAABBBAAABBBAABABAAAAAAAAAAABAABBBBABBAAAABABAAABBABBBBBAABAABAAABBAAABBBABAAABBBAAAAAABBBBBAABABAAAABBBAABABBBBABAA"
"ABBBBBBAAAABBBBAABAABAAABBABAAABAABABABBBABBBAAABABBAABAAAAAAABAAAAAAAABABBBABBBBABBABBABBAAAAABAABBBABAAAABAABBABAAABBBAAAAAAABABABBAABBBBAAABBABBBBAABBBBAABBBAABBBAAAAABABAABABBBAAABBBBBAABBAAAABBAABABABBBBAAAABAABABBABBABAABAAABABBAABBBBBAABAAAAAAABABBAABBBAAAAABBBABBBBAAAABBBABBBBBABAAABABABBBAY"
"XAABBABAABAABBBBAAAABABBBBABAAABBBABBAAAABBAAAAABBBAABABAAAY"
Returns: 222
"XBBBABAAAABBABBBBABABBABBABAAAABAAABBABAABABBBABBBABBBABABAABBAAAAAAABABABBBBABABBABAABBABAABAABABBBBAABAAABBABAAAAABABBBBBBABBABBAABBABABBBABBAABBBBAABBABAABBBABBABBBAABAAABABAABBBABAABAABBABBBBABBBBABAABBBBBABBBBBABBABBBAABAABBABBAAABAABBAABAAAABABBAAABABABAAAAAABBBBBBAAABBBBABBBBAABBBBABBABBAABAA"
"ABABBBBBABABBAAAAABBBBAAABAABAAAAABBBABBAABAABAAAAABABABABABBBBABABABABABBABABBABBBBABBAAABBBBAAABBBBABBBBAABABABBAAABAABBBBAAABBAABABAAABABBBAABABAABBABABAAAABAABBBBABAAAAAAABBBABABAAAABABAABBAAABABBABAAABABBBABAAAABAABBBAABBAABAABABBBABBAABBABAABBBAAABAAABABBBABBBBBBAAABAAAAABABBBBBABAAAAAAABAABBY"
"XY"
Returns: 300
"XBBBABAAAABBABBBBABABBABBABAAAABAAABBABAABABBBABBBABBBABABAABBAAAAAAABABABBBBABABBABAABBABAABAABABBBBAABAAABBABAAAAABABBBBBBABBABBAABBABABBBABBAABBBBAABBABAABBBABBABBBAABAAABABAABBBABAABAABBABBBBABBBBABAABBBBBABBBBBABBABBBAABAABBABBAAABAABBAABAAAABABBAAABABABAAAAAABBBBBBAAABBBBABBBBAABBBBABBABBAABAA"
"ABABBBBBABABBAAAAABBBBAAABAABAAAAABBBABBAABAABAAAAABABABABABBBBABABABABABBABABBABBBBABBAAABBBBAAABBBBABBBBAABABABBAAABAABBBBAAABBAABABAAABABBBAABABAABBABABAAAABAABBBBABAAAAAAABBBABABAAAABABAABBAAABABBABAAABABBBABAAAABAABBBAABBAABAABABBBABBAABBABAABBBAAABAAABABBBABBBBBBAAABAAAAABABBBBBABAAAAAAABAABBY"
"XABAABBABBBAAABBABABBBBBBABBBABAABABBABABBBBBBBBBBAABAY"
Returns: 223
"XABAABABBBBBABABABAAABAABBBAAAAABBBABBABBBBABAABAAAABBABAABBBBBBBAAABAABBABAAAABBBBBAAABAAABBBAABBBABABAABBBAABBBBBABBBABBAABBBBBBABABABBBAABABAABBAABABBAAABAABAABBAABBAAABBBAAAAAABAAABAABBBABBAAABBAABAABBABBBABAAAABAAABABBBBBAABAABBABABABABABABBAAABBBABABABAAABBAAAABBAAABBAABBAABBBBBAAAABBBAABAAAAB"
"AABBBABBAAAABBAABAAAABBBABABBABAAAABABABAABAABABAAAABBBBAAABABABBBABBABBBABBBBAABABBAABAABABABAABBBBBBBABBBBBAABAABAAABBBBBBAABABAAABBABAAABBBBABBBBBBBBBABBBBAAABBBAABBBABABBBABABBAABBBBABBBAAAAABBAAAABBBBABBBBBAABBAABBAAABAAAABAABAABBBAAAAABABAAAABAAAABAAAABBBAAABABBAABABBBBBBBBBBABBBABAABBABBBAAAY"
"XY"
Returns: 300
"XABAABABBBBBABABABAAABAABBBAAAAABBBABBABBBBABAABAAAABBABAABBBBBBBAAABAABBABAAAABBBBBAAABAAABBBAABBBABABAABBBAABBBBBABBBABBAABBBBBBABABABBBAABABAABBAABABBAAABAABAABBAABBAAABBBAAAAAABAAABAABBBABBAAABBAABAABBABBBABAAAABAAABABBBBBAABAABBABABABABABABBAAABBBABABABAAABBAAAABBAAABBAABBAABBBBBAAAABBBAABAAAAB"
"AABBBABBAAAABBAABAAAABBBABABBABAAAABABABAABAABABAAAABBBBAAABABABBBABBABBBABBBBAABABBAABAABABABAABBBBBBBABBBBBAABAABAAABBBBBBAABABAAABBABAAABBBBABBBBBBBBBABBBBAAABBBAABBBABABBBABABBAABBBBABBBAAAAABBAAAABBBBABBBBBAABBAABBAAABAAAABAABAABBBAAAAABABAAAABAAAABAAAABBBAAABABBAABABBBBBBBBBBABBBABAABBABBBAAAY"
"XABAABABAAABBBAAAABBABBBBBBBBBAAAAABBBBBBBABBABBBBABBAAABAAABAABAABBBBAAABBABBAABABABBAAAAAABABAAABAABBBBBAABBABABAABBAABBAAAAABABABBAABBBBABAABBAABAAABBAABBAABAAAABBBAAABAABAAABAAAAAAAAAABBABBABAABABABBABBBY"
Returns: 63