Statistics

Problem Statement for "SwitchingBits"

Problem Statement

You have a string s containing only ones and zeroes. Your goal is to make all the characters in s equal using a minimal number of operations. A single operation consists of inverting all the characters in a contiguous substring of s. Inverting a character means transforming a one into a zero, and vice versa.

For example, consider the string "0001100" (quotes for clarity). We can transform this string into all ones using 2 operations:

  1. Invert the entire string: 0001100 -> 1110011.
  2. Invert the substring from the 4th character to the 5th character, inclusive: 1110011 -> 1111111.

We can transform the same string into all zeros using just 1 operation:

  1. Invert the substring from the 4th character to the 5th character, inclusive: 0001100 -> 0000000.
Thus, the answer for s="0001100" is 1.

You are given s as a String[]. Concatenate the elements of s to obtain the actual string, and return the minimal number of operations necessary to transform s into all ones or all zeroes.

Definition

Class:
SwitchingBits
Method:
minSwitches
Parameters:
String[]
Returns:
int
Method signature:
int minSwitches(String[] s)
(be sure your method is public)

Constraints

  • s will contain between 1 to 50 elements, inclusive.
  • Each element of s will contain between 1 and 50 characters, inclusive.
  • Each element of s will contain only ones ('1') and zeroes ('0').

Examples

  1. {"0001100"}

    Returns: 1

    Invert the two ones in the middle.

  2. {"11111"}

    Returns: 0

    Already all ones.

  3. {"00000001"}

    Returns: 1

    There are two possibilities here: invert the one, or invert all the zeroes. Either way, only 1 operation is needed.

  4. {"1100110011001100","000","1"}

    Returns: 4

  5. {"11","101","101"}

    Returns: 2

    There are several ways. For example: 11101101 -> 11110011 -> 11111111 or 11101101 -> 11111101 -> 11111111

  6. {"10"}

    Returns: 1

  7. {"1111"}

    Returns: 0

  8. {"0000"}

    Returns: 0

  9. {"000010101010101111010011100011"}

    Returns: 9

  10. {"11111","00000","111000000111","000010101010101111010011100011","0"}

    Returns: 12

  11. {"0001001110000001111"}

    Returns: 3

  12. {"00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000"}

    Returns: 0

  13. {"11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111"}

    Returns: 0

  14. {"10000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000001"}

    Returns: 1

  15. {"01111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111110"}

    Returns: 1

  16. {"10000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","01111111111111111111111111111111111111111111111110","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000001"}

    Returns: 2

  17. {"10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101"}

    Returns: 1225

  18. {"01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101","01010101010101010101010101010101010101010101010101"}

    Returns: 1250

  19. {"10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010","10101010101010101010101010101010101010101010101010"}

    Returns: 1250

  20. {"10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10111111111111111110101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101000001010","01010101010101010101010101010101010101010101010101","10101010101010101010101010001010101010111010101011","11010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01010101010101010101010101010101010101010101010101","10101010101010101010101010101010101010101010101010","01000000010101010101010101010101010101111101010000"}

    Returns: 1206

  21. {"0001110101011101101010110011110001100010010010111","1111111010101101101100010101000010100110011101111","1000100100110010010111111100100001100100100011101","1001001000101100000011011110111010011001110111111","0101100101011011110111001011100011111100111100111","1000010010100100110011011000111100110000010111101","1110001100001001001100000101100111110100011100111","1011101101010110100011000111011101010011110100000","1000110110011101000011110010000100111100110010111","0011101011001001110010100011111100011010000010100","1000111100110011011100011001010101010011001011111","1011101001101011000000010001110100000110110101101","1011111000111011110001011000100110000101101001000","1010011000111111110001011000100010000001001100110","1110101111001100110011000100011101000000101010100","1001001110101101110110010111111110100010011101110","1000011010010001011001110101011100111110010100110","0101100001011010011110000110111010100011010010001","1111111011111000011110110001000100010001010000111","0110100011110101000000100110101110101010100101101","1000111001001110000100101000011000010101011100010","0111111101110100111001001100000001101111110001110","0101101100011101010010001100010010101000000101101","1111111100010001100111011100100101010101000101000","1010110110011101110111110001100101001100110101010","0101010000010010111001110011010110111001111100101","0001000101111101111001111000000110110110110011001","0101010101111001010111100110111011001011101001110","1000011111010110110110110110010011010011011001111","00010000010111010111111111010010101"}

    Returns: 375

  22. {"0111001110010111110011000110010111101000111111110","1110010010110001111010110011011101000010111011111","0100100110110000100001100111100100010111100010101","0011000011010101111111110111110000000010100110001","1000001011001010101111000100111101000100100111000","0001011110111100000111111000011111010011110001111","1010001100111000111111101001000000000111111010000","1001001011110100010011011010100100110000010011010","0100100010001011111111010100011000001010111010111","1011110011010101110000100011100100011101111011110","1000010110101000101111100001001100000111100101010","1111011101111011101101001000110100111001000101010","0011010111000101010011101001011010000111001111100","1100111110100011110010100110110100110110010000010","1100001111101110011101001111011001001010111110000","0010010101001110101001101101010110000111011111000","1110100110011011000101101001001110001011101101111","0100011001110100011010110111011010110111001001011","1010110011000000100010111010001011001110100101000","1101101001010010101000001000001111000010000001101","0000010001010111001000001100100000101011000110111","1110001010101101000000110100101110111001000111110","1010110111101001011001100100111101100010001001100","0010010100101001000010100011011010100000100011111","1011111110001110110010011000101100000111011001101","1101111100100000100110110001111000001100001010000","1111101000001101001010000010101110101111101111110","0001011101100010000011100000011101010001111100100","1100100101111111000000011101111001000110101010100","0111001011011000100010100110010111001110011110100","1001001011011111010110100100110010110000011001010","0000001110010100000100101000011101011101001100100","1010001011011100001110100010101100001010011011000","1010010010011010001000110101010010101000010010010","0111001010000001010110"}

    Returns: 429

  23. {"0001001000100111100100011001100111101000000100111","1110010011110100101000100100000011010000100011000","0101000111010010111010001110010000111111110001000","0010101000100000101100001101100101011101110011100","0100011101111011101000000111100110011011010101101","1011111111110101110010101011000010101101101011110","1100111010110111001110111111111000101011100000110","1000011000011000100000011101101111001000110000011","0111100111001100000100100001110101101001001011101","1000000101011101010001101010010100000100111001100","1101001001010110111110111011000110111011011011010","1000001111010001100000110000110010011001011010010","0000011001110000000101101010000101110111011110111","0101110110100010011001111001100101111110101011110","1111010011100011011010011111110100100101001101111","1001010011000010110110010001111001010000010011101","1101100111110110110111100101001010100110110100011","0111000011001001111111000101111010111001011011000","1001000000110110110110000011000100111011110000101","0011110000101101010101110111101111011011111010011","0001101100100010010101010110000111010100001100111","1010000110000100101101011000101001000000111101011","0111110110011000110110101011111101001111001011100","1001011110111110110010101010101000110010001100100","1110111110111101011001010001011001000011111011101","0001101010111000010001101100101000010100010111000","1111101111111100100000000110101101010011110000001","100111101110011100011111000101111000011111101111"}

    Returns: 344

  24. {"1110010000001101101110100110010100011001110000010","1000111100000000111000100010111110010100010010100","1101111011011100100100001011000110001111001001001","0001101000101000111110111000110110101001111100111","0001000010111010001011011110010101000011011001000","0101010111111000010100001110001110100010010111110","1111111110010100111001111110111011011010100111101","0110111111001010001101000111101000110100100101110","0110101100110101001110100110010000010001100001110","1001100001010101101111101111010111000101010110101","1111001001001011101101100110100100110111100101000","0111111111111101110100100010011110011000100100100","0010100101101011011111010101110111101101101100001","0001101110100110010110000111001110110111111011011","1111010000010000111001011010110111100101100001001","0001110100010000011000111011110010010000100111100","1000100010011010000010010100111001010101101100010","1100000010010001101000010001001000111101001100011","0001000000100001101110001001101011111100001101001","1101111101110110001111110101110011010101101101010","1010101110101111111101011001101110010000010010011","0100001010011011010011101101010101101101010101010","1011010100101011010100000101110111001001101010011","0101011100001000000010101101110110100101110001100","1100011110010111111010001100111111010010000000001","1010110011110010101011111111111101100100010110100","1101000000101001011100000010001100011000101100000","0111000010001110011110101011101101001010011001010","0100010101000010100100001011000111010000010101101","1001100101101100100011001111111001000111001101111","1101010111010000010011001010111011001001011110000","1110011000110101000111111000100000011101001000101","1110111010011111000000100100101011111110100011101","0001100111001111100110001110001110110100000001111","1000001111100110000101110001000100100001101100000","0000101011100011010001111011010100010100111111110","0110011010010001000000000100010100000111100100110","1000001000001100011010100111100101001001011101011","0100101101101111111111110101010100100001010100101","0111011000010111110000001011110000100111111111010","0101010010101100110001101010100010111110101111011","1010101101100011100110000000101110110101110011010","1110111100110110011010010101011000110100100100000","1011011111000010000001011101110111001010011111100","0101111100010101001001111000010000110001011111110","0111010011001000011101110100001000110110100110001","101111011111"}

    Returns: 579

  25. {"0001110110110110011110001110100000010101010001011","1101110010100001110011010110100010100010101101010","1011010110110111011101011110110001001101010000011","1110000110111001110101110110000000011000100010010","0001000010010000001010100011110000011100011000111","1010100001000001101001000110110000101100100010101","0100011101100001110000010001110010100101111011000","1011110111000101010100101100001101011011111001000","0110011100100111011111000111111111011001100010010","0110100001111001001110101110011011100000000010100","0010111011000100101011010111010011110110111111110","1011011110011100111001110100000110101011011000111","1110010100001100100010011100011111001001011010100","1101100011000101000000001001110000010100100000000","1011011000001011101001001111010001110100100110101","0111101101000001001100100110011110100010111110011","1110111100000001100111100100101101000111000110111","1101111000011011010100010001101100101001111111101","1110001101110010100001001000100010000101001000100","1111101101101011001100101001011011111111011100111","0001011101111001100010101010001100000100111110000","1101000110001100110000110011000100011110101011001","1110011100000011110101001100001111100100011101011","0111100101010000010110100010010000000101110010010","1100101100100011000111010001110111001011101000111","1010111110101110111010110011000110100110100010000","1110111111100001001111111001001110010001111000011","0000101111000101001101110011001010011110110010000","0010110111101100110000010100101100010000100111111","0011000101101110010010101110111111110010001110011","1111001000100000111110100001101010000110001100011","1001011001101100100101000110101110111100010000000","0101011011001100101111001101011010110101111010100","0110011101100011111001111100001110100110011000111","1001110110100111011111100100110011101100010110101","0101010000101111110000100101001100000001000100110","0001100000001111011100010101111000000001101111100","0100001101011011011111111010010100010000010010111","0110101010011011101011110011110010000010000100100","1100001010000011100110100100011101001100100100000","1100011100001000100100010010011001100011111100111","1100100100001010010111010111101000010000010110010","1010010011001101110001111011110010101011100011111","0111101111101111000011011110101001000010111000011","1110011101110101001011011101100010000111111010101","1110001010101110110001000010001000001111001110111","1001001100000110100000000010001000100010000101100","0111010000110100010100111000101101101011011000111","0101011010011110101111111110111000000000101011100","00010100111"}

    Returns: 592

  26. {"1001101111100001011101010111001100000101100010011","0011110111010101011001111000001101100000100111101","0101011010001000100101010100011101101101101000111","0001111010110001101101011000111010001100011000110","0111001100011011111011100100101110100011111010010","1110010001110100011101010000000100101011110010001","0100100110010000101100000101000100010110101011001","1110110010000111111111001001101110010100011011110","0100100000101110000010101101100010110010110100111","1000000010001000111001001111000111001101001010100","1010100111111110100011001100010000100011111011000","0001100101110000100110110011001101000101001111111","0010111001010011011110110010001000111011000110001","0010010001111100110011010111111110011111010101101","1000101011111111110101111101011010110111110010110","0011000001100101001110001001001010110111100010011","1001111000011000110011110100001100101000101101010","1100011101110111101011000100001110111010000001100","0101110001001111010101000011110101101011011111001","0001000010011000000011000011111101110001110100001","0011100011011101111011101011010000110110110010000","0100011011110111001000001110010100001000100000011","1101110111010111011110100100001101100111011010110","0100001110100001011100001010101111001011010000010","1001011011000101101001000010100101001111111101000","0101011111110010110010111101010111110010111011001","1000100110101111111110000000110011100100001010110","0011100100110001111000011011000101011111000011110","1011101100111010011011111001101011101111110111010","0000001110001111000100110100110000110000000001001","0010010110011000010000001100011110111100110010010","0011101100101001110011110101101111100101100101000","0001100000001101100000001101100111101111101100010","0010011010110100100110001100111111111000011000110","0111100000000110100010101110011010011100011000000","0110111001000101010000100101011110100001101001110","0011110110011100110011011001000011010111101111001","1111001100111010010100011110101100101011101010110","0100000001101000000010100111100010000110011110010","0000110000001110011100010001011011110001101010111","1110010001110000111000011011100111010111001010111","1111010011001000001111100000010000010100100111001","1101000101000110101001000001011000000100010101110","1111101111101111001011000110110001011110010001001","1100111100000100100100110000011001110000101100001","1011001101110111000111111101110011100001111000011","1011100101011101100100000001110010101010110000111","1001010100100110011111001111101001100011111111101","0111111110111000101100111011000111101111100010100","0"}

    Returns: 580

  27. {"1110001111010100111001011001001111101001100011110","1111110111101010000110001101111010000111001011110","0010000100110110100101011110001000000001000000101","1010101000000101100100111110001001011101110001110","100011010101101101010111001"}

    Returns: 56

  28. {"1010100100010101011011111010110000100010100101111","1100100001010011000101100100111011011111010111101","1011101111101111011000000111100100110101111101111","0100011001001111010001001101010001010101001100110","0000010010100011011111000011010101111100101100111","1100101011100011000111110111000001111111100011101","1101011001011000111000010010111110001000011100110","1011000100011100001110101110001110010111100010011","0001000111100001010011000110000000110000001001101","0000110100110001110101011111010010001101101010011","1011000100001110010000010100010111000111011010010","0111011001011010110000100110001000100101001101000","1000110000011100101111001101111010110000110101110","1100111001100100100110000010011100110110110110101","0111001011010000000111011111101111000010010011000","0100100101111011100001101111110101110010100011101","1000111101100000101100010011110111010100101000101","0111000111111100011010110111100111100010000101011","1010100110001111000010011110001100100011000001111","1111111100000000101101111101001101001000011011000","1001001110000011110000010101010101000000001010101","0101010000010011011100100000011001100001101001010","1110001100101100000001001010101101111011111011110","1011010111000001101100001111000000111111110100101","0001110001101110111100100011001011010001101000110","1001000011011001100010001111000111010000111000010","1110011000010000011100010101100011101111000110111","1011100111100101101000000010011011000001101010011","0001001111111101001101000100000110011111111010111","1110000111110110101000111110111100101110100010010","0100010001001110111010011111000111011101101110101","0001111101011001111011011000001101000010110000100","0110100011000100011011010100111000001001010110010","0110110010110110100011001111101101010101110011000","1111110110101101101000101000000101010001001000110","1011110111000111011100001100110001000010011110010","0000011111111001010111100111011010101000000001100","0001010101110000010001100010111101111001001000110","0111011010100100001110010101001001101101001000101","1010000100011000000011100010110101011001000010000","1110100110011100111101000111011001110011101010001","0000001001001010000011001111000000111101011000000","1001001000011010100111001011100011011100111000111","0100101111000011001101100011111000101001001111101","1101101111110110101111011110101101101101111010000","1010011011000101100111101000010000110101011010111","01001101010111111100111111010000110"}

    Returns: 565

  29. {"1110100110111010011001111100111111110001010100111","1000001001010011001011000000101011110110101011111","1110010001100101110111000001100100110111110000110","0001111000010000111100111100100000000100100100111","1100110010110110111100111011100111100101011001111","0111110001100011111011011100010101101011110010001","0111000010111010110000101010000111100011001100010","1110010011001101000110001000101100011000001000100","1011000001000101010000001011100100011101000011110","0010101100010101110101111011001010001011000101010","1100100110110001000110011111110000001101110001110","0000000001100001000001110010100101000111000000110","0011001011111101100010011100010000101011111010000","0000110011011101101101100011101111011011011011010","1110001010010101001010110001010111010011101000111","1101000010111011011001010100110011000100000100111","0100100010101000101100000101000011110110011111111","0011010000001111011111000011001011000001111011100","1110101101001010001011110100011001111101011111100","1111111001110110110001111001100000100011011110110","0010011100011110001011100111011010011011101001100","0110100000100111011000110111100110101100110010100","1100010010101111001101100101110000110111001111110","1011101110110111001011100000101000001101100110010","1000010100010000100010111011110000010110000010001","0011100000110011000110000111100110010111000001111","1100011000110100110110111100101100101001001000010","0010111001001011100111100100110001101111110111010","0100011111011101101110001000111011001100011111110","1011011000100100011011111000001000101011101011101","0110011001110101110000110000110101010000010101011","1100111010010011001110001110001011110010110011010","001"}

    Returns: 382

  30. {"1000100100010111110101001001001000000101011100001","1101000100001011011111001000101010010010011100110","0100111110101010101101100010010011001111110100001","01100001110010110000110111011110001"}

    Returns: 48

  31. {"1111011111111010011110011010101001110101110001001","1010010001001100111010011100100001110001111000011","0010101011010010110100111110001010110010011001011","0101111010010011110100010000111111110111011010001","0111110011111100011101010001110110111111011110010","0111000110000001101110010001011000000111001011000","1010111001000000110111010100101111010000000011011","1010110010010111001100100011010101111111001101010","0001101000010010110111111000011100010100010001001","0111001101110101010000111100011111000001100110110","1110100111110111100111110111000011101000111101100","1111110000100001100001000000000001011011001110100","1000000011001010000100011001110100010000001011111","1101110011011110011001100011000011111110100111101","0110010011101011111101100100011110000111000100000","0101010010101110110110110011011011100010111111100","1111000111101111101010000100111110100110110010101","1101111101010001101010010100010111101000100000100","1111100101001001110111000111011101010010111111000","0001000000110110011000111111011001101001000110110","0010100100100110111100110111001111010101100001100","0001101001001011000110000011001000111100011010001","1110000111010011001010001001111101000010111110100","1010110010001000001110111101111111111010110001010","0100011011111101100110010000101001011111000010110","1101001001100001000101010010111111000010110100000","1000011010011000010010010100000111011010010000000","0000111000001000110101101000111111011101100010111","1111000101110011101010010010100000001011101000101","001100110000"}

    Returns: 346

  32. {"0000001000011000110111010110010011101001010110001","0001011100101001111010101100100110110100001111100","0110000010110100110101011011010001011000101000110","1100001110011110000100011001111010100111011110010","0010110111101001110011101000011101101011001000110","0010111100011101111010100100101010110011110110000","1111000111101010100101000000100010100100010101111","0101100010110101100001101100001110100111111000011","1100110001110111111001100101010100101010111100110","0000001010010100101000100000111110110001010101101","1100001010000101000000110111001110101001010010110","1101010100000011100011011100101000100001010110001","0110101110001001111111001111011010011010110111100","1100110011101010011100101110111001011001101101110","1010000010100010001111001001010100111111001110100","0110100001111101010001001011011111100111111001110","0111110010100001100011010001000101000100111000100","0010011010001100110010101001110101110100010100111","1111001101100000000100111100011100100110000011100","0001010101101000011010011111001101111001010000110","0100110000010100100100011010010001011100001010011","0011000110100010000110100000100000111010110101000","0111110111011000100001100101010110110010101000011","1111100011110010000001010000000011110000011100011","0001000011110010000111000110000000110110010100000","1100001011001011001010111011100101001000001001011","1010101010100111011110101110011110111010010011110","1010100000110100100111010001110100010000011010100","0110001010101010101110001110111110001111001110111","1110001001111100100000010100111001100110010000011","1010010010000000001000100111101011000111111100001","01011100100000100111001000001"}

    Returns: 395

  33. {"1111101000101000000011000010001010101001000111010","0101011110010101101111101000011011110000010001111","1100111001000111011101011101010010110101010011001","0000001010100101100000101110100011010111000100100","1010110110100000010010100010110000111110001000011","0101011111011001010011000011111000011011100000011","0110100100010011110001110010111010111100000100011","0000101100010000110111011011001011001100111000001","1101100101001110000001001101011011000001100000111","0110110111000011111101000100111111101110001111111","001110000000000010001100011110110101"}

    Returns: 127

  34. {"0101001111111011001011011110101100101111001001001","1101001101010001011011101101111111101100111100101","1110101001110101010010010111010011100100111001111","1110001010100001001111011110010000000110000011101","0011110001001000001111110100101001101101001110011","0110010110010010000100111101100111000001101001100","1010001111001110111110001101001011100101001011010","100110000000000101"}

    Returns: 93

  35. {"1110101010000111100110010011010000100000000101110","1001000010100110110110100100111001011001101111001","1011011010110010001011101011100001001110111100001","1000110100010111000000001010110101011000101101001","1110000000000111101111111110101110101000110001010","1011110011001010011011010011101100110001101000000","0100110110000010111011011110100000101010111000011","1100100110100011111100101011000011001001101010110","0001101001100001111100001000000010111010110000101","0111011111111001111100100010001100101111011001000","1001000111110010110100011101011101011100001001011","1110101010100000001110001001110010110111100001100","1110111011001011111000011100101101001111110111001","0101101000011011010011111111101111111001110110010","1110100001100001001010000001110100000101000110100","1010110101001111100001100100011101011110000110111","0101010111011011111000011101110110111011101100100","0000011111010100001000100110111011000101001011101","1111011111010101001001000101011010110010011110111","0001110000101100111101110101000110011100010001111","0000010100101111110011100100100000001110001001110","0000000101010000100011111110001111100011010001111","0001000011000111110110100000110001000011010110010","0001101111110111001001010101110001100010011010111","1001110011101110111011010101111110011010100101111","11010001010"}

    Returns: 306

  36. {"1010000101001100000100110011110011100011101110100","1111111100110111110"}

    Returns: 15

  37. {"0000001100101111101111011100111101110010110111010","0101100001100110111000101000011111011000010110100","0110000010000100100101000000001001111001110011000","1100001101101111100101011101011000111100011000000","0111001110111000001011010101111110001001100101011","0011100000000011000101101101110111101010011101010","0011011000010100101111111000110011010001100110000","1000000011110000100111011100111100101001010110000","1000011011011110011000111001001010010000111110111","0000000001000111100101001110101000"}

    Returns: 110

  38. {"1110101110001010010001111110001111010101101000100","1000011001011101110110100111101111001010101111001","0111111101101011010101111001111111001010010000001","1101111101001011110000010110010010101100101101110","1100111110110011000011010001001010011001001100100","1011111011111000100100001000000001011010010010101","1100100010011000110101101011001000100110110000110","1000101010101101111011000000010110000100111101100","1001011010101111110100100110101110000111100100010","1010111111100001011010011011101011000010010011100","0010110100011011000010010011001000101010011011001","0100011111011000100000011110111010001010011100110","1010110010000100011110001101010110111011111110000","1000101110000110000110011111101111100101011000011","0000100001111100110001111010100101101001011001000","1111001111111000110001000010101011110000010001001","1111000001111001010111101010100001011010101110100","0110101001110000100100011101000110010010111010011","0001100011101010110010110111110010011000010011011","1011100001000110111010100000110110101011011000111","1001100101111100000101110111010001101111100001100","0100011011000011101011000000101010011001000000010","0000110010101111111001111000000100111001100001001","0100000011001110011100100111011100000101011010001","1001011101101001100110111100110111111010101100100","1010000100011010110010101011011010011100000001101","1000000100111010101010101000011001111000011110100","0111111000101000100011101000111100000000001111111","1000110101111000010001001110001010011001001001111","1000001111001011010011111010011000111101001101110","0011111101110011100100101000100111101101010010010","0000110111011101000001011100101010110010100100111","1101100010000001000100100100010101011010011010100","0011001110010000101011101010100001011111110111111","0011010010011000111000010100111111100111010011000","1100100100001110100000100001100001011001100011111","0110011000010011100111111011011000111011101101110","0011110111110110100011111001111100001000110111001","1010011010101011110001111011101100010010110000001","1000010010001000100110100100101100110100101001100","0110111000101001011000110001010000010110101001101","1010011100110010101110111000110111001111100001101","0001011010001010111001100011011001000001101000101","0000010100100001110010011101001100100010110101101","1010100111100101100111011101000000101100100111111","1010011010010100110111000100110100100011111010000","0010110011010110011100101000010111111000000011111","0111100100111001100111010100110110000101000000000","1000001110111101011010100"}

    Returns: 603

  39. {"1100001000010100100111110101111000110111010011100","1100000001000010010001111001010011000011101011001","0011001010000000111100111010011101110010000011110","1100011010001111111101001100010010111110100011111","0010001111010111111001111001101010000100100001010","1111111101111000010000111000111011111000110000100","1010000011010100110001010110101010101010100011000","1001000000001000010000011000111110101111000110111","1000110000011110100101010101110111010011011111101","11111"}

    Returns: 104

  40. {"0000001101010000110011011101011100011110111001000","0111110010000011001100111110111101011110001111010","1010010100100111101101011110100110010011010001010","1001001100011100011010111011011000000011110000011","1101110001100011000111111110011101001010110111001","0101111011111100010010011111100011100110010011100","1011101001100111100111101100011111100001101111110","0111111000011001000101100000001001010101010100010","1011001000000101011101000111100000101000111000011","1101110001001101111001110001011001010001000010011","1011000110111110100110001001000011010000011111100","1101110011110111001100101101010110110000100011001","0111000101011000001100011001110001110110001000000","1011100010010010000011000001000000101111011000111","1011111101100010111111001110010011110100101100101","1111001111000001011010101010011101110101101011101","0001010011001110011001111101101000101100011001101","1010011111101100010110100110111111110111001001100","0111010000011101110000100001111111101101110110100","1010111000111101000010101010101000111100100001010","0001110001010100111011010101111100110101100101011","1111000111101001111100011111001001000100000000100","0111100101011110010001100001011100010010100001001","0111010100101001010110010011000101100100000001100","0100000011111010110001011100011111110111010110111","1000011010011001010000101100010111001011000000101","0001110011101000101110110010100011110111001101011","0000010110000011110010101111010001101000101000101","1111010000000100101110101111110110000010110010111","1100110100010110000011100101011100011011100100101","1000100110001100000100001001011000010100000001101","1011001111110111110100110000000011001101111001010","0001010100010011010010101101101000001110101000111","0000011000010101110110011110110110100001011111101","1100000000010001111000100001110100000001010000000","1010000101110101110101011101110011100101000011110","0100001110011111101001000110011001101010110111000","0001110111000101111001000101010100110101000010010","1001101111101000110110011101001010100010111000110","0010101001111100111100010000101010101000100110011","1010011010110110110111100000101010111101101011100","0101101111000110011110001011111110000011000011100","1101100101101000011001101100001000101000110100001","1101010011"}

    Returns: 523

  41. {"0101100000110001011001101000101101011001110000110","0111111000011001010001011000111111011100011110100","0101011010100101110000000000111001101101010000101","1101101000011101110100011110000001110111111110000","0011101010011000110011000100101111010011011011011","1000010100101010111010010110100100000000111111000","1110101111101001001001011001001100101101111011100","0110101001100000011101011111110000001111110001000","0110011110110010011011110100001111011011111000110","0001011110101011011111101101000110001111001110100","0101111100100100001001111011101011001110000111110","1110111101010111100011100000001010001101011111000","0000001110000110101101000010000001111010111000111","1011010111101000101001110100111101100000111111100","1110111000111001011111101101100111111110111001000","1110111110100011100110010000111011011111111101010","1000010010000101110000001101010101011010010011010","0110101011011001110100100100001100101010111100010","1100110111011110111101101110001101001000011010100","0000000000010111011011010101011111010001010100011","0011100111100101100110011011100101110101000001110","0110110111110111111110000111110101111010111011110","1000000000100001000101011001110101000110100100000","0100010111011000111100000101011110100011111111110","1001111010110101111010111110001100011110011011000","0110101011110010101111101110011110100011010100111","1111011100001110011101111011100101010110111011110","0110010000000011000001101001001111010001110101100","0001110110001100101010011001011110101100111001101","1000101100010101100011100011010011001110010111001","0110101110011100111001111000000000010110100111111","1110101101101111111111100011110010101100101100111","1001011100110111011101000101101010100111000111101","0100100011011111001011101100010101111111010111011","0100110010100000101011011100111101010000000110001","1101111001001000001100100010101011010101010111010","0001110001110001101101011010011101010000000000011","0001101010110100001000011001110000110111011110000","1111011010100101010110111011101101111111001001111","0110010110010000100111010000011001011111111110111","0010110111011111010011101001000010000001000001011","0110110110100010000101011110101011000100000010100","0100010001111101001011001011101110100110100101001","1001101011101110010101111011101010110110100011100","1011000101111100111111000100011010011111011110010","0000110011010101001011010100010000101010010110101","0001110101111010111111010110000111111001010100100","0011"}

    Returns: 575

  42. {"0010100101101011110011111100110010100001011000011","1011001010110100101010101111011001111110101111000","0110110101011001101101110010110001111101111000110","1111011000110100001110001011010101101110001011001","0000011010001011111000101000111110011100101010110","0111110100100011011100110011000010110011100000011","1100111111100111100100000011111111000001101100011","1000001111010101001101010001000000100110001001001","1010100010100101110011110101000011001000110010101","10"}

    Returns: 112

  43. {"1001011011110100001111011101011010010100011000100","1000011100100110100001100000000110110000100011000","1001000011100101011011000100011001001110111011001","1001000101101000101001110101100100111000010100001","1101001100111101111100100000000101110100110110111","1110010101010101111101010000001000001100011110101","0000100011110111100101010101110110101010111010011","1000101001011000000010101001001110000110100101100","1111111100001101100011110101000110101000010001111","0010011110011111101010111100100111111011010001110","0111101001111011111011101111011111111100101001111","1100001110011011100001000110101111101010011010110","1010101010110001010010010111111111011101110001100","1100011000000001111010100101100001011101111010001","0010100010010010111010000010100010000111011110101","1111100100110011001010101010111000010101010110110","0011001100100000001111101001110011100100000000111","1010010011100011100100010101111001111011100111111","0111111111101110010000101110010001001101011111011","0000101100011010110001100101011100111000011010011","0110100010010110100011111110010101011010100101101","0011011001100100010001101011000000010000001111101","1010111001100111010100100000001001010111111011011","1010011110101000100101111111111000110110001101101","1111101011110011000111001011101110100110110111001","0100111000000111001100001111010011001010100110011","0001011001001110000011000000010011000100010110110","011110111101001"}

    Returns: 337

  44. {"0100010001010111010110010100011010000111110101001","1111000010011000111101111011011000111100100101011","0001111110110001100010110001000110001001101100001","1101111111000010001100010100001011010111100001111","0010110110000101110010011001111011000101010000000","0110000100101100011100101101000110110111111110011","1001111101001100001000101100010110011010101001011","1110000110100001111111101101001000010001011001100","0110100010011100110110111101100001110111101101001","0000011001001000100010000100010010011111000010010","0111111011010101101001001110101010011101101111001","0011010110011010111000011111001100001000010100101","0010111011100011010010000000111111011110100101111","0101111000001111111011100100010110001011111100001","0110011010101100000111000010011010100100110111000","1111011110100010101100010000011111001101100010110","0101100111011111111110101101110100101000010001000","101110000001110011110111010010000010100"}

    Returns: 214

  45. {"1110101111101001111101011110001001111011001111101","0001100011101010100011110010000100011111111000001","1011100111001010110100110110110101011001011101110","0101101001001110100101010100101001110011101000101","1100100001010001010101011011100100110011110010101","0001101110010000000001100111000111010100010101001","0101011110110101100000010110001100011111001111110","0110011010110000111111110001001000111101011000110","0010010001001101000010110100101010011010110001010","1000010001000110101010110111011110001010110011010","0111000100101010000100111111100110000011011110001","1111100101111101110001000110000101010101100001110","1001101011101011000101011001011100101001101100110","1001100111101001100001111100100100000101011011101","1100000010111111000011100100000000010000010010101","1110100101000110010000001011000000100101110101100","1111100110100001001110100000010110111001011011000","1110111010101001111111100000100000110010100011101","1010010111100101000101011101000110101110101011000","1100100100101001010010100111010000101000011101100","1001110111110100100100110011101110011101110101101","0000010011100011100011011000110110100010100111110","0011011001011000000110001010101110101101110001001","1000000011110001111001001100100110000010101001010","00011110000000"}

    Returns: 311

  46. {"0100011011111001011000111001011101110110100001001","110101010100011111111100111011"}

    Returns: 20

  47. {"0010111110110011000100000000001001011101110011101","1100101001011000010110101101110100000000011110100","1111101110000010010111000010110001110011111101110","0001110001011010000101111000010100101101001000001","1100100101111110011101110011001111000110100100111","0110111100011001010010100111011101010010011010100","1011100100001010011110111011100110011111011000111","1000100111100011011110100110011011001100000100100","0011010100111110011100001101100101101110010110001","0100001111100011010001010010001100011001110001100","1110001101000101101111110101101100111010100011001","1100010100110001001001000100100001110001100001001","0100100110110010101001111011011110111101111000110","0010101010011111001110000001100101011111010001110","0110001001111010111011000001111010100100110101011","1010101010000000010010011110010011001011101001010","110110100111011000100001011"}

    Returns: 206

  48. {"1010011101110111000100001111001101011101111001111","1101001011010100001100010001011101111001010101010","0001111101001001000111001000011110001000001110010","0101010000101111000111010010111101011111011011001","1000010001000100111000110111010111101111110111010","1001101110011011001011101100010111010001101001000","1111011011000001010100011001101011001110100011101","1101011010001011111111010101011001100000110101100","0000000100100001001001110111011110001010101001101","1001011010101110000110100000111100111011101100101","1111010001101010111110001110101110111110111001100","0001100001110111101101000111011000001011000010010","0100101010110010000110010100000100100000101010111","0110100101110110010100010001000101011011010101111","0000000100100001100001011101010011110000010110110","1110110100111111011111110110100110100000111000110","1011010110000100000000010000000001011101110110100","1111011001011101000111011100001001001110000000110","1011010110100100110101110001101011011100001001110","1100010111110100100010111100111000111111011110000","1100110110100101000010001000100101001110010110001","0101111011111010111001110001100100101101100011001","1110111001100001000010111010110010100011000001100","1101111110100100000111111111011101100110010000011","0100011100111111101100111001010100101101010100111","1000111010011011101001101110110111010110001010010","0101000010000011011011110111011011101111011100100","0111100000001110100100011111000100101001010010100","0001111110000110111110010110111110111011000100110","0111110100101111000101000111111100111011111111011","1001000000001111000001000011010101111101001010101","0110101110111100010011010111110001110111100011110","111010100100101000001010"}

    Returns: 403

  49. {"0000110100111001101110110100111101110110000111100","0111111000010000011100111110100001101100010010110","1101100000111011010111011000111110001110101110100","1001111000101110010110001100001101010111001101001","1111110111010001000110001110011010101001000010111","1100000111001111001100010000110101101001001100010","1100101101010110010011010111010110010010111110010","0111110000100010000110110000101011111001000101001","1000011010100010001011000011011110111001110101001","0111101010001110110010001111111100111111001100101","1110000010010101000101110101001101010001111010110","1000110001110101101001000101001100111001011101010","0000110111110001001010111000111010010100100111000","0001100111010100000100000010000001010001011010010","0100011010011101011001111100111100010011111111010","0010110010011000111111111000001000100010100010100","0000111111011110001010001100110011000111110110111","1101010101010110001111111111100100010101111100010","0110110111000101110000111110010111001110111000111","1111100111110001101100010010101100100010100001010","0100100010100010111001000110101100111101001100111","1111100100101001000011110001101010110111010001100","0101001100101010001011001101000011111000011011110","1000000110111101000110011111101001001000001100010","1111001011111010111101101001110000101110110000000","0010111110100110111000011101111010001000000101000","1010011011010011110110010101010000111110100010011","1010010101111110110110101011110010011101010000110","1011010010110110010011101111010011011111100101010","011010111001"}

    Returns: 362

  50. {"1100101111101110110001010110001011000011110110101","1101110111001111000000100111010001100000101100000","1111001101010101100001011011100101000110000001101","0110110000010011110000100001011111111110000011101","1001111010100000011001011110011000010111000001011","0110001101100101011011101011101011101111101010011","0011110110110110011010111011101000111000101101010","1000010000000011010100001110101110001001001011011","1000010001111010001010111010001001110110010110011","0001000011100110000010011000010001110000100011001","0100110010011100010111001000100110111000000010000","0101010111010000111101010100111101110111101111010","0001011101110100110111000000011000100101011110101","0000011000011011110000011111111011010110010001111","0101001001010100011010110001011100010110010010100","1110101110100000101100001110001001110010100111000","1100101100101110111100110001100001000111010101000","1010100010100100000001001110011100111100010010100","0101010110010010011010001011001001100111110001010","1011011000010100001101010011001011111011010110001","0100110110010110000010011010111100100000011000000","1001011010011111100110101011000001110010110111010","0001111111000011010101010100000010110011011001111","0011000011100110010010100010101100111001000000100","1101111010001101100000111101100011100000001001110","1100010101011110111000101101101000110000010001000","1100000101000010100101101001110000100010110010101","0101101111110001001000101110000001111111001010001","1101001000000011100110011110000101000110000010000","0000110100001110010100000011011000100001100001111","1111010010010010100011000011011010100010101100010","1110010111111110101101011001010101011111111101100","1011010110010010101111011001010110111111101111100","0100111000001100001111000101000110101100100001001","0110111110001000110110110111110110101001110110100","0010111011001101011101010111111001000011101010000","1111001101001100111101001110000111000010000010011","0100011100100000011001110001000100000001101011110","1111100011101101110000001110001111100000101100100","1001000000110011111000001100010100011010111110000","1001011010110011100000010000001101010101111110100","0111101001001010010000100101001101000111000101110","1110010110110101000101110111001110000001111111101","0100010001001011100110101111010100010101011011010","0001010010001010101001000110111000101100010101101","1100101100010110001101010011010110100001010011011","1111101010110110110001101100001111000010100000110","0010010111100101110011001101100100110000010110100","0111010000100011011100110010100000001111110110110","0011000110000"}

    Returns: 612

  51. {"1100110011001100", "000", "1" }

    Returns: 4

  52. {"11001000001111111010100100100110101011101101101110", "10011111100100000000010100011011000000100101100011", "11100010101100011110001011101000100011111111111010", "00001001010101011100100001010010110000110101110110", "10110110010001101111110100000001101100000101011001", "00010000111000100111100110001110111101010011001011", "01001101101001111011110111100100100101011111000110", "10001000111010010110001101000011010110000001101101", "10100100110111101011101111000000101000111001100010", "11000010011000100100010101100100111011101000101111", "00000011111000010101010011100110101011100010101010", "00110001011111001010111111100110000011011111101010", "01111110001100111010010100101111001100010101100010", "01110010110110100011010111100110111110101111100101", "00101000110111010110001110000111100100101110001011", "10101000110001011111011101101111110000100000110001", "01101011001110010011111001001100000011010011100100", "00000111011110000011000010101000111000000110101101", "10010001110101111100110100101001111111001011110100", "00100001111100101001101011000011011111010100110001", "10101100000110001010110101101100001110000100010001", "00101010001011010010000100001110010000010000110101", "01010011010001011010000001011111100010101011010110", "10101000111110110000110100000010011111111100110010", "10111100010000010001100001000101111100101001000101", "01100010100010100011101010100001000100111010010101", "01101101010111100101001111110000101100010111111100", "00010010101000000101110110000110101111001000001001", "01100001000010100111111000110110001100100111100101", "00011101100101111101000001011100001011010001110011", "00010100010100001001001011011100001010111100110110", "01100111001000111001100111110001100110011111000011", "10110111001001000111111011000110001000110111011001", "01111001001001011010100001111101111001111011011001", "10110010110100001001001010101100000100110100111100", "11100101010101111010001001001111101111101110011101", "00011000110101001111110110010011101000101010001000", "00010001101001101010101100101010000010001111101111", "11011110110000110010110100101000111011101001101011", "10011111101101100001001100111011111111011001111010", "00011000100110010110001110010111100010001101000101", "10011110101011110101100011001001110001110111111101", "11001111100001101110110101101110000100100110101000", "01111110110111010100010110110110110101011110100011", "11010101100101001010000110100100011111010011100101", "01001000101101011110010111001000010101000010011110", "00000110011001111011100110000110100110110111001011", "00111101010111101110111001111111010001010010000110", "11010000011100011101011010111101001010111111010111", "10101101001010010101001101010010111000101100000110" }

    Returns: 646

  53. {"01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101", "01010101010101010101010101010101010101010101010101" }

    Returns: 1250

  54. {"00011000010011101000011000111011000010001011101001", "11101101001000100100110000010011000000010110000110", "00110100101011111010111001010011000110001101101100", "10011001111000110100100000110000100001100001001010", "10110001010110111110111000100111000111111010000111", "10110100100111011101110010011010101010011111111101", "01010010111101111100010100111000101111110101001010", "00000000001110111111010010011100110001011111110000", "10100010101101100001001100100110011111100100000010", "10010001001010000000111001111111000100101110111010", "00001001001111100010001011100011001001010001001010", "10001100111101001001000001110010001011010110111000", "11110001001010001011100101100110111010100000010101", "11100110011011111101010111111001101101001101110100", "10001111010101101101001000110000100010011101001000", "10101001010011111111001001011011001010101110000011", "00001110100010111101111101100001011110100111011101", "01100110010110010010011000000111101011001010011101", "01100101000111100111011000011010111110110101010001", "11101010010000011001100010001001101010110100111101", "00011101011110010001000111101111010011011111001010", "10001011001010011111000111111110101000101101010111", "10011101000100011110001110011101011100011010111000", "00100100010111110110010010011010111000111010111001", "01100000111011001110110000001100110101110100111111", "10000101110010000011001111110110010001000110100111", "11100101000000101011000100011011110001100001001000", "10110010100110001100001101100110001001110010111100", "10100110010010100100100111111110010110100111011001", "01001111010000010010010110000001011010110001001111", "11010010010100111010010000100000101010101010111100", "10101110000001000100110010001100000010110100011101", "00001101100100011011101011001010110010000101110111", "10000100111100010110000111001001011100110001110000", "10000001001110101011011110110110111011001100101010", "00110000101000111011010000011001011011100110011111", "11111110011110001010100110100001111100001111011100", "00001011110000011000011011110101011100001100100001", "01100000111000000001110111000011011101000111011111", "10001101001011111010010110000011110111110110101001", "11011010001100000000111100111111010011010110110111", "01100001101000100001111110000011111100101000001000", "01010001011110001110110001100011110011111110111100", "10100001000101000010001111011110110000110000110011", "11010110000010010010101010101101001000011000000000", "10011010110000000100101111110000101100000100100000", "11110011100010000011111100001010100101010010000101", "01010000111101000100110010001011110111001000110001", "00001001100101001000011111100111101100101001010000", "11000111111010011011101001000111100110000010100110" }

    Returns: 620

  55. {"0101" }

    Returns: 2

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: