Statistics

Problem Statement for "LoopyPath"

Problem Statement

You have a rectangle that is divided into a grid of unit squares. The corners and sides of those squares will be called grid points and grid lines, respectively. Each square contains either a 0 or a 1. You are given these numbers in a String[] grid. The elements of grid represent the rows of squares from top to bottom. In each element, the characters represent the squares in that row from left to right. Each of those characters is either '0' or '1'.

You want to take a walk along some grid lines. The walk must satisfy the following properties:

  1. You must both start and end the walk in the top left grid point.
  2. In each step, you have to walk along a single grid line (i.e., move by 1 up, down, left, or right).
  3. Your walk must visit each grid point at least once.
  4. Your walk must satisfy the additional property described in the next paragraph.

Consider any walk that satisfies the first three properties. Imagine that a boy is standing in the middle of a given square and a girl takes the entire walk once (both starting and ending in the top left grid point). While the girl walks, the boy stays in place but rotates so that he always faces the girl's current position. Clearly, when the girl ends the walk, the net result for the boy will be some number of full turns. For each square in the grid, the number written in the square must correspond to the net number of clockwise turns the boy would make if he stood in that square. (In other words, if the square contains a 0, the boy standing in that square must rotate by the same total amount clockwise and counterclockwise, and if the square contains a 1, the boy's total clockwise rotation must be 360 degrees more than the boy's total counterclockwise rotation.)

You are given the String[] grid. Return the smallest L such that in the given grid there is a valid walk with L steps, or -1 if no valid walk exists.

Definition

Class:
LoopyPath
Method:
findMinimumCycle
Parameters:
String[]
Returns:
int
Method signature:
int findMinimumCycle(String[] grid)
(be sure your method is public)

Notes

  • The walk may visit each grid point, including the top left grid point, arbitrarily many times.

Constraints

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

Examples

  1. {"111"}

    Returns: 8

    The optimal walk is to go around the boundary of the grid clockwise. This gives us a path of length 8.

  2. {"10", "11"}

    Returns: 10

    We need to visit every grid point. Here is one example of an optimal walk. This walk has length 10.

  3. {"111", "111", "111"}

    Returns: 20

  4. {"1110000", "0000111"}

    Returns: 34

  5. { "1110001110001111111000111", "1110001110001111111000111", "1110001110000011100000111", "1111111110000011100000111", "1111111110000011100000111", "1110001110000011100000000", "1110001110001111111000111", "1110001110001111111000111" }

    Returns: 364

  6. {"000", "000", "000"}

    Returns: 30

  7. {"101010101010101010", "010101010101010101", "101010101010101010", "010101010101010101", "101010101010101010", "010101010101010101", "101010101010101010", "010101010101010101", "101010101010101010", "010101010101010101", "101010101010101010", "010101010101010101", "101010101010101010", "010101010101010101", "101010101010101010", "010101010101010101", "101010101010101010", "010101010101010101", "101010101010101010", "010101010101010101"}

    Returns: 724

  8. {"101"}

    Returns: 10

  9. {"11111111111111111111111111111111111111111111111111","10000000000000000000000000000000000000000000000001","10111111111111111111111111111111111111111111111101","10100000000000000000000000000000000000000000000101","10101111111111111111111111111111111111111111110101","10101000000000000000000000000000000000000000010101","10101011111111111111111111111111111111111111010101","10101010000000000000000000000000000000000001010101","10101010111111111111111111111111111111111101010101","10101010100000000000000000000000000000000101010101","10101010101111111111111111111111111111110101010101","10101010101000000000000000000000000000010101010101","10101010101011111111111111111111111111010101010101","10101010101010000000000000000000000001010101010101","10101010101010111111111111111111111101010101010101","10101010101010100000000000000000000101010101010101","10101010101010101111111111111111110101010101010101","10101010101010101000000000000000010101010101010101","10101010101010101011111111111111010101010101010101","10101010101010101010000000000001010101010101010101","10101010101010101010111111111101010101010101010101","10101010101010101010100000000101010101010101010101","10101010101010101010101111110101010101010101010101","10101010101010101010101000010101010101010101010101","10101010101010101010101011010101010101010101010101","10101010101010101010101011010101010101010101010101","10101010101010101010101000010101010101010101010101","10101010101010101010101111110101010101010101010101","10101010101010101010100000000101010101010101010101","10101010101010101010111111111101010101010101010101","10101010101010101010000000000001010101010101010101","10101010101010101011111111111111010101010101010101","10101010101010101000000000000000010101010101010101","10101010101010101111111111111111110101010101010101","10101010101010100000000000000000000101010101010101","10101010101010111111111111111111111101010101010101","10101010101010000000000000000000000001010101010101","10101010101011111111111111111111111111010101010101","10101010101000000000000000000000000000010101010101","10101010101111111111111111111111111111110101010101","10101010100000000000000000000000000000000101010101","10101010111111111111111111111111111111111101010101","10101010000000000000000000000000000000000001010101","10101011111111111111111111111111111111111111010101","10101000000000000000000000000000000000000000010101","10101111111111111111111111111111111111111111110101","10100000000000000000000000000000000000000000000101","10111111111111111111111111111111111111111111111101","10000000000000000000000000000000000000000000000001","11111111111111111111111111111111111111111111111111"}

    Returns: 2650

  10. {"111","101","111"}

    Returns: 18

  11. {"1","1","0","0","1","0","0","1","1","1","0","0","1","1","1","1","0","1","1","1","0","1","0","1","1","1","1","1","0","0","1","0","0","0","1","0","1","1","0","1","1","0"}

    Returns: 120

  12. {"1101000101011111110101000010011110011111101011100","1110001100101000001111011010001000010100000101111","0110001001100100110001001111011100011000011101100","1101000111111011111011000000111010110111101100000","1101001101111111110010111101000100011111110100101","0100001110100100011111001110111010111110001101010","1101011111101000000101000000011000001011011100101","0110011110110010100000110010100001101101110100011","0000110111100011001100001000011000101111001001001","1001110011111110101100101011101101011011111001110","0000001110101000101101111010111010010010000101110","0110010010100011100001101011101100111101111000110","0010100111010000100001100011001110111101101100000","1000010101010011100110011000000011101110001101010","0101001010100111110011010101111101001010110010001","1101010100111111011100011011100110010010110001001","1011010011100111010011011010011000101010011100101","0000101010100101110000101100110000101011000101011","0110101100000111011000111100101000110100110001100","1010101101010101011100011001100011100010000101010","1010110100010100110011011101111110011010011011100","1101101000011000110100011010101000100010010111010","0100001110110011010010001010000110111101000101110","0011101001110101111010110111100101101011100011011","0000111000101001011011000001101011111111000101111","0101011110100111110010001000001000010100001001000","1010110100100011011010101000110110011100000100111","0001011101110001000011100001100001001101000100011","0001111010010000100101001101101011100010100101011","0111010010101000011001010011110110110011000111011","0001111011011001110010011000000110000001111110111","0111110001100011011110010111011001001101111011101","1010011011101101001100110111111101100000010101000","1100101110101101100011011001110111011101011001101","1010111101111101111101110111000011100001001001101","0100111100000010111100001001011110010011110101010","0011011010011100101110110111010100000000011010111","0000100010011010110011000110000010100110010000111","0011011110111000001001110000011001110100010001001","0010101100011101001000000010010001000100000000100","0001010101100010110000010001111001111100010111101","1110101111111010110111001110111001011011010110000","1100001000101101110011111000101101101111001100110","0101111101111010011100011111111111100011000111110","1000100010111111001000001010010111000011101001110","0100100011101011010010000001110111111111110011010","1001010101000001110110100000100110011000111001101","1001111110010110111100010110010100010110010100100","1010000110110000101110001110010011100110100110011","0011010100101111000100001100011010000111111011101"}

    Returns: 3254

  13. {"110111011110011","010000110011101","111110011010111","011111100111111","100001011010001","000001100100100","100011000101101","000010101010001","110101011100101","010100001101010","111111111100100","111010010001111","101100111111100","100101011111001","101011001101100","100110101011101","111000000111001"}

    Returns: 362

  14. {"1110010100111110100101","0101100001100100101100","0000101100000111110110","1010111101011001001011","0111000010001011111101","1110000011010110110011","0100101111111011111011","0010010011000011000110","1100010100000111010111","1000000100011001011001","0001000101101100000111","0110110111000011100010","1000110000100100000000","0000100110110011100111","0100010001110000010110","0011101101110100000101","1001011111110111000100","1010001100010001110000","1000010000011101001101","0011001110010100111111","0010001100000111010110","1100010101110110001110","0111000001101000010010","0100001111010100000011","1110110111001010110101","1110100111101110111001","0000010110001011101001","1010111111010001010000","0101101110000100011101","1011101001010001001111"}

    Returns: 902

  15. {"01110100011100111101001101011111100011","10000100011111101101110111000100101010","10011111001101110111101010000110111000","10001001110110100010111010010011111011","10111111100010010001001001101100001000","00111011011101001011010111110000110110","10100001001000111110101110011011001011","00101011110011101010111110101010101111","00111010000011101011110110011111111011","01011110111001101011111010110000100010","11000001100100001101010001111001000001","00011010001010101100011111000010101101","01001111111110111011111100011000000010","10111000011010100100001000000111011010","10001001101011001111101010010110000000","01011111110000110001111100100010101111","10011011110111110110001110100010101100"}

    Returns: 876

  16. {"000001111111","011000011001","111110111001","010101011100","111010011001","001010110101","010110101111","000011011101","110011001010","101011000101","010010001101","011001000101","110000010000","000100011111","001001100001","000100011111","010111100101","001101100100","101011010101","101100110010","100100000000","101111011001","100001111100","000001001100","100000100000","000000110000","000100010110","011100011001","001111010110","110111010011","011010101010","010101101100","100001101011","101100001001","110111011010","010101001011","100110001101","111110000010","000010100101","101111000101","011010101101","011010101111","010001000010","101001100011","010010010010","001010000001","000010001100","100010110110","101010111011","110111101111"}

    Returns: 846

  17. {"01011110010111","10111111001101","01111001100001","01000001010100","01000001111001","00010101110001","10010011101101","00011111110111","00100111100011","11100011001111","10010011111100","11001010010001","10001001100000","01100001110010","01110000111101","10110100010111","00101110101001","01100110100110","11111100100010","01100010110001","00011001001011","11000110010100","01110000010100","11011001010010","01111010010010"}

    Returns: 508

  18. {"0010110001101100011010101101011000000100001","1100011101100010100101010110111111111111010","1000001010001111011000111100011011111011010","1001010000011100111001100000110010100100010","1011111100110011010101111001101010000011101","0111011100110000111000100100011110001010101","1000010101110010010100010100101110010011101","0001001101011110110101010000111001111101011","1100111100000111100110100101001000101010011","0101111111111110001011101011100100000001111","1010100100000101000011110100101010011101010","0000111001010001011000100000001011110101010","1100111101001111001110110110011001111010101","0010100111100001000110101110001100110110111","1001111110100011111100101010011001100000011","1010000111010010001100010011100101111110101","1011111011100111011110011010110000101110100","1100101001111100000000001010001111100000000","1110110010110000011100111100011100001001000","1110001010111011000001010001010010011110011","0001000111001011001001111111000101110100010"}

    Returns: 1212

  19. {"1000011110001001001110001011","0000000101111000000110001001","1010001000110000111011001000","0000110010001111110011000000","1011010101001011110001011001","0001011011100101100110110100","0010011100000000100001011000","0010001010101110010111001110","1111110000011001110111101100","1000100100011110000010000011","1000000101100000111011100110","1000011010111001100101110100","0001010110010100000110000001","1001101111001101010111001000","0111101010110010011100101111","1001001111110110100001111111","0000011000110010000111100011","1000000101010110111010001001","1000000000111010001010111001","0111101111110110001010001100","1101100001011110111111111010","0110010001000100000010100101","1000010011101010010010111110","1110010011100011011001110110","0100011010100110000001100011","0010010000011101111110110000","1010100010110100000001001010"}

    Returns: 1044

  20. {"0000001000000100","1001011100000100","0000000111001110","1110001100100001","1111000110010100","0110000001010010","1011100101110111","0111011101110001","1000001011101110","0110110011010010","1101100110010101","1100000101111111","0110001011101111","0000100011001011","0000110001100100","0101011111101000","0011111011110010","1111010100001111","0101000111011111","1000010011000010","0111000110100101","0101100010010101","0001101010000010","0100100101110101","0011111011000111","0110101001000010","0001110001101010","1111110010110100","1000101111100101","0010110001010011","0110000000011110","1101000000011000","1111010001100000","1001110011111011","1011011001011011","1111100100100100","1100111101010000","1101001000101000","1100010010100110","0010111110101001","0011111000100100","1001000001111011","0001101010001111","1011000111010100","1010001011110011","0000111111101111","0100110111011001"}

    Returns: 1058

  21. {"11001010101110011110010011100110001101001110001"}

    Returns: 140

  22. {"00001001100","01100101010","01001011100","01110001110","01001100110","11111000110","00111100111","10000110011","01000100111","01001010110","00100100110","10111000011","01010100101","11001000111","11101000100","01110101101","10100100001","01101110101","00101111110","01000011101","10011000011","00011010001","10010011001","00110111110","10010100000","00110000100","00111101000","10000001010","00010011110","11100100101","10001110111","01011011001","01001101000","11011101010","10111111000","00010010101","01011100110","01111001001","00000000100","10101110111","10110101000","01101011011","10110111111","00101001000","11101101101","11111010100","01110011011"}

    Returns: 738

  23. {"1011100110101000","1101010011101100","0001111000100111","1000001011010001","0011000110110100"}

    Returns: 130

  24. {"0101110110000010111110110","1001000000111001000100110","0110000111000010100110101","1001100111101011010100011","1100001101001010101001111","0001110010000001011001000","1010010110011111000011001","0101010001010011001001011","0110010011010000010110111","1110011000001111000101011","1111110010110100100110011","1101011010000000110001100","1010111100101010000011011","1101100101110011111001111","0101101100011011110011101","0100100110111011010100000","1111001100111000000111110","0010101011110101101001110","0011001111000100110100010","1101001100011111100101010","1000101011111110001110100"}

    Returns: 716

  25. {"00111111011001100","00111001100010110","10010111100101011","01110100100111111","10000111001111110","01000010010000100","00111010111101000","11001001100101010","10010010100010011","10111100100101100","11000100010111000","11111000000000010","01100110110111111","01111001100011000","01101001000010110","10100111011000001","00111100010001011","01101000100100101","00001000010001011","10010001100111100","11001000111100111","11001001100000011","01101010001100000","00110000100110110","01110011100000010","10100001110110011","01100000100011010","10001101100100101","00000000111100101","11011011100010110","11110100111011001","01101011110011010","11000010011011001","00101011110111110","11100010001111111","00000100010100100","00111100100010111","01100001010100011","10110001111010011","11001100100011111","11000000101001111"}

    Returns: 962

  26. {"0100111000011110110110000111101101110011000100000","0111011001111101101101001010001011110010000110011","0001111111111011000111000000001011010001001111100","0100101000111011001100110010110010110000111100110","1110101000100110110000100111000010101010101010001","1110001100001011001111011000100001011101010010010","0110100100100001010101011000000111100101100000100","1110001111011101011000011101010010011101001010011","0111111100000001001000011010100000100110001111000","0000111110010011101000010111010000000101101000111","1000100000101110010001110110110001000001000111001","1101101000001011000001000010011001100011011010101","0100101100011100000101001000011101010000111101100","0001001000011000101001111110110100100101010011010","0000100100111000101001110111110011001111011100111","0110000110011100111101001011011100010011001011010","0001010001000111000110001010111001000101001011001","1101111011000100110100111100011101010010100001001","1001001111011000101110110110011100101110100110110","1010100010101011000101001000100010100100110010101","1000111011011110001011100000110101010110110000100","1111100000001010010110111101110000011100010110000","1000110110010001010001001111001111111001010000000","0011110011010010010010011000001110001001110011001","0011110010000101000011101000000001001011001111001","1100100101111000101100011010000111101110001010110","1110001010111001011111011010001101100101100010011","0100011100001010000100000101101010011101010011100","0111111001100100011100000100101111000010000011101","0011011110001010100111000010101011000000100100100","0011111011111010001001010110100001100011011011010","0100100101101011100110110111010111100010111100000","0110001100011011010110100111011100011111100110010","0011010011101110110111100110111101101110000001001","0100111010101111100111000011100100110100111101111","0111010110001100100001010010111111010010111001010","1100110011010110100010011000010100011101010110101","1111110000001101011100011010000011010001110111010","1011101011000011000100001010011101001011000010101","0010010001001111000011101111101001000001100011011","1110100000111111111001011011111011110001110110001","1110000111001011010011000000011000101000001100111","0111000011001100101111000010111100000001000010101","0111001001001001111100101010001101000001001010011","1001000100111000000001000010000111010010101101111","1001010011001110101110110011100001110101000010000","0111000110010001001011101011100010100010000001110","1000011000101001110000110010111110101100000111101","0010111010001011101111101100010001100011100011000","0000001011000110010010101100110100001001010000101"}

    Returns: 3268

  27. {"11000010000101111101011011111","00001011011101000011111001111","11000100011101111001011111101","00101000001000101110000110101","01100111000011001010100101001","10011111100000001001100011010","10110011100010101111001000000","00111011011111001101010001000","00111100010000111111010010001","11100111010100111011011010000","11011001010100111110010001101","01111011011100101010110111010","11000100110110101010101111000","10010100011110110111001101110","11001110101010110101110100110","11000010001111011001001110011","00011101100000001101110001011","10001110010111001110010110111","01111111011011101011110101100","10110100110111011001010111000","00000001001100011010000110110","11000001001101001010010100111","01000100011100101001001111110","10010011000001100000001000100","01111100010001010010100110001","11110100101001111010001110101","10111101011000000110101101111","11101101000100110100000111111","01011001000011101100101000001","00110101011001101001011011011","10110110110100011010010101000","11000001101011000100101110100","11000101011110010010010000111","10001011101001011110111100000","11100001001110010110011110000","01010110111100011010001111011","01101101010100100101100101010","01101110011011000110000010000","01011101011011111001100011010","11111101010110111110110100110","01001001001110100100111111000"}

    Returns: 1600

  28. {"110011001","101011100","111101011","010111000","010101011","101111111","101001001","011100010","001101001","001111000","111100011","110100011","011011110","110011101","111101001","010000111","100000000","011001001","011110011","010110100","000011000","110110011","001110111","100010011","010000100","001001101","101111001","111110001","000000111","101001000","011110111","100011011"}

    Returns: 410

  29. {"01010000000111101011","10101000100001110101","00001111000000101100","10010010011001100110","00111110111001000111","11101011101100001100","10101011110100000011"}

    Returns: 216

  30. {"0101100000111","1100110101111","0110100100111","0001111000111","1101110010011","0011101010011","0100100111001","0100100110100","0111001000110","1001111001011","1101001111110","1011010001001","0010011110010","0101100110111","0100001001011","1000100001111","0110111110000","1101110100111","0101111100101","0101011001010","0001111110100","0001010011100","1010000000011","1010110010100","0101010100011","1111011001110","0011100110000","0000001001011","0110110110100","0101010111001","1010011110100","0000001110111","1110011101010"}

    Returns: 612

  31. {"1100101011100110001100111000100110000010011110001","0010100111111100011101110010000001100100011111011","0011010001011000110001000000001011000001111111101","1110110100100010010110001010011110011100011101001","0100011101010001111110110011001111111101010111011","1111000101100101100110000111110001011010010101111","1010011111010010000001001110010110010011001100000","1111100000110111010001011010111010011011110000000","0001110000001000110100001001001001001111010111011","0100111011001111101110110001100001111010010001101","1001111000110110010110101101011101010000100000010","1101011110011011100011001010110111110110100010010","1000100100010110001001000100110001101110000111011","1111111001111000000110010101111111110101000001010","1000011111110100010110101100110001000101001111000","1010011001101011111010011101100001010101100101010","1000100001101111011100111001000010111100110000101","0001101110100101001110101111011010100110101111111","1000001011010001010000001000001101101011101111100","0000110001001011010110100111010111000011010001001","0010001100010110101111110011101010100001100100101","0001010001010101101111001110000011111010101011110","0101000001101110001010011110001010110010111001010","0011111001100101111010100010111010001101000001110","0010011101100111000011010011001101101101110101000","0001101111001111101010110000110110001110000000001","0001110010001000011000110110010000000100111110000","1000001011001101000101101100010000000101010111111","1101010110111100111111111110101000101010010110011","0100000110010010011010001111000110101000100110000","1000100101000110110001011101011001001010011111000","1111000111001111101111101101001100100100111111011","1100110011101101011110010000111010101011010001011","1100000001101101001001111000010111110010001000110","0011000000100110001000011111001001110011100001000","0100001100101111101000011100111001011001011010110","0111110000111100010011110111011000011101011111111","0000111110111011111100011100011100011001111111111","0100011001010110101110111000101101100001111011101","1000111101010110011100100100011100011111110011111","1010010011000101000100010011001100010000011000100","1011111100001101010000011110111001111000011101111"}

    Returns: 2728

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

    Returns: 102

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

    Returns: 174

  34. {"10","10","11","01","00","10","00","01","11","00","11","00","01","00","01","10","10","10","00","11","10","10","11","00","01","01","01","00","10","01","10","11","11","00","10","10","00"}

    Returns: 160

  35. {"00111101011110000001101010111100110","10011000110101101010100001011110111","00110110101001011101000110110000011","10001111101100110101110110100000100","11010010111100001101100001001100011","00000000101010111001001011100011100","01011000110011100110010010101001001","00010111010000101010110011001110101","11111111110001101011111001100111011","11101010101000010100101000001000101","01000000001111011101101010001001001","10110110011000110010111111000101111","10110000101101001101011000001101110","11101010101110111011001101111100100","01101110010010100001001101101110010","01100011101101011111111101011101000","11111110010101100000001000010011110","10000011110010001101110111100011000","10001000010111101101001101001101111","10000111010010111110010110000111000","10001010011111011001101100001011011","10010110110101100011010001110010010","11010010111100111010100110101111000","10110100011011010001010111111010110","10110000010101110001101011000001010","00001100111010110011110101010011110","01001010101010011110001100101011001","11010010011011110111010111100010010"}

    Returns: 1312

  36. {"01","01","11","10","00","10","11","01","01","01","10","11","10","11","10","11","10","10","10","00","01","10","10","10","10","10","11","00","11","00","10","00","00","00","00","00","00","11","01","10","10","11"}

    Returns: 174

  37. {"10101010010011101111001110011001111001","11110110101001101000011111101101111011","11000001101000011010111101000110011101","11110000011000001010111101110111010010","00110110010111111011011101110010101011","01000001011011000010111101001111001010","10001011011001001001001010101111000011","11000000111011010010111000011100100000","11011011111011101011010101011010111001","11011111011101001101111110000100011011","11010100110110101110110000101001111001","01010100000100111100011100000001010000","00100101001011000111110000000001111101","01001110111011000110011000010001001000","00001100100100001111101010101010101100"}

    Returns: 808

  38. {"0010011010001101010010100110101000101","0100110001100000001000101111001110111","0011011101011111010011011010110011101","0100011001010111010001000100101100111","0100011011100000101001101011000010001","0011101100010011101111010000000000001","0100000111010000000000010000100100000","0011000000101101001001001100101100110","1010010101110000100011110111101010011","1000110000101010111100001111100101011","1101100100100111101010111101001100111","0111111000001011110001011010101011100","0110011110101111000011001101011101000","0011111001001001101000011011110000100","0110010011101110001001100011000110011","0000000001101000001000100010000000100","0011100110010011101000111001111000011","0111100100101010011010110100001101111","0000101110110010000111011101000100011","1100001101100010011100100011000000010","1000101000110001011010111111111000111","0111010000100011101011110111011001110","0010001000011000001110000001101100101","0110001100111111011111110010011100100","1001111011000111101110110001100100100","0001111010010001101100000011110001000","0001001101111101110000001111000101000","0000001000001000000001111111010010011","0011101100001111010111000000101010111","0101101110110111101111100111000100100","0110110100010000111010111110101100101","1111011100000000001101011100011001111","1111001111000110010101111000110110100","1000001111101010011101001101001111110","0010111010000000101001010011100010000","1111010011101001001000010101110010001","0001111010111100010011001111001111110","1000010100010101000001100000111011000","0000010110100101111100001100001100110","0101000000111110011001010101000011011","1011100111100001010110011010111000111","0110110011101011100101111100110111100","1010010011001000110111001100011111011","0100001011100001110001001100001010111","1001000100011001100100110101011101110"}

    Returns: 2236

  39. {"100001101110011011011111111010110110101111000101","011000001101011100001111011100100001101010011101","111111000001001110101111001101101101101011010100","100000111000000110001100100110000001111010111111","011001100111000011110101111001111001010011111011","101100011011110001111011011101000011110100000010","111111100001111001100010010100100000101000111010","001000000010100011101101111011110111001010000111","011010101101010010111100101011100111001010110010","101011111100101001000101101010001111001110011100","011100010000011110011001100101011110001100100000","011000110101101111111011001000011000011011110110","001010010111000001000011000001110001000010010111","010011011101100001010110010100111001100110101100","001011101111100011010111110110000011010010001001","011010001010100010110111010111110011100101101010","010010001110101011100110110011100100100000110010","100111000101111001010111010111100110010010001011","011110111011010100001101111110010010000100100101"}

    Returns: 1228

  40. {"01011000110011001000110010110110101110","01111000011111100110100010111000010001","00101001110000101001010100111001110000","01101001101100011010111001101001010111","01100000111101110011110110001011110101","11011101001110010010101101001111101011","10000001000011000011101010001101100001","10111100010100111000110011100011000000","11100100010101101010110001110000101010","11011011010111011001111000110100010000","00000101110010010000100100100010011101","10110010011110000101011011101000111100","11100011000111011001111111101000001110","01001111100010110000100100010001110101","10010111000011001101010001100010011110","10010010010110110111010010001001110110","11001001011010000111101001100011101111","01101110110011011100000110011010001101","01001100101001111111000000010101110110","00010001111110101010011111110001100001","10111011000001101110001111110100110111","11101100111010100100011010001000111111","11001011000100101101111001101111100111","00100111101001100111000000110100010110","01110010101000100000000100101001100101","00110001001111110110110100010011010000","01111001111011111001000101000000010101","10100001100010100111111001110000010101","01101101010000010011110101110110101000","10010000000100011001110000011000010101","10100100010000100011101010110100011111","11000101001000000011101101001000001000","01111001011011111010000111111101001011","10100110010100010001101001010010010101","10001011110000111010110110100001001010","10100011101111010101101010100011010000","10100111100000111011111011011010100111","11100110001011010110100110110111101010","10000010111011110100110110011001000100","10000101101100000111111101101101001011","00000110110011000010010000001110001011","00011011000001111011001110111011011010","00110011101011101001000000010101001000"}

    Returns: 2174

  41. {"00101011100101100100011101100","01010010110001000000110101100","11011010000011100110000011001","00101000101001101100010011110","10101001010010110010001110101","00100010010110000001111100110","01100111011000011011101101110","10000011101001100011100110011","11001100010011111001010110000","01010000010010010001001011001","11101000100110000001000011010","10001100111011010100100010001","01010011101001101110010010100","11101111001000001110100111111","10000001101000101000011010001","10110010000010010011111001110","01100001010010100000110111100","10000010110100101010100100111","11010010001011100101110100101","01010011001110100000100100001","11010010010011101001000111001","01011100101000010011101010010","11011100000111000000001111101","10100001000101101010001000010","11000011011010100101000011111","11001011110100011101110110000","00100101000101000011111011100","11100110001001100000011010010","11101010011001100111011010101","11111011000011000010011000000","01110010111011010101100110111","01110000011011101011111010001","00101101010100110111100000001","10101100100010011000111101100","00000110110100100110110001100","00001101001111101111011110110","01101000100100000001111001000","01101001011101101001101010100","00000111010111101011000101100","01001111101011110010101101100"}

    Returns: 1568

  42. {"1101111","1010100","0001011","1011011","1010100","1010110","0010010","0100000","1000010","1100011","0100110","1010010","0110010","1111000","0100010","0101010","0101000","0000100","1110001","1100101","1000001","1100111","0100100","1101111","0110111","0111101","1011100","1101101","1111101","1001000","1110101","1000101","0110011"}

    Returns: 346

  43. {"100101","000001","110100","001111","111100","110100","110001","100011","000010","000001","100011","011100","111111","011110","000111","000101","010101","000011","100111","011111","000010"}

    Returns: 208

  44. {"1011011000111000011","0000100111010110001","1101001000100010011","1100100111110000101","1011000011000101101","0001000010001011111","0111000101110000100","1011111101011111110","1101101011001000010","1001011000100000000","1101111111110000011","0011010100111011101","1111111111001001110","1011001111100010111","1010100011001001101","1000101110111111110","0001000101011001111","1100110110011110011","0011000101110011101","1101010111111001000","0110111001100100101","1101100100110110000","1000100110110100011","1100101110100100011","1111100000100101110","0011001100100100101","1010101000011110110"}

    Returns: 700

  45. {"000001111111100100000000001110011010100","110010110000010000000011101011011000110","111010010011110011011001101001010011111"}

    Returns: 218

  46. {"0000101000000111111001111","1011110011001110010100110","1010110111110101010000011","1110111000101110111101000","0110100011001100000010000","1100111001110111101110110","1100101101001010010101011","1100001111011010110000110","0100101101100010100110101","0101001111111011001000101","1101010101111010000101000","1010100010010111110110111","0000000101111011100000010","0010100011110001010011001","0110100101010110001001101","0001101101101010110000111","1001000101111101010110110","1100011011100000000101101","1001001001111101001001010","1011000001000001011001101","1111000011111100101011001","1100010110000101011100100","1000011111001111100001001","1001110100100101000101101","0001001001000011000100100"}

    Returns: 850

  47. {"10001110011111","10110010110110","00110100100001","01110010100110","00011110101111","10100011010000","11001100110111","01111100111100","10111000001101","01010100010111","00100111100100","10010101000010","00011001110000","11010011001011","11111101100110","10000011110000","00110001101011","11111111110011","00111010000111"}

    Returns: 376

  48. {"10111000111111101100000010","10010010100000100010001100","11011001110000111111111101","11011011101011001110010011","11101001100011011010111100","00010101100001001110001011","10111011110110110100011111","10011001011100100010101000","11100001011011010011100100","11111111110010011011001010","11000110101100000001010101","10001010111010101111011001","00101000010100010101111110","00100001110111000110100010","10101111100011000000001111","11011001110011100110111001","00000100000101101011100100","10101010010000101011110010","00011111011111101101010101","01001011000100000100001001","01000001010111100101010110","00110100010110011111111110","10100101100001000001110110","10111001000100010110111010","01101001000100011011001111","10010011000000110110010001","11000010000000011111111010","01101101111110001000101010","01110001110000001100010010","11101100011000001101011111","11010111101100101111010111","11000101100100111010101011"}

    Returns: 1112

  49. {"01111110010011001011","01001000011001011101","11111101100011001000","10110000001101000100","00101011011101100001","01000011110000011110","10101001111011000110","11100001101001010011"}

    Returns: 238

  50. {"0000111000100000110010000010010001000","0111101001001101110111000010010001111","1100011010000101111001110001110010011","1000000011000100010111000000100001011","0001010111111000010001001000001001010","0011100101110100000011111001010011010","1100000010001111111000001000100110000","1111011100111001000101011000110000110","1110100001101111011000001101000011010","1110100001010111011001110111111100010","1111100000100101111100110111110000001","0101110100001001100001001010110111100","1001001101111100111011111111001100001","0111110110011001110101111001001010000","0000101101001000101101111011110011001","1111010101010011111101000010001001000","1000010001001000100110101010001110001","0011110011001001000100101111000010111","0000111110011001110001001001110101110","1100111110110101011100000000111011010","1000100011111101011101011110101111010"}

    Returns: 1070

  51. {"11000101011110111011010101100010000111000110","11001101101010101010011000101101100111000101","01000100001010110110110110000010011000010100","11111000110111010100110011100100111100011100","01100011111101001011001001111101101010011100","01000001111001000001001110100110001110010110","00010011100110001010011001011110100110010010","10000100001101111000001010000001010001001110","10010011111111011001011110111011101011101101","00011001000101010011000000111000000111100101","01001110111111010111110101000101001100010101","10111000101000010111111011101110001100110101","11110001001100110111100011100000011111100111","10100011101101111100101000010100001000010101","10111011100011100011110000011101100010010110","10110110011110110111111111101110110000011010","11101101011001110111101111100111000011101111","10010011111000001111000111010100010100001011","10110001001111101100110111011000101100101101"}

    Returns: 1134

  52. {"01001","11111","01000","01010","10011","11110","01001","11100","10011","00110","01111","11110","00110","11000","11101","01000","10100","10010","00011","01111","10110","00101","11001","00011","11111","00010","11001","11010","01111"}

    Returns: 216

  53. {"1111101","0101010","0010101","1011101","0010000","1000001","0111101","0100000","0101000","0001101","1111111","0111011","1011101","0001110","1010000","0010010","0001111","1111110","0011011","0100010","0101000","1011010","1010111","1100010","1100010","0011101","1010011","0011010","1001001","1100000","0111110","0011011","1000001","1010010","0100011","1001011","1010100","0100011","0111000","1010000","0000101","1000000","1100111","0100010","0001000","0011100","1010111"}

    Returns: 496

  54. {"1","0","0","1","0","1","1","0","1","0","0","0","0","1","0","0","1","1","0","1","0","1","0","0"}

    Returns: 78

  55. {"01011000","11111000","11001110","00001010","11001111","10000100","01111001","10110000","01000111","01101001","01110101","01110010","00000110","10011100","10101001","00101001","10000011","10010110","01101000","01101111","01011000","00011010","01111111","11111011","11001011","00111000","11111110","00010011","01101010","10011100","10101011","10100010","10100110","11101010","00001011","11000100","11010101"}

    Returns: 436

  56. {"00","01","11","10","00","00","00","00","11","00","11","01","10","11","10","00","00","00","01","00","10","00","01","01"}

    Returns: 114

  57. {"011110010001010001011101","000000010111100011100000"}

    Returns: 108

  58. {"010110011111001101110010","011100001010101111101100","011111001111000010001110","110110110011000111101111","100110100111111010111001","001111110001001100000110","000101001100011000101010","100111010000111010011110","001000111000010111100011","101110111010110111110101","000110010001110001100101","001010000111101010110010","101110011001111010010001","010001101001011010001000","101100001100111011110000","011000111001100110111101","101110000010011111110010","110110011001100010111100","100000000100111111011101","000100001000111100010011","100010010111010101110000","101011000111000010000110","101000001000000010010010","001101100000011100010100","000100111111001001101010","000011011100111100011100"}

    Returns: 872

  59. {"1011110001010001000000110001111111111101111","1100110010001001110110101110001001001100001"}

    Returns: 176

  60. {"1100110100010101111110","1101011010010100101100","1100011101111011010100","0011010100100101000000","0000110000010011101000","0000010110101010001010","0110000111000000111000","1011111110110100100001","0000011010100101110011","0110101111000010111011","1010110010011101000111","1011000010101000011001","0010010111000000111010","1101001110111110111100","1000001110111000111111","0010011101010001101100","1110101100100110000101","1001010011100010001000","0011110011100101010010","1110010010001011001101","1101000101001110010010","0100101000000110100111","1111001000111011111101","1011000011111111010101","0010011111011110100110","0111011110100110100100","0010111001001011110000","0101111000101110010101","1110111010110111100010","1010111000011111100011","1100101101111111101110","0010001110110111010010","0010000111110001010100","0011111111010001100000","0000110000110100111001"}

    Returns: 1086

  61. {"0011010","0110110"}

    Returns: 32

  62. {"11000001011101100100110101110100010111101011","01111000011001010000100110110010101000010010","01010100001111011010001000011000111100000011","01000010100001000001100101001111101010001011","00100010101101010000111101100100101000011001","11101010010000111000110100011000100100100010","10100101111111001010100001001010001100100000","11010100110100110011110000001001011011011111","01110110101000110110110101000111100000001111","11001111111110000001000001101111110000110101","10001011101001100101001001000100011010000010","11110100011011111111010100100101000001111101","11001110010011011101100100001100111000010001","11100001010101100100001110100001000011011100","11001100000110010010000010100100111001111110","00101001101011000011000000100111100101001110","01111001011011111000111110101101111001111101","00111101010111001111100110000010000111001111","00000111110000000111110101001010111110000011","11101110010011011110001111000010001100110101","01001010010010100111101101100000001000110111","11011100100001100011110000110110100011111111","01101100001110100010011010110011101001010111","00000010011110111110111011100001001111100000","01011011011010101010001101110101110111011010"}

    Returns: 1446

  63. {"1101101010","1011001100","1010001111","1110001110","1111001111","1111101101","1111010011","1000110111","1110000101","0110010100","0010101100","1111110000","1011110110","1011101011","1010001010","0010001110","0011010100","1001100010","0000010000","1111100101","1101000010","1011001101","0101110010","0010010001","0011111010","0010100100"}

    Returns: 390

  64. {"0101010111110100100101001101000010111010101100111","1100110110001010100111100101100100000100111001010","0011101010100001010100111111111100100000111110011","1000111011000111100011011101111000101110110111111","0011111010111011110001100110011011100111111000100","1000010110111001011010100110011110101010001001100","1110000101001000000110001001110100010111000111100","1011011011011010001010001110110001001100000011010","1011000011000010111010010001001000011110101101010","1101101010010101110111000010000101101011101001111","1111011111111011100011100100110000100100000101011","0010001100010101011000111010110111101100010011110","0111111010000101100001110001000101110000100010100","0000101010011011000110111111011100010100010001110","0101100100100011010101001101111010111100110101110","0000010101100111011101010101110010010010000000010","1011001111101101010001111110011111110100100010100","0001000100010101100101011111101010010101110111010","1111101100011010111111100110001000000111010110100","0000011110111110011001110001110101001110011111110","0110100001111110100111001100011001000111110000111","0100100100110010101110010110000110110011001111001","1001111100101101000000101111010101111011110111110","1000111010000011010110110011101010101010010111001","0000010010111110011111100011100011111000001111100"}

    Returns: 1646

  65. {"1101","0010","1111","0110","1010","0110","1011","0011","0000","1000","1010","1111","0101","1101","1011","1100","1100","0111","0010","1111","1100","1100","0100","0010","0000","0100","1011","0101"}

    Returns: 190

  66. {"0111011010","1000001110","1101011011","1111100001","0001110111","0000111010","0000111111","0011001010","1001100100","1010101000","1101011001","0111110001","0001001001","1001111010","1101101111","1101001101","0000000000","0111111011","1111000001","1001011010","0000111100","1011110010","0001001000","1011001001","0011101000","1100100011","1011001011","1101101011","0010000000","0000101000","1100101100","1101100000","0101101100","1101011001","0110111000","1101000011","0101111011"}

    Returns: 532

  67. {"001100001110","001100101111","011011001010","001110100011","001111011011","001010010011","001111111111","010101110001","101011110101","100100011011","100001111100","000011010100","101010110010","010010110011","111001100101","011101011001","010011000100","111110100010","101100011110","010100111111","100000001100","101000111111","001010001100","100010101101","011000001000","011001100011","111110110101","101110110111","010010111110","000000010100","000010000100","110000001001","000100001110","111111000101","110111010000","001000000011","000011010011","001101100110","100001111101","100001001110","110000111101"}

    Returns: 720

  68. {"1101000010010110111000111100","1010010110101110110110101001","1010110100000001110011001110","0110001001011011101011110111","0101110111010001001111010011","1101101111010001011011110001","0011111011101101010101001111","1001001110101001010100100011","1001010101110110100110100111","1011101111101101000111111001","1111001001101001001010101100","1111100101110110111100100101","0001001100001110111000101110","0010110111010010011111001111","1111110010010001100111111010","1001101001001111100100101111","0011000101101101000000000001","1011001010101101111110100010","0000000110010001010001110100","1010010111000110110001110011","1111111011111111010001100011","1110111000010111110010101010","1001101010111111011011001001","1101011101011001110101001101","0100011110010100011011010011","1000100110010010110011011000","0100101011101100000011101101","1101000110100000111010110110","1001011110010111000110000111","0000101101001100100010100011","1100001011111011011100111011","1000010111000010011001011101","1101101100000001111100000001","1100000100110000001111010010","1011101100110011010001111010","1000011101011010001000010001","1000000010001110010010010101","0011000110011110111101001011","0000111111011011010011100111","0100000101000110110111111111","1101011111011111010111100010","1001101101011110101111001111"}

    Returns: 1574

  69. {"101101111010110000","111011101001001011","111110000000001010","010010101101001110","010101110010100101","010100001100111100","100110011011101111","110111111111010100","101011000011011100","101011101001100000","101100101000001110","111111101111001111","100011100001000110"}

    Returns: 334

  70. {"1111110100100101","0101001010001001","1000110101100101","0011010110100101","0000011101000100"}

    Returns: 138

  71. {"0","1","1","0","1","0","1","0","1","1","0","0","0","0","1","0","0","0","1","1","1","0","1","0","0","0","0","0","1","1","0"}

    Returns: 100

  72. {"10001110111111100011011100010","11101010110110010011100010100","10010111110011110111101100010","11001111101000010010000010101","01111101001011011000100011101","00101010110111001010001110101","10100001001001110010101101110","11011010001111011011001010111","00010101111100000101001111010","01100111110010011110111010110","00110000010001011100101011111","11111011001000110011011001000","11110001001111001110010000111","01110110010010000111001011101","01001110110100110011101110011","10000111011011000100011000011","10110101010011101100000001111","11000011001101010111111111111","01110101101111101000101101100","01100001100101110111110100011","10101011111100010100111110111","00101001101011101101010011000","11110000001111100101111100001","01001000111100001111100010011","10100011110010101000110100001","11110101110000111010100011001","00010000110000100111000100111","10101111011110110110011101010","11110111100101111100110011010","11101100000011100100001101011","01111110111010000001110000101","11110000101110101010101101101","00100001100011101000111110000","00110100101110000010010001111","11110101110000111111100010110","11101110000000100000100111111","00010101010100110110100010000","10010110101010101011110111011","10100010000100101000100100000","01000111001001111110101011011","10110111001110001111000011010","10000101111011101011101100001","11110000001000011111011011010","10100000110000010010101101001","00101011101110001100110001010","00100110011110111101101010001"}

    Returns: 1750

  73. {"0110011001011000101111100101100001"}

    Returns: 104

  74. {"0011010100110101110011011101000111101100111011000","1011111111111001110001110011010000101110100110001","1011000101011100100011010011000100111111000010100","0010110111100111010000011111111010011100101000111","0011000110011001100000011100100010101101110111101","1000110100110010010010100111100111101010010010100","1110001001011100001010100101010100100000001100101","0111110001001000100001001100101100100000001100000","1100000000000010011010000110010100110111001101011","0001100100011101000011111011101100111000100001101","0110101000001111101111011001101011010010100001011","0110000010100001110010000110100001111010011011110","0101101000010010010101111110100001001110001110010","0001001011000010010011000011100100101101000001110","0001110100011000110101100011010101010111101011110","1010001011011000001101111000110011100000111011111","0111111101100101111001011101111000011101001110110","1100011000000100011011000100011110001110111000000","0000010100111101001000001100101110101001000011110","1111010101010001010111010111110111110110110000110","0101001101110110110010011000001010111001000111010","1110010100111110101010000001101011010100100011001","1111010100111110010100100000100110101011111101001","0011011110010110011111101110101101110110110110001","0000010000111001110010100101010101110101111010100","1111101101110001101001100101111111010111001101100","1100101110010110100111011001010101010010001101110","0110001001010111000010101001101101010100110001010","0101111101011010010000100011011001011001000000101","0010010010110000001100110010000101101111101001100","0000011000011011101111101101100110011101100110000","1010001110011100000100110010110000101110100010001","0001011000110101001011000101010001000111011000001"}

    Returns: 2164

  75. {"011110100011111011011011000000111011100","010100101111010111000111011101111101111","110100000001001010000101111011001011100","011100000011110100111011010001110100011","101011111111010001110100010110011010011","011010110111010111000100100101100011010","011101111011000111010001011000100100011","100011101000110111100001011000000010111","111010011000000001101001011101000100010","101100001100001100001001000100000001100","010101001000110110001110010101100100111","110101111010011111110100000011001101011","001001001110000001111011110110101111111","100101000110110011111110000101011001011","000101110110000000000001000100101111101","101011000100101000000110000111000000101","111001011000001101110000011110111010000","100111101111101101110001010100110001011","100111100011001100011101101111011011101","101010010011101000110100101000101010011","111111101101110011101010110000100001111","111111010011000100000110000101000110111","101011010000010110101011000000000000111","100001100110111100100000011101011111110","111001011110100001011011011011110101110","101110111111101100110100111010111100100","000100110100000001111001011100010000001","101110000010111101110110000111010001110","001100100110110011111010010100100110010","001001010011000111011100011001011000010","011000011110110110100101001011011111101","000001000110101000000110111001010111011","100000010001010011010101101010000010111","000100011000100001100001111001110110011","001000101110001111101011111011110000011","100001001100100001110000011000011010101","001101111010100011101100000100001110010","011011100101001001100010000010001111000","100101010101100000010001011010101111000","010111000011111001010110001011011011111","110001010000010001011010111111101000101","101001111111110111110001011110111110000","010100001000011001010011010100001111000","101111010001011100101001011000100001101","110101101001000010011001111111111000101","001001000110010101101011111111110011101","110100010110010111101110011110011100110"}

    Returns: 2450

  76. {"011110100101101011010110010101001","111001001001100010110010011101111","110010001110111100000101010111010","111011010010001000000101111101000","100111100000111011001111010001100","000100100000100010100110110111011","101101111000101111100010010010110","010101111100011011100111011010110","110011000011010100001110100000000","101010111110010110111111111011000","011100011111100011010110011101011","001010000011001111101010010011100","100110000000100001110101100001000","111001101111010110100001100111010","110001010110000011000111111111000","101101111000101100000110111111100","001000101001000010110001011011010","011011100110011101110110011011000","111110001110101011101101101110011","111010000001010001001010000101110","001010111100101101101001011100001","001110011001110111010001110111010","000100000111011010001000010011010","000010010111000110000011000101101","011000001001101100000000101010011","000001101010000010100101101101001","001010001110010100101001110100101","110010011110101011111111111110011","000000101001110011100111001001001","110000000010100101000110110100100","011110110011010110001111011000110","101110001110011101011000111010001","110010010100100101111000101111011","010000100111101010000001001001100","001110011111000100001000010100100","100011101110000001001110011100100","101001011111111101101110101111011"}

    Returns: 1656

  77. {"1110011101100110101101010011110000","1110011011011100110111111010110001","1111011010100110001100000110110110","1001001110100101101101000011011010","0101101000000111011100011000011110","0000111010000111110100001101111111","0011011000011111001010100111010011","0101001110101010111100010101000111","1110011100100011100001011011000110","1001100101001000010101100001010100","1110110110000010010111111111001011","1100000011110000000101110111101011","0111111000001101001011001101010000","1101001000010110010000100001111011","1000011001111101010101001111000111","0011100101110010001000111101110011","1111100111111100000010000000110001","1100110001111100011001110110010111","1001101010000100110011110101011100","0010010111111110111010011110101110","0101001110101010010110111100010110"}

    Returns: 958

  78. {"1000111100011100011010111","1110110110101101010110101","1001011110010110000110000","1011101100100111111000111","0100100101010010110000011","1101000111011010100000101","1000110101010001011010111","0010101111011000010011011","1010110010011010100101001","0110111001001100000010110","1100010111110001111110000","0100111001011100001101011","1100000011110010001000111","1110000011010110010111100","0110111010110001000001100","1100100011001111101100010","0100100001011010110111111","0010100000000000101010000","0000101100100011001100001","1000101101111110001000100","0001010011000001100100011","1010000011010010011100100","1100011010101010100101010","1101111010011101000111001","1010011010010011000101010","0001000100001000010100000","0110001011001110100101011","1100000111001111010110101","0010011011111111100111011"}

    Returns: 990

  79. {"011010000110000111000001011101000010000","011011110010111010010010111001011100001","011101001111100101000011001000011000110","010111010110100110110101100101110111100","010010010111010001110100110100110101111","111100111110010011110110011110001011101"}

    Returns: 362

  80. {"0001","0010","0011","0001","0010","0011","0000","0001","0000","0000","0000","0000","0011"}

    Returns: 116

  81. {"000000000000000000000000011111101000100","000000000000000000001000101100010000010","000000000000000000001010011101000110110","000000000000000000001101001111101011011","000000000000000000001011110001010110110","000000000000000000001000100101110100010","000000000000000000000010010010111101010","000000000000000000000111100011011101000","000000000000000000000100110101011011110","000000000000000000001010101111110010111","000000000000000000000111110101111010110","000000000000000000001100101110110011011","000000000000000000001111001000101010100","000000000000000000000101001111011001010","000000000000000000000111011001100100010","000000000000000000000101000100001111100","000000000000000000001110111100001110000","000000000000000000000101100110011001100","000000000000000000001000011110111100100","000000000000000000001100000000100001111","000000000000000000001101110000101111110","000000000000000000000000001001001101000","000000000000000000000101010101000100001"}

    Returns: 1578

  82. {"0000000000000001101101101000","0000000000000010100100000100","0000000000000001111101110110","0000000000000000101101101010","0000000000000000011010001101","0000000000000001010111100010","0000000000000011100011110111","0000000000000000011001100111","0000000000000000001110111001","0000000000000000001001000001","0000000000000011111011010000","0000000000000001001101101110","0000000000000011101111001101","0000000000000011100000001000","0000000000000010101110001000","0000000000000001100001010101","0000000000000011000010001111","0000000000000001101011110000","0000000000000001110000011011","0000000000000001100000110010","0000000000000001111010100110","0000000000000001011110010101","0000000000000001011100100101","0000000000000011110010000010","0000000000000001011111000001","0000000000000000111001101001","0000000000000001001010110111","0000000000000010110111100010","0000000000000001001011001010","0000000000000000101001100001","0000000000000010000010010111","0000000000000011111100101010","0000000000000001100000010011","0000000000000010000110001001","0000000000000000000110011001","0000000000000001010100101100","0000000000000000100110001000","0000000000000010111001100110","0000000000000000101111100101"}

    Returns: 1888

  83. {"000000001000111","000000000011010","000000000111101","000000000011001","000000000011110","000000000111111","000000000011010","000000000010100","000000001111000","000000000011011","000000000110111","000000001100011","000000001100111","000000000011010","000000000101111","000000000011100","000000000000010","000000001000011","000000001111000","000000000011011","000000001100110","000000000101111","000000000000010","000000001000000","000000001101101","000000000110111","000000001111100","000000000011000","000000000000100","000000000001011","000000000111100","000000001011010","000000001110001","000000001010110","000000001101011","000000001000100","000000001110011","000000001101000","000000000101001","000000001010100","000000000101000","000000000110001","000000001100011","000000001001100","000000001001010","000000001110011","000000001111010","000000000110011","000000001000101","000000000011001"}

    Returns: 1350

  84. {"000000000001110100011","000000000000100000101","000000000000111101101","000000000000110111001","000000000000110001110","000000000000111101101","000000000001101010010","000000000000110100110","000000000001010010010","000000000000100101110","000000000001111110011","000000000001100001101","000000000001110101010","000000000000001101101","000000000000111010101","000000000000111000100","000000000000010000111","000000000001001011001","000000000000011010011","000000000001110011111"}

    Returns: 750

  85. {"00000100","00000010","00001010","00001101","00001101","00001101","00000000","00000110","00001000","00000011","00001011","00000011","00000010","00001000","00000011","00001100","00000100","00001101","00001101","00000000","00001010","00001101","00000000","00001000","00001010","00001001","00000101","00000001","00001110","00000101","00000111","00001000","00000101","00001000","00000010","00000010","00001011","00001110","00001001","00001001","00000101","00001010","00001101","00001111","00001000","00000010","00001101","00001011","00001011","00000101"}

    Returns: 748

  86. {"0000000000010010100111","0000000000001101001010","0000000000010100111101","0000000000000111010011","0000000000000101000100","0000000000000001111111","0000000000011111010101","0000000000010011110011"}

    Returns: 330

  87. {"00000000000111110001","00000000000100101101","00000000001100010111","00000000001100110001","00000000000001111100","00000000000101110010","00000000000010100011","00000000001011000011","00000000000011101000","00000000001001111001","00000000001000100110","00000000001111000010","00000000000000111101","00000000000111010000","00000000001011110100","00000000001010111101","00000000000011101110","00000000001010110101","00000000001010000010","00000000000011010100","00000000001100100000","00000000001000010010","00000000000101011000","00000000000100101110","00000000000001011101","00000000000011001101","00000000000100101000","00000000001010010110","00000000001000011011","00000000000000010101","00000000001101001111","00000000001110100101","00000000000010101100","00000000001001101000","00000000000011101111","00000000001011001010","00000000001011100100","00000000000000111000","00000000000111100001","00000000000111110001"}

    Returns: 1402

  88. {"00000","00010","00010","00011","00011","00001","00001","00010","00000","00001","00001","00011","00011","00001","00010","00001","00010"}

    Returns: 180

  89. {"000000000000000000000000000011001101000101110","000000000000000000000001011011111101110000110","000000000000000000000001110111000100101010010","000000000000000000000001110001000000001111011","000000000000000000000000100101011110010001101","000000000000000000000001011111001011000111001","000000000000000000000000010011000011111100001","000000000000000000000000110101111010010101010","000000000000000000000000100001001010010011001","000000000000000000000000110001101111100011110","000000000000000000000001001000010000110000001","000000000000000000000000010000100100001111011","000000000000000000000000011011110100101111111","000000000000000000000001000001101011000110001","000000000000000000000000000010101111101010100","000000000000000000000001100001111100100100100","000000000000000000000001010000111100000111100","000000000000000000000000000011111110101001001","000000000000000000000001110110110101101101100","000000000000000000000000100001010001100110010","000000000000000000000000111101010100101000101","000000000000000000000001001100010001001101101","000000000000000000000001110011110101101010111","000000000000000000000000110011110100000100001","000000000000000000000000101001010110100101001","000000000000000000000000010011001001011001110","000000000000000000000001010111010110111111110","000000000000000000000000101010010001011011010","000000000000000000000000001010101110010111011","000000000000000000000001101001010011011100011","000000000000000000000001001100101000100111000"}

    Returns: 2404

  90. {"000000000001010000010","000000000001000011001","000000000001111011011","000000000001101110111","000000000001110001010","000000000000101100001","000000000000000010111","000000000001010100101","000000000000101100011","000000000000010110110","000000000000001000100","000000000001000001001","000000000001000100100","000000000000101110011","000000000000100001000","000000000000100100110","000000000001110010101","000000000001101111001","000000000000101110001","000000000001001001110","000000000000000000011","000000000000011000111","000000000001001101011","000000000001101010001","000000000000010110100","000000000000000000110","000000000001010010000","000000000001101101101","000000000001001000011","000000000001011100110","000000000001000000111","000000000001001011100","000000000001111101100","000000000000000111011","000000000001101101100","000000000001000101101","000000000000111010110","000000000001111010010","000000000000001010011","000000000000100001100","000000000001101110001","000000000001101001000","000000000000110101010","000000000000000101110","000000000001001011001","000000000001110010001","000000000000111110110","000000000001010101111","000000000001101011001","000000000001001000111"}

    Returns: 1828

  91. {"00000000000010110011100","00000000000000100101000","00000000000001010110100","00000000000011001001001","00000000000011001001111","00000000000011010000010","00000000000000011111000","00000000000011101000110","00000000000000000001001","00000000000000010011001","00000000000000001101000","00000000000001101010000","00000000000010010010000","00000000000010011110101","00000000000001110111100","00000000000010011010101","00000000000001011101011"}

    Returns: 718

  92. {"0000000000000000111101010110","0000000000000000101110111111","0000000000000010111100010111","0000000000000000111110011011","0000000000000011010010011110","0000000000000010010101111001","0000000000000000000011011111","0000000000000010011110101110","0000000000000000011100010110","0000000000000010010000101001","0000000000000011111010100000","0000000000000001001101000100","0000000000000001110101101111","0000000000000001101010110001","0000000000000001011100110000","0000000000000011110000000100","0000000000000010111101011110","0000000000000011001111010001","0000000000000010011101111110","0000000000000000000111011100","0000000000000000001110110100","0000000000000001000001100001","0000000000000001010010111111","0000000000000001110001101111","0000000000000000111010011010","0000000000000011100100110010","0000000000000010110111101000","0000000000000011001001001100","0000000000000011110111011110","0000000000000010111000101011","0000000000000010010111001011"}

    Returns: 1516

  93. {"0000","0010","0010","0001","0010","0000","0000","0010","0010","0001","0010","0010","0010","0000","0011","0010","0000","0011","0010","0010","0000","0010","0001","0000","0011","0000","0010","0000","0000","0011","0011","0011"}

    Returns: 276

  94. {"0000000000000000000000011001101101001000011011","0000000000000000000000011100101011100100100111","0000000000000000000000010001100100010001101010","0000000000000000000000011010000101010110110011","0000000000000000000000000001010101110011100011","0000000000000000000000011110111100010000100101","0000000000000000000000010010000101100101110010","0000000000000000000000010010100111000001010101","0000000000000000000000010111001110000101110001","0000000000000000000000000011101100011110000000","0000000000000000000000001110100101011011110011","0000000000000000000000001010010010000011010101","0000000000000000000000010101111001111100011001","0000000000000000000000010010010010011101001110","0000000000000000000000001011101010110101110100","0000000000000000000000001001100101111100001100","0000000000000000000000000100011010101101110010","0000000000000000000000001101101000001010100101","0000000000000000000000010110001101010000010111","0000000000000000000000011111001001100011010010","0000000000000000000000011101000010110101010011","0000000000000000000000011000011110100100110111","0000000000000000000000000011000100101101011011","0000000000000000000000010010100111111011111000","0000000000000000000000001001100101111110100011","0000000000000000000000011000111101000111110111","0000000000000000000000011100010001110000101001","0000000000000000000000001010011001101111010100","0000000000000000000000000010101000110011011111","0000000000000000000000000100001110101110111100","0000000000000000000000001101100001010000101000","0000000000000000000000001111000101110001001110","0000000000000000000000001100100101010001111011"}

    Returns: 2578

  95. {"00000000000000000000001101100010101000111000","00000000000000000000001101110101010101111111","00000000000000000000000001011010001111000001","00000000000000000000000000001010001110000010","00000000000000000000000000001101010001001000","00000000000000000000001011101001001011110101","00000000000000000000000100011100101010010110","00000000000000000000001010000111000011100111","00000000000000000000000010000101000111110110","00000000000000000000000010101010001000111000","00000000000000000000000000010000100101011111","00000000000000000000001010001110110010100100","00000000000000000000001110010101001011101101","00000000000000000000001011101100001011110001","00000000000000000000000001111001001011011000","00000000000000000000001001010110000101001011","00000000000000000000000011011101011101000000","00000000000000000000000011001001111101111101","00000000000000000000001010011011010100000011","00000000000000000000000001110111000001000001","00000000000000000000000011101111101000001101","00000000000000000000001101101001111101101110","00000000000000000000000001001101101010011001","00000000000000000000001010110001010001011111","00000000000000000000000010001000010011010110","00000000000000000000001101010011101001110110","00000000000000000000000101111001110110000100","00000000000000000000000100101100011101000000","00000000000000000000001011010010000000110100","00000000000000000000001100010111010000110010","00000000000000000000000100001000011011010010","00000000000000000000000111111111100110101100","00000000000000000000000000000000011000111010","00000000000000000000001100110011100101011001","00000000000000000000000100100010100010110011","00000000000000000000001100011001111110101101","00000000000000000000001000010010101100100101","00000000000000000000001000001110011011010000","00000000000000000000000101000100111100000000","00000000000000000000000100100010000011000001","00000000000000000000000100101110000011010101","00000000000000000000000111011101001100100101","00000000000000000000000101010001001010110111","00000000000000000000000001111000110010111001","00000000000000000000001111000000100101111011","00000000000000000000000110000100001011101001","00000000000000000000001010011010110100001101"}

    Returns: 3536

  96. {"0000001","0000101","0000100","0000010","0000110","0000010","0000111","0000100","0000100","0000011","0000110","0000111","0000100","0000010","0000101","0000101","0000101","0000110","0000111","0000000","0000101","0000011","0000110","0000001","0000011","0000101","0000101","0000101","0000110"}

    Returns: 386

  97. {"00000000000000000000000001101100010011010010","00000000000000000000000111110011101000011001","00000000000000000000000101110111111001001110","00000000000000000000000111101110111111110111"}

    Returns: 370

  98. {"0000000000000011110000","0000000000001100010001","0000000000000100000101","0000000000011010111110","0000000000011011011010","0000000000010000001001","0000000000010110111001","0000000000011001010001","0000000000011100001111","0000000000000111101010","0000000000000101000011","0000000000010101000101","0000000000000000100011","0000000000000110101110","0000000000011011000101","0000000000001111000111","0000000000010000010101","0000000000000101011011","0000000000010100101101","0000000000011010100111","0000000000011100101001","0000000000011111100100","0000000000010001010111","0000000000010101000000","0000000000010010001010","0000000000001010000000","0000000000001101000000","0000000000000101101100","0000000000000010100010","0000000000011000111010","0000000000011110000111","0000000000000000010010","0000000000010101011010","0000000000001000101101","0000000000001011011010"}

    Returns: 1338

  99. {"00000000000101000","00000000010100111","00000000011111001","00000000011011001","00000000000010110","00000000010000010","00000000011111100","00000000001111000","00000000001100000","00000000010010101","00000000000000111","00000000010111000","00000000011010001","00000000011001010","00000000011010100","00000000010011001","00000000000110001","00000000001110100","00000000011001110","00000000010110000","00000000010100101","00000000010000111","00000000011011001","00000000000111000","00000000010010101"}

    Returns: 766

  100. {"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: 5002

  101. {"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: 5200

  102. {"111", "101", "111" }

    Returns: 18

  103. {"10", "01" }

    Returns: 12

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: