Statistics

Problem Statement for "EvenOnes"

Problem Statement

You are given a rectangular matrix with odd numbers of rows and columns. Each cell of the matrix contains either 0 or 1. In one move, you can select any one row or column of the matrix and replace all 0's with 1's and all 1's with 0's in that row/column. Your aim is to have an even number of 1's in each row and each column.

The elements of the String[] matrix correspond to the rows of the matrix. Return the minimal number of moves needed to achieve your aim, or -1 if it's impossible.

Definition

Class:
EvenOnes
Method:
minOperations
Parameters:
String[]
Returns:
int
Method signature:
int minOperations(String[] matrix)
(be sure your method is public)

Constraints

  • matrix will contain between 1 and 49 elements, inclusive.
  • Each element of matrix will contain between 1 and 49 characters, inclusive.
  • All elements in matrix will contain the same number of characters.
  • The number of elements in matrix will be odd.
  • The number of characters in each element of matrix will be odd.
  • Each character in each element of matrix will be '0' (zero) or '1' (one).

Examples

  1. { "111", "011", "001" }

    Returns: 2

    We can first apply the operation to the middle row of the matrix, and then to the middle column.

  2. { "111", "111", "111", "111", "111" }

    Returns: 3

    We must apply the operations either to all rows or to all columns. As the number of columns is less than the number of rows, we choose the second variant.

  3. { "00000", "00000", "00000" }

    Returns: 0

    The matrix initially contains an even number of ones in each row and column, so we don't apply any operations.

  4. { "10101", "01010", "10101", "01010", "10101" }

    Returns: 5

  5. {"0"}

    Returns: 0

  6. {"1"}

    Returns: 1

  7. {"0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"}

    Returns: 0

  8. {"0000000000000000000000000000000000000000000000001"}

    Returns: 1

  9. {"0","0","1","0","1","0","0","1","0","0","1","1","0","0","0","0","1","0","0","1","0","0","0","1","0","0","1","0","1","0","0","0","0","0","1","1","0","1","0","0","1","0","0","1","1","1","1","1","0"}

    Returns: 19

  10. {"0110110001011100011001110001000010000111010111101"}

    Returns: 24

  11. {"0100010100000001100010111010101011101101010111111"}

    Returns: 25

  12. {"0","0","0","1","1","1","0","0","0","1","0","0","1","1","1","0","1","0","1","1","1","0","1","1","0","0","0","0","1","1","0","0","1","1","1","1","1","0","0","1","1","0","1","1","1","0","0","1","0"}

    Returns: 24

  13. {"1010101011101101101101111111011101110111011111001"}

    Returns: 15

  14. {"1","1","1","1","1","1","1","1","1","0","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1"}

    Returns: 2

  15. {"1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1"}

    Returns: 1

  16. {"111111111101111111111","111111111111111111111","111111111111111111111","111111111111111111111","111011111111111111111","111111111111111111111","111111111111111111111","111111111111111111111","111111111111111111111","011111111111111111111","011111111111111111011","111111111111111111111","111111111111111011111","111111111111111111111","111111111111111111111","111111110111110111111","111111111111111111110","111111111101111111111","111111111101111111111","111111111111111111111","111111111111111111111","111101111111110111111","111111111111111111111","111111111111111111111","111111111111111111111","111111111111111111111","111111111111111111111","011111111111111111111","111111111111111111111","111111111101110111101","111111111111101111111","111111111111111111111","111111111111111111111","111111111111101111111","111111111111111111111","111111111111111111011","111111111111011111111","101111111111011111111","111111110111011111111","111111111111111111111","111111111111111111111","111101111111111111111","111111111111111111111","111111111111111111111","111111111111111111110"}

    Returns: 22

  17. {"111111111010111","001001101001101","011100011111010","111110110101011","011010100110011","111101111011101","010010011101011","110111010100011","010101001110111","100100010110101","110011001010001","010000111001101","100101011110100","110001111111001","110110110001111","111110100110000","100110111101111","111010111000110","111101001010111","001101101111010","011110011111111","011001100100110","010101100010011"}

    Returns: 16

  18. {"0011111001100101001000101","0001000011010110111010110","1111101100000001110111110","1101010011001000010000101","1010011010101110111001011","1101100111001010101100100","1001011001110101100110111","0101111011011100010000111","1101111111000001010000100"}

    Returns: 16

  19. {"000111010100110011011001101111111","011110101001101110100011011111011","011111111010001110110011101101001","101111111001100011110111010111110","000101111110011100011011110010001","011111010110100100111100011011101","111101110010111100101100010001110","001111111011001110001011010110101","010101111011101010101111111111101","001110101101011110100111011111011","011011011111000011101110111110100","101011011111110110101111110111000","101011110011111001010011111111110","000111101110111111011010010010100","000101101101000110111101011010001","101111001111111111111111111011101","111110101101111101111110010001100","110011101011111000101111010000100","111101101111101111100111001101100","001111011101111101001111001111011","011101011010111000001111010111001","111101111100111101100101101101111","011001101001011110100010111000011","111011001000001110011101011111110","111011110100110101111100101110010","011010001011010111110101111111111","010110011111001011110110101111010","110011001111011101011010100011010","011100111010111111110000011111110","100101001111001001011111111010011","100111010111000111111101000000101","011111101111111101011011101000111","100111110110011001101100111111001","001010001001110010110001110111110","100111000011011101011111110100101","110001111000110101110101101011111","111111110001101111011101110011010","100101011100111110011011110010001","110011011010011011101101111111111"}

    Returns: 34

  20. {"11111111101111111","11000110001111111","11001111111111111","11010110111101111","11111110110011111","11111101111100111","11011101111111111","11111110101111111","10111110111111101"}

    Returns: 13

  21. {"10000010010011011010111011101011110011001110101","10011010010011001000000100011000110101101101011","00011001111110000101010101000111001100010110101","10101010110100101100111010010110000001100111011","10011100000100001111000001010000110101110111110","11111111011000111010110101111011000010010010101","00110011111011010100111101110110011110001111010","00000010100101101101000011011101101001011101110","10110011101110100111111101111111111001110101110","11100000101000110110111000111011111111000011010","00010100011110110011101111110101100000111111010","01010000110000011110010110010101100100101110011","00010001110101010010110111011100101011010010100","11001000100010010001010000110000011100010110000","11110110011110101111111100111111010000000010001","11000111110100000000111111010011011100111101101","01010100001111011101011011000110011011111110010","00110000111011111111101011101110101100110101011","11001101000000010110010111100111100100000000110"}

    Returns: 32

  22. {"0100000001000001000010001010100","0011010100000111001100000001000","0000100001101000111000000101000","0001110110001110000001011101101","0000000001000110000100101100101","0000000000000100100000001001000","0000010000001101010000000011000","0100000010010000100101000111001","0001000010011101000001000100010","1110100000100010101100010000010","1001001101000100110001100110001","0110011001010000000000101101000","0010111011000110101100001000010","1101100000100101001000011000100","1001101001101000011010000100001","0000000001001010000101000110010","0001010000000110000001100001000","1001010011100000000100011100101","0010000010000010000000100101000","1000110000110000010011000001000","1000110000010000001100001000000","0100011000001110000000000000110","0001000100000000000000001000001","0101010000011001000101101000100","0010111000001100001000110000010","0000011000000100001010010000000","0100010001010100001100100001100","0001010000010000100010011000100","1110000100000010110101100100010","0000000000010010000001000100000","0101001111010000010010001001001","1000000010010001000001001001000","1100100100110000000001100000010","0000100011000001110010000000010","0100010110001100110100000100000","0011000110000000001000000000100","0110010010100110000110010001101","1001000000000001000010100010011","0000011010010000100011010000101","1001110100100110110100000000100","1100101010000000010100001000000","0000010010010000000111011001000","0000000001000000000001000110100","0100010100000000010001101010000","0100000000010000000110100010001"}

    Returns: 36

  23. {"011011101111000000011101000011100","111111000001001111110100101101010","011110000110111010110010101001100","110001100110011111111000111110100","111110001101110001100101011101101","110011001101110100111011101010110","110111110111111010010111010001011","101100111011111101010010111101111","101010110001110000001110000111011","011100001001110111001111110100001","010101101101100100101000101001111","101101011011011001101000000010001","010111011011000011110011000110110","101111010011011101001111111011001","001001111110001101000110101101010","010000010111110111000110010011111","111010011100100101100111111010101","101001101101101100100111101100001","100001100111001011101011111111011","001101011001011100001001110100110","100111111101101111001000101010101","000110001101100000001011101110110","001011100001010101100010110101110"}

    Returns: 26

  24. {"01000000001","10000110100","11100010010","10000011000","11001000111","00000010101","01010000100","00000011100","00000000110","00001001010","00001110011","01110000011","00001001000","01010100000","10000100000","00100000000","01000111000","11000000000","00010001010","01000111100","10100101111","00000000101","11001100000","01011001100","01001000100","01011100100","00000011101"}

    Returns: 18

  25. {"11111101110","11111011111","11111111111","11111110111","11101111111","10010111111","11101111111","01011111101","01110011111","01100101111","11111111111"}

    Returns: 8

  26. {"1000101000100011000001000010011000100000001000000","1000001001011010101000101010101101100100100111000","0110000001011011100100000100000100100011010100010","0001010000011001000001001111000000000001100000000","0011101100101000001000000101001000000010100001010","0010000000100000000011000010010000000000001000100","1011000000100000000011011111100010010010011110000","1110000101101100000100000000001010100000010000110","0010000001001011000001011100100000001000000000000","0000000000110110010001000000100010100011011110000","0010101100010100101100001001001101000000101010000","0000010000011010110011000000000000000100101001001","0011001001010000111000100000000100001001010001010","0111001000110001000001010000000000101110110000010","0000010111010010010100011000010100001001100000000","0000000101011100010001100110000101000110000000111","0111000000000011100000000001101001000101000011000","0000000000000000100010000001001010000010000001000","0001001000010000001000000000100110001000100100010","1100110001010010100000111101010001010010011101100","1001000000010010010100001000110001000000000011100","0001011000000000000000010000001000000000000100110","0100000001100011000000011100000000100000100000110","0100110000100101000101000101011110000110101000000","0000000001000100000000110100001100100100000011010","0000010100000000010100111010001000010000001100001","0010001000000000010010000000010001010010110000100","0001001000100111000000000010000001101000010000000","0000001001001101110100000000111000001100100000011","0000001010001100000110000011000100000001101001100","0000100100100000000000000001010001100101010000101","0000000000101011001010000101000100100001000111001","0000100010010000010001101101000110000000001000001","0100000011101010000111100000100001100000100001110","0000001010000101000110011110100010001101000001100","0000001000110011000000111000100000101101000001000","0000000000100000000000000010000101101100000100010","0101000100000000011011000000000110010000000000000","0101010001000001010000101001000111001001010000101","1010001000000101000001100101011011110000000000000","0100001001001110000011000010001010101010000000010","1100101000001001101010101010001100101000001100100","1100010111010110000001000111000000000000001000010","0000000000101000000000000110000000100000100001000","1000000001010000100000100000010101101001010000011","0010000101101000000100100010100000101000010101000","0000011010100000001101100000000001010010000000000","0000010100000011111000001000001000011100100000100","0010100001010000100011010000100001000111100001001"}

    Returns: 46

  27. {"1010100100000101000100100011111101001010111001011","1001110010011000000100111000001100010000110011100","0110001000101001011011001000001001000111101011000","0000011000111011011010101010100011100000010101000","0001000000100011110010010010110101001101010000100","0100010000101001110101000000111100010011111100001","0101000000001010000000100010101101111001000001110","1000101000010001000010010010000010000111001101000","0001101100000001010110000010101010001010000000101","0001001001000000010001101110101000011001101000011","0000010011001100100001100110000101110101100100000","1000100001100101010010001110111011001000011000000","0001101000010011011000110011011000001010001000011","1010000101110001001010101001011101011000001100111","1011101001101110101000001011000001010111001000100","0001110010001010000000101000110000101001000000000","0101011010100101010100000000100010100011011000011","0110011000111000011111000101111100101000100001010","0001110101101000000011000001110001001010100110110","1001000101001000111101100000100011001010000000100","0010001100110010110010011110011110000001001010111","0001010000110101010100101001000100101110011100000","1100000100000011011100100010100000111000001000001","0001101001101100010110001010110010000010000101001","1001011100010000010000111000000000000000010100100","0010101111000000010001000010110111100011101100001","1001100010010001101110001010000111000001110111010","0100101100110001000000100110010001110001100110000","0001000010010111010001101011101011000001100000000","0010000000010100111100000000001111010111111111010","1010100000000000111010000000111000010001100010111","1010010000000100101001110000001100000010101010100","0100000001111001101000100000100110101001001000001","0001000001000100001010100000100110011100001010011","0100100100000111001010010001100001011101001011010","1101000010111000101010000010111000010010010000000","1101000010110000010000001101001001011000100001000","0000111010100010000100001011100100100100001000111","0110000000010101101100100001110100101000000010000","1000110001111011100001100100101110100111000001111","0011100000000010000001011100000011010000000000101","1111101110001000010100000011101111010010001010000","0010111111110110100100011101110101010001000100011","1100100000111010001010111010001000000001001011100","1000010001000010100100001011010110010011001001000","0010010000110000000110010000000001101010001000101","1001011011010100100000001010000101101000000110010","0010110100100110000110110001000100101000000010010","0010100000001010001000011111000011010010100111000"}

    Returns: 49

  28. {"0000000000000001100000000001010000010110000000010","0000000001000100000010000001100000010000000000100","0000100000010010000011000000000000001001000000000","0000100001100000000000000000000000000000000000001","0000000010000000000000000000100000000000000010000","1000000000000001000001000000011000000100000000100","0000001010100000000001000001000000010000000000000","0000000000000000000000110000000000110000001110000","0000001000000000010000001000101010000010000101001","0100010000100000000000001000000110001010000000011","0010000010000000000000000001001100000000100000000","0000100001001001000000010000000000000010000010000","1000000000000000000100010010000000010001100000000","0000000000001101101010000000100000000000010100000","0000000001001100010000000011000000000000000000000","0000000000000000000010110000100110100000111011001","1000000010000000000100100000000000000101000000000","0000001000111110000110010001000000010010100010000","0000000000000000000000001010001100000000000001000","0010000000100000010000000000111000101000100010001","1010000010000000000100000001000000010000000001000","0000000100000000010000000000000000100000100000000","0000000100010000000000000100000000100000010000100","0010000100010100000100010010000000000000001000000","0010000000010001001000000001000000100000000000100","0000000000100000000000100011100000000001000010000","0000100001100001000000000000000001000001000000000","0000000001000000000100010000100010000110100011101","0000000000100100000000100100000000010001000000000","0000000000001000000000000000001010000100000000000","0010000000000001000000000010100000000110000101000","0000100000100001001000000000000100000000001000000","0000001000010000000100001000000010010110000010000","0000000010000100000101000001000010000100010000001","0110100001001010000000000000010100001001010010000","1010000000000000000100100000010000000100000000000","0000001000000000000001000010000010100000010000010","0000010000011011000000000000110000100000101000000","0000000001000000001000000100000001100000110000001","0100000000000000010000000000000000010001000000000","0010000010000000001000100100000000001100000000010","0001010000000000000010000000100100000010000001110","1010000101001000000010100000000000000000000000000","1000000000001000000100000100100000010000100011000","0000000100100101000000000100010000110000000111000","1001010000000000000010100010000010000001000000001","0000100000000000011001000000001000000001000000100","0000000000000000000001010000000000000000000000001","0101000100001000000010010000000000101011100011000"}

    Returns: 47

  29. {"0010000001000000000000000000000000000000000000000","0000111000000001010000000000100000000000000001000","0000000000000000000000000000000000000000000000000","1000000000000000000100000000000000000000000000011","0000000000000000000010010000010000000000000000000","0000000000000000000001000001000000000000000000000","0010000000000000000000000100100000000000000000010","1000000000000000000000010000000100000000000010000","0000000000100001000000000100100000000000000000000","0000000100000100010000001000000000010000000100000","0001000000000000000000000000000000000000010000000","0000000000000000001000000000000000000000000000000","0000000010000000000000100000000000000000000000001","0000000100000100000000000000010000000000000000000","0000000000000100000000000000000000100000000000000","0010000000000000000001011110001000000000000000000","0000010001001010000000000000000000000000000010000","0000000000100001010000000000000000000000000010000","1000000001000010000000000000000100000000000000000","0000010001000010000000001011000000000000000000000","0000000000000000000000100000000000010000100000000","0100000000001000001000000000001001100000000000000","0000000000000000000010000000000000000000000000000","0000000000100000000000000000001000000000000000000","0000000100000000010010000000000000000000100000000","0000000000000000010000000001000000000000000000000","0000000000000000000000000000000000000000000100100","1100011100000100000000000000000000000000000000010","0000010000000000000000100000000000000000000000000","0000000000000000000001000000100000000000000000001","1000000000000001000000000000000001000100000000000","0000000010100000000000000000000000000100000010000","0000000001000000000000000000000000000100000000000","0000000000000000000000000000010000000000001000001","1000000100000000000100000000000000000000000100000","0000000000110000000000000000000000000000000000000","0000000010000100100100000010000000000000000000000","0000000000000000000000000000000010000000000100000","0000000000000000000000000000000010000000000000000","0000000000000000000000000000010000000000000000000","0000000000000001000000000000001000000001000000000","0000001000000000010000000000000000000000000000000","0000000000000000000000000000000000000000000000000","1000110000000000000000000000010000000000000001000","0000000001010000001000000000000001000000000000000","0000000000000100000000010000000000000000000000000","0001000000000000000100000000000000000000000000100","0000000000000000001000000000000000000010000010000","0001100000010000000000000000000000000000000000000"}

    Returns: 48

  30. {"0001000000100001100001000010000000000100000000000","0001001000010000011000001000100000000000000001000","0000000000000010000110100001001001001000000100000","0000000100000000100000101000000000000000100000000","0010000001001000000000000100100000000000000000000","0000110000010000100000000110000010000000000100001","0000000000001000011000000000000111001001000000000","0011000000000100001000000100000000001000010001110","1010110101000000010000000000000000000010100100001","0000000000000110000001101000000000001110101000000","0000010001000100000100100100000000000000100000000","0000110000010000000010000000000010100000000010100","0001000100000000100001000000000110100000000000000","0000100000101000011010000000000000000000000010100","0000000000000000100000000010000110000000101010000","0001010000000100000100000000000000001001100001101","0000000000010001000010001010010001001000100000000","0001010010100000000000001000100000001001000100000","1000000001000000000100001010100001010000000000110","0000110001000000001000000000010000101000000100000","0000000001000000100000000010100011000110000100001","0001010100000010001000101000000000000100000001001","0000000100001001000000000000101001000000100000000","0000000101000001010100000110010000010010000100000","1001000000001101000000010000000000100000101011110","0000001001000000000001011010000000100000011000101","0010011000000000000000001000000000110000000010000","1001000000000000000100110000000000100010000000000","0000000000000001100010100010000100000001100000111","0010000010000000010000000000000001000000010000000","1000001010010001101010000010000010000011100000100","1000000000000100000000000000000100000000010001001","0001000001000000010110000000000000000000000000000","1000000000100011000001001101010100010000010000000","0000000110000000100010000100100000000010111000100","0000010000100000000000100001000010001000000010101","0100000000000000000000000000000000000000000010111","1000000000010000001000000100000011111000000100010","0000001000101101000011010000000000010001000010000","0101000010001100000000010000000000100010100000000","0110000000000000001101000100000000000000000100000","0010000010000000000000001001010000000001000010010","0010001000000010001010010100100000010100000000000","0000001000100100000100000000100000000010010000000","0001000000100000100001000011110000001010010000100","0110000001110000000010100100000001000001101100000","0000000000000000100001101110000000100000000001000","0001100000110000000100000000000010000000000101000","0010000000010000000100001010110001001010000000000"}

    Returns: 45

  31. {"0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000000"}

    Returns: 0

  32. {"1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111"}

    Returns: 49

  33. {"0111100111010110110101001010100000110010000011011","1001011110101101000001011011110111111011011101010","0011000000101111010110111100000000100110001010100","0011010111010100110011010001101011000111110010000","1101011011100000001010100001110011100011001010100","1001100010011011100100010101011010101111110111101","0010101000000100101110110010011010001010001111011","1001111110110001110010011000101100011111011111011","1100101010100010001000100111011010001100011111101","1101000101011111100010110111011100011110101101101","1111111010000100100011000101110100110011010100010","1111010111111110001100010011111111001011100001010","0001111010010101011001110001010101110011111010111","1101111001111000010111111001110011001111001000010","1110010111111000001111100001001101011001110001111","0110001010100011100010001110110110101110000111001","1100010111011110100010001111000000001101101000100","1111011101001100000000011010100010000001100110010","0000001001011010101000000111111100111000100101000","1111000001110101101110110010111100001010011110110","1000100101000101100011010000010111001001010111000","0010101001001110010000111001010010101101100001000","1111000000001011011011100101011100001110111101111","0000000100010100110101000110100111001110010001000","0101000011010111011110100000001111010100111011011","0011100100001011111010100100110000001110000011110","1001101100010011101000011111000100101011000010100","0010011000001110110001001011000111111001110101111","1001100011011101110101010110111111001011111000000","1000000010001110110000111000000010111101111100101","0010101111111110110010001001000000011010010101011","1111111100010110111100001101110011010100011001100","1011111111000110001110111100000001110011100001010","0010010111101100000110111011011110011001101001111","0110100110000011110000000111110100101111100101010","1000010100111000001011000110001011000111010010010","1001010010010000010001110101011000111111000011001","0010101111101011100000100100110111100011011101111","1111011001111010011011001110010100101111100011000","1001000001100001101111110010000101100111110101001","0111111001010111001111011111101000011000100001101","1010111011100110001100110111101110101110111101101","0111111010110111000011100100000110101110101001010","0101110111100011101110011001101100011000110011011","0011101001010100011101001100000101101111000100001","1010001001011101100111000001110110101111001010101","0100000110010011101010110111110100001011000100010","1000001000101000010001011110001010000101011110011","1100101000001010010011001001100010100010000101010"}

    Returns: 0

  34. {"1110100000010011010101001000010101000110000010110","0111001001011000001101100000100101011111100000100","0100000000111101110110001111001001001000101101101","1011111011100111101000001011101001100000110000000","0001101110100010011100001100101111111011101100101","0001110000111110001100100010100000100111111111110","0011001010000000001110010110110000110000000101100","0100100000010110101000110010001011001000001101110","1001001101010110010100001010100110001101001111111","1000011101010101001001110110110110110101001010001","0100111011111100001001110011001000010111100000010","0110010010010011110000010001000110001101010101110","0100100000000011000011000011101000100000001010011","1111101111100110101001100011111001111110001100000","0010001000110010100000101101110010100110001110101","0100001110011111001101101010111100111101111101110","1011010110100110110100000100000000001111010010110","1101110101000000001001111001110000100100100000111","0100101011000110101100010100000110000100101101000","1000110111110000101011101100110010111011000001111","1100011000100001111000011001101100100010110010111","0010110011000011100010110000001001000110001111000","0010001100011000001111011110000101101110000001111","0011101111001101000100000111000110101110000010000","0011000110111111010110110010100000111100100110111","0001000111111011001011100101111111101110000001100","1101101110101010111101110001000110011111010000100","1100011100111111100011010001111110001110110011001","0010000011000111110110100110011110001100110010001","1110001101101110110100101101010111100100011001111","1111010000011010001001000111011111011111000110110","1010111010010111110111110010011011000100100000010","1111110100000001011100101010000011001010000100101","0000010011101011101100110011100110010011000000100","0010111010101010100011000111010101110001011111011","0011101100100110100101000111011111101111100011110","1110010010110000111100001110010011011000011010100","0010011010110101010111010010011000110010110100100","1011000111011010100101000000100010000111110100100","1010000101100101010110011001001101010100101000010","1100001100100000101110111110101001101010100110101","0111010010000110110001111010011101110000101111011","1110100000111001100000110101011111111000011000101","0011110111001101111110011101110000011100100001010","0100111010010100011001111111110111010101110101001","1001111110000111110011100001101000011000010100100","1100110111001000000001101100100111111010100001100","0001111011101111110100101010010110110010111000100","0101001100010111010111001011010011110111001010000"}

    Returns: 1

  35. {"1101010101111010101010001010001100000011011001101","1011110110100101011100000100111001000110101010111","1101100001111010010001000110001111000000000111110","1001010100000101100100110010000111111110010010010","1010001010101011011000001101000110100110000001111","1110001000100101001101011000111010110001110110001","1001100001100010000011000001001110010000100111111","1010011000010101110000000000101010011011001010110","1111001001011100000101001100001101000111101111000","1110110101100000011000011000101010000110001011000","0010011110010000000011001001111001110110000010001","0100001100001101011001101001100100010001111111101","0100100100011010001010111000010011010111000100001","0110010000001111100100100111010001000111000000110","1010000110010101000111010100001011010110001001000","1000110111011110110111010000010010001101100000011","0100101101101001010111100001111100001010001011111","1001011101100010011111000011110001000110111001110","1111110101001100111101001011000110001000110111101","0101011011000011000001000101011110111110001010110","0010101010010000001110001001100101111111001001100","0011011000011110110100000101011100111001000101011","1001000011001000011101000010001011001111111110000","0100000000110011000101011101101101100110010011100","1000110110100001010111100111011111010100001010101","0010011010110100001101110100011001010101100011110","1110100000001000011011010111000101110110101011001","0101010101100000101011110101000000111010001011111","1001000111011010011110010110011011011010100001011","0010001001101110110011000011101100011001000111000","0101010010101000010001101101100111100111000111111","1100001111100001100110011101010011100011010011110","1110010110110011000000110100011101110000111000000","1001111111001000011010011111111010010000011000101","0010010001001000111001111001000000001101001111001","1001110011101100010111111010101010001101100000011","0100110000011111001100111011111111001101110010010","1100111101001001111111100101010001100001111000001","1011011000101100010101001000000100011101101001011","1010110010000101110111011000001110010000001100101","0011100011011101000011000011101011001001101011100","0100111100011000000110100111101110100100011111101","0100101011000100110001100000001010010110001000000","1111010111101011100011100101110001100110100010000","1101000000101001011000101011010010100010101100001","1101011001100010000011010100001101100111011110010","1101010100111001000111000011110100000001011101011","1000010000110111100001101110001101110010010001100","0110110001011000010101111111011111111110011101000"}

    Returns: 2

  36. {"0000010011111010100110010010110111111110011110011","0011011110100111001110101110001000101101000111001","1110111001110000101110110110101101111011110011000","1111000100001000000110100101101011110111110110110","1010110101010000001010000001111110111011000010001","0011011111011101011001010000010000100011110000010","0111000000110110101000010110100110001110111011111","1111110100010111100001101001000000011000111001011","0000110110011110011011110101010011000101100000101","0001101100101011000110101111001001011011100011011","1110100010100110110101111011000100110110111011111","1000110000111110001001011011010000110110101101001","0011111011101100000110011110000011100110101001011","0001100011101110110000100010000001101011011011100","1011011110001100111100000001110000111110011000001","0100011110001010011100111110110011111000011100001","0001011100001110011011000011000101111010111111010","1100000110011111101110001000110001110001111001001","1010110010000011010101011111010101011110110000000","0000000111010111000101111110000011101001101001110","0100011101111101000110100100100100100100110000101","0010100001010111100000001101001100110101111010010","0010011000010110011101000011011001001000010000001","0110100101100111101011010010000010000000111011010","1101000101101100111110000011000001011101101000101","1011110100001001011101111010101001101101000010110","0011100010011111010001011010000100111101101100001","0110001010101111010000101010000111000000101000000","1010000000111101111110100010101110010111110101011","1000011010100001001100010101100001010010011011001","0100101001011011111011111010101001000001001001111","0110010100110001000110111010101100111100001110100","0001101011010101101101111011010110000100010010010","0100110111111110111000110100011100110001100110000","1010110010111110110110101101111000000100110110000","1101110110110011100111101000010011110010111011011","0011000110000110101100111011100111011110100010101","1010111011000010110101100010000101111001100000100","1110011011000001110000111110100001001001000101001","1111101100010111111010001101100100100000010001111","1110101101000000100101110110010111111100000000000","1010011100011100000000011110100101001010001100100","0001100101111110111011111101000011100011111111011","1001111101000011110000011111111000011100101011101","1111011101101100101110011100101001110010111001110","0100000100100010111011101001000101110001111011101","0110010110100110110111100110010011111110000101011","0001010101101111011111001110010000100101110100110","1000110000111010001110011100010001011101001101011"}

    Returns: 7

  37. {"1110000001100010100010110000011011010011000100110","0100001010010110100010110001000111111111010111011","1111001101000101001010100001001101110010110001110","0011101101100110010011100100001000001001001110011","0111000001001010101011010000101011010100011001110","1111101001000111010101001111011000100010101111101","1000011000110101101000111000110100101001001101001","0100111001010000110000000000101100011010011011010","0011011011001101111001011000101111011110111101111","0111010101111101010010100110000100110001010110001","1101010111101110100011111101010100110101011001110","0001000010100001111101001001100010101010010100110","1010101101001010011101011010011000010111011110001","1000110000100101111100100001010101010011110101111","1101010110110010100000010010100110111011100111000","1000100110001110010000000000001001111111110011110","1001110000100100110011010001110100001001110010011","1100011111000111101010101001110100101011010101110","1110101111111000010100110001001000011011110010000","0111110100001110100001101001000100011010101100001","1100111000010001011011100010010100101001101011101","0111110110110100110110100110011100100011100110011","0110111011110001110001010011010000111011101111000","1111111000011100001110110000010001110001010000100","0111011000010001111110001100101011101011001000010","0000011000100000111000101011100100100110100001111","1111111100111111111110001010001101001010111010110","1010110011000101101001101010001110010101110011101","1000110100100000110010001011111011111110010101011","1101001100100111010100101111011111101011110100001","1001100000011011111000100011000110000100011001110","1001111011111011010011011101011111101001001010100","1100011111011011100111110011000100010011111101110","0101000110010111011001101010000111100010001101011","1101000000001111100110101001010101100010101100010","0100111001011100101110101010010111101110101010011","1111010110111001111011111100010010101111110001101","1011000110011001011001000101011111100101110100101","1000110100011111010110111001111110010010011111000","1001000010110111000000010011000010100000001110110","0101100101010011000000110011111111101111011001101","0010111011000000001001011001011111101010111011011","0011101100100011110111110110101110000001100010011","0110111111101011001011001110111001100110001110101","1101011101110000001101101001100011000010001111001","0001111111001111000011000011011101101101010111011","1010001111001011111010101101100000111111111100000","1001101011001011101001011101100011010110000011000","0100001000010001010011011001001011001010000111110"}

    Returns: 10

  38. {"0000000111001000110111100011101110001111001100011","1100101100101101111111101011000110100101101101101","1000100111101011100010101111011101000011001000001","0100100000100010100110101011110000011111000110101","0110100101111111000001100101100000001010011011101","0010100100010001001001110110010110110111101000111","1101000000010010010010010100010001000001011001000","0110010101110011010010111111110100110101010100101","0101000100100110010111001000110000001010011100011","0110001011111111110110111001111000001111100100000","1110001011000001111111101111110000100101110110001","1110001110010111110100101111001110000111010111101","1011001110100100101110011001000011010110000010100","1010111000010100111111101101110101101011110000001","0111101010000010100010111000011001011010110101110","0001111100011000101101011011010101000101001000010","0010101101001101000000101010010100111110110001111","0101110000000100001000101010101000111011100111000","1000001000100011010100001001101000000001111010110","1010101101000011000110000100001010111100111101011","1100110010110000101010001100110110010110001011101","1000011110111011100101111111011010100101110001110","1010111011011101111001001011110101001110001010101","1110111011111010110100100100110000100100000100101","0011101100111000111001010111011000111101111010100","0111001000010101100011101000000010010011110001001","1111101001110001001010101100001100000000011100011","1011000100000000111100011001010011001110010111111","1011011100001001110111011110010111110010110010111","0011001110011011001011100101000000110101001001101","0000111010101100111100110110001011001001101110110","1001011010101101111000101100011011111101001111111","1110110000111011111101100011001111100011100011000","1011100011100000000101000000101011011011010110110","0110010011111011000101000111111011001101100110101","1100001001111100000100010101010101101110000110010","0001000111101011000110100111011000111010011001001","0110010011100011001001100010110010100100111000000","0000001101101110110101111010001101100110000000000","0110100011000000111001000000001111110111001011101","1000101100110110001011010111001001111010001001011","0100110000011100101000100001100000100010101010011","1111000110011110000110010110010000011101111100011","1010111010001000000011010001101101010111100100111","0010100110101001011011101010010000011001001111110","0011000101100010111000110110110000001011001111110","0110010110100000011101000000011111100011011001001","0101100011001101101010100111001011101101111010110","1100111010001000110100110100000101010100011101110"}

    Returns: 20

  39. {"1010100010011111000111111100111010110111111110011","1010001010000000110001000011000111010000001011000","1000111100011111111010100111100001011101010101111","1001101111111101101110111100110101101100101111001","1101110000110111111010100110001110100011111001010","0110001110001000011111111111001011001100100000100","0001000111000010101101101111000011110101011010111","0101011000110100000000001110101111101000101110111","0010110001111100111100010011010001101011000001011","1010101100100100010010101011011011000011000111101","1000001101111011000001101010111011010011011001000","1010000010011100100111110001000101010011101111001","1110011011110011101101111001010000111001011110001","0010011110001111101111010011111000100110101111111","1111110011010000011101011110011110011001011011011","0100010011111011100100110110101011110110000110111","0101110000111100110000010111111101111010011101010","0101110101110010001101011000111011110001010100110","1101110101001010010100011100110010110110010101011","1111100100101011111110011001111111100010110111000","1101001010000011011101000000011011101001001010100","0011010101100101000100101011010011101010000111001","1111001101000000101100100100000000110110110100100","0010001101110100110010110001001000100100010100100","0110001111100001111101101100101001000110010101101","0000111011111000011000101001100001010010110111110","1101101110100010010100110101010101101000110000011","0001111011110010000010101011000101001110110111101","1011110010011111001100111100101110011101001100100","1100001101111001010000000111110111100010010111100","0010010101101110010111001011001011100011100100010","0111101001100001101110110111011111101100010011110","0011110110001101011011101100110011100010110110100","0110101101110011000100010110011010111000010100110","0001001001101111111110011110100111000001001100000","1001001000100101010000011010011011000111001110011","1000001100000100011101101001001000111000011100000","0100000110010010001001001111010001001101011011010","1011001101110111001000011100100100011000110011011","0010100010011011010010101111110100110101111101110","0001111010011101111100011110110001110101000000110","1100111001010011111101001111100101001010111000111","0111011010001111101100001110001100111100110000000","1111111011010010001011001111010010001110000001101","1110111011100100110001001100001001011111000110011","1101110110111000101000000001010011110100111110101","1110010011101001100100101100011111010010111000101","0100100100000001010000000010000100101100110001100","0110010111001011100011010101100010100111101011010"}

    Returns: 30

  40. {"1111101001011000000000011010011111110100110110100","1100011001000101101000000000111000100110100110111","1001100000110010100101000101000111011001010111101","1000000000011011001110100000011010110111011111111","1110001010101101001111010011011110110101100010000","0011111101010010110110101010010011001001111110111","1011101011000001001110100100001111110001001110100","1000110100010110111111101011011001101110110110111","1000110001110010000001011010100011101110110000000","1011000101100010000101001011011101010001011111101","0111101011110111110000010111000010011100100001100","0110110010001010101111100101110111010011100001100","0011010001011110001010111111100010111011010010010","0001001111001100111110000110100011101011011010000","1011101000001101100111100101111000000011000101010","0010101101111001011000100111010100010100100100011","1111101010001100111010111110111010011000001111110","0011010011011101110010100101010011110010101110011","1001111110100110100000100111010001011001110111010","1101100101011011011000011011011000111111011101100","0111000000000001010001000110000001110110111111100","0110101010010010001000000011000111101011011101011","0010011110010000101001000010100110000110001100101","1010110011010110110001010100000011010100100010110","0000100000101000110110100000101100011001101010010","0101011101011110000011110011010101011111110011101","0110101011010011101000010001001010011010110101111","0001111110110111011011011000100001010101100110001","0011100010110100111010000101010111110110101001001","0110110011101110010100101011001010111101010101001","1001010001111011100010101001111110011001001101001","1000010011011110010101110110011001111101100101101","1011101110001000001011010011011001101000011110110","1001010011111111110001110101100000110011100000100","1111111010011010110010111101110000110111100101011","1001101001001001111111101000011111010000010101111","0111110101010100101101100000110000011000110111111","1010011111000011110100100010001001110100001100011","1100010011001000110101011110011000000110010000000","0010110001100001111000000110100011110100110001100","1110111101111001010100100100110001011011010111110","1111100101010101101100101111000000001100001011001","0111111101101100011010101011001001010010110100000","1010100001110111101010100100110011101011001000000","0011000000110111011000111100001111100000101000011","0001001110110100000100010010110111001010000001010","1111001101101101100000001001001001110110111000110","0011000110010111001110001001101010010111111110000","0111011000110100100100100000101000000010001010010"}

    Returns: 37

  41. {"0111111110110101111111001011001010110010011011010","1100110000000010000010101000010110000111011010100","1101110100000010111010100001000101010101110001110","0110011010010110100110000011010000110101001000111","0111001011011010000100101001010100110101101011000","1001100111001110111111011011010110011110000001010","1001010001111101110110101000000011001000100101010","0100111010001100101111101100111011110101101110011","0100110111011001111111101010110010111111101100111","0100010011100100111101100100100111001010110011010","1101111000100000001000100111010110111001001110000","1000010000100111111101101011111111001011100101101","1001100000110100101000111001000001001010011011000","0000101110001011001001101110110100100001111101001","0000111100000000110001111001001101100101000111010","1111011000001010110010101001100010010100100010100","0111001110101101001101110111011110111101101011110","1010110100101101110011011011101101101111100100110","0011111110110101100100000110011000011000011111101","0110100011110110010000101111111100001011100011011","1001010000101011111100101011001111001111100000100","1000001001110100001111001000110000111101001100010","0111101000110101011011001111101010010000010001111","0010000001011110111100111011010011101010110111111","1100101100010010111011100101000110110010001100100","1011101011100110000100010011000001111111010110010","0000010011101100010100110111111111101001000010100","0110110000001000101010011010010001000001011010110","1111100011110011001100110011011110101011100001101","0000010001011111101000010101101010011111101101100","0110111111000011001001011011101101001100110001010","1111111010111000010100011100011101001101000110110","0000010101010101111011010101110111111010101000101","1100111110100110010111000101111001100110111100001","1000100111011001111011101010011100011110010110001","1110110101011101100100000010000001101111000100001","0000100101000100000101001111010110101100011111001","1001110110010110001110101101110111111011010100101","1101001111010111000110001101111000101100010011100","0001110101110010001101011100101011111000110011000","1010100000000101011110010000101100001100111011111","0000001111110000001011101011111010100011001000010","0011011011000111101001010001000001101010100010110","0011111001011000000101111000001111110000111011100","1011001100110111001010010001101010100101101001010","1110101001110111110000001011000001000101101101000","1111010001001100100000010000100111101001111110001","0011111111011100011110110100110101111100001101100","0011110011001011001001011110110111111100000100101"}

    Returns: 45

  42. {"111", "011", "001" }

    Returns: 2

  43. {"10101", "01010", "10101", "01010", "10101" }

    Returns: 5

  44. {"111", "111", "111", "111", "111" }

    Returns: 3

  45. {"101001101110101010101010101010101110011000101", "101001101101000101010101010101010011011111111", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "001010011011010001010111110101010101010100110", "101001101101000101010101010101010011011001110", "111011010001010101010101010100110100011101101", "101011101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011011001110", "101001101101001010101010101010100110110011101", "101001101101000101010101010001010011011001110", "101001101101000101010101010101010011011001110", "101001101101000101010101010101010011000110111", "101001101100101010100111010101010011011001110" }

    Returns: 30

  46. {"1010101010101111110", "1010101010101100010", "1010101010101011110", "1010101010100111110", "1010000010101111110", "1010111010101111110", "1010101010101111110" }

    Returns: 10

  47. {"1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111101111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111110111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111110111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111101111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111" }

    Returns: 49

  48. {"0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000001000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000" }

    Returns: 49

  49. {"1" }

    Returns: 1

  50. {"1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111" }

    Returns: 49

  51. {"10101", "01010", "10101", "01010", "11110" }

    Returns: 4

  52. {"00000000111010110101010101101010110100000000000", "00000000111010110101010101101010110100000000000", "00000000111010110101010101101010110100000000000", "00000000111010110101010101101010110100000000000", "00000000111010110101010101101010110100000000000", "00000000111010110101010101101010110100000000000", "00000000111010110101010101101010110100000000000" }

    Returns: 17

  53. {"1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101" }

    Returns: 30

  54. {"11111001101111111110101110101110110", "11101111101111111011111000111110111", "11111110111101011111111101101111111", "11111011101111110011101111011111111", "11011011110101011100010111111100111", "11100110111111111111111100101011111", "10010101011101011111111101111111111", "11101101101101101110011111011111110", "11111111011111011011110111111110111", "01111011111101111111111111111011000", "10111111101010100111111111111101011", "11111100001110110110110001010111101", "11111111111111001111111100001010111", "00011011110111101110110111111011111", "11111111100101101111111001000111011", "00101101111011111000010111111111011", "01111110111111011110011111111110111", "10010101111111110010000111111111111", "00011111111111011111000111111111111", "10111101101111001111101111110110001", "11111101011001111011111101101111110", "11011111001111110111010100111010011", "11011011111100001110011111101111011", "01111110111111111111111111111111110", "11111111011110101100101111111111111", "11111111111011110111111110111111101", "01111101101111110111011111001111111", "10110111111111111101111111111111111", "11111011111111110111111101011010111", "11111110111100111011001111111011111", "01110011010011101110110011011111011", "11101011111111011101111111011111101", "01010101111111111000111111111111110" }

    Returns: 32

  55. {"001" }

    Returns: 1

  56. {"110" }

    Returns: 2

  57. {"1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101010", "1010101010101010101010101010101010101010101010101" }

    Returns: 49

  58. {"10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "01001010010100010101001010111101001010101010100", "01010101010101010010101010010010101010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "01001010010100010101001010111101001010101010100", "01010101010101010010101010010010101010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "01001010010100010101001010111101001010101010100", "01010101010101010010101010010010101010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "10100010010010100100101010001001001000101001001", "01010010010101001010101001001010001010010101010", "01001010010100010101001010111101001010101010100" }

    Returns: 21

  59. {"1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111111", "1111111111111111111111111111111111111111111111110", "1111111111111111111111111111111111111111111111111" }

    Returns: 2

  60. {"1010101101010110101011010101101010110101011010101" }

    Returns: 22

  61. {"11110", "00001", "00001", "00001", "00001" }

    Returns: 2

  62. {"1000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000000" }

    Returns: 49

  63. {"10110", "00010", "10100" }

    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: