Statistics

Problem Statement for "XorBoardDivTwo"

Problem Statement

Fox Jiro has a rectangular board, divided into a grid of square cells. Each cell in the grid contains either the character '0', or the character '1'. The String[] board contains the current state of the board. The j-th character of the i-th element of board is the character in row i, column j of the grid.


Jiro now has to make exactly two flips. In the first flip, he must pick a row and flip all characters in that row. (When flipped, a '0' turns to a '1' and vice versa.) In the second flip, he must pick a column and flip all characters in that column.


You are given the String[] board. Return the maximum number of '1's in the grid after Jiro makes the two flips.

Definition

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

Constraints

  • board will contain between 1 and 50 elements, inclusive.
  • Each element of board will contain the same number of characters.
  • Each element of board will contain between 1 and 50 characters, inclusive.
  • Each character in board will be '0' or '1'.

Examples

  1. {"101", "010", "101"}

    Returns: 9

    Jiro can obtain 9 '1's by flipping the center row and then the center column.

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

    Returns: 5

    Jiro has to make both flips, even if that decreases the number of '1's.

  3. {"0101001", "1101011"}

    Returns: 9

  4. {"000", "001", "010", "011", "100", "101", "110", "111"}

    Returns: 15

  5. {"000000000000000000000000", "011111100111111001111110", "010000000100000001000000", "010000000100000001000000", "010000000100000001000000", "011111100111111001111110", "000000100000001000000010", "000000100000001000000010", "000000100000001000000010", "011111100111111001111110", "000000000000000000000000"}

    Returns: 105

  6. {"1"}

    Returns: 1

  7. {"0"}

    Returns: 0

  8. {"00"}

    Returns: 1

  9. {"01"}

    Returns: 2

  10. {"11"}

    Returns: 1

  11. {"0","0"}

    Returns: 1

  12. {"1","1"}

    Returns: 1

  13. {"1","0"}

    Returns: 2

  14. {"11","11"}

    Returns: 2

  15. {"01","01"}

    Returns: 2

  16. {"10","01"}

    Returns: 4

  17. {"11","10"}

    Returns: 3

  18. {"0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000","0000000000000000000000000000"}

    Returns: 64

  19. {"0000000000000000100001000000","0000000000000000000000000000","0100000000100001000100000000","0001000100000000100001000100","0000000001000000000000000001","0000000000000000000000000000","0000000000000100000000010000","0100000010000000000000011010","0000000000001000000000100000","0001000000000000000000000000","0100000000001000001000000000","0000000000100010000001000000","0000000010000000100010000000","0010000010000010100000000000","0000010000000000000000000000","0000000000000000100010000000","0000100001000000000000010000","0000010010010000010010000000","0000000000000000000000000100","0000000010000000000000000000","0000000100001000000000000000","0000000000000000001000000000","0100000001100000000000000000","0000000001000000000000000000","1000000000000000101011100000","0000011000000101000000000000","0000000000000100000000000000","0000000000000000000000000001","0000000100000000001000010000","1100000100000000000100000000"}

    Returns: 129

  20. {"00000000100010110010000100000010000000110000","00111000000100000000100000000001010001100000","00000001011000000000001001010000100000010000","01010001100100000010001100000110000001010011","01000000101010100101010100001010000010101000","00010000100000001000000010011011000000000000","00000001001000000000001000000000011010000100","00000000100000100010000000000011010000010100","00000001000110000000000001010000100100000001","00010001001000100000000001010000000000000000","00000001000000000010000000011000010000000010","10011100000000001001000000000010010000001100","00000000000100000000000000000010011000000000","01001000000010000000010000100000110000110100","00001101100000001000000010001000011000010000","00001010000000010000000000111000000000010000","00010000000000100001000000000100000000000000","10000000010000000100000110000000000001000000","10000110000001001000100000010000001010000000","01000100010100010000100000001100000100000001","00000000110000000000000000000100000010000000","00000000100000010001000000000011000010000010"}

    Returns: 232

  21. {"00010000110100","00100000001000","10001100000000"}

    Returns: 22

  22. {"111110011000000010111101000101010101100101100111","000001111000001110100001100000100110010000000001","001010011110011000010001000001001100100100000101","101000100100010111000001000000100010001100010100","010000010110010101001001010100011001110110011011","101011010010010110111000100111011000010011111010","011001100100100000001111000010000000100010000001","100001000011101010111110001111100010010001010101","000001100100011101000010100100000010010001100000","000001010000100100100000111000000101100111010001","010101110000010011000100110110010110010010101100","010001111011110011000110001001010100000001101100","101100011101101100000001000100111011000001000001","101001010010110100000110101100011000000000001111","001000100100000000100111000110100001010010001000","100010100001001100011001001101101100111010001001","000010000010100001110011010000001001110000001110","010010100001100001110011001101101001110100000001","010100001100110111101100000010111111000110000101","001100001101000000111000000000010011111100001000","000000101000011100011101000100100010000011000001","011111000110100100000001010011110110101000100010","000001101000000011001100100011100010100100011000","011111000000101101111111000101000000110001100110","110110000000100011010110001010001010001000100010","001110000001110110011001111011101100000010011010","001001101100101100000010010001101100100100011000","101000110000000100100010100011001001010010010111","111011101100110001000001100011111011011011001000","001010100000000000011000001011001100111110010010","000110000001001011001010111000000000000111011000","110000100101001000001010011101100010100001001010","011001001000001111000010100111010111111000110011","101000001010110101001110000010100011011011100111","111000001000000001011000000001001010011101011101","001011100001011100001100110101011110011010000001","110111101010000100001010100011011000011011111000","101111001101010101000011011101001000100100010110","100111001000010110100101011101010000000011010111","111000100010011111101001100101000100010100000011","101000011100100001001010111110011001001001000001","101100101001000100000100100010010010110001101110","110111100100110111100010000001000010110001010011","000001100011011101100000100001000000000010010100"}

    Returns: 896

  23. {"000110011001000111","101100101100110110","000000110000110111","001000000110110001","011110000110010101","111111010001001010","010000001100010010","000001011000010100","011010001000011100","000001110101000100","000001110110101010","000000010111010101","100100111010011011","010101101011011000","100101101101100100","100111011000101011","001101111010001111","111010100100111010","010100000000111001","011011000010100110","000001010001110010","010110111101111001"}

    Returns: 195

  24. {"110010000101010100111011011101101111010011000101","001111110101111101111110101111111101100111101101","001100111100101000110101001000101010111011011111","011110101010110001010011011011010101010000001010","000001101110101000001100011110001111000110011101","110011111101011010010100101011010011111011111100","100011001110101111011011010001111001000001100011","111101101111010011100110001111110101110010101101","011011111000110111010001100111101000100110010001","100110011110111011101010011110111101011101010011","100111110100001101010100100111100100000111101101","010010111111010110100000111110111100011010111001","111011110110110011101000000010101111000101010111","001010111011011111010111111101111111110111101001","011111110100011110110010101110111001010100111101","111011011100010111100110011100101111010001111011","101100100111000010111011101100001101010101010111","111011010001000001001001001011111110011110010010","100000111010111111101110000001001011110010110010","101101111110111110111101010001011010101011111011","101101010011110110111101111011111100010011100100","011100111111111111100001001111010111101100101111","111011111010111011110111111101111111111111111001","101100110111010010110111101101110100101011001101","101101000000001101011110011101011000101001111111","101111011101101101101001111010111110101001111001","011111011101111010101010110111111101011110101110","111101011101111011110111111000011011101011111110","100011101011110101111001011110010100011111101101","111110110010000101111100111111101111110111111110","010001001010001110111011100111111001100010111010","101111111011110111111101011110111111100111010101","001010011111110011110010000011011110111011100011"}

    Returns: 979

  25. {"000","011","101","100","100","100","111","000","000","111","111","001","011","110","010","110","110","111","101","110","000","010","100","111","111","011","110","111","110","010","010","011","100","111","011","001","101","011","111","111","111","110","001","111","100","110","011","111"}

    Returns: 87

  26. {"1111111011111011111111101101111110111111001110","1111111111101011101101111111101111110111111111","1011110011111111101010111111110011111111111111","1001111111111111011111111111000011111101011111","0011011111111111101111111111111111001111110001","1101101111111011011111111111110110111111011011","1110110111111111111101111011110101111010111011","1111111011011100011111110111010111111111111111","0111111111111001111111111111111111111111111111","1111011111110111111101111111111100111111110111","1111111111011011111011011111111101111111111111","1111011111011001011111111010111101101011111100","1110011110111111101111101101111011111011001111","0110010110101110111101111011111111111111111111","1011111111111111111110111111111111111101101011","1111111111111111111110111110101011110101011101","1111101111101111111111111110011101111111111011","0100001111110111011111111111101111111100111011","1011011011111111011111100111101111111111111110","1001111101111100101011001111101111101111111111","1110110111111110111011011101010111111110111111","1110111111011010111111111011010111011111101111","0001111111001111111011111101111111111011111111","1111111111101110011010111110111110111111101101","1110111110111101110011110111011011111101001111","1111011111110111111111111011111110111111111111","1010111111111111001111011111111110111101111111","0110010011011111111101111111001111001110110111","1110110101100011111111110111111110111111111111","1110001111110011110111011110011110111110010010","0011101101111110111111111111101011011111011110","1111101110111111111011010111111101111011101110","0111101111111110111010111101111110111111111111","1011110111101111101011111100111101111111111111"}

    Returns: 1250

  27. {"1111111111010111101","1111111111111111111","1111011101111011111","1111111111110111111","1111101111101111111","1111111111111111111","1011111110110111111"}

    Returns: 109

  28. {"11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111"}

    Returns: 1205

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

  30. {"00000000001000000010000000000000000110010000000000","00000000010010000000000001010000000110100000000001","00000000001000000000000000000000000010000000000000","00000000001000000000001000100100000000001000000001","00000010010100000001001011000001000000000000000000","00001000000000010000110100000000000000000010000100","00010010100000010000000000011100110000000000000000","00000010000000000000000000000000000000000110000101","00000000000000000000000000000110000000000000000000","10010000000000000000000000000000100000001000000000","00000010000000000000000000000001000010000000000100","00110000000010100000010000000000000000100000000000","00000110000010010000100000000000000000000000000000","00000000100000000000000000000000000000000010001000","00000000000001001000000000000001000000100000000000","00000000000100001000000000001000000000000000000000","00001000000010000000000000000010000000000010000000","01100000000000100001100000000000000000000000010000","00000101000000000010000000000000000000000000001000","00000000000000000000010010000100000000010000000000","01000000000000100000011000010001000100000000000110","00000100000000000000100010000001001000000001000100","10000000010010000000000000000000100000000000001000","00000001000000001000000010000000010100010000000000","00000000000000000010001001000000001000010000100100","00010000000100000010000000000000001100001000000001","00000000010000000000000000000100100010000000001001","00010001000000001000001000010000000000000000000001","00000000010000000100000000001001000000000000000000","00100000000000000001000000000000000000000000001000","00000000000000000001000000000000000000000000000000","01000010000000100000000000010111000000000010001000","00000000000000000000000000000100000000000000000000","01000100000000001000000001000110000010000000001000","00000000000010000010000000000000000001100010000000","00011001000011000000000000000000000000000000000000","01100000000000000000110000001000000000000000000000","00001000000001000000101001000000000000000000001000","10001010000000000001010000000000011000001000000100","10000000000010000000000001000100000000000000000000","00000000000000000010010000000001000000100000000000","00000000000000100001100001000000000000000000010000","00000000000000000010001000010000000000000000000000","00000000000100000101000000000000010100000000100000","10011000000000000100000000000000010000000100010000","00000000000001000000001001000000010010000000000000","00010000101000010001100000000000000001000000110000","00000000000000000001000000000001000000000001000001","01010000000000100000010000000000011000100000000000","00100000100000000100000000100100010000000000000000"}

    Returns: 362

  31. {"00100000011010010101011000010000100101000110000001","00000100110100100100100000000000000000001011110000","00000000001101101011000000100001000010011000010001","00000010000000000000001000000000110000000001000001","00000001000100000010000000101110000100000011000000","01100000100001010010000001010001000000000000000001","00000000001000000101001000000000000001000000010000","00000000000000010011100110000000000101000000100000","00000000000001100100101000100010000100010011000001","00001000100010000010000000100110011001010000000100","11101100001010001001000000110010010010000000000001","00001100000011100000000010000001111000011000000000","00000010010001000000000000100000001000001100000010","00000100010001000010100011000000000000000010000000","10000000000100000010000001110011001000000000100000","00100000000000000100100000001000001000110001000000","00011000001000000100000000111010000100010000000000","00000000101000000100000000001101000001100000001000","01000000000100000101000000001000000000110100100000","00000011000000000000000000010001100000000000010000","00010000000000000000000100000000000000101001100010","00000000000101000100000001000000000000010000000000","00001000001000000000000110000000011010100001010100","00000001000000110010010100000000010000010001001000","00000000010100000100010000001001000000000001000100","10000100100000110000101010010111000000001111000000","00010000010100100010000010000100000111000000000001","00000000000000010110000000100000000000000000000000","00000001000000000110001010010000000100010010001010","00000000001001101010000011000000100000011000100010","10001011001000001110000000000000101100110010000100","00000010000010000111000000001000000000010011000000","01010000100011000000000001000100000000000100000000","00101001001000000110000100000000000010000000010000","00000000010000000010000000111000100000000000000000","00000000001000001001010000000010000100100010000010","00000000100000000010101000110110001000010000000000","00000000000000000000100000001000000001000001010000","00010000000001000000001101000000000001000000000000","00100000000000000100000101000000000000000010000000","01000010000011010001000000100010000000000001010011","10110100000000000100100000000000000000000100000001","00000001000000000010001000010100000000000000001010","00000100000000000000110000000000010001001001100000","00000100000000000000001000000100101000101100010000","00001010010000010000100000010100000010000010000000","00000001000000000001000011000000000001000000101010","10000001000101000111000000000000001000001010000000","00010101000001000101000000111100000000101000001000","00000110000000001100000000010100001000000111000000"}

    Returns: 555

  32. {"11100000000101001000100101100010010100100000010110","00010000000000100000000000000001100001001001000001","00110010011001010010000001101100011001001000101110","10000000000100010000110001011000010001000001110100","11100001100010000000101010001110000110010010110011","00010000000010001010011111010011100000100011110011","11100000010100101101000000001000110000000000001000","01010100000100101110100000010101000001001011000011","01000101000100111000010001100110011010001100000001","00000101100111100011011011000101110000000000000010","01011010010001001000000010001000010100000011110110","00100001001011000101001010101010000010011000000100","10001000011001010001001000010011101001010100000100","01011010011100000010000000001000000100100010110100","00010000000100110010101011110100010000011001100101","11100001010000100000101100010000000100111110110010","00001010000101000010001011010010101001011110011101","10111100000001010010010100010100010000110101000000","00010000001000010000011000100000100010100011100101","00001001100010000000110101010010001001110100000000","01000010000100101010101011101001100100111000011001","10010101010000001001101100000000000010110010001100","10000100001010000100010000100111001000001001100100","00001000001011010011101001000001110110000111100001","01010100100000110001100001011100001100010010000001","00100000100101000001010000001110010011100010001000","00011001000100000000101100000000000010000001010001","00001000010100001100000000101010000000001100010010","00011010001000000110101001001100000101001000100000","00100110111100000000001001101010001000011000100000","10011000000110010111000010001111000100000000101000","00000010000101110010000001001010000010000110010000","00000000010010001100001000001010101011000000111000","01000000001100010000000000001110010001000000111000","00000010000100001010010011100000000011000010001100","00000000001000010100010011000101010110111110010010","01000101001000100110000000000100000100101100001110","01000100001010001000001100111000000000101110000000","00000000000100110101010000100100000101010000010101","00111110101011100000101001010101001100000110000010","00000001000101010000000000100101011110010100110100","10100000100010000000100000010101000001001000010001","10000011110000100000000000000010001010010000100010","01000000010110000101000000100111000111010101010001","00011010011000011110010000110010011001000100101001","00010100010010100000000000100100010000100010000000","00000000011001000000000100000000000001111001000000","01111101100110010001011100000101000000000001100111","00000101000010010010001010101000010000100010110000","00110001101000011100000001101010011010100000000010"}

    Returns: 860

  33. {"00100101100000011010011100010001100111010000000001","00001011000010100011011010000100010000101111110000","00100100101010011010010010001101010110000001110011","00001110111100001110000111010101101011001101110001","00111000000100011000011010100100110100011011000001","01010111111100001000110100000101100100001111000000","10110000111100010110001010111100011010110010111011","10101011101100000001001100111100000011100100101100","10001100000111010011001100000011000010110100110001","00011010000010010111011111110010010001110001000011","01110100000001000111000101000010010010000001010000","00010110100111011110101100111000110001000101001111","01110000100100011001000000110001011110001000001000","00100000110100010111001011110100000000010101000001","10100101001000010100001111010000101010010100011010","00100011010011011100010010000110111001011111000110","01100010001011011011000000100000100000001101000000","00100110000101010011100101010010000001001010000000","11111001000100010000110100100000001101010101100010","00110111001001001000111100011101001001001110111100","11100000011111011010011010000001000011000000000010","01011000011001001110111111110100000001000110010000","00110001000000101110001001100001010001100100000000","10010110000100011001110110001011010000001110100000","00001010001010001010011110100000011111000101000010","10011000010010111100110101001010010011000010100001","01001001101010110011001000111100000010001000100101","10101100001111010011100001000101010000100100001100","10110100100001110001011101110011000011001011110000","11000100100101011101011001010011001000100001010001","01000101010111000011010000011100010011011010000101","01001010100111011010000100010111110000000110010010","00010011101100010101000000010010001001010011010011","00011010000011010111101000100100010100100110000100","00100110101011010010000000110100100010000111110001","00010110010001111001100011001100110001110110001000","01000101000110000001001000011111100000111100010001","11010000101110110111000100001100010010000000000011","00101101001101101000000001100000101000110010011001","00000010111001110001000011001010101100010100010101","01010100001100000010010000001011101111101101011000","00110010011100001011110010100001000000001010001000","00001010001001111000001110010000001111010110010101","10010100100000010100000010110101001010110100001110","01001011111001000000011001100000010000001100101000","00011000010111011100110110000010001000111100110101","10000110101000100100110010110110001010001000010100","10000011100010100111100010011011001010001010111011","00000011111101010111111110100101001100100101000000","10110111000010000001001100101100011010000010000011"}

    Returns: 1063

  34. {"01000011111110101101111111110011101101000111100001","01001100111101010010011110011100111001111000110010","10000110001001101100110011110100110100101001100011","01011110100110010101010010101110100010001110001011","01010000000101000110111001011001001010101101101010","00001011100001100100011001010000100011110110000010","01000001101001101101000011000001001010000010010011","01100000010111000100010011100011000111001100100100","11010010001101111001001110111110011111101101100101","01111011101010101111111000000100011111000011100101","11100111010000111011000010110110000001010110010011","11101010100100101000000010111010100010110011010001","01000001101101001001010010110101010000110000000110","10011001001001100111011111110000111010010010010110","11101100000001110110100010000010010011010010101011","11110100010111000010001110101101011011100010010011","01010111100010110110111010101011100011011111001100","10011010001011100111100101110011011000110100001111","01011000100110110000001001011011000100000001000010","10111111100000011011101001101111110010101111100100","00101010001001101010011101101001111110111111111110","10101110101000101010110110111011110010101011010111","11110111000010110110011101000100111111010100111011","00001101101111111111000111100110010000000000101101","10111111110001111001101010001111111011010000111011","00111011010010011010011111110011110001110110011111","00011100100000000000000101011011100001010001001010","10001111010110111001011110110111110111110010100111","10001100001101111101110000100110101101001000110000","10111101011111111110011111101011101000001111000001","10000111100110101010110010000101010110011110100001","10100010011110101111110111011001011111000101001011","11100010011011000011101000110011010100101011111000","11000101000000001011001100001011000010100100010110","00011111001101011011011111101111100101101101000001","01001011100000111110110011111101010010110110011111","01110001011010010100000010111101101011011101010000","10010111111110011010011010100111010101111010001100","01110100100111000011111110100101111100001001101010","00011100110000011011000010010101110000001100000111","10000111110000100011100100001100010001011010000010","01100001001100100111110000010101111000010110000011","00110010011010001010101100000011010011100101011101","00001000101011110011110011011101100010111010111111","00011000100110000001110010110010011011101010100010","11111101000010101110100111111111111011110101111111","00001000010000001101000010011000010100100010010001","00101101110001101001100010010100011011000000001101","00110111010111101110111100000010100110100110011000","11001011100000001011011111010011100101010000001011"}

    Returns: 1299

  35. {"11000110010010110011100100100010110111100001011101","11110111011110001011110110001001010111010110111100","10000011000111000101011111101010110011110000101011","11111110001110111000110111000111110101000101111110","11010101001110000001101001111001100101101100100111","01110101010111011111110100110101111100011010010000","01100111110000011101100000100111110100111011111100","01000100011101110111000100111111101011101000010110","11101001001111111010011000011010000001100111010101","10101111100111101101111010111011000111011111101110","01011101110100111100010000010110111101110110000101","10111001011001010111101000111000111100101000110011","11010111110100011111011111000001111101010110111011","11001011110010000110110011101111011000010100100011","01100111111011110111110000000101111111011000001011","11001111000110011111010100100111111110111001011101","10000101010110100101100000110000010110010101001001","01111111100000011111011011101101110011110111000101","10111110111010101011111000000000001110100110111110","11101010110111011100111011111101101101011110011110","10101101110011001011100010110110111010111010111111","11000111010010100100101111001010011110100011011011","11000110111111110110001101101111001101011010000111","10110110111111111110110011011101101011111000110100","00110110001010101110111111101010000101100111111000","11110011100110110011001110000111010001111100100110","00101101110111010000111010111101000111011011101001","01011011101111001001100110011111111101100001011111","11101011110011101111001101011000011100111010001001","11000101100101110010100101111111001000110111011101","01010110111110100101111100001011101001100011111001","10100111110111111011000011111101111001101101011100","00010101001101110010110101111101011110101011011001","01011101110011011111111000101111010011001010011001","10011111110010010111111111101011101110101111001100","11011001111100100100001010111001011011110000001111","11101101001011100011101011101111111100110111110110","01010010000101011011101011010111110110110110101111","01010001011001101111000011110101111111110111001001","01101100101001110101010001101100111001111110111111","00111110101011110010110110101110100111001000110000","00010101110010110101010011111110101111110111010001","10110110010111100000111100000010000110010110111100","10111110101111001011000011011101011111111011101010","10110001111000011010000100011100110110111101101011","11001111111010110110110111001101111110011110101111","11110111010111010001100001001101010010110100110110","11101111111111010011011101011011011010111111100111","11111000111001100101100101000111001101111101101111","10111100100010101110010010111011100111000011101011"}

    Returns: 1493

  36. {"10011110111111110110111111101101011110000111111111","11100110011001000111101101110010010011111100101111","10110110011011011111111001001001111110110010011110","01000011111111101100111001110110111110111100111011","11111110100101110110111111111111111111010101011011","10011111111011111100111111100111001111011001111111","01101111011010011110101111011101001001111101011110","11111110101111110110010111111101111101001011011101","10011100000100011000110111011111111101111110111111","11010100010101101101010001011011000111011110101011","00111111010100101001001011101111101100111011011111","01110100111100111111000001001011111111111101110000","10000101011101001001110111110111111111001110111111","11111100011101101001100111111111011111111111101101","11111110111111000011001111101110110101010010111111","01111101010000011010111101100110111111101011101101","01111111001011101101111011100011100100110011110101","01110111101011011011101011111111111101001011011110","00100011101111111110111111011001110101101111010111","01111110101111110011000110101011100111111111111110","10110101110111011001011110110111000100111101111111","11111111100110101110111101111101010101101111111001","00111111011110101101011111000100111010101111110111","11111111001110101101101111000010101100111110111111","00011101111001111101101111101110111001001011101010","10110110110111111011111110011111101001101111010100","11011000111101110111011100011111011100001000101011","01010111001111111011011010100111111111101111011011","10111101101010111101011111111011101011101111111101","11111110111110011111011111111110111111011010111111","11001111110110011010111010111101111111111111111110","11001111111101110101110101110111101101001101001110","11011110011111011111001111111011111011001111010100","11100101111111111010101111111111011111010110110011","10001111111111001111110110001101010111110010111001","11110111101111110111111011101111111101101100111101","01111111100110111100110111111101111000111001010100","10111011111011111001110110110111001111110111111010","11111111111011111111111111101100111000101110111111","11111001001101111011001111111110111110111101110101","01101010011111101111011110011111011111111101111111","11011111101110110111011111111010111110011111111011","11101101101101110011011110111110100110111101111010","10111011011010011011110000111110110011100110111010","01011111110111001111011101000100111110010110111011","11100111111111011111100110010111101101110110101111","10111001110010111110110101011110101111111001010001","10011111110111101000010101011111100111101110101111","10110101011110111111010011111111101100111111001111","11111110111101111111111011001101111111010101100101"}

    Returns: 1746

  37. {"11111111111011111111111110111111101011011111111101","11111111101111000101011111110111011111110110101111","11110011010111111101101111101111111011110111100111","11011100111111101100011001111111111111111111111111","11111011111001011101111111110110111101011111111110","10111111111111001111111111101000111011111111101101","11101111111110111111111110111001110111011110101101","11010111101101111011011101011111111110101110111111","01101110111011111111011111111101110111111011111010","11101111111111111111110111010111101101111111101011","11100111011001010111110110111111110011111111010111","00101111111111111111101111111101111111111111111111","11111111011111001001100111111111110101111100101111","11101011111111111001011111111111111111111111111000","11100111111101110110000111111011100111110101110111","10110111101011111111110111001011011111111011111111","10010011111111110011111111111111110101101111111110","11111011101110110111111101111101110011111011001111","10101011111101111111010110110111111011110111111101","11110110110010111111101111001110101101111111111001","11101111111111011111011111111010110110111110111111","01111011110011101011111111100111110011111001111101","01101101011111111111111011111011111100011111111111","11011111111111100111111111111111011111111010111110","11001111100011001111111111100111111111110101111111","11111111101011111010101110111111101011111111101101","11101111000011111101111011110111111101111110111001","10101111111110111101101110101111111001111110111011","11100011110100111111111011111111111110101011110111","11111011111111111110111101010110101000111011111011","01111011111111011010111101111101111111111111111110","10001011111111111110001101101011100111111111110111","00010110011111111111011111011001011111111111111011","11111111101101111100111111001111111101111011101110","11011101111111111111111111111111011011111111011110","11111011111110101111111011110011111111111011111111","11111011010101111011110110111001111111101101101100","01110111101011110111111111001111101011111111101111","11111001111010111111110100101111100110011111111111","10111010111111001111111111111110111111110111111110","11110111111010110111101011101111011111010011110111","11101111110111101111111111110111100111100111111111","11111111111011111001111001111011111111011111111101","00101101101111011111111011101000110111111101111111","01101111111011011101111101111011111011111111111111","11110111111111111110111001111110111111101111111111","00111100111100111111100110011111101111110111001111","11111111011101111111110111110111111111111111111111","01111110110111001100111111111101110101110101110111","11101011011111111111011111111111101011111100111101"}

    Returns: 1966

  38. {"11111111111110110101111111111111110111111111011111","11111101110111110111110101111111111111111101111111","11111111110111000111111111011111111111111111110110","01111111111111100011111111111111111111111110111111","10101111101011110111111111111111111111111110111111","11111111101111011111111111111111111111111111110111","11111111111111101111101111111110111111111111111111","11111111110111111111111111111111110111111111111110","10111111101111111111111111111011111101111111111111","11111110111111111110110111111111101111111101111110","10111111111111111110111111111011111111111111111011","11111111111111100111111100110111111111101111111111","11111111111111111111111111011111111111111111111111","11101111101101101111110011011111111111111111011111","11111111111111111101111101111111110011111111011001","11001101111111101111111111111111111101111111111111","11111111111111011111111110111111111111111111111110","11111111111111111111111111011110110111111101111111","10001111011111111110101111011011111111111111111111","11111101111111111111101101111111111111111111111111","11110011111111011111101111111111111111111111111111","11111111111011111111111011111001111111110111111110","11111111111111110111111011111111111111111111111111","11111111111111111111111111111011110111111111111111","11111111111111111111101011111111111110111110101111","11111111111111111111101111111110101111011111101111","11111011111111111111110111111110111111111111111111","11011111101111101111101111111111111110110101111111","10111111101111110111101111101011111111111011111011","10111111111011111111111111001111111111111111001111","11011111111111111111101111110111111111101111111111","11111111111111111111110011111101111111101111111101","11111011111111111111111111111111111111111111111111","11111111111010111011111111110111111111101101111111","11111111110111111111111111111111111111001101111011","10011111011111110110111111111111111011111011111110","11111111111111111111111110111011111101111101111111","11111111111111110110111111111111111101111110110111","10011111111111110111111111111111111010011111111111","10111011111111001111111011110111011111111111010110","11111111111111111111111111111101111111111011111101","11111111101101110111111111111111110111111111111110","11111111111111111111111101110111111111111111111111","01110110111111101011111111111111111111111111011111","11101111111111111110111111111110111111111111110111","11111110111111111111111111111101111111101011111011","11111111111011111111111111011111011101111111111111","11111111101111111111111111111111111111110111101011","11111111111011111111111111111111011111101110111101","11110110111111110111111011111111111111011111111111"}

    Returns: 2206

  39. {"11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111"}

    Returns: 2402

  40. {"00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","11111111111111111111111111111111111111111111111110","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001"}

    Returns: 192

  41. {"10001001000001111110111001100101011011101011101001","01110110111110000001000110011010100100010100010110","01110110111110000001000110011010100100010100010110","10001001000001111110111001100101011011101011101001","01110110111110000001000110011010100100010100010110","10001001000001111110111001100101011011101011101001","10001001000001111110111001100101011011101011101001","01110110111110000001000110011010100100010100010110","10001001000001111110111001100101011011101011101001","10001001000001111110111001100101011011101011101001","01110110111110000001000110011010100100010100010110","01110110111110000001000110011010100100010100010110","10001001000001111110111001100101011011101011101001","01110110111110000001000110011010100100010100010110","01110110111110000001000110011010100100010100010110","01110110111110000001000110011010100100010100010110","01110110111110000001000110011010100100010100010110","10001001000001111110111001100101011011101011101001","10001001000001111110111001100101011011101011101001","01110110111110000001000110011010100100010100010110","01110110111110000001000110011010100100010100010110","01110110111110000001000110011010100100010100010110","01110110111110000001000110011010100100010100010110","10001001000001111110111001100101011011101011101001","01110110111110000001000110011010100100010100010110","10001001000001111110111001100101011011101011101001","01110110111110000001000110011010100100010100010110","10001001000001111110111001100101011011101011101001","01110110111110000001000110011010100100010100010110","10001001000001111110111001100101011011101011101001","01110110111110000001000110011010100100010100010110","01110110111110000001000110011010100100010100010110","01110110111110000001000110011010100100010100010110","01110110111110000001000110011010100100010100010110","01110110111110000001000110011010100100010100010110","10001001000001111110111001100101011011101011101001","10001001000001111110111001100101011011101011101001","10001001000001111110111001100101011011101011101001","01110110111110000001000110011010100100010100010110","01110110111110000001000110011010100100010100010110","10001001000001111110111001100101011011101011101001","10001001000001111110111001100101011011101011101001","10001001000001111110111001100101011011101011101001","01110110111110000001000110011010100100010100010110","10001001000001111110111001100101011011101011101001","01110110111110000001000110011010100100010100010110","10001001000001111110111001100101011011101011101001","01110110111110000001000110011010100100010100010110","01110110111110000001000110011010100100010100010110","01110110111110000001000110011010100100010100010110"}

    Returns: 1244

  42. {"010","010","101"}

    Returns: 6

  43. {"11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","00000000000001000000000000000000000000000000000000","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111","11111111111110111111111111111111111111111111111111"}

    Returns: 2500

  44. {"11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","00000000000000000000000000000000000000000000000000","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111"}

    Returns: 2450

  45. {"11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","00000000000000000000000000000000000000000000000000","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","00000000000000000000000000000000000000000000000000","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111"}

    Returns: 2402

  46. {"011","011","100"}

    Returns: 9

  47. {"101","101","101"}

    Returns: 6

  48. {"0000000001000001000000000000000000000000000000000","1111111110111110111111111111111111111111111111111","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","1111111110111110111111111111111111111111111111111","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000","0000000001000001000000000000000000000000000000000"}

    Returns: 276

  49. {"1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","0010000000000000000000000000000000000100000000000","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","0010000000000000000000000000000000000100000000000","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111","1101111111111111111111111111111111111011111111111"}

    Returns: 2305

  50. {"01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","10111111110111101011011100","10111111110111101011011100","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","10111111110111101011011100","10111111110111101011011100","01000000001000010100100011","01000000001000010100100011","10111111110111101011011100","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","10111111110111101011011100","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","01000000001000010100100011","10111111110111101011011100"}

    Returns: 456

  51. {"111001110010110000010010","000110001101001111101101","111001110010110000010010","000110001101001111101101","000110001101001111101101","111001110010110000010010","111001110010110000010010","000110001101001111101101","000110001101001111101101","000110001101001111101101","000110001101001111101101","000110001101001111101101","000110001101001111101101","000110001101001111101101","000110001101001111101101","000110001101001111101101","000110001101001111101101","000110001101001111101101","111001110010110000010010","000110001101001111101101","000110001101001111101101","000110001101001111101101","000110001101001111101101","000110001101001111101101","111001110010110000010010"}

    Returns: 330

  52. {"00000001011111000001100100010010","00000001011111000001100100010010","11111110100000111110011011101101","00000001011111000001100100010010","00000001011111000001100100010010","11111110100000111110011011101101","11111110100000111110011011101101","00000001011111000001100100010010","00000001011111000001100100010010","00000001011111000001100100010010","00000001011111000001100100010010","00000001011111000001100100010010","00000001011111000001100100010010","00000001011111000001100100010010","00000001011111000001100100010010","00000001011111000001100100010010","00000001011111000001100100010010","11111110100000111110011011101101","00000001011111000001100100010010","00000001011111000001100100010010","11111110100000111110011011101101","11111110100000111110011011101101","00000001011111000001100100010010","11111110100000111110011011101101","00000001011111000001100100010010","11111110100000111110011011101101","11111110100000111110011011101101","00000001011111000001100100010010","00000001011111000001100100010010","00000001011111000001100100010010","00000001011111000001100100010010","11111110100000111110011011101101"}

    Returns: 472

  53. {"00110001","00110001","00110001","11001110","00110001","11001110","00110001","11001110","11001110","11001110","11001110","11001110","00110001","11001110","00110001","11001110","11001110","11001110","11001110","11001110","11001110","00110001","00110001","11001110","00110001","11001110","11001110","11001110","00110001","11001110","11001110","00110001","00110001","00110001","00110001","00110001","11001110","11001110","11001110","11001110"}

    Returns: 180

  54. {"00100000100000000000000","00100000100000000000000","11011111011111111111111","00100000100000000000000","00100000100000000000000","11011111011111111111111","00100000100000000000000","00100000100000000000000","00100000100000000000000","00100000100000000000000","11011111011111111111111","00100000100000000000000","00100000100000000000000","11011111011111111111111","00100000100000000000000","11011111011111111111111","00100000100000000000000","11011111011111111111111","00100000100000000000000","00100000100000000000000","00100000100000000000000","11011111011111111111111","11011111011111111111111","00100000100000000000000","00100000100000000000000","00100000100000000000000","11011111011111111111111","00100000100000000000000","00100000100000000000000","00100000100000000000000","00100000100000000000000","11011111011111111111111","00100000100000000000000"}

    Returns: 286

  55. {"11111110111011111011111","11111110111011111011111","11111110111011111011111","11111110111011111011111"}

    Returns: 65

  56. {"0000101000101010000","1111010111010101111","0000101000101010000","0000101000101010000","0000101000101010000","0000101000101010000","0000101000101010000","1111010111010101111","0000101000101010000","0000101000101010000","0000101000101010000","0000101000101010000","0000101000101010000","0000101000101010000","0000101000101010000","1111010111010101111","0000101000101010000","0000101000101010000","0000101000101010000","1111010111010101111","0000101000101010000","0000101000101010000","0000101000101010000"}

    Returns: 173

  57. {"10100100001111011110","01011011110000100001","01011011110000100001","01011011110000100001","01011011110000100001","01011011110000100001","10100100001111011110","01011011110000100001","10100100001111011110","01011011110000100001","10100100001111011110","01011011110000100001","01011011110000100001","01011011110000100001","01011011110000100001","10100100001111011110","01011011110000100001","01011011110000100001","10100100001111011110","01011011110000100001"}

    Returns: 200

  58. {"110101001111111011010111101111","001010110000000100101000010000","110101001111111011010111101111","110101001111111011010111101111","110101001111111011010111101111","110101001111111011010111101111","110101001111111011010111101111","110101001111111011010111101111","110101001111111011010111101111","110101001111111011010111101111","110101001111111011010111101111","110101001111111011010111101111","001010110000000100101000010000","001010110000000100101000010000","001010110000000100101000010000","110101001111111011010111101111","110101001111111011010111101111"}

    Returns: 343

  59. {"110001011100","110001011100","001110100011","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","001110100011","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","001110100011","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100","110001011100"}

    Returns: 346

  60. {"101", "010", "101" }

    Returns: 9

  61. {"000", "001", "010", "011", "100", "101", "110", "111" }

    Returns: 15

  62. {"000000000000", "000000000000", "101000000000" }

    Returns: 15

  63. {"111", "111", "111" }

    Returns: 5

  64. {"10000000011111100", "11111001111001001", "11110010100101001" }

    Returns: 33

  65. {"1", "1", "1", "1", "1", "0" }

    Returns: 2

  66. {"0" }

    Returns: 0

  67. {"00001111", "00110011", "01010101" }

    Returns: 15

  68. {"001", "110", "111", "111" }

    Returns: 10

  69. {"11111", "00000", "00000", "11111" }

    Returns: 13

  70. {"000", "100", "011" }

    Returns: 7

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: