Statistics

Problem Statement for "ToyTrain"

Problem Statement

In the Land of Winter lives the Toy King. The Toy King owns many fields and in each field he has control over different plots of land. The Toy King also has nine lords under him. To each of his lords he has given control over some of the plots in his kingdom. Now he wishes to use some of those plots to make train tracks for a winter celebration.

To build his train tracks the king can use three types of track pieces. Each of these pieces resembles a puzzle piece where each end can be positive or negative.


  1. A type A piece of track rotates by 90 degrees and has two positive ends.
  2. A type B piece of track rotates by 90 degrees and has two negative ends.
  3. A straight piece has both one positive and one negative end.

Notice how the positive end fits snugly together with the negative end. The ends of two pieces of track can connect if and only if one end is positive and one end is negative. This makes creating connected tracks very easy. Simply place two pieces of track side by side and make sure the positive and negative ends interlock.

Currently, some plots of land are empty and others contain pieces of track of various types. Each plot of land can contain at most one piece of track. While forming the new tracks, the king allowed you to rotate the existing pieces of track in increments of 90 degrees. Additionally, you are allowed to add new straight pieces onto empty plots of land. Each of these new pieces can have any of the four possible orientations. You are not allowed to add new pieces of types A and B.

You are given a String[] field that describes a rectangular area of the country, divided into unit square plots of land.

Each character of each element of field describes one plot of land. The meanings of individual characters follow.
  • The character '.' represents an empty plot of land.
  • The character 'A' represents a plot occupied by a type A piece.
  • The character 'B' represents a plot occupied by a type B piece.
  • The character 'S' represents a plot of land occupied by a straight piece.
  • If the character is a digit 'x' (where 'x' is from '1' to '9'), it represents a plot of land owned by the lord number x.

The king would like to have a non-empty set of closed track segments. More precisely, in the final configuration there must be at least one track piece and each track piece has to be connected to two other track pieces. Note that in the final configuration there may be more than one closed sequence of tracks. Sometimes it may happen that it is impossible to build the tracks without using plots that were assigned to some of the lords. If the king wishes to use one or more plots that were assigned to lord i, he will pay the lord exactly i gold coins. Paying the i coins once allows the king to use all the plots that were assigned to lord i. Adding new straight pieces does not cost anything. The king would like to know the minimum total amount of gold coins he would have to pay to make the train tracks. Return this minimum amount. If it is not possible to build the train tracks, return -1 instead.

Definition

Class:
ToyTrain
Method:
getMinCost
Parameters:
String[]
Returns:
int
Method signature:
int getMinCost(String[] field)
(be sure your method is public)

Constraints

  • field will contain between 1 and 50 elements, inclusive.
  • Each element of field will contain between 1 and 50 characters, inclusive.
  • Each element of field will contain the same number of characters.
  • Each character of each element of field will be 'A', 'B', 'S', '.' or a digit between '1' and '9', inclusive.

Examples

  1. {"BA", "SS", "AB"}

    Returns: 0

  2. {"."}

    Returns: -1

    It is not possible to build any closed train tracks.

  3. {"ABBA", "BAAB"}

    Returns: 0

    The King can make two separate tracks for this field.

  4. {"AA", "AA"}

    Returns: -1

  5. {"..AB", "B..A", "....", "A.B."}

    Returns: -1

  6. {"A1B8A2B", "16A.B22", "BAB.9.A", "ABA.7.B", "B12345A"}

    Returns: 31

  7. {"..A.B", ".1.2.", "A.B..", ".3.4.", "B...A"}

    Returns: 0

  8. {"ASBSBSA", "S.S.S.S", "BSASASB"}

    Returns: -1

  9. {"ABA", "BAB"}

    Returns: -1

  10. {"B"}

    Returns: -1

  11. {"S"}

    Returns: -1

  12. {"."}

    Returns: -1

  13. {"..A.B", ".1.2.", "A.B.A", ".3.4.", "B.A.B"}

    Returns: -1

  14. {"1"}

    Returns: -1

  15. {"2"}

    Returns: -1

  16. {"3"}

    Returns: -1

  17. {"4"}

    Returns: -1

  18. {"5"}

    Returns: -1

  19. {"6"}

    Returns: -1

  20. {"7"}

    Returns: -1

  21. {"8"}

    Returns: -1

  22. {"9"}

    Returns: -1

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

    Returns: 0

  24. {"AB5", "BA4", "BSA", "162", "A3B"}

    Returns: 6

  25. {"A"}

    Returns: -1

  26. {"A123456789B", "BSSSSSSSSSA"}

    Returns: 45

  27. {"A.BAB.A.B.A", "...........", "...........", "..AB.......", "B...A.B....", "....B.A....", "B.A........", "..B.A.B.A.B"}

    Returns: -1

  28. {"A.B", "...", "B.A"}

    Returns: 0

  29. {"ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA"}

    Returns: 0

  30. {"B1A", "1S1", "A2B"}

    Returns: -1

  31. {"A2B4A.B", "B1A5...", "A3B6.BA", "B.A7BA."}

    Returns: 6

  32. {"A2B.A.B", "B1A5...", "A3B6.BA", "B.ASBA."}

    Returns: -1

  33. {"ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABA..BABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA"}

    Returns: -1

  34. {"ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABAB..ABA", "ABABABABABABABABABABABABABABABABABABABABABABA..BAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA"}

    Returns: -1

  35. {"ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA", "ABABABABABABABABABABABABABABABABABABABABABABABABAB", "BABABABABABABABABABABABABABABABABABABABABABA21BABA", "ABABABABABABABABABABABABABABABABABABABABABAB12ABAB", "BABABABABABABABABABABABABABABABABABABABABABABABABA"}

    Returns: 3

  36. {"AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA", "ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB", "BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB", "BAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA", "AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA", "ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB", "BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB", "BAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA", "AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA", "ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB", "BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB", "BAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA", "AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA", "ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB", "BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB", "BAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA", "AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA", "ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB", "BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB", "BAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA", "AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA", "ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB", "BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB", "BAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA", "AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA", "ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB", "BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB", "BAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA", "AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA", "ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB", "BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB", "BAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA", "AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA", "ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB", "BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB", "BAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA", "AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA", "ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB", "BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB", "BAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA", "AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA", "ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB", "BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB", "BAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA", "AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA", "ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB", "BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB", "BAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA", "AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA", "ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB"}

    Returns: -1

  37. {"12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "1234567891234567891234567AB12345678912345678912345", "1234567891234567891234567BA12345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345", "12345678912345678912345678912345678912345678912345"}

    Returns: 0

  38. {"A..1...BAB...", "B.ABABA...A9B", "A.B....ABABBA", "....BA.B..AAB", "2BA.A.B8AB.BA", "...4.BAAB..AB", "....BA.B.A.BA", "BA..A.BA.B.AB", "A3B..BABA.B.A", "B.A..5...A..B", "A.B.BA...B.A.", "B.A.A.B...AB.", "..BAB66ABAB7A"}

    Returns: 45

  39. {"AB", "BA", "AB"}

    Returns: -1

  40. {"A..1...BAB...", "B.ABABA...A9B", "A.B....ABABBA", "....BA.B..AAB", "2BA.A.B8AB.BA", "...4.BAAB..AB", "....BA.B.A.BA", "BA..A.BA.B.AB", "A3B..BABA.B.A", "B.A..5...A..B", "A.B.BA...B.A.", "B.A.A.B...AB.", "SSBAB66ABAB7A"}

    Returns: -1

  41. {"A..1...BABS..", "B.ABABA...A9B", "A.B....ABABBA", "....BA.B..AAB", "2BA.A.B8AB.BA", "...4.BAAB..AB", "....BA.B.A.BA", "BA..A.BA.B.AB", "A3B..BABA.B.A", "B.A..5...A..B", "A.B.BA...B.A.", "B.A.A.B...AB.", "..BAB66ABAB7A"}

    Returns: -1

  42. {"A..1...BAB...", "B.ABABA...A9B", "A.B....ABABBA", "..S.BA.B..AAB", "2BA.A.B8AB.BA", "...4.BAAB..AB", "....BA.B.A.BA", "BA..A.BA.B.AB", "A3B..BABA.B.A", "B.A..5...A..B", "A.B.BA...B.A.", "B.A.A.B...AB.", "..BAB66ABAB7A"}

    Returns: -1

  43. {"A..1...BAB...", "B.ABABA.SSA9B", "A.B....ABABBA", "....BA.B..AAB", "2BA.A.B8AB.BA", "...4.BAAB..AB", "....BA.B.A.BA", "BA..A.BA.B.AB", "A3B..BABA.B.A", "B.A..5...A..B", "A.B.BA...B.A.", "B.A.A.B...AB.", "..BAB66ABAB7A"}

    Returns: 45

  44. {"B1AB3A", "ABBAAB", "BAABBA", "A5BA8B"}

    Returns: 17

  45. {"B1AB3A", "ABBAAB", "BAABBA", "A5B.8B"}

    Returns: -1

  46. {"1BA", "ASB", "BA2"}

    Returns: -1

  47. {"1BA", "A1B", "BA2"}

    Returns: -1

  48. {"1BA", "A.B", "BA2"}

    Returns: -1

  49. {"1BA", "AAB", "BA2"}

    Returns: -1

  50. {"1BA", "ABB", "BA2"}

    Returns: -1

  51. {"1BA", "BA9", "A.B"}

    Returns: 9

  52. {"A.B", "9BA", ".AB", "BA8", ".BA", "A.B", ".BA", "BA.", "123", "B7A", "A8B", "..."}

    Returns: 24

  53. {"A.B", "9BA", ".AB", "BA8", ".BA", "A.B", ".BA", "BAS", "123", "B7A", "A8B", "..."}

    Returns: -1

  54. {"A.B", "9BA", ".AB", "BA8", "SBA", "A.B", ".BA", "BA.", "123", "B7A", "A8B", "..."}

    Returns: -1

  55. {"A.B", "9BA", ".AB", "BA8", ".BA", "A.B", ".BA", "BA.", "123", "B7A", "ASB", "..."}

    Returns: 24

  56. {"A.B", "9BA", ".AB", "BA8", ".BA", "A.B", ".BA", "BA.", "123", "B8A", "A8B", "..."}

    Returns: 17

  57. {"A9B", "9BA", ".AB", "BA8", ".BA", "A.B", ".BA", "BA.", "123", "B2A", "A8B", "..."}

    Returns: 19

  58. {"A...B", ".B.A.", "..B.A", ".....", "BAAB."}

    Returns: -1

  59. {"B.1...A", "ABABAB.", "BA..3.2", "A.BAB.4", "B3..4A.", "A.2.1.B", "B..3.1A"}

    Returns: -1

  60. {"B.1...A", "ABABAB.", "BA..3.2", "A.BAB.4", "B3..4A.", "A.2.1.B", "...3.1."}

    Returns: 10

  61. {"8622366865A8A578836BB142A4123B513.S6.SS7A9S4.7A454", "9639SB3B19.814BA6885B6B1143B27122132S85233431.7.63", "S8B15A6A26S4A9A886172665.A6B839237S33S6S.65345.2S9", "128S.849A72167S7S9281542737.8B12B63974A2724.448.4S", "72.8B.229.696464..46.578321A.22A6A6392.4888A.63464", "8.8AS.4S19.3ABAB12132442S2A5923A76986576B2AB24795.", "1A17A852B58.48S825638S73687S3.38S64B2.4.9782446478", "A6S4661B2631B667BABS3531..4743266S45BS1SS36198A894", "449883628A9A48.74B92A44B74.2B8688S3.513.A7B3S17589", "5B5853B43B223.SB1.1B33195A1.A6A293.S7259A68B41457A", "S6BB4576425.1531B4S7.566B21A8S11A34668.SA69.B.AS2.", "351151694859285A67B4B5B94.9135B16A14S46A7B783.9441", "6.BSAA8B713B73936229B6.31288B.1BB784.8B52115112667", "59176A54281173969BS29686AB.1.8BS2SB7713987A2AA1742", "3861B89468615AA481359BB214AB1289B4A2AA2A4A625B849B", "568182895AAB276.49191.5.1..792122614526.S9B27B8418", "7.194282.B11479S218B3B544B638B82489AS78.4AB5863232", "B1B673S3B189S3A7A4..58BS724S2SS5ABS.B3BB5.57B34973", ".1S8514587931A7S12949519126B8S56S44.346S357A39BAB3", "2.496212891135383.A287.9B8.9153875758.86268S.7S885", "B415847811398A78639SBS1S49659485618.3.9A149184A492", "5926771.18994.SS8S4S4629523.B2356.A52366855457S.1.", "9S5S2B294A72A.443SA611239BA7463.44.AB96.65S181SA11", "33A879.A266574791SA335S1336336357B75884219A8374299", "8211879132495A176226982253A6297.937.S37B.65A265395", "114.332S769SA713S63A79116.91161637283ASB551AAB1B.1", "S9A741.54B8.A9446721454863A3254385.8S1BA9834538942", "22A.9A5SA62B668735164316S39.S431SB6A8BB8.B23.3A353", "4SS6B7A39583S475B434651SA2B411A998AB22ABB.8S75115B", "1A.61828B47.6BB1B65S7914BS.34B7S6392489211S47318S5", "B7723251316S5S896AASS.5BS8554132A32S3.71B16S295B15", "3A414721B5S811S292SB9A138386SA556B.25S19B3B.BB96.7", "SBB449B5B627S.S81845B8439B.S31A1SS7598S32165241944", "9381.5S1S521771A76S7677AS96AA27313SS13345853S881B6", "438912874655B7B88.44S956BB81BBA8.B6.83475B14A5BA56", "211.863957641B2618S7S82AB5S598A7A89.B617S9B7AB.388", "9713.37422238S2SA966S49B922.6A.45321S96.81.9B2S338", "AS154932323B18B6.7.3.3A83B55SBA5B9..7514SB9.42.77A", "37.S722A416.841.S398S4486S.19B2S172642S2BS4292.17S", "222BB898A9ASB62S.436S6287133521249B4BA.324S.B3B25A", "ASS62B6171S2877A9B9AB672AS7S354651.A46159A3S4.B1B4", "727484.74B.3B2S41347.AS.34B23A56.A.S1S.11B74818472", "57985141B387145A834.72.681ASS3272B41.7444..32A1542", "6.96S84S5S.3219SS5484351S71S..A61.46AS2S944885..58", "8.S8.57S9A724.3.56A582393329.5797472A47SS2BS799797", "169B574B.14547A38A61.B..975.13287B96B462896.55B393", "7SS1288892.589B2B.2B9SB.3617778AAA97.B7B7A76A4S53B", "43ASA2S4167.285A3774885.89863.7AS232357A2A3A5B77BA", "623BBA5AA5S72A391.8AAS481A145564741649..4SB.4A9298", "65A8178A525.S635B1556782A441AB65A578.663B6..S4S.1B"}

    Returns: -1

  62. {"B3B12B1B47..138B66581S7..2S97..684861B5B27.1563182", "81769126B88SB2414SS3..A7.994534..89416.346A4666493", ".7.727B79461S5A6AB5491.244SBB.85BBA672A3518B52B657", ".86829.3A741A7A9.ASS669.A93B598.S8278A.711.A177597", "46.381.22BAB48..S192.21A54A1565942387B5S6.88B8475A", "A289B96753431453S5A4918S.4A9SS8SA2448S978374896BSA", "437.981.36BB2216186S716S561A389A1.S191S446436A9B8B", "716A64S1163.1S1BA745534212SB76371AS7.SA5254722.9S6", ".B7917634B1AAA321S212SB94B9S1BS.3465.5814418479357", "33S3877.583S2B7551188632SSBB7B31BS4S56.5BA1673.B81", "113.S9S6SBA.787.519S367AS54B4518S3.A54B952A9235977", ".6S19.387B.73236.S.3B133S8.933388B5742B6BBB1A74233", "77689AA9A398A9B7998.5S.686B13AB7S747155SA7AB17B88B", "B17A941128141AB425BB88S79.6A42551B33A33474...S.443", "36.933.149529S2263A2A5BB6S17396SB1S655471478778.74", "259218B51B252366885267697458AB1AA17S4.S445993A92AB", ".71..17865B62B533SAAB83274SSB691BS16A452817817A4.1", "24A7BSS.A9B465.3AB9169289621727224631.BS23733627S4", "1AA4S74785S8BS261A7819A.26A22S2A1B6393A93114346.44", "59B68B5636.9A455BS2659542B29839S9585.AS9.SA8625429", "3A1A755AA6819496.SB3.54816A55974.5559.759422989853", "983S6BB23BAB5.4A9623839.6744AASSS37.8787224S4B1AAB", "996878636.73.47A1B.A5BA9AB2BA158SB328.A.279968.236", "1736.A68S2.9649491B9B.7A95A518791478193.863749S2A4", "A99886.1S5SA7A8.466ASB1964B9.58369A83.A63A82S8SS98", "47B955.B936B62AA8ASAB7S22.1916S7S437A182BS36578B94", "62SSB474A.77764198.939441393SA73AS232B2.S8874A67.1", "7617139SB.8BAS2S94444429185B862.3834571.B679S.189B", "S72BAABS924.796A1.492A4938311181S3B4SAS33ABS41367.", "22552S8153A17475AB28A.78B28839B9.819ABB54946S88S56", "AAB6.S69S5.B12699SS9893..89.969.354.S818SS933B4A2S", "1883A93B3BA3.921.S745274B15.51S35B3B146BS5486182S.", "665A166B6152SS3477999B.7136AS562.795A6586.16.47469", "81343286A8A9666ABSA7A7192.4B3972B34B6.186B1SSSB.33", "81.66S5.4B7A3B6S378BB26BA8764A5..6B5B8178968.3A63S", "SS65B.232BB8431476592.8B69S73.5S829A2529753B283786", "4.919SB371S3.9S679B73225A347.BA.66585BB114A35A1513", "8218S2S13B699385282A.72.AAB36SS.S2273BB958927.1491", ".683317A5AB8A6A99.173133527S.844792AA93B719S2A3SA7", "B267173SBA639S78734S5497482226.1SBA.19927775S84B99", ".4663SB1447BS18B15.8S6.S1S3B6.S162194B1A86833S819B", "841361AA5B33S.633A8B81A1959.6B6273B4B663695A236B.1", "938976SBS.2616.65AS145994691S3132B16S1688B789A6S92", "92..S14683S6.65217B69S.61AS6.5B28972962A.B6.423..8", "71SB91SA83756AS334AASB.82B7188A93361381A74S5474672", "18.A88664.43A9A74SA6.4A5319187B1SS8S6A8B1S17A9AA.7", "S57B699A2A.7SAAS.AB235AS.7.4839747735A549B2S1S7B89", "A1.B1A5SA25775657AA5649633A5B2..28886B4329766.SS.6", "1BA2A9.S884145172..4S9A899923S21..2947S.B2B454B344", "S4B9282S317S3158S34A5B138B2BSB78S779477BASSS559B43"}

    Returns: -1

  63. {"SBA9.67S.B648843A5B3884424.56A44373AB263A729ASB636", "4133A42394576B.6S38B29.8B9A.S3AB2A83988.86S68898S6", "875657897A4437753SBASS4A79B6461.1B8B2S863.A84B8188", "B7272395795B3595AB6B135.ABS81S431AA16B14BS9S257785", "194AS8A88.1911BB788SB313847.S925752S4.2194736B4BB.", "8.23945634142S6544SABB1955BAA582B4AA6A.9B26511A354", "1B.2922S.225538281941A73B99.95S2S.4.S5161138B91S3A", "S5B3952.A675S78774711285B952B224.82.S6115.57B674S1", "9S265S3..679387S39867.51.31A19S1791SAS873529A9219.", "847A2B12BA123B2351.1A4S46SAA58S89.324S.7375A.91A5B", "3S766B5589.3.S.S5SS22.38A532A77..B6119146392S466B.", "255S1187S6783.1914393A.1.B28S473AA.4.73.585A7.5423", "24S8.9354A7S32.823AS.515846.1SS733893.21SB8A62B3.2", "B.53981.49397.S53S131793S28S7953.36S41474A6369.A8.", "S8612S59.8..227373B25S66..2BA254B73S1834B612934111", "SS48B57878.6BAA6A26.16B.6.9892A59A62B65.8731.7A32A", ".BA16428392S2.3AB.S27A.5A5456S4836S32A41A165S8B758", "43S.79.937S8A425A6SA.BS5.35S192975955B261BA44885S1", "4S63282SBS6A1.5283B.277B3B89S75A74657B85SBB35AA6AS", "SS6.BSSBB2SSB884.276S469B1649B8S.21A6861181S13.149", "BB29BS82.936S765616.8649A8A2A2S7A.56S3S4B..2B336.8", "2967785985324.AA54AB3497A5SSSAA1SS.819S17693181915", "S.351764913S.7S2354954279.72A.7195A79A3S454.A1AS57", "4AS18A3746S.94A26.3B889.B3S2293324.88.6B3A75135539", "B4B285BSSBBBA952A197668682.65SB157B516.8A1B26833.5", "98635A97.94955B23S4148..S442B37A67S558B5238.4167..", "8SB7162796391813735574.S23S239A355A6.8356BAB12.871", "5173B87B845448SBAS6A32457B.1718SA43495569SB2871B64", "7561157A85972B3574363547259.A61B59A.S172A93A.S8541", "6.3SS5ASA727.1A416A18S6AA4431194964.634A9BS967BBA2", "3B8SAS685777681AA648325B1S7A98.3861.75B675418818B4", "12B3.44394.3S63B57S27B.639AB495A126BS46S155S93AA2B", "57B7843B2AA766A6592S8364B387489SS.13SSBA.AA9784927", "29762A1B15532B5S76848.B814S5965S3AS4989768A73S3S17", "1425954737.219652.A822SSA6S.84..184B2.34A5B8374224", "8.33B55.SS4726549.37BSSS27ABBB187565SAA2716A923535", "616SA6186A473A..737S1.BAS159.8S9.8SSSA3.567B.A.18.", "B1721271871773663S.94A19B6SA277SABA9SS181A826SAB66", "59A6194SS6A2B1B61B1BB46B6SA5B38BSA9836386.73.25B84", "5.384B26BS8A4A7937A771AA2948261S4BS1A16A1517.5A4B2", "S2S75A1S81AB4.6S747.746S1A15A46BB998825A5BS15564SS", "12411.SB9.52B2AS86B84A225BS23AS4473B996375A255B2.1", "6S825B9.A4B22A34A.A439AA9.6251187781B.797AS957.5S1", "11.S6BS4SAS7S479.447128BA9952614747446984A44S73735", "54.3A9.9913A46AB9A4S.9129A32A811799S5.6AS9634S7383", "98762663187B72B871646B45B451...S8SS54BS.556191395A", "7SA573443S92457BBB882476492868B6AB9AB958A.13631.55", "77A8.B9B6B4816.271989AB5..1817A52.12.2A42117S2.8.B", "767581B239B.363.3SS27669AS6AA36S5A634886A41.3817AA", "8S76.597B9S8725B589S4SS.3AA2B2B5A52BS7B7A4S1BB27AA"}

    Returns: -1

  64. {"16AAS51B.3S.8355S122A.592.624B59.7671786678A3448A8", "S1S818A2.S9.AB1B7S1.SSA563BS1S1484B4A3122942744784", "34A.8529.75317B4.842.3SAAA4212329B1S95.B1BS213A64B", "38.65S5286SS8.BSA94SS32S7.49688199B9416777673458A4", "SS5313B61.B6.8A44754155S5.BAA2734559BA8263SA468.4A", "9S267S9883264855233S9.66A5S779B724528.946S3654AA.B", "1.52372A36BS2S64.922659262A.75.6486A3576A..1AS561S", "16B56.S3.3BB6B4A4749S7S2B.4972B56161.46A..745.2621", "9232A3SAB4S385547SS652AS2A17.81SA.S42AB.86A6576136", "611B9.A53.63611A6835AA967B5439675A1.78B54A845S93..", "SBA9869A52B77.5631697693..2268.2.89684863833765445", "52B8AAAS61S137.SB21B48SA532827A77.7.869611.7689984", "4699S.93.1519936B.7S62S69755A7477.8S4AS58B8S1S12AB", "561389.8198.99581AB213811S364S7.281212267A7B.93441", "7BSSA3SSA629.6512353234A2B1A.1A614S4AA7145S7B7S.B5", ".85B97A2.5636.35S94.451A2S86B184SA9A35876BS.A9592A", "9S66236.11B578BB61ASB1437S2.9S5183582884SA5.37555A", "9SB2S4591.49S17BB28A42A6.81AA2BB95B38527.675668412", "A1S2439266.11669SA499619A5498B.A88346.827A655A9S14", "9548.S5954943BS3A661324BB762478S19.74693S568AB2491", "3S42187548569A47A64..23B4639A4BB3197S99139625.S99B", "2S6S731B548S5.2.S36.S3B3B28SA4AS54B975B89AB3AA3111", "..489A17877S6158.39A.43B942A6934S88..S118B96A132S6", "3BB4.12S4.77AASA5954359.S665S9.3998553A89188686A.7", "8274B44..49A12BS2B475S584BB1.S2S6.66596S7963BA8A29", "1S.9A57218154B.A17849A.51..4693B8B2672761443S8.A51", "95453S1B1B8AS2A4574B77699A26857498SS9.327S4B.5.3S2", "B55A22219BAA352S262A196.364963S5.6.7376B378B396.B4", "7S92995531.9641.43B.2722A4S.S4A1B935S925357318A7S8", "55.81S7796.BB89S93.749941994SS5A2352.B4S1S33.53AS9", ".SBB1.4.5A6266A758AB11675692177.7S6322B1..3B157B6S", "74BS5A17B9798SA31AS59.2287S96.415B8464B28S7.61.448", "B22.73S6A2BAA1B798939785943426B78.184234.7B4599SA1", "B685673355177524S91.6SB3A295A882B4865A424322S43178", "89S4SS.62A.154B9744A784A5311311A4485999.751B4571AS", "92BB4S885282S9A73479626B86SASSBS9S44SSB351BSA92S24", "B346SBA57897S227A248BA6A37389SB469B23A8432BB7..6.4", "967S639B5B855955.1B7183B495826BSB483.BS96SAA417978", ".457S9226941B5194A4576A821BB.517S.S683S57365.247.B", "33.53171B4654BSB5.A6.36BA4S15759894B7SBBS6SB98475S", "698S9.SSS4A72179B72465S25.S3B.A53A72878B8556.45936", "2742B34B2414A5..198.24A191S5BS74S1739BB9..7.1A49A7", "35514.1637A72.A829926.435A1273S3561.77522B6638AB.8", "291A65.3AS25281B34B8.8617487.B1891BA.1526525.876AA", "47B4.29678.2S15AS42544..873SAS95A8691586AS64926912", "12AA2618S56AS43431.4793AB.A72447A8..452744634B2593", "2715S6463SB86SS46824A912618888A32.47BA27451S23342S", "1B151A5938.77.46976B382383B1S33677361S87S565371.2A", "5781SS947B738B63A767BA3S576A94441.B8B8B3137A6867S1", "4761742S6856.5.A11B26426381.B789.95S985..28SS8S54S"}

    Returns: -1

  65. {"43S29S6491A1.6B.AA68.75167SA95AB.638.A3A3B685276.S", "S491366315A341631B75A45.63A1SS94S71861S7249BB7593S", "S667SB426.2A575231A.877B.13562S695.9326A49A.355677", "38B637687144296S48486A8B73978SA633.4..212SA435A253", "7543.3S712S8S642661S3751485S669S3A197A92258898B71S", "9S9984.563954A.8B87343S754.378A27A74.958568933S6A8", "S387S9BS5237BA463ASA96986.9S219B4B888944272381S3.B", "B95A562131816S5427748374114313..BSSAS.A414492A37.5", "2766463881.S179.B2B8932S53B3.A5.A1A8S39462.27689A1", ".S66.1S472.9A71A6A692769.34.6.328B62796528..3AB.69", "A89844343.542B387S817A3655277993729A37219194271491", "5152.34.5.A998SA844BA8377.7BAB6S8823.S459A47686322", "4B674875921547B1118592S.3B29S8895929A61456A2289639", "S2.638384A94667A.339S121656A.214B794AS2968454B.A12", "3588S3863949B89516381.S.1.928A4B1B7A65B7737S8A9B93", "5A446466.859.14B31.1821S18.9A4A.9.BS851A86.1.23B8.", "6B124216B1.78377S.3949B9BSS3177A4A.S41B871881B89.B", "36.44331816B1B972S485713.6661B9A38AA.294SA51756727", "6BS4835813B65523.92SS8.46SA1BAA78174881.B13BA88S7A", "A76615S9.3327.612274B49577932162232847659.SBA22SB8", "4176117433.3S4SB228A18B.A5459.351SBS2A174.86B19445", "5.13.43523.A5277S22456.16A11464A1.778.8AB62A6186.8", "484991623B487.79A742887A7B8532.124B8.B67.4B818943A", "69S882A1714154249369A.1..8B8.39B7S7.A24434313532S9", "822B.2S1A52A6B8B958B121729.7AA8A6A4AA76B...6188166", "896.A74487B5B547B8A.2568152222971A17365SBABS2.2951", "482S11.A48249B7194S.7S.AS2.A426S2SBS6111B957B65791", "6S5S.92S9867641953417A.5A2B35AB3B33639B8296.63S321", "6.S412SB62356S26A5S89A8125973.8.4B144621A9834228S6", "38S5AB786.68SSAA765SS817B9643AB.73B81BS.87935.5B11", ".S95A17B.9S238294.1A218B.93.12727A24AS1555S8944434", "5191A686B96B517BA.A178BA4618B924.84994285828A88A3S", "5476S73S.66.55.5499BBS8.694S689784.156468S62SA9323", "4A51B58244368.9B1A87B4923562B246.923.45A84355.S7A7", "AS1BSB1.6S5A58.5SBS32.A.861944476466A9.89521867.4A", "2423S484.S77.7A.BS758A1.AS5.6B3656BB29S654245862B7", "6817442212B1.649659AS45362713A9S1223AA.93399A41826", "45241871AA63288S71.6892.8267A72672A21A19.5.9A7.4A4", "5AA317.A816.29BS66S616758A8289A97A736SB6173A.7238B", "7S79BB24613333SB.9.9531481888479AA25783861A2.593S5", "B8..25S461A2S65A6S9S35A1AS824216739969855S7.1B18S7", "7.5S59282A8B366BB87AA..9.2S1477S5124A783A3S5.A653.", "662B16S5B18A78573S17146B7S3.B23A1S233.2A13746717AA", "B8A759728741.B5.56B675.8..29174B15.21SA3625.8588S2", "27686AABS3968.97AS2295992593.B66.1S6B39858.8837.S.", "788919129S48771A31384834683S6978S38B171.8B.55.5A43", "8248.527935342B6.853.6248526.888796719S5634597SS44", "S22B65.6449A2.SA388B2.AB9A69S523784B5872.681541164", "9.495197779S32SSA.A3A26.43917997686B.B825S.B2.247A", "A3B834948.A5AA633B8A727.82BB1866B33B819.BSS7199S77"}

    Returns: -1

  66. {"AA753A97A11B7SB51S51S41.56..4B5535992S8B.14468S1B4", "2769715S885A1764865179A9B4A387S9394223346796445A53", "29S9355474588S2676AS961.17.BS.57836336995A51SA2424", "7BA.BA.2A6.5338551962A5723575B3SSA14685.926426.688", "4.918721434A65874A.45BAS14996A7B88828A2897S67.8877", "B49428345462SS93S577A3729.B33.95464AA8.B8A16.5.328", "136536S132348856SA582.63A4B7AAA796.2A933A561BA8828", "B47S2AS9332.739877.3AS2A9.4BB8BAS..92A622282A39A89", "S.2A9938858845S9.6345137947711SA477A.7S6368A3.BSS2", "7453173918.AA5.AB145B725A1S89B5B5949.1S15S413SB7S1", "B.B998871A1639458S8A87785S.BSA528BB6B4.38519A2367S", "53777434451B452AA42.B26549AA.49S9A31B7B752S1461859", "B5S95615..28A69B225BA956543S11S912212A5BS.A.AA15A7", "4.1B959628B2339A15714863.22S4159S3815S14192287...3", "6A49.3249AS553S12AAB5233B1.AS5S649846.A9B354.S33.5", "917SS.39393BA7469.22764S743S6B32391A.4S7521A45A2S7", "3B41S.65.84B55A979S3A.874885BA3186S461.1S8681S1.7S", "36.S3SSS48B59871A.7B2BA68196SS4A.8A9S7A33A17AAB79.", "467565B92S768936686838688789A57232B751SSB1B.86A13.", "1BS.4.3596B91S4AA4B26262795S77B1B28618A85.827A.B21", "9694395528B511A3.S5.197918AS51A35.B1215B4BSS61541B", "3B1735993S66.B49B98S275.91687S9737A3S689B95S.BSAS2", "42753164383.411.3S97SA31S1A..18682SSB75S8128B8BS66", "BS873.B82S..596116A5S92321488866.SS485A135B5B667BB", "63.58296B4B2A38515384.57BAA84684419A.631AB683S1273", "1143331AS172846.42A268A138886S579176369S933.8642.6", "SB83A374S129842.4323995137328393755A73S1..2916S989", "47S7S25S671B395416BA541921B42B83S7385559B86679.A53", ".3A84B6739.41S9324958784838962931529B464299AS23424", "86133656.S8.S8269548229A26.3SS4B6S.5B4.33AA.632624", "S3S469777.52B3S74.6S9S9S9S9451AB7A7A..516165248S8.", "41361SBA1AA28575S42BA38426.S8.5SA6.63B62664.8237..", "98.54B51S827.S9A9244.362881B.355361248295693.7B938", ".8368S5A3981A265B.7S.9.B4A3583.156198S5B487A764..2", "SS7461.46BB5A7997S829474.S693A2764767B.4A92SA83SBA", "B959B59345.79B4.B42S33S4858.232811441S26S548AB91S8", "17SA35.A9176A6S.259532S7AS92786744352S.577A.6B.137", "AAS4B1A5AA792971B1.S6B.74892722.B855.S57396635971.", "2AAS7B5S99AAB33A181A46BBS332394B818S5A..61A66A2448", "A39441AS59156623B444A88481A6B4SAB47S1894973A71B2B7", "3.B99S.918S489B557381..A683A87A4345645316A3.A41618", "83BA4155911647B15S2S83556923198.151682686.85.6A715", "A67994A9AB.AS7765A9S89S4.BSB5.7SB74197A8ASA8256AA3", ".8.398BB492882655.467782S747189ABAS6A64.7155S.1A16", "S24599SB..4S7BS2.8SS93A356453B2B21A819.6.685B22S8.", "B2693A8974A7AS9977767.2A436148B7S5B29737SB68292S8.", "8B8B792A55925591.9522B8B7.953283671AS9B33S7.6B34B3", "5585SA8.BS92894A353732A9289S199882B314S34979.76987", "B95B84AB876B84767S82A4.36A84S3.2682A544B852196616B", "3.44BA.S356B195511257969598B188179416.SA3474727114"}

    Returns: -1

  67. {"..................................................", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", ".................................................."}

    Returns: 0

  68. {".AB...............................................", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", ".BA..............................................."}

    Returns: -1

  69. {".ABABABABABABABABABABABABABABABABABABABABABABABAB.", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", "A................................................B", "B................................................A", ".BABABABABABABABABABABABABABABABABABABABABABABABA."}

    Returns: -1

  70. {"." }

    Returns: -1

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: