Statistics

Problem Statement for "ABBA"

Problem Statement

One day, Jamie noticed that many English words only use the letters A and B. Examples of such words include "AB" (short for abdominal), "BAA" (the noise a sheep makes), "AA" (a type of lava), and "ABBA" (a Swedish pop sensation).


Inspired by this observation, Jamie created a simple game. You are given two Strings: initial and target. The goal of the game is to find a sequence of valid moves that will change initial into target. There are two types of valid moves:

  • Add the letter A to the end of the string.
  • Reverse the string and then add the letter B to the end of the string.

Return "Possible" (quotes for clarity) if there is a sequence of valid moves that will change initial into target. Otherwise, return "Impossible".

Definition

Class:
ABBA
Method:
canObtain
Parameters:
String, String
Returns:
String
Method signature:
String canObtain(String initial, String target)
(be sure your method is public)

Constraints

  • The length of initial will be between 1 and 999, inclusive.
  • The length of target will be between 2 and 1000, inclusive.
  • target will be longer than initial.
  • Each character in initial and each character in target will be either 'A' or 'B'.

Examples

  1. "B"

    "ABBA"

    Returns: "Possible"

    Jamie can perform the following moves: Initially, the string is "B". Jamie adds an 'A' to the end of the string. Now the string is "BA". Jamie reverses the string and then adds a 'B' to the end of the string. Now the string is "ABB". Jamie adds an 'A' to the end of the string. Now the string is "ABBA". Since there is a sequence of moves which starts with "B" and creates the string "ABBA", the answer is "Possible".

  2. "AB"

    "ABB"

    Returns: "Impossible"

    The only strings of length 3 Jamie can create are "ABA" and "BAB".

  3. "BBAB"

    "ABABABABB"

    Returns: "Impossible"

  4. "BBBBABABBBBBBA"

    "BBBBABABBABBBBBBABABBBBBBBBABAABBBAA"

    Returns: "Possible"

  5. "A"

    "BB"

    Returns: "Impossible"

  6. "BABABBABBBBBBABABBBBBBABBBBABBABABBAABBBBBBAAAAABBBBBAAAAABBBBABBABBBAABABAAABAABABABAABABAABBBBBBABAAAABBBABAABAAABAAAAAABBAABAAAAABBABBBBBABAABBBAABABAABAABABABBABABBAABAABBAABAAAAABABBAABAABAAAAAAAABAAAAABBBBAABAABABBABAABBABABBABAABABBABBAABAAABBBBBBBABBBAABAABAAAABBAAABAAAABABABABAABBAAABAABBAAAABABABABBAABAABBBBBBAAABAAABBBBBABBBBAABBAAAAABBAABBAABBBBBBBAAABAABBAAABBBAABABAAABABAABBBAABBABAABBBBBBBABABAAABBBAABABAABABBBBBBBBBAAABABAABBBBABBABABBAAAABBABBBAABBABBABABBAAABAABABBAABABABBABBBBAABAABBABBBBBBBBBAABAABAAABBBBAAAAAABAAABAB"

    "AABAAABBBABBBABABABABBABAAABBABABBBBABAAABBBBABBBBAAAABBABBBBBBABBAABABBAABBBBABBBBAABBABBBBBAABAABABAAAABAAAAABABABABABAABAAABBABBBAAABABBABBABAAABBAAAAABABBBBBABBBBBBAABAAAABABBABABBBABABABBBBAABBBABAAAABABAABAABBBAAABBABAAABAAAAAABBBBAAABAABAABBBBBBBBBABBAABAABBBBABBABABAABBABAABAAABBABABBABBAABBBABBAAAABBABABBABBBBAABABAAABBBBBBBBBABAABABAABBBAAABABABBBBBBBAABABBAABBBAABABAAABABAABBBAAABBAABAAABBBBBBBAABBAABBAAAAABBAABBBBABBBBBAAABAAABBBBBBAABAABBABABABAAAABBAABAAABBAABABABABAAAABAAABBAAAABAABAABBBABBBBBBBAAABAABBABBABAABABBABABBAABABBABAABAABBBBAAAAABAAAAAAAABAABAABBABAAAAABAABBAABAABBABABBABABAABAABABAABBBAABABBBBBABBAAAAABAABBAAAAAABAAABAABABBBAAAABABBBBBBAABABAABABABAABAAABABAABBBABBABBBBAAAAABBBBBAAAAABBBBBBAABBABABBABBBBABBBBBBABABBBBBBABBABABBAAABAABBAABBABABAABAAAAAAABBBAAAABABAABAABABBAAABABAAAABBAAAAABBBBBAAABBBAABAABAAABAABABBBAAABAABBABBBBABBBBABABBBABBBAAABBABABAABBABABABAAAABAABBBBAAAABBBBBBABAAABBBAABAAAABBABABAAAABABBBBBABABBAAABABBBABBAAAABBBBBABBABBBBABBBBABABAABB"

    Returns: "Possible"

  7. "BABABBABBBBBBABABBBBBBABBBBABBABABBAABBBBBBAAAAABBBBBAAAAABBBBABBABBBAABABAAABAABABABAABABAABBBBBBABAAAABBBABAABAAABAAAAAABBAABAAAAABBABBBBBABAABBBAABABAABAABABABBABABBAABAABBAABAAAAABABBAABAABAAAAAAAABAAAAABBBBAABAABABBABAABBABABBABAABABBABBAABAAABBBBBBBABBBAABAABAAAABBAAABAAAABABABABAABBAAABAABBAAAABABABABBAABAABBBBBBAAABAAABBBBBABBBBAABBAAAAABBAABBAABBBBBBBAAABAABBAAABBBAABABAAABABAABBBAABBABAABBBBBBBABABAAABBBAABABAABABBBBBBBBBAAABABAABABBABBABABBAAAABBABBBAABBABBABABBAAABAABABBAABABABBABBBBAABAABBABBBBBBBBBAABAABAAABBBBAAAAAABAAABAB"

    "AABAAABBBABBBABABABABBABAAABBABABBBBABAAABBBBABBBBAAAABBABBBBBBABBAABABBAABBBBABBBBAABBABBBBBAABAABABAAAABAAAAABABABABABAABAAABBABBBAAABABBABBABAAABBAAAAABABBBBBABBBBBBAABAAAABABBABABBBABABABBBBAABBBABAAAABABAABAABBBAAABBABAAABAAAAAABBBBAAABAABAABBBBBBBBBABBAABAABBBBABBABABAABBABAABAAABBABABBABBAABBBABBAAAABBABABBABBBBAABABAAABBBBBBBBBABAABABAABBBAAABABABBBBBBBAABABBAABBBAABABAAABABAABBBAAABBAABAAABBBBBBBAABBAABBAAAAABBAABBBBABBBBBAAABAAABBBBBBAABAABBABABABAAAABBAABAAABBAABABABABAAAABAAABBAAAABAABAABBBABBBBBBBAAABAABBABBABAABABBABABBAABABBABAABAABBBBAAAAABAAAAAAAABAABAABBABAAAAABAABBAABAABBABABBABABAABAABABAABBBAABABBBBBABBAAAAABAABBAAAAAABAAABAABABBBAAAABABBBBBBAABABAABABABAABAAABABAABBBABBABBBBAAAAABBBBBAAAAABBBBBBAABBABABBABBBBABBBBBBABABBBBBBABBABABBAAABAABBAABBABABAABAAAAAAABBBAAAABABAABAABABBAAABABAAAABBAAAAABBBBBAAABBBAABAABAAABAABABBBAAABAABBABBBBABBBBABABBBABBBAAABBABABAABBABABABAAAABAABBBBAAAABBBBBBABAAABBBAABAAAABBABABAAAABABBBBBABABBAAABABBBABBAAAABBBBBABBABBBBABBBBABABAABB"

    Returns: "Impossible"

  8. "ABBBBBABBBABBAABBBAAABABABBBAABBBABAABBABAAABBBAABABBBBABABBBBABABBBAAABBAAAABABAABBBABABABAAABBABBABABBBBABBAAABAAABBBAAAAAAAABBBBABBABBAABBAABBAAABBAAABBBAABBABAAABBBBAABBAABBAAAAABABAABAAABAAABABABAABBABBBAAABAAABBAAABAABBABBAAAAAABAABAABBAABBBBABAABBABBAABBABABABAAABAAABBBBAAABBBABBAABBBABBABBBAABABBAABABBBAABAABABABABBBAAAAABBBBABAABBBBBABBBABAAAABBAAABABBBAAAAABABBAAABBBBBAABBABBBAABAAAABBABABBAABAAAABBAAAABBAABBBBAAAAABABAAABAAAAAAAABABBAAAABAABAAABBBABABBBBAAAABAAABBBAAABBABBABABABBABBBBBABBABBABAAAAAABAAABAABAABBAAAAA"

    "AABBAAABBABBBBAAABBBAABBAABBABABBBAAAAABBABABBAAAABAAAAABAAAAABBBABBBBABBABBBAAABAABABABBABABBBBBABAABBABBBABABBBBBABAAABBAABBBAAAAAAABABBABBABBBBABBBBABBAABAAABABBBABBABABBBAAAABABAAAAABAAABBAABBBABBBABBBABBBAABAAAAAAABBAABABAAABABABBBBBABBBABBAABBBAAABABABBBAABBBABAABBABAAABBBAABABBBBABABBBBABABBBAAABBAAAABABAABBBABABABAAABBABBABABBBBABBAAABAAABBBAAAAAAAABBBBABBABBAABBAABBAAABBAAABBBAABBABAAABBBBAABBAABBAAAAABABAABAAABAAABABABAABBABBBAAABAAABBAAABAABBABBAAAAAABAABAABBAABBBBABAABBABBAABBABABABAAABAAABBBBAAABBBABBAABBBABBABBBAABABBAABABBBAABAABABABABBBAAAAABBBBABAABBBBBABBBABAAAABBAAABABBBAAAAABABBAAABBBBBAABBABBBAABAAAABBABABBAABAAAABBAAAABBAABBBBAAAAABABAAABAAAAAAAABABBAAAABAABAAABBBABABBBBAAAABAAABBBAAABBABBABABABBABBBBBABBABBABAAAAAABAAABAABAABBAAAAAABBAAAAAABABBBBAAABABABBBAAAAAAABAAAABBBBAABBABBBBBBBABAAAABBAAAAAAABABAABBBBBBBAABBBBABBBAAAABBBABBBABBBAAAABBABBABBBBBAABAABABABBBABBAABABAABABAAAABBAABAABABAAABBBBABABABABBBBABBBBBAABAAABAABBABABBBBBAABBBAAABABABAABAABAAAABABAAAAABAA"

    Returns: "Possible"

  9. "ABBBBBABBBABBAABBBAAABABABBBAABBBABAABBABAAABBBAABABBBBABABBBBABABBBAAABBAAAABABAABBBABABABAAABBABBABABBBBABBAAABAAABBBAAAAAAAABBBBABBABBAABBAABBAAABBAAABBBAABBABAAABBBBAABBAABBAAAAABABAABAAABAAABABABAABBABBBAAABAAABBAAABAABBABBAAAAAABAABAABBAABBBBABAABBABBAABBABABABAAABAAABBBBAAABBBABBAABBBABBABBBAABABBAABABBBAABAABABABABBBAAAAABBBBABAABBBBBABBBABAAAABBAAABABBAAAAAABABBAAABBBBBAABBABBBAABAAAABBABABBAABAAAABBAAAABBAABBBBAAAAABABAAABAAAAAAAABABBAAAABAABAAABBBABABBBBAAAABAAABBBAAABBABBABABABBABBBBBABBABBABAAAAAABAAABAABAABBAAAAA"

    "AABBAAABBABBBBAAABBBAABBAABBABABBBAAAAABBABABBAAAABAAAAABAAAAABBBABBBBABBABBBAAABAABABABBABABBBBBABAABBABBBABABBBBBABAAABBAABBBAAAAAAABABBABBABBBBABBBBABBAABAAABABBBABBABABBBAAAABABAAAAABAAABBAABBBABBBABBBABBBAABAAAAAAABBAABABAAABABABBBBBABBBABBAABBBAAABABABBBAABBBABAABBABAAABBBAABABBBBABABBBBABABBBAAABBAAAABABAABBBABABABAAABBABBABABBBBABBAAABAAABBBAAAAAAAABBBBABBABBAABBAABBAAABBAAABBBAABBABAAABBBBAABBAABBAAAAABABAABAAABAAABABABAABBABBBAAABAAABBAAABAABBABBAAAAAABAABAABBAABBBBABAABBABBAABBABABABAAABAAABBBBAAABBBABBAABBBABBABBBAABABBAABABBBAABAABABABABBBAAAAABBBBABAABBBBBABBBABAAAABBAAABABBBAAAAABABBAAABBBBBAABBABBBAABAAAABBABABBAABAAAABBAAAABBAABBBBAAAAABABAAABAAAAAAAABABBAAAABAABAAABBBABABBBBAAAABAAABBBAAABBABBABABABBABBBBBABBABBABAAAAAABAAABAABAABBAAAAAABBAAAAAABABBBBAAABABABBBAAAAAAABAAAABBBBAABBABBBBBBBABAAAABBAAAAAAABABAABBBBBBBAABBBBABBBAAAABBBABBBABBBAAAABBABBABBBBBAABAABABABBBABBAABABAABABAAAABBAABAABABAAABBBBABABABABBBBABBBBBAABAAABAABBABABBBBBAABBBAAABABABAABAABAAAABABAAAAABAA"

    Returns: "Impossible"

  10. "BBBBBAAABBBABABABAAAAABBBBABABBBAABBBAAABBBBABAABABBAAAAAAABAAAABAAAABABBBBAABBBBAABABAAABAAABBBAABBBBAAAAAAAAABABAAABABAAAABBBBABBBAAABBABBABABBBAAAABBAABAAAAABBBBAABABBABAABABABA"

    "BBAAAABABBBAAABABABBBAAAABABBABABABAAAAABBBAABBBABBBBABBABAABBBBBABBBBABAAAABBABAABAAAABAAAAABBBABBAAABBBBBAABBABBABAABBAABBBABABABBBABBABBBBABBBAAAABBBBABBAABABBBBAABABABBABAABBABABAABABAAAAABBBABABABABABBAABAABABAAABAABBAABABBABAABBABABBAAABAABABAABABABBBBBBABBBAABBAABABBABAAAABABBABABBAABBBAABBAABBAABBABABBBABBABABABAABABAAABABBBAABBAAABABABBBABBBAABBBABBBABBABAAAABAABAABABBAABBABBBABBBBBBAAABBBABABABAAAAABBBBABABBBAABBBAAABBBBABAABABBAAAAAAABAAAABAAAABABBBBAABBBBAABABAAABAAABBBAABBBBAAAAAAAAABABAAABABAAAABBBBABBBAAABBABBABABBBAAAABBAABAAAAABBBBAABABBABAABABABAABBAABAABBBBBABBAAABAAAAAABAAABBAAAABBBAABBBBAABBBBBAABBAAAABAAABBBAABBABBAABBABBAABBBBBAAAAAAAAAAABBBAABAABABBABBBBBBBBAAAABBAABBBBABAABBAAAABABABBAABAABABBAABBABBAAAABBBBAABAABBBBAAABBBAABBAABAABBABAABABBABAABBBBAAAABBBABAABABBABAABAAAAAAABBABAAAABBBBABBABABBBAABAAAAABBBAAABBABAABBAAAAAAAABAAAABABBBBAABBBBBBBABBAAAAAABABAABBABBABBAAABBAAAAABBBBAAABBBAAABBAAABBBBABBAABBBAAABBAABAABABAAABABABBBBABBAABAAABAAAABABAABBBBABAAABABA"

    Returns: "Possible"

  11. "ABBBBAAABBBABABABAAAAABBBBABABBBAABBBAAABBBBABAABABBAAAAAAABAAAABAAAABABBBBAABBBBAABABAAABAAABBBAABBBBAAAAAAAAABABAAABABAAAABBBBABBBAAABBABBABABBBAAAABBAABAAAAABBBBAABABBABAABABABA"

    "BBAAAABABBBAAABABABBBAAAABABBABABABAAAAABBBAABBBABBBBABBABAABBBBBABBBBABAAAABBABAABAAAABAAAAABBBABBAAABBBBBAABBABBABAABBAABBBABABABBBABBABBBBABBBAAAABBBBABBAABABBBBAABABABBABAABBABABAABABAAAAABBBABABABABABBAABAABABAAABAABBAABABBABAABBABABBAAABAABABAABABABBBBBBABBBAABBAABABBABAAAABABBABABBAABBBAABBAABBAABBABABBBABBABABABAABABAAABABBBAABBAAABABABBBABBBAABBBABBBABBABAAAABAABAABABBAABBABBBABBBBBBAAABBBABABABAAAAABBBBABABBBAABBBAAABBBBABAABABBAAAAAAABAAAABAAAABABBBBAABBBBAABABAAABAAABBBAABBBBAAAAAAAAABABAAABABAAAABBBBABBBAAABBABBABABBBAAAABBAABAAAAABBBBAABABBABAABABABAABBAABAABBBBBABBAAABAAAAAABAAABBAAAABBBAABBBBAABBBBBAABBAAAABAAABBBAABBABBAABBABBAABBBBBAAAAAAAAAAABBBAABAABABBABBBBBBBBAAAABBAABBBBABAABBAAAABABABBAABAABABBAABBABBAAAABBBBAABAABBBBAAABBBAABBAABAABBABAABABBABAABBBBAAAABBBABAABABBABAABAAAAAAABBABAAAABBBBABBABABBBAABAAAAABBBAAABBABAABBAAAAAAAABAAAABABBBBAABBBBBBBABBAAAAAABABAABBABBABBAAABBAAAAABBBBAAABBBAAABBAAABBBBABBAABBBAAABBAABAABABAAABABABBBBABBAABAAABAAAABABAABBBBABAAABABA"

    Returns: "Impossible"

  12. "AAABBBBAAAABAAAAABABBBBBBABAABABABAABBBABAABBABAAABBBAAAABBBABAAABBBABBBBAABBBBAAABBAAAABBBAAAABABAAAAABBBBAABAABBBBBABBABBAAAAABBAAAABBABAAABBAABAABAABAAABABBBBAAABABBABBAAABAABBABBAAAAAAAABBBBAAAABBBAABBBAAAABABABABABAAABABABAAABAAAABAAAAAABBABAABBABABAAAAAAAABBBBBABAABAAAABAABABBBBABBAAABBAABBAAAAABAABABBABBBABBAAAAABAAAABABBBABBBBAABBBBABBAAAABBAABBBBBABBAAAABABBBABAABBAAAABBAABBABBAAABBABBAABAAAABBBAABBBBBABABABBBBBBAABBABAAAAAAAAABABAABABAABBBABAAAABABBABBABABBBBBABBBBBABABBBAAAAABBABABABAABAABBBABAAAAABAABAABABBBABBBABBBABABBBABBAAAABAABBABBBABBBAABBBBBBBABABBBBBBABBBBBBAAABABBBBABBABAABAAABBAABABBBBAABBAAABAABAAABBBAABAAAAAAABBBBAAAAAAABABBABAABBABBBBAAABAABABBBAAAABBBBAAABBABBABAAAABAAABAABABAABBAAAAAABAAAABAAB"

    "BBBBBBABAABABBAAABABABBABBABABBBBBBBAABBBAAABABABAAABAABAAABAAABBBBAAABAAAAABAAABAABBBBBBAAABBABABABAAABABABBBAAAAABBABBAAABBBABAABABBBABBAAABBBBAAAABAAAAABABBBBBBABAABABABAABBBABAABBABAAABBBAAAABBBABAAABBBABBBBAABBBBAAABBAAAABBBAAAABABAAAAABBBBAABAABBBBBABBABBAAAAABBAAAABBABAAABBAABAABAABAAABABBBBAAABABBABBAAABAABBABBAAAAAAAABBBBAAAABBBAABBBAAAABABABABABAAABABABAAABAAAABAAAAAABBABAABBABABAAAAAAAABBBBBABAABAAAABAABABBBBABBAAABBAABBAAAAABAABABBABBBABBAAAAABAAAABABBBABBBBAABBBBABBAAAABBAABBBBBABBAAAABABBBABAABBAAAABBAABBABBAAABBABBAABAAAABBBAABBBBBABABABBBBBBAABBABAAAAAAAAABABAABABAABBBABAAAABABBABBABABBBBBABBBBBABABBBAAAAABBABABABAABAABBBABAAAAABAABAABABBBABBBABBBABABBBABBAAAABAABBABBBABBBAABBBBBBBABABBBBBBABBBBBBAAABABBBBABBABAABAAABBAABABBBBAABBAAABAABAAABBBAABAAAAAAABBBBAAAAAAABABBABAABBABBBBAAABAABABBBAAAABBBBAAABBABBABAAAABAAABAABABAABBAAAAAABAAAABAABABBBAABBBBAABABBBBABAAAAAAABABBAAAAABAABBABBBBAABBBABABBBBBAAAABBAAABABABABAABABBBABABAAAABBABBBABBBAAABABABBBBBAABABBABBABABABABBABA"

    Returns: "Possible"

  13. "AAABBBBAAAABAAAAABABBBBBBABAABABABAABBBABAABBABAAABBBAAAABBBABAAABBBABBBBAABBBBAAABBAAAABBBAAAABABAAAAABBBBAABAABBBBBABBABBAAAAABBAAAABBABAAABBAABAABAABAAABABBBBAAABABBABBAAABAABBABBAAAAAAAABBBBAAAABBBAABBBAAAABABABABABAAABABBBAAABAAAABAAAAAABBABAABBABABAAAAAAAABBBBBABAABAAAABAABABBBBABBAAABBAABBAAAAABAABABBABBBABBAAAAABAAAABABBBABBBBAABBBBABBAAAABBAABBBBBABBAAAABABBBABAABBAAAABBAABBABBAAABBABBAABAAAABBBAABBBBBABABABBBBBBAABBABAAAAAAAAABABAABABAABBBABAAAABABBABBABABBBBBABBBBBABABBBAAAAABBABABABAABAABBBABAAAAABAABAABABBBABBBABBBABABBBABBAAAABAABBABBBABBBAABBBBBBBABABBBBBBABBBBBBAAABABBBBABBABAABAAABBAABABBBBAABBAAABAABAAABBBAABAAAAAAABBBBAAAAAAABABBABAABBABBBBAAABAABABBBAAAABBBBAAABBABBABAAAABAAABAABABAABBAAAAAABAAAABAAB"

    "BBBBBBABAABABBAAABABABBABBABABBBBBBBAABBBAAABABABAAABAABAAABAAABBBBAAABAAAAABAAABAABBBBBBAAABBABABABAAABABABBBAAAAABBABBAAABBBABAABABBBABBAAABBBBAAAABAAAAABABBBBBBABAABABABAABBBABAABBABAAABBBAAAABBBABAAABBBABBBBAABBBBAAABBAAAABBBAAAABABAAAAABBBBAABAABBBBBABBABBAAAAABBAAAABBABAAABBAABAABAABAAABABBBBAAABABBABBAAABAABBABBAAAAAAAABBBBAAAABBBAABBBAAAABABABABABAAABABABAAABAAAABAAAAAABBABAABBABABAAAAAAAABBBBBABAABAAAABAABABBBBABBAAABBAABBAAAAABAABABBABBBABBAAAAABAAAABABBBABBBBAABBBBABBAAAABBAABBBBBABBAAAABABBBABAABBAAAABBAABBABBAAABBABBAABAAAABBBAABBBBBABABABBBBBBAABBABAAAAAAAAABABAABABAABBBABAAAABABBABBABABBBBBABBBBBABABBBAAAAABBABABABAABAABBBABAAAAABAABAABABBBABBBABBBABABBBABBAAAABAABBABBBABBBAABBBBBBBABABBBBBBABBBBBBAAABABBBBABBABAABAAABBAABABBBBAABBAAABAABAAABBBAABAAAAAAABBBBAAAAAAABABBABAABBABBBBAAABAABABBBAAAABBBBAAABBABBABAAAABAAABAABABAABBAAAAAABAAAABAABABBBAABBBBAABABBBBABAAAAAAABABBAAAAABAABBABBBBAABBBABABBBBBAAAABBAAABABABABAABABBBABABAAAABBABBBABBBAAABABABBBBBAABABBABBABABABABBABA"

    Returns: "Impossible"

  14. "ABAAABBBBBBAAABBBBBAAABABABABAABABAAAAABBAABABBAABABBBBABABBBAAAAAABBABBAABABBAAABBABBAABABABBAABAAABBBABAABBBAAAAABBAABBAAAABABBAAAABABABBABBBBABBBAAABBBBAAABABBBBBABABAAAAAABABABABAABBBABBBBBBBBBAABAAAABAAAABAAABAAABBBAABAAAABABBBBAABABBAAAAAAAABBAAAABABBBBAAAAAAABAABAAABABAABBBAAAAABBABABBBBBAAABBBBBAAABBBBBABBBAAABABAABAAAABBABBAABBBBBABBAABAAABBBBBABAAABABBABAAAABBAABBBAAABBABAABABABAAAAAAAAAAABBAAAABABABABBBABABABABBBBAAABAAABABAAAABAABAAAAABABBBBBBBBAAAABBBBABBAAABBBAAAAAAABBABAABAAAABBABBBABBBAABBAAABAABBBABABAAAABBABBAABBBBBABAABAAAAAAABBBAAAAAABBAABAABBAAABBBBABAABBAABBBABBABBAABAAABBAAAAABABBAAAAABABAABBABBAAAABBBAABABAAAABABAAABABBAABBBBABAAAABBAABAAABBBBBAAAAABBBABABBBAABBABBABABBBBBABBABABBABAABAABBABBABABBABAABABBAAABAABAAAABBBAABBBBAABBAAAAAABBABBBAABAAA"

    "ABAAABBAAABAABABABABABBBBBAAAABABAABAAAAAAABBABABABBAAABBBBABABAAABABBBBBABBBABAAAABBBABABABBBAAABBABBABBBBABAAABBBBBBAAABBBBBAAABABABABAABABAAAAABBAABABBAABABBBBABABBBAAAAAABBABBAABABBAAABBABBAABABABBAABAAABBBABAABBBAAAAABBAABBAAAABABBAAAABABABBABBBBABBBAAABBBBAAABABBBBBABABAAAAAABABABABAABBBABBBBBBBBBAABAAAABAAAABAAABAAABBBAABAAAABABBBBAABABBAAAAAAAABBAAAABABBBBAAAAAAABAABAAABABAABBBAAAAABBABABBBBBAAABBBBBAAABBBBBABBBAAABABAABAAAABBABBAABBBBBABBAABAAABBBBBABAAABABBABAAAABBAABBBAAABBABAABABABAAAAAAAAAAABBAAAABABABABBBABABABABBBBAAABAAABABAAAABAABAAAAABABBBBBBBBAAAABBBBABBAAABBBAAAAAAABBABAABAAAABBABBBABBBAABBAAABAABBBABABAAAABBABBAABBBBBABAABAAAAAAABBBAAAAAABBAABAABBAAABBBBABAABBAABBBABBABBAABAAABBAAAAABABBAAAAABABAABBABBAAAABBBAABABAAAABABAAABABBAABBBBABAAAABBAABAAABBBBBAAAAABBBABABBBAABBABBABABBBBBABBABABBABAABAABBABBABABBABAABABBAAABAABAAAABBBAABBBBAABBAAAAAABBABBBAABAAABBAABAABBABABBBAABBAAAAABBBABAABABBBBABBAAAAAABAAABBBAABBABBBBABBBABBABABABBAABBAAAAAAAABAAABBABAAAABBAABAAABBBAB"

    Returns: "Possible"

  15. "ABAAABBBBBBAAABBBBBAAABABABABAABABAAAABBBAABABBAABABBBBABABBBAAAAAABBABBAABABBAAABBABBAABABABBAABAAABBBABAABBBAAAAABBAABBAAAABABBAAAABABABBABBBBABBBAAABBBBAAABABBBBBABABAAAAAABABABABAABBBABBBBBBBBBAABAAAABAAAABAAABAAABBBAABAAAABABBBBAABABBAAAAAAAABBAAAABABBBBAAAAAAABAABAAABABAABBBAAAAABBABABBBBBAAABBBBBAAABBBBBABBBAAABABAABAAAABBABBAABBBBBABBAABAAABBBBBABAAABABBABAAAABBAABBBAAABBABAABABABAAAAAAAAAAABBAAAABABABABBBABABABABBBBAAABAAABABAAAABAABAAAAABABBBBBBBBAAAABBBBABBAAABBBAAAAAAABBABAABAAAABBABBBABBBAABBAAABAABBBABABAAAABBABBAABBBBBABAABAAAAAAABBBAAAAAABBAABAABBAAABBBBABAABBAABBBABBABBAABAAABBAAAAABABBAAAAABABAABBABBAAAABBBAABABAAAABABAAABABBAABBBBABAAAABBAABAAABBBBBAAAAABBBABABBBAABBABBABABBBBBABBABABBABAABAABBABBABABBABAABABBAAABAABAAAABBBAABBBBAABBAAAAAABBABBBAABAAA"

    "ABAAABBAAABAABABABABABBBBBAAAABABAABAAAAAAABBABABABBAAABBBBABABAAABABBBBBABBBABAAAABBBABABABBBAAABBABBABBBBABAAABBBBBBAAABBBBBAAABABABABAABABAAAAABBAABABBAABABBBBABABBBAAAAAABBABBAABABBAAABBABBAABABABBAABAAABBBABAABBBAAAAABBAABBAAAABABBAAAABABABBABBBBABBBAAABBBBAAABABBBBBABABAAAAAABABABABAABBBABBBBBBBBBAABAAAABAAAABAAABAAABBBAABAAAABABBBBAABABBAAAAAAAABBAAAABABBBBAAAAAAABAABAAABABAABBBAAAAABBABABBBBBAAABBBBBAAABBBBBABBBAAABABAABAAAABBABBAABBBBBABBAABAAABBBBBABAAABABBABAAAABBAABBBAAABBABAABABABAAAAAAAAAAABBAAAABABABABBBABABABABBBBAAABAAABABAAAABAABAAAAABABBBBBBBBAAAABBBBABBAAABBBAAAAAAABBABAABAAAABBABBBABBBAABBAAABAABBBABABAAAABBABBAABBBBBABAABAAAAAAABBBAAAAAABBAABAABBAAABBBBABAABBAABBBABBABBAABAAABBAAAAABABBAAAAABABAABBABBAAAABBBAABABAAAABABAAABABBAABBBBABAAAABBAABAAABBBBBAAAAABBBABABBBAABBABBABABBBBBABBABABBABAABAABBABBABABBABAABABBAAABAABAAAABBBAABBBBAABBAAAAAABBABBBAABAAABBAABAABBABABBBAABBAAAAABBBABAABABBBBABBAAAAAABAAABBBAABBABBBBABBBABBABABABBAABBAAAAAAAABAAABBABAAAABBAABAAABBBAB"

    Returns: "Impossible"

  16. "AABBBBBAABAAAAABABAAAAAAAAABBABBAAABBBBAABBAABBABBBBABABBABABAABABAABBABBBBAABBBABABABABBBAABAABBBBBABBBAAABBBBABBAAAAAABABABABABAABAAAAAABABBBBBABAAAABBABABABBABAABBABABABBAAAABBBABBBAAABABAAABBBBAAABBAAABABBBBBABBABBBBAAABBBAAABBBBAABABBABBAABBABAABABAABAAABABBAABBAABABABBBAAAAABBAABAAABBABABBBABBABAABBABAAAABAAABBABAAAAAAABABABABBBBABBABABBBABAABAAABBAAABBBBBABBBBBBBABABBABBAAABAAABBABBBBBBBABAABBAABAAAAAABABAAAAAAAABBBAABAAAAABBBBBBABAABBBABABAAABBBAAAABAABAABABABBBBAAABAABAAABAABBABBBBBAAABABAABABBBAAAABABAABABBAABAAABAABAABABBABAABBAAABAAAABAABBBABBBBBABBBBABBAAABAABBBBBBBBABBABAABAABABABBABABBBAAABBAAABBBBAABABAAAAAABBAABAABAABABAABABAAABAABAAAABABAABBAABBBBBABAAABBAAABAABAABAAABAABAAAABBABAABAAAAABAAABAABBABBBBBBAAAAABBBAABBBBAABBAABABBBBBAAABABABBBAABABBABAABABAAABBBABABBBABBABAABABBBBBA"

    "BABABBABBBBABBAABABABAAAABBABBAAAAAAAABABAABBBBBABAABABBABBBABABBBAAABABAABABBABAABBBABABAAABBBBBABAABBAABBBBAABBBAAAAABBBBBBABBAABAAABAAAAABAABABBAAAABAABAAABAABAABAAABBAAABABBBBBAABBAABABAAAABAABAAABABAABABAABAABAABBAAAAAABABAABBBBAAABBAAABBBABABBABABAABAABABBABBBBBBBBAABAAABBABBBBABBBBBABBBAABAAAABAAABBAABABBABAABAABAAABAABBABAABABAAAABBBABAABABAAABBBBBABBAABAAABAABAAABBBBABABAABAABAAAABBBAAABABABBBAABABBBBBBAAAAABAABBBAAAAAAAABABAAAAAABAABBAABABBBBBBBABBAAABAAABBABBABABBBBBBBABBBBBAAABBAAABAABABBBABABBABBBBABABABAAAAAAABABBAAABAAAABABBAABABBABBBABABBAAABAABBAAAAABBBABABAABBAABBABAAABAABABAABABBAABBABBABAABBBBAAABBBAAABBBBABBABBBBBABAAABBAAABBBBAAABABAAABBBABBBAAAABBABABABBAABABBABABABBAAAABABBBBBABAAAAAABAABABABABABAAAAAABBABBBBAAABBBABBBBBAABAABBBABABABABBBAABBBBABBAABABAABABABBABABBBBABBAABBAABBBBAAABBABBAAAAAAAAABABAAAAABAABBBBBAABBABABBAABABBABAAAAABBABBABABAABBABBAAAB"

    Returns: "Possible"

  17. "AABBBBBAABAAAAABABAAAAAAAAABBABBAAABBBBAABBAABBABBBBABABBABABAABABAABBABBBBAABBBABABABABBBAABAABBBBBABBBAAABBBBABBAAAAAABABABABABAABAAAAAABABBBBBABAAAABBABABABBABAABBABABABBAAAABBBABBBAAABABAAABBBBAAABBAAABABBBBBABBABBBBAAABBBAAABBBBAABABBABBAABBABAABABAABAAABABBAABBAABABABBBAAAAABBAABAAABBABABBBABBABAABBABAAAABAAABBABAAAAAAABABABABBBBABBABABBBABAABBAABBAAABBBBBABBBBBBBABABBABBAAABAAABBABBBBBBBABAABBAABAAAAAABABAAAAAAAABBBAABAAAAABBBBBBABAABBBABABAAABBBAAAABAABAABABABBBBAAABAABAAABAABBABBBBBAAABABAABABBBAAAABABAABABBAABAAABAABAABABBABAABBAAABAAAABAABBBABBBBBABBBBABBAAABAABBBBBBBBABBABAABAABABABBABABBBAAABBAAABBBBAABABAAAAAABBAABAABAABABAABABAAABAABAAAABABAABBAABBBBBABAAABBAAABAABAABAAABAABAAAABBABAABAAAAABAAABAABBABBBBBBAAAAABBBAABBBBAABBAABABBBBBAAABABABBBAABABBABAABABAAABBBABABBBABBABAABABBBBBA"

    "BABABBABBBBABBAABABABAAAABBABBAAAAAAAABABAABBBBBABAABABBABBBABABBBAAABABAABABBABAABBBABABAAABBBBBABAABBAABBBBAABBBAAAAABBBBBBABBAABAAABAAAAABAABABBAAAABAABAAABAABAABAAABBAAABABBBBBAABBAABABAAAABAABAAABABAABABAABAABAABBAAAAAABABAABBBBAAABBAAABBBABABBABABAABAABABBABBBBBBBBAABAAABBABBBBABBBBBABBBAABAAAABAAABBAABABBABAABAABAAABAABBABAABABAAAABBBABAABABAAABBBBBABBAABAAABAABAAABBBBABABAABAABAAAABBBAAABABABBBAABABBBBBBAAAAABAABBBAAAAAAAABABAAAAAABAABBAABABBBBBBBABBAAABAAABBABBABABBBBBBBABBBBBAAABBAAABAABABBBABABBABBBBABABABAAAAAAABABBAAABAAAABABBAABABBABBBABABBAAABAABBAAAAABBBABABAABBAABBABAAABAABABAABABBAABBABBABAABBBBAAABBBAAABBBBABBABBBBBABAAABBAAABBBBAAABABAAABBBABBBAAAABBABABABBAABABBABABABBAAAABABBBBBABAAAAAABAABABABABABAAAAAABBABBBBAAABBBABBBBBAABAABBBABABABABBBAABBBBABBAABABAABABABBABABBBBABBAABBAABBBBAAABBABBAAAAAAAAABABAAAAABAABBBBBAABBABABBAABABBABAAAAABBABBABABAABBABBAAAB"

    Returns: "Impossible"

  18. "ABBAABBBABAAABBAAAABBBABBBAABAABAAAAAAABAAAAABBBBBBAAABABBAAAAAAAAAAAABAABBBAAAABAAABBBABBABABAABBBBAAAABAAAABABAABAAAABABAABABBABABAAAAAABABAABBAAABABAABBABBAABBBBAAABBABAABBBAAABABBBBBBBAAAABBBAABABBBBABBBBABAABAABBBBABAAAAABABAABBBBBABAABBBBABBBAAABAAABBAAAAAAAAABBBBABAABAAAABAABABBBABBAABABBAABBBAABBABABAAABBAABBAABBABBABAABBAAAAABABBBBBAABAAAABBBABAAAABABBAAABBBAAABBBABABBABBAAAAABBAAAAABAAAABABAAAABBABBABAAABAABBBABBBAAABBABBABBABBABBAABAABBAABBAAAAAAAAABBBABBABBBAABAABAAABBABBBB"

    "AABABBAAAAAABBBBBBBABBBABBAABABABBAABBABBAAAAABABAAABAABBBABAAABABBAABABBABBBABABBBBAAABABAAAABABBABAAAAABBBAAABBBAABBBBABBBABABBBAAAAAABAAAABAAABABABBBAABBAABAAAAABABAABAAAAABBBBAABBBAAAABBBABAAABBBAABBBAABAAABAABABAABBBABBBAABAAAABAAABBAABABABBABBABABBBAAABBABBAABBBABAAABBAAAABBBABBBAABAABAAAAAAABAAAAABBBBBBAAABABBAAAAAAAAAAAABAABBBAAAABAAABBBABBABABAABBBBAAAABAAAABABAABAAAABABAABABBABABAAAAAABABAABBAAABABAABBABBAABBBBAAABBABAABBBAAABABBBBBBBAAAABBBAABABBBBABBBBABAABAABBBBABAAAAABABAABBBBBABAABBBBABBBAAABAAABBAAAAAAAAABBBBABAABAAAABAABABBBABBAABABBAABBBAABBABABAAABBAABBAABBABBABAABBAAAAABABBBBBAABAAAABBBABAAAABABBAAABBBAAABBBABABBABBAAAAABBAAAAABAAAABABAAAABBABBABAAABAABBBABBBAAABBABBABBABBABBAABAABBAABBAAAAAAAAABBBABBABBBAABAABAAABBABBBBAABABBBAAABAABAABAAABABBBAABAABBABBAABBBABABAABBABBBABAABAABBBAAABABBABBBAAABBBBBBBAAABBBBABABABABBABBBBBBAAABAABBABBAABBBABABBBAABAABBAABABBBAAABBBBABAABAABBAAABBBABAAAABABBABABABBAABAABBAAAAAAABBBBBAABBAAABBBAABABBBBBBBBBABAABAB"

    Returns: "Possible"

  19. "ABBAABBBABAAABBAAAABBBABBBAABAABAAAAAAABAAAAABBBBBBAAABABBAAAAAAAAAAAABAABBBAAAABAAABBBABBABABAABBBBAAAABAAAABABAABAAAABABAABABBABABAAAAAABABAABBAAABABAABBABBAABBBBAAABBABAABBBAAABABBBBBBBAAAABBBAABABBBBABBBBABAABAABBBBABAAAAABABAABBBBBABAABBBBABBBAAABAAABBAAAAAAAAABBBBABAABABAABAABABBBABBAABABBAABBBAABBABABAAABBAABBAABBABBABAABBAAAAABABBBBBAABAAAABBBABAAAABABBAAABBBAAABBBABABBABBAAAAABBAAAAABAAAABABAAAABBABBABAAABAABBBABBBAAABBABBABBABBABBAABAABBAABBAAAAAAAAABBBABBABBBAABAABAAABBABBBB"

    "AABABBAAAAAABBBBBBBABBBABBAABABABBAABBABBAAAAABABAAABAABBBABAAABABBAABABBABBBABABBBBAAABABAAAABABBABAAAAABBBAAABBBAABBBBABBBABABBBAAAAAABAAAABAAABABABBBAABBAABAAAAABABAABAAAAABBBBAABBBAAAABBBABAAABBBAABBBAABAAABAABABAABBBABBBAABAAAABAAABBAABABABBABBABABBBAAABBABBAABBBABAAABBAAAABBBABBBAABAABAAAAAAABAAAAABBBBBBAAABABBAAAAAAAAAAAABAABBBAAAABAAABBBABBABABAABBBBAAAABAAAABABAABAAAABABAABABBABABAAAAAABABAABBAAABABAABBABBAABBBBAAABBABAABBBAAABABBBBBBBAAAABBBAABABBBBABBBBABAABAABBBBABAAAAABABAABBBBBABAABBBBABBBAAABAAABBAAAAAAAAABBBBABAABAAAABAABABBBABBAABABBAABBBAABBABABAAABBAABBAABBABBABAABBAAAAABABBBBBAABAAAABBBABAAAABABBAAABBBAAABBBABABBABBAAAAABBAAAAABAAAABABAAAABBABBABAAABAABBBABBBAAABBABBABBABBABBAABAABBAABBAAAAAAAAABBBABBABBBAABAABAAABBABBBBAABABBBAAABAABAABAAABABBBAABAABBABBAABBBABABAABBABBBABAABAABBBAAABABBABBBAAABBBBBBBAAABBBBABABABABBABBBBBBAAABAABBABBAABBBABABBBAABAABBAABABBBAAABBBBABAABAABBAAABBBABAAAABABBABABABBAABAABBAAAAAAABBBBBAABBAAABBBAABABBBBBBBBBABAABAB"

    Returns: "Impossible"

  20. "ABBBBABABBBBABBABABABAABABBBBABBAAABBBBABBAAAAABBAAAABABBBBBAABAAAABABBBAAAAAAAABBAAABBBABBBBBAAABBABABAABAABABAABBAAAABABABAAABAABABBBABBABAABBBABABABABBAAAAAABABBBBBABBABABBBAAAAABBABBBBABAA"

    "BBBAABBABBAABAABABAAAAAAAAABBBBABABBBBBAABBBABAABBABAAAABAAABAAABBBBBABBBBABAABAAABBAABBBABABBBBBABAAABABBBBABBAAAAABBBABABBABBBBBABAAAAAABBABABABABBBAABABBABBBABAABAAABABABAAAABBAABABAABAABABABBAAABBBBBABBBAAABBAAAAAAAABBBABAAAABAABBBBBABAAAABBAAAAABBABBBBAAABBABBBBABAABABABABBABBBBABABBBBABABAAABABAABABABBBABBBBBAAABAABAAAAAAAAAAABAABAAABBAAAABABBAABABBBBBABBAAABAAAABBBBABBABBBBABBABBBAABBBBBAAABAAAAAAAAA"

    Returns: "Possible"

  21. "ABBBBABABBBBABBABABABAABABBBBABBAAABBBBAABAAAAABBAAAABABBBBBAABAAAABABBBAAAAAAAABBAAABBBABBBBBAAABBABABAABAABABAABBAAAABABABAAABAABABBBABBABAABBBABABABABBAAAAAABABBBBBABBABABBBAAAAABBABBBBABAA"

    "BBBAABBABBAABAABABAAAAAAAAABBBBABABBBBBAABBBABAABBABAAAABAAABAAABBBBBABBBBABAABAAABBAABBBABABBBBBABAAABABBBBABBAAAAABBBABABBABBBBBABAAAAAABBABABABABBBAABABBABBBABAABAAABABABAAAABBAABABAABAABABABBAAABBBBBABBBAAABBAAAAAAAABBBABAAAABAABBBBBABAAAABBAAAAABBABBBBAAABBABBBBABAABABABABBABBBBABABBBBABABAAABABAABABABBBABBBBBAAABAABAAAAAAAAAAABAABAAABBAAAABABBAABABBBBBABBAAABAAAABBBBABBABBBBABBABBBAABBBBBAAABAAAAAAAAA"

    Returns: "Impossible"

  22. "AAAAAAABABAABBAABABABBABABBBBBABBBABAAAAABBABAAABBABBABBAABAABBABBABABBABAABAAABABABBBAAAABBBBBABABAAABABBABAABBABAABBBAABBAABBBBBABABBAABBBABAAAAABBBBBABAAABBBBABBBBAABBBABBBABBBAAAAABAAAABAAABABBBAAAABBAAAABABABBBBAAAAABBABAAABBBABABBBABAABBBABAABAABAABBAAABAAAAAABBBABABBABAAABABABAABBABBAAAAAAAABAAABBAAAAAAAAAABBBBBBAAAABBAAABBAABAAAABBBABAABBABABABBBABAABAABABAAAAABBBBBBAAABAAABBAABAABABBBBBBBBBABAABABBABBABABAABABBABABAABAAAAABBBBABBAABABBBABAAABBBBAABBBAABAABAAABAAAABBBAAABBBAAAAAABAAAAAAABBABBBABAAABBAAAABAAAAAAAAAABAABBABBAABABAABBAABBBBBABABBABAAABAABBAAAAAAABAABBABABABABBAABAAABAABABBBBABA"

    "BABBABABBABBABAAAABBBBBBBBBABAABABABAAAAAAABABBBBABAABAAABAABBABABABABBAABAAAAAAABBAABAAABABBABABBBBBAABBAABABAABBABBAABAAAAAAAAAABAAAABBAAABABBBABBAAAAAAABAAAAAABBBAAABBBAAAABAAABAABAABBBAABBBBAAABABBBABAABBABBBBAAAAABAABABABBABAABABABBABBABAABABBBBBBBBBABAABAABBAAABAAABBBBBBAAAAABABAABAABABBBABABABBAABABBBAAAABAABBAAABBAAAABBBBBBAAAAAAAAAABBAAABAAAAAAAABBABBAABABABAAABABBABABBBAAAAAABAAABBAABAABAABABBBAABABBBABABBBAAABABBAAAAABBBBABABAAAABBAAAABBBABAAABAAAABAAAAABBBABBBABBBAABBBBABBBBAAABABBBBBAAAAABABBBAABBABABBBBBAABBAABBBAABABBAABABBABAAABABABBBBBAAAABBBABABAAABAABABBABABBABBAABAABBABBABBAAABABBAAAAABABBBABBBBBABABBABABAABBAABABAAAAAAABBBABAAAAABBAAAAABABABABAABABBAABBABAAABBBBABAAAABAB"

    Returns: "Possible"

  23. "AAAAAAABABAABBAABABABBABABBBBBABBBABAAAAABBABAAABBABBABBAABAABBABBABABBABAABAAABABABBBAAAABBBBBABABAAABABBABAABBABAABBBAABBAABBBBBABABBAABBBABAAAAABBBBBABAAABBBBABBBBAABBBABBBABBBAAAAABAAAABAAABABBBAAAABBAAAABABABBBBAAAAABBABAAABBBABABBBABAABBBABAABAABAABBAAABAAAAAABBBABABBABAAABABABAABBABBAAAAAAAABAAABBAAAAAAAAAABBBABBAAAABBAAABBAABAAAABBBABAABBABABABBBABAABAABABAAAAABBBBBBAAABAAABBAABAABABBBBBBBBBABAABABBABBABABAABABBABABAABAAAAABBBBABBAABABBBABAAABBBBAABBBAABAABAAABAAAABBBAAABBBAAAAAABAAAAAAABBABBBABAAABBAAAABAAAAAAAAAABAABBABBAABABAABBAABBBBBABABBABAAABAABBAAAAAAABAABBABABABABBAABAAABAABABBBBABA"

    "BABBABABBABBABAAAABBBBBBBBBABAABABABAAAAAAABABBBBABAABAAABAABBABABABABBAABAAAAAAABBAABAAABABBABABBBBBAABBAABABAABBABBAABAAAAAAAAAABAAAABBAAABABBBABBAAAAAAABAAAAAABBBAAABBBAAAABAAABAABAABBBAABBBBAAABABBBABAABBABBBBAAAAABAABABABBABAABABABBABBABAABABBBBBBBBBABAABAABBAAABAAABBBBBBAAAAABABAABAABABBBABABABBAABABBBAAAABAABBAAABBAAAABBBBBBAAAAAAAAAABBAAABAAAAAAAABBABBAABABABAAABABBABABBBAAAAAABAAABBAABAABAABABBBAABABBBABABBBAAABABBAAAAABBBBABABAAAABBAAAABBBABAAABAAAABAAAAABBBABBBABBBAABBBBABBBBAAABABBBBBAAAAABABBBAABBABABBBBBAABBAABBBAABABBAABABBABAAABABABBBBBAAAABBBABABAAABAABABBABABBABBAABAABBABBABBAAABABBAAAAABABBBABBBBBABABBABABAABBAABABAAAAAAABBBABAAAAABBAAAAABABABABAABABBAABBABAAABBBBABAAAABAB"

    Returns: "Impossible"

  24. "BBAAABAAABAABABAABBBBAAABBABABBAABAABBA"

    "AABBABABAABAAAABBAAAAAABBABBABABBAAABBABAAAABBABBBBABAAABAABAAABAABBABAAAAABBABBABBBBABBBBBAAABBAABAAAABAAAABABAABABBBBAAABBABABABABBBBABAAABAAAABBBBAAAAABAABAAAAAAAABAAAAAABBABAABBBAAABAAABAABABAABBBBAAABBABABBAABAABBABAABBABAABABABAAAABBBABABBBBABBBAABABBBBABAAABBBABAABBAAABAABAABAAABBAABAABAAAABABBABBBABABBBABABBBBBBBBAABBBBBBBBAABAAAABBBBABBABBBAAAABABAA"

    Returns: "Possible"

  25. "BBAAABAAABAABABBABBBBAAABBABABBAABAABBA"

    "AABBABABAABAAAABBAAAAAABBABBABABBAAABBABAAAABBABBBBABAAABAABAAABAABBABAAAAABBABBABBBBABBBBBAAABBAABAAAABAAAABABAABABBBBAAABBABABABABBBBABAAABAAAABBBBAAAAABAABAAAAAAAABAAAAAABBABAABBBAAABAAABAABABAABBBBAAABBABABBAABAABBABAABBABAABABABAAAABBBABABBBBABBBAABABBBBABAAABBBABAABBAAABAABAABAAABBAABAABAAAABABBABBBABABBBABABBBBBBBBAABBBBBBBBAABAAAABBBBABBABBBAAAABABAA"

    Returns: "Impossible"

  26. "A"

    "ABBBAABBBABBBAABBABBBAAABAAABBBBBBAABAAAAABBABAABAAAAAAAAABABBAAABABBBABAAABAABAAABBBBBBABBBBBBAABBBAABBAAABBABBABAABABABABAABBAAABAAABBABAAABBABAAAABBBBABBBBBABBABBAABABBBBAABABAABBABABBABAABBAAAABBBBABBABBAABBBBBBAABBBABBBBBAABBBBAABBAAABBBABABBBABAAAAAAABBABBBBBBBAABAABBBBBBAABABAAAAAABAABAABBABABBABAAABBBABAABABBAABABAAABBABABAABABABABABBAAAAAABBABABAAABBABAABABABBABBBABAABAAABBBBABBBBBABBAAABBAABBBAAABBAAABBABBBBAABABBBABABABBBBAAAAAABAABBAAABABBBAABBBABABBABAAAABBBBBBAAABABABBBBABABBBBABABBBBABAABABAAABAAABBBABBAABBABBAABABAABBBBAAABBBBBBBABBAABAABBBABABAABABABABABBBAAABAAAABABABBAABBBABAABBBAABBBBABBAABBBBAABBBBABBAABABABBBAABBABBBAABBBBABAAAAABBBAAABAABBABAABABBAABAAABABAAABBABAAAABBAABBBBBBAAABBAABABBABABBBBBBAAAAAAABABBBBABABABAABABBABBAABABBBAAAAAABBBBBBBBBABBAAABBBBBABABABAAAAAABBAABAAAABBAABAABABABBBBBAAABABBBBABBABAAABAAABBBBBABBABAABBBBAABAABAABBABBBAABBAABAAAABABAABBABABABABBABBABBABBBABAAABBBABABBABAABBABBBABABAABBAAABAABBBBAABABBAABABBAAAABAAAAAABABAABBBBABAABBAAABBAB"

    Returns: "Possible"

  27. "B"

    "ABBBAABBBABBBAABBABBBAAABAAABBBBBBAABAAAAABBABAABAAAAAAAAABABBAAABABBBABAAABAABAAABBBBBBABBBBBBAABBBAABBAAABBABBABAABABABABAABBAAABAAABBABAAABBABAAAABBBBABBBBBABBABBAABABBBBAABABAABBABABBABAABBAAAABBBBABBABBAABBBBBBAABBBABBBBBAABBBBAABBAAABBBABABBBABAAAAAAABBABBBBBBBAABAABBBBBBAABABAAAAAABAABAABBABABBABAAABBBABAABABBAABABAAABBABABAABABABABABBAAAAAABBABABAAABBABAABABABBABBBABAABAAABBBBABBBBBABBAAABBAABBBAAABBAAABBABBBBAABABBBABABABBBBAAAAAABAABBAAABABBBAABBBABABBABAAAABBBBBBAAABABABBBBABABBBBABABBBBABAABABAAABAAABBBABBAABBABBAABABAABBBBAAABBBBBBBABBAABAABBBABABAABABABABABBBAAABAAAABABABBAABBBABAABBBAABBBBABBAABBBBAABBBBABBAABABABBBAABBABBBAABBBBABAAAAABBBAAABAABBABAABABBAABAAABABAAABBABAAAABBAABBBBBBAAABBAABABBABABBBBBBAAAAAAABABBBBABABABAABABBABBAABABBBAAAAAABBBBBBBBBABBAAABBBBBABABABAAAAAABBAABAAAABBAABAABABABBBBBAAABABBBBABBABAAABAAABBBBBABBABAABBBBAABAABAABBABBBAABBAABAAAABABAABBABABABABBABBABBABBBABAAABBBABABBABAABBABBBABABAABBAAABAABBBBAABABBAABABBAAAABAAAAAABABAABBBBABAABBAAABBAB"

    Returns: "Impossible"

  28. "AABBAAAAAAABAAABBBAABABABABBBBBBABBBBBBBBABABBABBBBBABABABBAABAABBBAAAAABBBBABBABBBABAAABABAAABBABBBBBBABBBBABBBABBABBABABABBABABBAAAABBBAABAABAAABBABBAAABABABBAABBBBBBAAABABBAABBBBABAAAABBBAABBBABABBBABAABAAAAAABBAABABAABBAAAABABBAABBABBABBBAABABAABAAABBABBAAABBABAAABAAABBBBAAAAAABAAABBAAABBABAABAAABAABAABAAAAABAAAAAABAABBBABABAAAAAABABBBABBBBBABBBBBBBBBBABAAABABBABAABBBBABABAAAAAAABABBAABAABBBBBAABBBBBAAAAAAAAAAABABBBABBBBABAAABBBBBBBBBAABAAAAAABBBABBBBBABABBAABAAAABABAABABBBAABABBABBBBABAAABAAABBAAABABAABBBABAAAABAABBBABAABBBBBABABBBBBBBAABABBBABBBBBBBABBABBBAAABBAABBAABBBAAAAABBAABAAAABBBAABAAABBBBAAAAAABBABAABBBBBAAABBAAAAAAAABBAAAABAABBAABABBBABAABBABABBABAABABBBBBBBBAAABBAAAAAABAABAAAAAABBBABABBBBBAAAABBBBBBAABBAAABABAABBBBABABBBBAABABAAABABBABBBBAABBABAAABAABAAAAAABBAABAAAABAABBBBBBAAAABABAABAABBBBAABBAAAABBBBBBAAAABAAAAABABBABABBABAAAABAABBBBBBABAABABABAAAAAABBBABAAAAABBBAAABABBBBAABBBAABABBAABBBAABBBBAAABABBABBBBABBABAAABAABABAAABABABBAABBBAABAABAAAABBBBBBBAABBABABBBABABBBAB"

    "AABBAAAAAAABAAABBBAABABABABBBBBBABBBBBBBBABABBABBBBBABABABBAABAABBBAAAAABBBBABBABBBABAAABABAAABBABBBBBBABBBBABBBABBABBABABABBABABBAAAABBBAABAABAAABBABBAAABABABBAABBBBBBAAABABBAABBBBABAAAABBBAABBBABABBBABAABAAAAAABBAABABAABBAAAABABBAABBABBABBBAABABAABAAABBABBAAABBABAAABAAABBBBAAAAAABAAABBAAABBABAABAAABAABAABAAAAABAAAAAABAABBBABABAAAAAABABBBABBBBBABBBBBBBBBBABAAABABBABAABBBBABABAAAAAAABABBAABAABBBBBAABBBBBAAAAAAAAAAABABBBABBBBABAAABBBBBBBBBAABAAAAAABBBABBBBBABABBAABAAAABABAABABBBAABABBABBBBABAAABAAABBAAABABAABBBABAAAABAABBBABAABBBBBABABBBBBBBAABABBBABBBBBBBABBABBBAAABBAABBAABBBAAAAABBAABAAAABBBAABAAABBBBAAAAAABBABAABBBBBAAABBAAAAAAAABBAAAABAABBAABABBBABAABBABABBABAABABBBBBBBBAAABBAAAAAABAABAAAAAABBBABABBBBBAAAABBBBBBAABBAAABABAABBBBABABBBBAABABAAABABBABBBBAABBABAAABAABAAAAAABBAABAAAABAABBBBBBAAAABABAABAABBBBAABBAAAABBBBBBAAAABAAAAABABBABABBABAAAABAABBBBBBABAABABABAAAAAABBBABAAAAABBBAAABABBBBAABBBAABABBAABBBAABBBBAAABABBABBBBABBABAAABAABABAAABABABBAABBBAABAABAAAABBBBBBBAABBABABBBABABBBABA"

    Returns: "Possible"

  29. "AABBAAAAAAABAAABBBAABABABABBBBBBABBBBBBBBABABBABBBBBABABABBAABAABBBAAAAABBBBABBABBBABAAABABAAABBABBBBBBABBBBABBBABBABBABABABBABABBAAAABBBAABAABAAABBABBAAABABABBAABBBBBBAAABABBAABBBBABAAAABBBAABBBABABBBABAABAAAAAABBAABABAABBAAAABABBAABBABBABBBAABABAABAABBBABBAAABBABAAABAAABBBBAAAAAABAAABBAAABBABAABAAABAABAABAAAAABAAAAAABAABBBABABAAAAAABABBBABBBBBABBBBBBBBBBABAAABABBABAABBBBABABAAAAAAABABBAABAABBBBBAABBBBBAAAAAAAAAAABABBBABBBBABAAABBBBBBBBBAABAAAAAABBBABBBBBABABBAABAAAABABAABABBBAABABBABBBBABAAABAAABBAAABABAABBBABAAAABAABBBABAABBBBBABABBBBBBBAABABBBABBBBBBBABBABBBAAABBAABBAABBBAAAAABBAABAAAABBBAABAAABBBBAAAAAABBABAABBBBBAAABBAAAAAAAABBAAAABAABBAABABBBABAABBABABBABAABABBBBBBBBAAABBAAAAAABAABAAAAAABBBABABBBBBAAAABBBBBBAABBAAABABAABBBBABABBBBAABABAAABABBABBBBAABBABAAABAABAAAAAABBAABAAAABAABBBBBBAAAABABAABAABBBBAABBAAAABBBBBBAAAABAAAAABABBABABBABAAAABAABBBBBBABAABABABAAAAAABBBABAAAAABBBAAABABBBBAABBBAABABBAABBBAABBBBAAABABBABBBBABBABAAABAABABAAABABABBAABBBAABAABAAAABBBBBBBAABBABABBBABABBBAB"

    "AABBAAAAAAABAAABBBAABABABABBBBBBABBBBBBBBABABBABBBBBABABABBAABAABBBAAAAABBBBABBABBBABAAABABAAABBABBBBBBABBBBABBBABBABBABABABBABABBAAAABBBAABAABAAABBABBAAABABABBAABBBBBBAAABABBAABBBBABAAAABBBAABBBABABBBABAABAAAAAABBAABABAABBAAAABABBAABBABBABBBAABABAABAAABBABBAAABBABAAABAAABBBBAAAAAABAAABBAAABBABAABAAABAABAABAAAAABAAAAAABAABBBABABAAAAAABABBBABBBBBABBBBBBBBBBABAAABABBABAABBBBABABAAAAAAABABBAABAABBBBBAABBBBBAAAAAAAAAAABABBBABBBBABAAABBBBBBBBBAABAAAAAABBBABBBBBABABBAABAAAABABAABABBBAABABBABBBBABAAABAAABBAAABABAABBBABAAAABAABBBABAABBBBBABABBBBBBBAABABBBABBBBBBBABBABBBAAABBAABBAABBBAAAAABBAABAAAABBBAABAAABBBBAAAAAABBABAABBBBBAAABBAAAAAAAABBAAAABAABBAABABBBABAABBABABBABAABABBBBBBBBAAABBAAAAAABAABAAAAAABBBABABBBBBAAAABBBBBBAABBAAABABAABBBBABABBBBAABABAAABABBABBBBAABBABAAABAABAAAAAABBAABAAAABAABBBBBBAAAABABAABAABBBBAABBAAAABBBBBBAAAABAAAAABABBABABBABAAAABAABBBBBBABAABABABAAAAAABBBABAAAAABBBAAABABBBBAABBBAABABBAABBBAABBBBAAABABBABBBBABBABAAABAABABAAABABABBAABBBAABAABAAAABBBBBBBAABBABABBBABABBBABA"

    Returns: "Impossible"

  30. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    Returns: "Possible"

  31. "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB"

    "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB"

    Returns: "Possible"

  32. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB"

    Returns: "Impossible"

  33. "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB"

    "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    Returns: "Impossible"

  34. "AB"

    "ABBABBABBABBABBABBABBABBABBABBABBAABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBBBABBABBABBABBABBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABABBABBABBABBABBABBABBABBABBABBABBAABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBBBABBABBABBABBABBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABABBABBABBABBABBABBABBABBABBABBABBAABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBBBABBABBABBABBABBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABABBABBABBABBABBABBABBABBABBABBABBAABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBABBBBABBABBABBABBABBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBABBBBABBABBABBABBAB"

    Returns: "Possible"

  35. "A"

    "ABBAAABBABAABAABBBBBBBAAAAAAABBBAAABABAABBAABBBBBAAAAABBAABBBABAAABBAAAAABBBABAAABAAABAABBAAABAABABAAAABAABABBBBABBABBABBABBBBAAAAAABBABABBBBBBBAAABAABAAAABBBBAAAABABABBBAABAAABABBAABBAAABBABABAABABBBABBAAABBABAABAABBBBBBBAAAAAAABBBAAABABAABBAABBBBBAAAAABBAABBBABAAABBAAAAABBBABAAABAAABAABBAAABAABABAAAABAABABBBBABBABBABBABBBBAAAAAABBABABBBBBBBAAABAABAAAABBBBAAAABABABBBAABAAABABBAABBAAABBABABAABABBBABBAAABBABAABAABBBBBBBAAAAAAABBBAAABABAABBAABBBBBAAAAABBAABBBABAAABBAAAAABBBABAAABAAABAABBAAABAABABAAAABAABABBBBABBABBABBABBBBAAAAAABBABABBBBBBBAAABAABAAAABBBBAAAABABABBBAABAAABABBAABBAAABBABABAABABBBABBAAABBABAABAABBBBBBBAAAAAAABBBAAABABAABBAABBBBBAAAAABBAABBBABAAABBAAAAABBBABAAABAAABAABBAAABAABABAAAABAABABBBBABBABBABBABBBBAAAAAABBABABBBBBBBAAABAABAAAABBBBAAAABABABBBAABAAABABBAABBAAABBABABAABABBBABBAAABBABAABAABBBBBBBAAAAAAABBBAAABABAABBAABBBBBAAAAABBAABBBABAAABBAAAAABBBABAAABAAABAABBAAABAABABAAAABAABABBBBABBABBABBABBBBAAAAAABBABABBBBBBBAAABAABAAAABBBBAAAABABABBBAABAAABABBAABBAAABBABABAABABBB"

    Returns: "Impossible"

  36. "AB"

    "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBABBBBBBBBBBBBBBBBBBBB"

    Returns: "Impossible"

  37. "A"

    "BBAABBBBAABABBBAABABAABABBAABBABABABABBBBBAAABBBAAAAAABABBBBABBBBBBAAABBABBBABABBAABABBBBBABABABABABAAABBBBBAAAABBABBABAAABBBBAAABAAAABAABAAAAABBAAAABABABABBBAAABBAABAABBABBBBABAAABBBABBBABBBAAAABBBBBBBABBBBBBABBAABAABABABBAAABABAAAAABBBBAABBAABABABAABBBBAABBBBBAAAABABAAAAABBBABBBBAAAAABAAAABBABAABBABAAAAAAABBBBAABABBAAABAAABBABABAAAAAAABABAAABBBAAAABBBAABAAABABABAAABABBBAAABABABBBBABBBAABBBABAABABBBBBABABBBAAABBABAABAABBAAABBABBBBBBABABBABABBAAABBBAABAABABAAABAAABAAAABABBBBAAABBAABBBABBBBBAABBAABBABABBBBBBBABBAAAABBBAAABBAABBABABAABAAAAAABBBBBBBAABBBBABBBABABBBAABABBABBAAABAABABBABBAAABBBBBBAAABBABAAAAABABBBBAABAABABABBBAAABABBAABABBBBBBABAABBBBABAABBAABBBBABABAAABBBAABBBBBBBBAABAAAABBBBBBAAAABABABABBABBABAABABBAABBBBBBBAABABAABBAAAABBBBABAABAABBBAABBABAABBABBBBBABBAAABABBBBBBAAAAABAABBAABABBAABBBABBABAABABAABABAAAAABABBABAAABBBBBBAABAABBBBAAABBBABAAABAAAAAAABABAABABBBBABBABBABABBBBBAAABBBABBAABBABABBABABBAAAAAAAAABAABABBAABAABAAABBAAABBBBAABAAABABAABBBBBABBABBAAAAABBAABABABBBBBABBBAB"

    Returns: "Impossible"

  38. "AAAAAA"

    "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB"

    Returns: "Impossible"

  39. "A"

    "BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA"

    Returns: "Possible"

  40. "A"

    "AAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBBAAAAAAAAAABBBBBBBBB"

    Returns: "Impossible"

  41. "A"

    "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB"

    Returns: "Impossible"

  42. "A"

    "ABABABABABABAABABABABABABABABAABABABABABABABABAABABABABABABABABAABABABABABABABABAABABABABABABABABAABABABABABABABABAABABABABABABABABAABABABABABABABABAABABABABABABABABAABABABABABABABABAABABABABABABABABAABABABABABABABABAABABABABABABABABAABABABABABABABABAABABABABABABABABAABABABABABABABABAABABABABABABABABAABABABABABABABABAABAB"

    Returns: "Possible"

  43. "A"

    "BABBAAAABAABBBABABBAAAABBABBAABABABAAAAAABABAAAAABABBABAAABAABABBBABBAABABBABBAAABAAAAABAABBBBAABABAAAAAAAAABBBAABBABBAABBBBAAAAAAAABAABABBAAAABBABBAAAAABABABABBBAABBBAABBABBAABABAABBBABAAABABBBAABBBBABBBABBAABBBABAABABABBABBBBAABBAAABABAAAABAABBAAAABAABBAABBABBBBBAAABBBBBBABABABAAAAAAAAABBABABABBABBAABABBAAABBABABAAABBABAAAAABAABABBBAABABABBAAAABABBBBBABBBABBABBBABBBBBBAABABBBBBABAAAAAAABBBBBABBBAAABAAABBBBBABBABBABBBBBAABAABBBBABBBAAAAAAAAABABBBBABBBAABABAAABBBAABABBAABBABBBBABBBAABBAABBABBABBBABBBBBBBABAAAAABBABBBAABBAABBABAABAABBBBABABBAAAAAAABABBABBABBABBBAABAAAABBABBBBAABAABAAAABBABABAAABAAABABABABAAAABBBBABAAABBBAAABBBBAABBBABABAAAABBBABABBBBBBABAABBAAABABABBBBABAAAAAABBAAABAABBAABBBAAAAABAABAAABBAAABBBBBBBBABBAABAABAAAABABABAABBABAAABBBBABAAABBBAABBBBBAABBBBBABBBBAAABABABBBABBAAABAABBBBABAAAABAABBAABABBBBABBBBBBBABAABBABBAABBBBBAABBBABAAABABABBBBBAABABBBAAAABABBAABBBBBAABBABBAABBBABBBAABBABBBBBBBBAABBABAABBBABBBBAAABBABBAAAABAABABBBBABBBBABAAABABBABABABBAABBBBBAABABBABBBBBAABAB"

    Returns: "Possible"

  44. "A"

    "AABBAABAABBBAABAAAABBBBBABAAABBAABBBABAABBAABBBBABAABBBAAAAABBAAAAAAAABAABBBABABBAABAABABBAABBAAAABBAAAAAAAAABBBABBABABBBBABBBBBBABABBBBAABBBBAABAABBAABBAABBBBABBBABBBBBBAABABBBAAAAABAABBBBBAABABBBABAAABAAABAAAABBAAABBAAAABBAABAAABAABBBBABAABABBBBBAABBABAAAAABBAABABBBBABBAAAABBBBBAABABAAAAABABABAAABBBBAABAABABAAAAAAAAAABABBBBBBBABABBBAAAABABBAAABBAABBBAAABAABAAABABABBBBABBABBBBBBAAAAAAABAAABAABAABBABAABBABAAABBBBBBBBABABBAABABAAABABBBBABBAABAAAABAABBBBBBABBBABAABAAABAAAAAABAABBABAAABBBAAABBAABBBBBBBAAABAABABBBBBBBABBAABBAAAAABAABAABABAAABBBBABAAAAAABBBABBBAABBBABBABAAABBAABBBAABBABBBBBBBBBBABBBABAABBBAABAABABAAABABBABAABAABABBBBAABABBABBBAABAABAABBAABAAAABAABBBAAABBBABAAAAAABBABBAAAABABBBBBABABBABABBAABABBBAABBBAABABAABAABABBBBBBBABBBBABABABBABBBAABABAAAAABBABABABBBABBBBBBBBBABABAAAAABAAAABBABABAAAABABABBBBBAAABABBABABBAAABAAAAABABAABBBBBBABAAABABAABBBAAAABBBBAABBBAAAAAABBAABBBBABBBBABBAABAABBBAABBBBAAAABBBABAABBBBAABBBBBBABABAAABBBBBABAAABAAAAAAAAAABBAABBABBBAAAAABAABBAAAABBBAAABABBBB"

    Returns: "Impossible"

  45. "BABBAAABABBABABBAABB"

    "BAABABBABBBBAABABABBBAAAABAAAABBABABABAABAAAABBABBBABBBABABAAAAAAABBABABBBABABABABBABAABAAABBABBABAABBBBBABAAABBAAAAAABABBAAAAAAAAAABABBABBBBAABAAAAABBAAABAABBABBBBABAABBBBABAAAAAAABBAABAABAABBABBAABABAAABABABBBAABAABBBABABBBABBABBBBBABBBBBAABABBABABBABAABBABBBBBBBBAAAAABAABBAAAAABBABAAABAABBABAABBBABABABBBAAABBABABABAABBBBABAABABBAAAAABBBBBBAAAAAABBAABBAABABABABBABAABAABBBBABBBBBAABBBBBBAAAABAAAABBABAABAABBBAAABABBAAAAAAABBABBABBBBBBAABBBABABBAAABBBBBAAAABBABBAABAABBBBBABAAABABABBABAABBABBAAABABBABABBAABBBAAAAABAAAAABBBABAABAABABBAAABBBABBABBBBAABBBBBBABAABAAABAABBBABBABBBAAABBAAABAABBABBBBABBABBBBABBABBABABAABBAAABBABBAAAAAAAAABBBAABAAAABBBAABABAAABBBBAAAABAABBABBABABABAAABBABABAAABABABAABBBABBBBABBAAAABBBAAABBBBABAABBAAAABBAAABAABAABBBABBBBABBAABABAABBABBAABBBBBBAABBAAABABBBBABBABABBBBABBBAABAAAABABABBAABABBBAABAABABBABBAABBABAABABBBBABAABAAABBBBAABAAAAABABBBBABBBBBBAAAAAAABAAAAAAAABBABBBBABBBBBAAAABBAAAABBBABBBABAABBBBABBABBABAABAABABBBABBBBAAAABAABBAAABABAABABAAABABBAAABABAAABBAAA"

    Returns: "Possible"

  46. "BBBBABABBBBBBABBBBBBBBBABABABAAAAAAAAAABBBBBBBBBBAABBBABAB"

    "BBBBABABBABBBBBBABABBBBBBBBABAABBBAAABABABABABABABABABABABBABBBBBBBBBBBAAAAAAAAAAAAAAABBBB"

    Returns: "Impossible"

  47. "ABA"

    "AABABAAAAABBBABBABAAAAABBABBABABAAAAAAABABBAABAAAAABAAABBBAABAABBBAAABBABBBBBAAAABBBBABAAABABBBBBBBBBABABBBBABBAAAAAABAAABABBBABAAABBAAABBBBBBAABAAABBABBABAAAAABAAAAABBABBABAABBBBAABABBBABABBAAABAABBBABAABBBBABBABBBABABBAAABABBBABABBAAAAABBBAAAABBABAAABABAABABBBBAABABBAABBAABAAABBABBBAAAABABAABABABAABBBBABBBAABBABABBABBAABBABBBBAAAABBAABBAABBBABAAABBBBBAAABBABBBABBBAABBBBABAABBBAABAABABBBABABBBBABABBBBABBABBAAABBAAAABBABBAAAAABBABABBBAABBABBBBBABAAAAAABABAABAAABABBBBABBBABAAABABBBBAAAAAAABABABABAABABAABAAABBBBBBBABBAABBBBBAABBBABAABBBABABBBAAAAAAAAAAABBBABABABAAABABBABBAABBAABAAABABAABABBAAAAAABBBBAABBBABAABABBBBBABAAAABAABBAAAABABAABABABAABABAAAABAAAABABABABAAAAABBABBBAAABBAABBABBAABAABBBAABAABBBAAAABAAABBBBABBBBABBBBBABABBABBBAAABBABBBBBBABABAAABAABABBABABBAABBAAAAABABAAAAAAABAABBBAAAAAABABAAAAAABBBABABBAAAABAABBABBABAAABABAABBAABAAAABAABABBABABBAABABBAAABBAAAABABABBABABBAABBAAAAABAABBBBBAABBAABAABAAABABAAAAABABAABBBAABBBBBBAAABBBAABBABABBBBBABAABABBABBABABBBAAAABBBBBBABAABAABBAABABB"

    Returns: "Possible"

  48. "ABB"

    "BABBBA"

    Returns: "Possible"

  49. "B"

    "ABBAAABBABAABAABBBBBBBAAAAAAABBBAAABABAABBAABBBBBAAAAABBAABBBABAAABBAAAAABBBABAAABAAABAABBAAABAABABAAAABAABABBBBABBABBABBABBBBAAAAAABBABABBBBBBBAAABAABAAAABBBBAAAABABABBBAABAAABABBAABBAAABBABABAABABBBABBAAABBABAABAABBBBBBBAAAAAAABBBAAABABAABBAABBBBBAAAAABBAABBBABAAABBAAAAABBBABAAABAAABAABBAAABAABABAAAABAABABBBBABBABBABBABBBBAAAAAABBABABBBBBBBAAABAABAAAABBBBAAAABABABBBAABAAABABBAABBAAABBABABAABABBBABBAAABBABAABAABBBBBBBAAAAAAABBBAAABABAABBAABBBBBAAAAABBAABBBABAAABBAAAAABBBABAAABAAABAABBAAABAABABAAAABAABABBBBABBABBABBABBBBAAAAAABBABABBBBBBBAAABAABAAAABBBBAAAABABABBBAABAAABABBAABBAAABBABABAABABBBABBAAABBABAABAABBBBBBBAAAAAAABBBAAABABAABBAABBBBBAAAAABBAABBBABAAABBAAAAABBBABAAABAAABAABBAAABAABABAAAABAABABBBBABBABBABBABBBBAAAAAABBABABBBBBBBAAABAABAAAABBBBAAAABABABBBAABAAABABBAABBAAABBABABAABABBBABBAAABBABAABAABBBBBBBAAAAAAABBBAAABABAABBAABBBBBAAAAABBAABBBABAAABBAAAAABBBABAAABAAABAABBAAABAABABAAAABAABABBBBABBABBABBABBBBAAAAAABBABABBBBBBBAAABAABAAAABBBBAAAABABABBBAABAAABABBAABBAAABBABABAABABBB"

    Returns: "Possible"

  50. "A"

    "BABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBABBABABABABBABABABBABBBABABABABBAB"

    Returns: "Impossible"

  51. "A"

    "AAAAAAAAAA"

    Returns: "Possible"

  52. "A"

    "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB"

    Returns: "Impossible"

  53. "AABAB"

    "BABAAB"

    Returns: "Possible"

  54. "AB"

    "ABAA"

    Returns: "Possible"

  55. "B"

    "AAAAABB"

    Returns: "Possible"

  56. "AAAB"

    "BAAAB"

    Returns: "Possible"

  57. "A"

    "AAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAABABABABABAB"

    Returns: "Impossible"

  58. "A"

    "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB"

    Returns: "Impossible"

  59. "B"

    "ABA"

    Returns: "Impossible"

  60. "B"

    "AB"

    Returns: "Impossible"

  61. "A"

    "BABAABABBAAAAAAAABAABBABBBBAABAAABBBABBBAAABBABABBABABBBAABAAAABBBAAABABAABABBABAAAABAAABABBABBABAABABAABABAAABAAAAABABABBBAABABAABABAABAAABBAABABAAAABBBBBBBAAABAAAAAAABABABBBBAAABAAAAAAABAAAAABBBBBAAABAABBBAABBBBBBBAABABBBABBBAAABABAABBBABAABABBABBABAABBAABABAABBAAAABABAABBAABBAAABAAABABBBBBBABAAABBAABABABBBBABABBBBAABABAAAABBBABAAABAAABAABBAABBAAAAAAABABBAABAAAAABAAABBBBABBBBBABBABBBBBAAAAABBAABABABBAAABBAAABABAAAAABABBBBBBAABAABBBBBBBBBBBABAAABBABABAAABAAABABBBABABBBAABAAAABBABAAAAABBABAAAABAABABBBBBAABAABABABBBAABABBBAABABAABABABBBBBBBAABAABAABAAAAABBBABBAAABBBAABAABABABBABBBABABBAABBBAAABBBABABBABBABBBBBBBAAAABABBBAAABBAABABBBBBBBABBABBBAABBABBAABABBBABBBBBAAAAABAAABAAABBBBAABAAAAAAAAABABABBBBBBBBBABAAABBABABBAABBBBAABAAABAAABABBABBBBAABBBBABAAAAABABAABBBAAAABBBABBAABABAAABABBBABBBAAABAAAABBAAAABBBBABBAABBBBBBAABAAAAAAAAABBBAABAABBABAAAAABAAABBBAABAAAAABAAABBBAABBBABABBBBABAAABABBABABBBAABAABABABABABBBAABABAABAAAABABABBABBABBBBABABBBAABBABBBBBABBABBAABBABAAAABABBABBBAABBBAAAABAAAA"

    Returns: "Possible"

  62. "A"

    "AAAAAABBABAAABBBBAABBABABBABABAABBAAABAAAABBABABABABBABAAAABAABBBAABBBABBBBBBBAABABBBABABABABBAAABAABBABBBAABBBBAABAAAABBAAABAABBBBAABBAAAAABABAABABABAAAAAAAAAAABABBBBBBBAABBAABBAABBABBAABBBBBBBABBBAABABBBBAAABABBABBBAABABBABBABABABAABABABAABBBBBBAABABAABBBBAAABAABABBAABABABBAAABABBBAAABAABBAABBBBBBBABBABBBAAAAABAABAAABABAAABBBAABBBBAABAAAABBBBABAABBBAAABABABAABBABBBBAABAAAABAAAABAAAAABAABBABABBABABAABABBBBBABAABBBAABAAAABBBBBBAABBAABAABBBAAAAAABAABABBBBBAABBBBBBAAAAAABAAABABABBABABBBBABBBBAABABABABABAABBAAAAABAABABABABBABAAABBABABAAABBBABAAAABABABABABBBAAABBABBAABBABBBABBBBBBABBBBABBABAABBABABABABABAABBBBBABABBBBBBBAABAAAAABABBBBABABBBABBAABBBABBABABBBBABBABBAAAAABABBBBBBAAAAABABAAABBAAAAABBAABBBABBBAAAAABBAAABAABBBBBBABBBABABAABABAAAAAAAAAAAABABBBABBBBAABBAAAAABBBABBBAAAABBBBBABBBAABBAABBBBBAABABAABBABBAABBAAAABBAAAAAABABBAAABAAABAABAABBAAABABBABBAABAABBBABBBABBABABABABBABBABAABBBAAAAABAABBABBBAABBAAAAABABBBBBBBBBAAABAABABBBBBAAABBBAAABBBBBBBAABAABBBBBBBAAABBBBABAAAAAABABABABAABAAAAA"

    Returns: "Possible"

  63. "A"

    "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB"

    Returns: "Impossible"

  64. "A"

    "BBBBBBAAB"

    Returns: "Impossible"

  65. "BA"

    "AAB"

    Returns: "Impossible"

  66. "A"

    "BBBBA"

    Returns: "Impossible"

  67. "A"

    "BAAB"

    Returns: "Possible"

  68. "AB"

    "AAAB"

    Returns: "Impossible"

  69. "A"

    "ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB"

    Returns: "Possible"

  70. "A"

    "BABABABABABAABBABAABABBAABABABABABABABBAABBABABABBBBABBBBABAABABABABAABABABBABABABABABABAABBABAABABBAABABABABABABABBAABBABABABBBBABBBBABAABABABABAABABABBABABABABABABAABBABAABABBAABABABABABABABBAAABBABABABBBBABBBBABAABABABABAABABABBABABABABABABAABBABAABABBAABABABABABABABBAABBABABABBBBABBBBABAABABABABAABABABBABABABABABABAABBABAABABBAABABABABABABABBAABBABABABBBBABBBBABAABABABABAABABABBABABABABABABAABBABAABABBAABABABABABABABBAABBABABABBBBABBBBABAABABABABAABABABBABABABABABABAABBABAABABBAABABABABABABABBAABBABABABBBBABBBBABAABABABABAABABABBABABABABABABAABBABAABABBAABABABABABABABBAABBABABABBBBABBBBABAABABABABAABABABBABABABABABABAABBABAABABBAABABABABABABABBAABBABABABBBBABBBBABAABABABABAABABABBABABABABABABAABBABAABABBAABABABABABABABBAABBABABABBBBABBBBABAABABABABAABABABBABABABABABABAABBABAABABBAABABABABABABABBAABABAABABABBABABABABABABAABBABAABABBAABABABABABABABBAABBABABABBBBABBBBABAABABABABAABABABBABABABABABABAABBABAABABBAABABABABABABABBAABBABABABBBBABBBBABAABABABABAABABABBABABABABABABAABBABAABA"

    Returns: "Possible"

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: