Statistics

Problem Statement for "TurningLightOn"

Problem Statement

A rectangular panel consists of R rows, with C bulbs in each row. The rows are numbered from 0 to R-1, and the columns are numbered from 0 to C-1. Some of the bulbs are turned on and some of them are turned off.

The panel is connected to a board with switches. The switches are arranged into a rectangle with R rows and C columns (i.e., with the same dimensions as the panel).

Flipping each switch will cause some of the bulbs to change state: those that were turned on will become turned off, and vice versa. More precisely, if we flip the switch with coordinates (row,col), then all bulbs with coordinates (x,y) where x<=row and y<=col will change their states. In other words, flipping the switch at (row,col) switches all the bulbs in the rectangle with opposite corners (0,0) and (row,col).

You will be given a String[] board containing the initial states of the bulbs. The character '1' represents a bulb that is turned on, and the character '0' represents a bulb that is turned off.

Return the smallest number of flips necessary to have all the bulbs on at the same time.

Definition

Class:
TurningLightOn
Method:
minFlips
Parameters:
String[]
Returns:
int
Method signature:
int minFlips(String[] board)
(be sure your method is public)

Notes

  • Using the right combination of switches it is always possible to turn on all bulbs at the same time.

Constraints

  • board will contain between 1 and 50 elements, inclusive.
  • Each element of board will contain between 1 and 50 characters, inclusive.
  • All elements of board will have the same length.
  • Each element of board will only contain the characters '0' (zero) and '1' (one).

Examples

  1. {"0001111", "0001111", "1111111"}

    Returns: 1

    It is enough to flip the switch at (1,2).

  2. {"1111111", "1111111", "1111111"}

    Returns: 0

    Here all the bulbs are already turned on, we don't have to do anything.

  3. {"01001"}

    Returns: 3

    For this case, one optimal solution is to start by flipping the leftmost switch (turning on the leftmost bulb only), then flip the switch at (0,3) to get "00111", and finally flip the switch at (0,1).

  4. {"0101", "1010", "0101", "1010"}

    Returns: 7

    For chessboard patterns one needs quite a lot of flips.

  5. {"0"}

    Returns: 1

  6. {"1"}

    Returns: 0

  7. { "010101010101010101010", "011101011101000110010", "100100101010100110011", "000000000000000000000", "111111111111111111111", "010010101010101001010", "011010100101010010101" }

    Returns: 73

  8. {"000001111","111101111","000001111"}

    Returns: 3

  9. {"000001111","111101111","000011111"}

    Returns: 3

  10. {"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","10101010101010101010101010101010101010101010101010"}

    Returns: 99

  11. {"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: 98

  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: 1

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

    Returns: 2500

  14. {"11111111111111111111111111101111111111111111111111","10101010101010101010101010101011101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101111111010101010101010101010101010","11111111111111111111111111111111111111111111111110","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010","11111111111111111111111111111111111111111111111111","10101010101010101010101010101010101010101010101010"}

    Returns: 2478

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

    Returns: 24

  16. {"1","1","0","1","0","0","0","0","1","1","1","1","0","1","1","1","1","0","0","0","1","1","1","0","0","1","1","0","1","0","1","0","1","1","1","1","1","1","1","1","1","1","0","1","0","0","0","0","0","1"}

    Returns: 20

  17. {"0","1","0","0","1","0","1","0","0","0","0","1","0","1","1","1","0","0","0","0","1","1","1","0","0","1","0","1","1","0","0","0","1","0","0","0","0","1","1","0","1","1","1","1","1","0","0","1","1","0"}

    Returns: 25

  18. {"10000000110111110101110101101010111111010000001010"}

    Returns: 26

  19. {"11110011000101010000111111101100001000100101000101"}

    Returns: 24

  20. {"11001110101001001001010001100111110001000000100101"}

    Returns: 26

  21. {"00001010011010110001001010011001000101111110101001","10000100000111110010101000010101101010000111001000","01011000101100010111110010100101100000011101000000","11110011000011010000110000000000001001111110101101","10010010101101111000111010011101110110100000111010","00101101000011110110110110110011101011111000110001","00101000111000110001001001101001011110011111100110","01001110100110000000111000101011111000000111100100","11001000110011101010011110110111010000010111001000","00010111011111111110011101101001000010011110001011","01010101101110000100111000010100011001111101101101","01011011010010100101010101111101010110011001011011","01100100111100001000100111101001110000011111111110","11010101101111011111000110111010111000110111011100","01100001110011111111110000111001111110111111010001","11011011001010101000101110010001000101001100110101","11110010111101100111000000001010101000011101011110","01001001111001111101111111100010111001011111000100","11000111101000011011100011110101001011001111011110","00000111000010011101010100011111110101111111000110","01100110101000000011110100101001010001111001101101","00001010000000101110100101110100101000000100110011","00011000111011001100111010101011010111110111010100","10100111100010000111010100100111100111101110110101","11010101101010110001110001101100001111011111000011","10010001110111110100000110010101110110000011110101","00101001100011110010111010110100110110010111000101","11100011111010111110011101100110100101000101010101","10001000000001010100110100011101111111100100001010","10111110001110011101100111001100011110111000101000","11001111000010000111000101101101101000100101000011","10111100100111001000001001101011000111011000100000","00011010000111100110000001101101001110110110000111","11100111110100111010000100101111001010101010001011","01100111100011001111101001001110000011000001100111","00110000000100101001001011010100101101101111000100","00010100101100111110100000001001000011001100111010","10111111100110111001101100011100011100010001110011","10101110001001110111011000100110100111101001000011","10010010101000101000011111111011010101111011000010","01110001000110011000100111111011011011011000011010","01010101110000110110000111001101000000011010011000","10111001011111110100010010110111101101011100111111","11111010111111100010100101000111100011100011111111","00101011011100000111110111001111111010111001001110","01100000111000110011100010001000110100111011010011","11111001011010001000100010100110011111001000000001","01110011000000111010000100110001110111101101011110","10011000100110011010000000111011010110011000010011","01101100000111010000111111011100000111101010101101"}

    Returns: 1261

  22. {"01010001100001000110100101100110001000110010110110","10011100111011010011011110110011001011000000111110","11101010110100110011011010100101011110111100011010","11001111010000010101011011111011111110011011011011","01010001110001000100000111101011100100110110010101","10100011101000000011110110001111101100010100001010","10111010011100110010110100010111100101110000001000","11011011110001000011101000000001100001110110110100","11001001011101111001110111001000000101110000111110","01100000011011010101000011100100011001000111010101","00100000101111101111111001000011111111100001111000","01110100110101011110011000111111000010001111011110","01111110001111110000011010101001110000000110101101","10110010000000100101110011000000011110110110101011","10010110010010101000110011001100100101100100110111","10010110001010011000001000111001000011010111100000","01011101011000010101100010010111000110010010011000","11000000101111101001101011100101111111100111001100","11001100000011110001100001110111100010110101010001","11101110110011011010111101111101011110001000111010","10100001110100011111111010111010010010100110110111","00000001111010100000001111110000010111000000000000","01100011111110001111111011010000110011100110100011","11011001101111011110111110110000111011100101000101","11110011000001110001100110101111100111111111010011","00101111100011111010101001100110110101010011001100","11000011110010101111011011000101001011000000000111","00100010001010010100101001001101111111011110111011","00010010100111011101010110010100000011101110011101","00011011111111011100111000111110111010101000100110","10010011100001011110001010011111110111011010111011","01111001110101000010110011001111011111010001101101","11010100111101010100010001110101100110111001101111","10010001001010111010100111100101100110110011000111","10110001100111111010110100101010101101011100001100","10111110101000011001010011000100111001011110111000","00100111100001111001101100011011011101011011110011","10101110000011100110000011101010001010010011101111","10110101111001011111010001011000000010100000101110","01101100010110110001001000011110000010011001010010","11001001100001001111101111101000010110110110001110","00010001011011111100001110101100101100001011100010","01101000011011010111101010101001011111111110001010","10101010000110011001110100110000010111101011010010","11010011111111001010010101001000101100001111001100","00101111101000011111110001010010011100101001101010","00101111000000110101111100011101011111011011101101","01011001010000111000010111000010110010111011010011","01001101101010111110000011111001011101000101100011","11111000111001100110111000001110001000001100010001"}

    Returns: 1237

  23. {"00110100011111001000001000100011000000001110011001","00111110100110110100111100010000101011011100111011","00101100000001011000111110010101011101101011110111","10001000111101111100010100001010000000011101110010","01110110000101101101000111001100001010110110000100","00011000001000010011111011111111100101101001010111","00011110001110101110101011110001000111111001101010","11001110000010010111000011001000100010010011010001","00001111001010110010010101111101001100001000011101","10001110000000111101111110101110100011110110101011","10010111000101111000101100100110101110010010101110","10011111100001011011110011110010011000110100001100","10110101011110000101010010110111110000101110110101","01001100000011111101110001100010110010111110000010","10110100000101101000111100100101110010010000110010","11000001000010110010110011111100001001100001011000","01001111100110100111111111001001001100011000010001","01110010001001110101011010110100010011011101011101","00010111000000000110110100011001001010110101101111","10011001011011101000011000011101000110110011001111","01011001010000110011111001111011110000100100011011","10001100010101101110111111111000101011000010100011","00010011101110100110110011111011111110000111011000","11111010001100011011010010101110001110011101100001","11011100011111100010101110010001101001000111001110","10010110000010100111110001000101010000010011000111","00100111110010110110011011010000011110000001110110","01111000110010101011110101100000101100101100111100","01100111101001000001010011000001111101101001101101","01001001001110010101111101100111001001100111100110","00101010011100100111010110111000010111110111101100","00011111001000001111100011000000001010101001000001","11111001000100100101110110010001100000110101011001","01101001111100110011101111001111001100011111100100","11000111100000110110100001001100000111001011001010","10110101110010011001001110100111100011100100111110","01001100001101101010001100011110010110010100011110","11000010001100101001111111001110011100100111101000","01110000111000111110111100101001110010000000001110","11110011001011111001101101110110001000101100010100","01000010101001011110101011110111011110100000101011","01101010100010101000010011111000110001111100110101","10001110010010010001100100111100100010001100101101","10111010101111111010001100111010000101010101010000","00011111001111010000000010000000001010101010111101","00000100110111011110100101010010010101100011110010","00001110010101000111111010010110100111111111011001","01010100101010011110100010101011100110101010111010","10010111001111100100110011010111100111010011101110","11101111010101100101001110011111001010110010101011"}

    Returns: 1287

  24. {"10101001111001111001001100110101111001011101011011","11100100111100100110001000110101011101110011001010","11100101000011100101101011001110001011010011100110","00010000001100110010111000000000010110110111100111","00011111111000101000111000100000001110110010000100","01110101001001011010110011010000110110010110111010","00000110100100001100001100110000101110000011001010","00011100001010001001010000010110100110110001001000","11111101000010011110011011101101010100011110111000","00111010101110101100011110000000100001011111101111","10101000100101101011111000011000010100110001101101","01010000110100100111011001000010010010001111100111","11000110111001101001010110011100101110100000110010","01101001100101010100000000000100111001111110111101","10101101100111101110010111000100110010100001111101","10010100111111111011011010101111010001000011100001","11001111000110100111111100100010110011110001011110","00111111111010000110010010001111100101011100100110","11111001110010011011000001010110001111101100101010","11011101010110101000010011100011111001100111110010","10110001001100110101010101000001010010001111000000","00101000000110010010000110010000011111101110111010","01101001011011100110101001111101010110011111011101","11101010101100001000101110001010110010000000000101","10111011001000100000010010100111100001101001010010","10110101101010001010011101000011000010000100100001","11000110110000111011100101000011101110000010101001","11111101101011000110011110110101110000111010101010","01110011111100000011101101111011001010000100101110","00011000011111001101100111000100100100100001101111","00010100111110111101001011000110111100111000110010","11011101100001001000011010010110011101011001101001","10001001100100011101011010001100100000100111110001","11001110001000001100100011100011110011011111011101","11111111111000100011100010001011010101010111101011","10111101111101011001111000010101001111000111110010","10100111110110101011111000000111000001110001001000","11000000101001000011111010000011010010001101111110","01101001101011111001111100011011101011101001010110","10100100010101001110111101000111001001000101001010","00111101010100100111000010000101100011110100000010","11011101100111101110010110100000001111100111111000","10111110111111110001001100010001110001111000111110","11001001000001101000110011111110010100100100011111","01001100011110111110111101011001101011000011000111","00111110000011001101101101101101110101101100001111","01100111000010101110111111100010110100100100110001","01010001000011111110001001001010001000000001111010","01001011000000000000000100010111001000110111111011","01110111010001011010100011101010001000101000101011"}

    Returns: 1204

  25. {"00101000011111101101001000110000011111010100000111","01110111011101011001100000011100111101000110001101","01001001101100011001110010010000001111101001001111","00000001101111001110110100011111111111000001101010","00100000111000011110010001010110111111101011011000","00100110011101010100010111001001111100000110001111","11110000011000111101101001010001111011011111101111","00111111011011001111101000111000111000100101001100","01111100011010110111110100011000111001101000011001","11000100000001110111101101001010110001011111010001","10101010000110010100011100010100100000000111111101","10110110011110101101100001110000011010111001111001","11101111001101010111101110100110110001111001000001","11000111011110010110000000000001100011110010011100","10110101101101101110011111110111001011111101001110","11001100001001010001110110101011011101110010011011","10000101000110001000100000010100000000100111110010","01011011101101101100110001100100001101111001101011","01001101100000001110000111101010100110000001011100","00001100111010001101011001111111011101011110100111","01000011101011110100011101100110010010000100011001","10100111110101001001010110001110100110111101000000","11100000011011000001111111111011111111101100000000","01010100000111000011000010011101000110110101011011","11101001010001000111010010100011111010011010110101","00101000001000111011011111110111001100100000110001","10001110100010001000011110010011011011001000000101","00011110110001111001010010000010111000011111010111","00000011011110001001010100001010000001100111111011","01001011101001010001010100000010101000010101100110","01111011011101111011111100001111000101101001110111","01010110101000101100011000101110011001101001010010","01111100111011110001011010010110000110101101010010","11110010111011010111110101101001010001010101001000","11101110100110110100001001111111011100100010001110","10010001100111000000000000001001000010000011111001","00000001001011111011000011111101001010110001110111","01101101010010101000101110011110100010110001011110","00010010110011111001001011101001010011100111001101","00110011001110010101110000010100110011101110111101","11010100001101001010001100010011110100010101001101","00111001101011010000100110010000111011011110010100","11011001101100011011100011010011111011101111100001","11001111011101011001010001010001101010011100011010","11111001101100011101110111011110101001010110011101","01101011101000110110110010101101111011111010001100","11111010101110010100010011010011111010001010011111","11111000100100010111001111100001111111110100101010","11101010000011100101001000010111101001011010111001","10100110011110000010100110000011000011010101000011"}

    Returns: 1209

  26. {"10011111111011011101001001101010010001111110011001","10101110110110010110001001111001011111100111001010","01011011101111011100000110100001000101010101110000","00000001010100101000101010100101011010111101101101","11101110110100000101111100111110101010101100100100","01110100011100011110001000001001111001010100001100","10100100011000010000110010011010000000101001001111","10010011101000100101111110001110100001110010001111","00100000011110110111010010001000010010011100000011","00000100000001101000111111110100100100100000110010","00101111010111110101101110011101111101010000111111","00000100010011000010100101110011011001101110010110","11000011101010100111000101010111011111001010000001","00001011110011100010100000001001001101000101000001","01011010100111110101100000000010011101111001110100","00000000000010100111011000100000001011010011111101","01001001001011001111111000101010110010111010110011","10110110110011111011101001001101110101100101000000","10000110111100000111101111101000001010111001111101","01110010000010100001100011110100010011001000010101","01101010111101000010001011010001111101110110010011","11000110000111000010001101010001101110100111110101","10101001101111000100111000000001010110000001101111","11011111111111110011111100111001110101011010101000","11100101010001100101111010000001011001001001100010","10100000011001101111101101101100110010011110000011","10011001010011111010111010010101100000101100111011","00000100001010101100000001001110010000100001111010","01001011011111011010011100000100001000111000111110","10101001001011001001101001100001000100101000100100","00010101101100101100110110111001000011101001011010","00110111001011111000101111011110001010100101010001","01110010100000110011010101011001111110010011000010","11100011101111000100010000000100100101011000101111","00000010110111110101011000011001010011000000111010","11100100010110010101001001101000010010011100101001","10000011000000000100001101101110110100100111111100","10011001010010111110001110001001000010111110111101","10111011011100100001010110001110101101010000010000","10111010001010001110010010110111100100110011010001","00100000001111010011101011011011101101101100000001","10100110011100101011010010010111101110001110110011","11010010111000110000011010110010111111010111000010","01011110110010111101001111001101000001010110101011","01111101110100000011110011001011110000111101001000","11011100000111000001101011011111010011011000110111","11101011100111001111001100010101011110110100000101","00111101001011101100001000001010101001001110000110","11111110000101000010011111001100111010011101001001","01010110100001101000111011000110010011101101001100"}

    Returns: 1268

  27. {"10100000101001000111100000011011011011101010010000","11011011000110011000000100000001010111110111110011","00111110100010100011010111010000011101101000010010","11110011011011010000010010101100010101000101000010","01100111100101000010011111111000010001111000110110","10101010001001111000100001100001001100001101000101","11101110101011011011100100101110100010110011110010","10010011101010110011111011111111100100110001011010","01011101000011011010000010100010110100000001101010","01001000010110011001101100011111000100101101100010","10101111000110111100010001010111100111011110100100","10110010110001100011000111110110101100011000110010","11010100011111000010000000110011010010011010111110","01001100001111011100110001110010011101000111001111","10010001110010001001100010000011001101000000000010","10000001001001010001011110110001001100010110011110","00111010111111000000111010111111100000011110111111","01011011100011001001111000111101011110001000100000","01010011100100010110101110111101100101011101110100","00011111100111110101000011101001000101010101011101","00100110100110111110011001110110100010000010011100","11101001100010110010100000111001111011110011000010","00000000110101101011111101111011011111100101011110","01010001110000111000111101011111011001011001011001","01000010101100010000010011101111001001001011010001","10010101111111100110110000011000001000111000011010","00111011101101101100111101111011010110000111001101","01010001111100011110111000011001110010111100101010","00100000111010110000111110100001001001110011001111","10000001000110101110000010001110000000101110001110","10010010010010000001011001010011000001000000000000","01011001101011011000110111011011110010000111110001","01010100011110111001100001100110011101101000111011","10010010011010111000011010110101100001010110101001","11101001100011011111011110101000110010110111110001","00111011101100000100001110101111000111000110111001","01010101111101100011010100010100001001010100000000","11100101000100110110111101100001101111001011001100","11110100000001010011001100111110001100100100010011","11110111001101000001000010111000111110110011111011","11101001111101110001101011101010110111010100010110","01001011001001110000101010111111011110000001110110","11001100011111101011011000101100011101111100010101","10101110001011100010101101111100110011110011011010","00111110001101001100001011101000011110010100011001","01111000000000011101001111001010101000000000001011","10001101111011011010010011101000001111000000101000","00110001010010000110100101110110101001100110010010","00010001101010000000001101111010011011000101101001","00010011101001110010011000010010110111011110011010"}

    Returns: 1236

  28. {"00110101101010111001110111011110111001110011100010","00101111011110000101000011011111000111110011010100","01001111011101100101001100101101000111110001111101","11000001011011011100010001110011110110110011110000","00100111101010110001101010111111110101011011000000","11001110001010111110100010101100111000110011101010","00001010001000111010110011000100001100100010100001","01101001001001010111111000100110101001001101011000","11000011010101010000111101011000000001101111110100","11100111101101101100110001000001111100010000110100","11110100100111000101001100011111010001001011101010","11000101000110011101100011001100110101001010101010","10010111100011111101110011011110110001111110100010","10011101011100000011001110010111011111011111011000","00011111011001110010000110000000001000101000101100","00001100100111001010001100100100010100100011110011","00111000001001101000000101101010001101101111001101","00000001011110111001000110010000100100000111110111","01101001101000011111111110011101011100010011000011","10101011100001110111101011011101011110111111000100","01011100001011001110001110011011110000000011110001","01100000110101000100110000100011101101000010010000","00110010010001010100101001101011000001011011111001","01011001111011011110000110000100000000110011100011","01110110111110110001101110110011100111110101101101","01110011111000101011110011000010101000111100110110","01101011011110100100111110001101011100001100010010","00011101110111100111100110111001001111010001110001","10111000010000011101010101001110110010111111011111","11010101100101001100110010001110001110000010111011","10110010001110101001101010000111100101000101111000","11001101110101111001000010010010110011000010011110","01000000110011111001100010101001011010001000111000","01001101011001111011001000001001101001100100001001","11111011001010001010011110110101010010110110100000","11100101000001101100011011011010111101000100010101","11011101011001110101100100011100001111011111000110","00101100011011010100111000101011101011000101010001","01000101111000011001001011100010110100001001010110","11001011011100000110100101000111011011110000011000","11010001110001101110010100011010111100011111001110","10011011101000101100011101000101100001110010010000","01110000000011110101100010110000111111011000111100","11010111101100000010110111011110011010000111011010","01100111000100011101100010000110000110010001010100","00110010100000011011111000111110101010000001100001","00010111010110000100111100100010010001100101101110","00111110110000100011001010010110101010101101011011","00110011110010000101101111111001010110011011001110","01010101000010101101010100101100001010000001001011"}

    Returns: 1263

  29. {"11110100111111111111111100100011101001010110001110","10100101100101111101100000010011001000010000101111","00010011011101000000100011000101000001101001001001","01001111101111111001011011001001001111101000111011","10110001001011011100010011101111100100010010101011","01001111110001100101011010001111110001110110000101","00010110100001101111000101010000001110101101011000","10011101001000011100110100010011001111110010010100","01100100010100111010111011111111001011010011000011","00011010100110101111000110010111110011111100110000","01000100011101101000111101101101001110101111001111","00110101100011010011000110000100111100010111000001","10101001100100001000101111101110110011001010010010","01010101110111001111000100100000101101010000100101","00101010011100110110111110011000000101001111110101","01111011011011010010101011110010101001100011110001","01101011011100111100001110000011111110011101111011","11000100111100011111100100110001101100111001100001","01100101011100101101111100001011101100101011111001","11011011001110011010001010110100111010101010011110","00010011110111001010000100100000011010101011101100","10001100101101010111111101110101101010100001100100","11100111010011100001111100100101111101110111100110","00111110010001000011111110111011010101001011111110","11000101010100000110100001110101001011110100010000","01000011010010000100001011111111101100000101101011","01010111001000011001100110000100101110011111110000","01000100000001000100010001110110000111111110010000","11011000100100111001010111111100001100000011000000","10110101000001000100100011011010111100000010110000","01111001010111000000100010110000111111010011110100","11101000100100001011100011011000110010000101101000","10010010100101011110001010000101111110000000001101","10100000001000110010110110110101110110011111010011","00001111010000101011101111011101001110001100100001","00111001110100110100111110101011010110011001100110","10011111101111010110000111100000001100011100000001","00011100110010000000010000101111110111100001011011","11110111100001000110110000111010001010101101001111","11011110000100110001010101110101010101100100010000","00101111010100001000001001000000010000111100100000","00011111111011111010111110110100100011110011000100","01110001100110010100000110010010001001000011010110","11011101001001010110110001000101000110010010100111","10000010011000001110010001001110110111010110111100","10110100111000100000101011100101010010100010100110","10101010010000100011110011010101011111110111101010","10110000000010111000100011011111110111011011000100","11011010101011100110000010011111000001010111011100","10100001000110110110010000101101111001101110110001"}

    Returns: 1238

  30. {"01001010001110000001010000100110011110100010110100","10010011011101011110111010001000000101001111110011","00011011011011110111000111111000001101000111101110","01011100000000010100100001010011110000000000100110","11111100010101000000011010011000110000001011011010","01111011001010111111110000100000110011110111100011","00000101101100000100101010111001111101111001100110","10001110000011101110000011011010011100100011101000","00011101111000011011111000011011110001110100101000","11101110000111001111010001011101011010010010010101","01001010011001111001000100001110000100101001000100","10111110001101110010000110110101010101101000111010","00001110011001101010001000010110111000011011111010","11000100011011101000110001110011001011010110010011","00000110010000010110010010100010010000011110111000","00000111111001000000101001111101000011010110111101","11110101111101101011101100011010001001110001111111","01110110101011001000101110011000111101111010101001","10101100000001110101100001010101101011011011101111","10111001100011000100011110100011110010101000101111","01010111110101001110100000011001110000101110010101","01101000100011101101110011100110111011001001011111","00011000000111001110010000010100101001100101001100","10100100001011101100001011001000000111101100011111","01111011000000011001010000011101011110010010101001","10110110011001110011111000011010000111110111000100","01111100110011010111010101110110001101110010111100","00011000101001110110010111010010011101111001111100","10111101001111100101011010101101110001101000111101","00011110110101100111010011101111101010111101010011","01001010001000011110011101000100000101110010111000","01110000000000100101000101011111010010011001110100","01000011100010110000011000101101000101010001011001","00010011100101000010010010100110110111000100000001","00100000001101000101000000000010100100100110011011","11111111111010110111010100111000110001111010100101","00111110000011111100011100001011000110010011000111","01011011001011000000101101100110001100010110010110","11000011100001000101010111010011110101011110000010","11100010110001000001110010010100010001110100101101","01001000111110110101001000011000110111100001010100","00011011010011110001100110011010011101100101000101","01100110000001100111110001000010011000100101001110","01111101101101010011000111100000111001111100001001","11100011011011111101000100111000110111010110001011","10111110100111110010010110000101110010100111101110","01100100110101110011010111001101011001100111000001","10000110101111101100101110110000010001000111000000","01000000100000101101101111111110100100110111001101","01110110001000000001111101110110100111101100100101"}

    Returns: 1297

  31. {"11111111111101001111111111111111111111111101111111","11111111111111011111111101110110111111101111110111","11110100111011111111011111111111111111111101110011","00101111111101111011011110111011111111111111010011","01011101110111111111101010111111111110111101111111","11111111111011011011111111111011111111101111111001","11111010011110110101111101111111111111111111111011","11100111011011111111111111111111110101110111111101","01101110111111111111110111010111111011111011111111","11111110100111111111011111111111111101011110111101","11111011111111011110101111111101111111111111110110","11110011111010111010101111101111111101101011011111","11111001111111111101110111011111110111111111111011","11111101111111011110111111111111111111111010101110","11101111110101111111011111111010111111100111111111","11011011111101111111111101111111011101111101110111","11111111111111010111111110100111111110101111111111","11111101110110111111111110111111111110111101011111","11111111001001111111111111111110111011111110111101","11111100111111111011111111011111110101101011111110","01111111111111010111111110111110111001111111111111","11011110011110110111111110111101011101101111111110","11110111011111111101111111011111011111111111000110","11111111111111111011111111110111111111111111111111","11111111011111111111111111011111111110011111111110","11110100011111111111111011110101111111111110111111","10110010101011111111111111111111111111111011011111","01101111111011111111110111100011111111111111111101","11111111111011111100111111111101111101111111111101","11111110111111011111110101111111101101111111101110","11111011111101111110111110110100010111111101110111","11111110001110111110101111110111111101111101011111","11111011111111111111111101011111001111110111111111","11111011111111111111111111111111111001111010111110","01111011111111111110111111110101011101011001111011","11111110111010010111011001111101111111111111101111","00111111111111111101111101101111111111011110111111","11111111111101111111111111110110111111111111110110","01111111111001110111101111011111101101101111111011","11111111111001111111111101011111111011101111110111","11111111101101111111111111110110111111100001010110","00111110110111111111101010101111100111111111101111","11001011111111111111101111110111110111110111000111","11111110101111111101111111111111110110111111111011","11111011111110101010011111111110111111111011101111","01111111011100110101111111111100110101101111111110","11111010111111011101101111111111111111111100001111","01111011101100101111011011111110111111111111110111","11111011111101111011100111111111111111111101110110","11111111111011101111111111001101001111111011111110"}

    Returns: 1010

  32. {"11001000000101001000000100010000010000010010100100","00010110000010000000000010000000100001100001101100","00010000000100010010000001000000000000001000000000","00000001111000000000010101000000000000000000000010","00000000001100100010000010000100000011000000010000","01101100010010000000010000001000000000000101000000","01000000000010000000000000000010000100000000100000","00000000010000000000000000000011100001000000001000","00100000000000000011100000000000001010000000000000","00000000000000000010000000000100000000000001000001","11000100010000001000000000000101100000000000000000","00000000000000000100000000001000001000000010011100","00000000001000000000100010010010001000011000010000","10110100010000000000011000000001001010000000000000","00000000000000100000100000100001000000100000000000","00010100000000000000100000010000000100000011100000","01000000000010000000000000010100100000000000010010","00000000000000000000010000000110000000101000011010","11000100000000000100101000000000100000001110100001","00000000100100000000000000011000000101000100000000","01000001000000010010001010000010000000100000110000","10000001101010000000000000000001000000001010000000","10100001000000001000000000000000001000010000100000","00100000000100000001000000000010010101101000000110","00000000000000000110010100000000000000010100001010","00000100000000001000000000000000000001101000100000","10000000000000010001000001000000001001100000000000","00100000000000010010100000000000100000010100000001","00010100100000000000000101000000100000000000000000","01110011000001000000000000000000100000000011010000","00000000001011100000000100100011000100000000010000","00000010101100101000100100100000000000000000100100","00000000000100010000100000000000000100001000000011","01000000000100000000000001010000000000000000011000","00000000001000010000000000000010000001000000000000","00000101000000100100000010010000000001010100011010","00100001000000000101100100110010010000010000000000","00010000000000000100000010000010110000001000000100","10000000000000100000000100000000000010000000000010","00000000100101000010000000000000000000001100000000","10000100000000100001000010000001000010010000000000","00010101000000001000010000100000000000010000000000","00010000100000000110101000000000000001011110000000","00000100000000000000100100000110000000010000110010","01000001000011000000001101000000101000001000000001","00000000000110010001000000000000101000100000000000","01010000011101000010100000000000000000000000000000","00011001000000100010000100000010100010011000100000","00010001110000010001001000000000000000100001000000","00000110001000000000010011000000100010000000000000"}

    Returns: 956

  33. {"00000000000000000000000000000000001000000100000000","00000000000000000000100000000000000000000000000000","00000000000000000000000001000000000000000000010000","00000000100010000000000000000000000000000000000000","01010100000000000000000000100000000000000000000000","00000000000000001000000000100001000000010000000000","00010000000000000000000000000000000000100000000000","00000000000000000000000000000100000000000000000000","00000000000000100000000100000000000011000001000001","00010000000000000000000000000000010000000001000000","01000000000010000000100000000000000000000000000000","00000000000000000000001000000000000000000000000010","00000000000000000000000000000000000000000000000010","00010000101000001000000001000000000001000000000000","00000000000000000000000000000100000100001000000000","00000010000000000000000000000000000000000000000000","10000000000000000010000000000000000000000000000000","00000000000000000000000000000000000000000000100000","00000000000010000000000000000000000001010100000000","00000000000000100001001000001100000000000000000000","00000010000000001000000010001000000000000000000001","00000011000100010001000100000000010000000000000000","00000000000000000100000000000010000000000000000100","00000000100100000000000000000000000000000001000000","00000000000001000000000000100000000000000001000100","00000100010000000001000000000100000100000010000000","00000000000000010000000000000100000000000000000000","00000000000000000000100000010000000000001000010000","00000000000010000000000000000000010000100000000000","00000000000001000000000000000000000000000000010000","00001000000000000000000000000010000000000000000000","00000000000001000000000000001000000000000000000001","00000000000000000000001000000000010000000000000000","10000000000000001000010000000000000100000000000000","00000000000000000000000100000000000001000000000000","00000000000000000000000010001000000000000000000000","00000000000000000000100000000000000000001000000000","00100000000000000000000000000000000000000000000000","00000000000000000000000000001010000000000110000001","00000000000000000000000000000100000000000000000000","00000000000011000000000000000000000000001011000000","00000000000000000000000001000000000000000000000000","00001100000000000000000001100000010000000000000000","00000100000010000000001000000000000000000000000100","00000000000010000000000100000010000000000000000000","00000000001000000000001000000001000001000000010000","00001101000000000000000000001000010010000000000000","10010000100000000000110001000000000000000000001000","10000000000010000000000000000000000000000000000000","00000000000000000000000000000100000000000000000000"}

    Returns: 513

  34. {"11011111111111111111111111111111111111111111111111","11111111111111111111011110111111111111111111111111","11011111111110111111111111111110011111111111111111","11111111101111111111111111111111111111111111101111","11111111111111111111111111111111111111111111111111","11111111110011111111111111111111111111111111111111","11101111111111111101111111011111111111111011111111","11111111111111111111111111101111111011111111111111","11111111111111111111111111111111111110111111101111","11111110111111111111111111111111111111111111111111","11111111111111111111111111111111110011111111111111","11111110111111111111111111111111111111010111101111","11111111010111111111111111111111111111111111111011","11111111111111111111110111111111111111111111111111","11111001111111111111111111110111111111111111111101","11101111111111111111111111111111110111111111111101","11111111101101111001111111111111111111011111111111","11111111111011001111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111011111111111111111111111111","11110111011011111111111111111110111111111111111111","11111111101111111101111111111011111111111111111111","11111111111111101111111111111111111111011111111111","11111111111111111111111110101111111011111111101101","11111011101111111111111111111110111111111111111111","11101111111111111111111111111101101111111111111111","11111111101110111111111111011111111111111111111111","11111111111101101110011111011111111111111111111011","11111101111111101111111111111111111111111111111111","11111111111111111111111101110111101111111111011011","11111111110111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111011011111111101111111111110111111101","11111111111111111111111111111111111111111111111111","11111101011111111111111111111111011111111111111111","11111111111101111111011111111111111111111111111111","11111111111101111111111111111111101111111111101111","01111111111111111111111111111011111111111111111111","11111111111011111111111110111111111111111111101111","11101111111111111111111011111111111111101101011111","11111111111111101111111110111111111111111111111101","11111111101111101111111111110101111111101111111111","11110111111111111111111110111111111111111111111110","11011111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111101111101111111111111111111101111011111","11111111111101111101111111111111110111111101111101","11111111111111111101111111111111101111111111111111","11111111111111111111111111111111111111111111111111","10111111111111111111111111110111111111111111111011"}

    Returns: 448

  35. {"00","00"}

    Returns: 1

  36. {"10","00"}

    Returns: 2

  37. {"01","00"}

    Returns: 3

  38. {"11","00"}

    Returns: 2

  39. {"00","10"}

    Returns: 3

  40. {"10","10"}

    Returns: 2

  41. {"01","10"}

    Returns: 3

  42. {"11","10"}

    Returns: 4

  43. {"00","01"}

    Returns: 3

  44. {"10","01"}

    Returns: 2

  45. {"01","01"}

    Returns: 1

  46. {"11","01"}

    Returns: 2

  47. {"00","11"}

    Returns: 1

  48. {"10","11"}

    Returns: 2

  49. {"01","11"}

    Returns: 1

  50. {"11","11"}

    Returns: 0

  51. {"00", "01" }

    Returns: 3

  52. {"01001" }

    Returns: 3

  53. {"00", "00" }

    Returns: 1

  54. {"0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101", "0101010101010101010101010101010101010101010101" }

    Returns: 45

  55. {"0101", "1010", "0101", "1010" }

    Returns: 7

  56. {"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", "10101010101010101010101010101010101010101010101010" }

    Returns: 99

  57. {"10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "10101010101010101010101010101010101010101010101010", "11011100001110110010101011101110011100001100010111", "11011100001110110010101011101110011100001100010111", "11011100001110110010101011101110011100001100010111", "11011100001110110010101011101110011100001100010111", "11011100001110110010101011101110011100001100010111", "11011100001110110010101011101110011100001100010111", "11011100001110110010101011101110011100001100010111", "11011100001110110010101011101110011100001100010111", "11011100001110110010101011101110011100001100010111" }

    Returns: 52

  58. {"1001111", "0001110", "1101111" }

    Returns: 8

  59. {"100", "011", "011" }

    Returns: 2

  60. {"101001010010111", "001010101001010", "001011101101010" }

    Returns: 22

  61. {"1111111111", "1101111000", "1100111001", "1110011111", "0101110011", "0111010011" }

    Returns: 28

  62. {"010", "101", "010" }

    Returns: 5

  63. {"0101", "1010", "0101", "1010", "0101", "1010" }

    Returns: 9

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: