Statistics

Problem Statement

Definition

Class:

ComplementMachine2D

Method:

largestSubmatrix

Parameters:

String[]

Returns:

int

Method signature:

int largestSubmatrix(String[] matrix)

(be sure your method is public)

Notes

• Suppose that A is a binary matrix containing N rows and M columns. Both rows and columns are 0-indexed. Let's use A[i][j] to denote the cell in row i, column j. A contiguous submatrix B of matrix A can be uniquely represented by 4 integers I1, I2, J1 and J2, 0 <= I1 <= I2 < N, 0 <= J1 <= J2 < M. The matrix B contains I2-I1+1 rows and J2-J1+1 columns. The value of B[i][j] is the same as A[i+I1][j+J1], for any i, j such that 0 <= i <= I2-I1, 0 <= j <= J2-J1.

Constraints

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

Examples

1. {"0011", "0011", "1100", "0111"}

   Returns: 12

   The entire matrix is not erasable because it has an odd number of 0s and all allowed transformations complement an even number of cell values, and therefore maintain the parity of 0s. The contiguous submatrix that consists of the three topmost rows and all columns, however, is erasable. Here we depict a possible succession of steps that erases it: 0011 1100 0000 0011 -N1-> 1100 -W1-> 0000 1100 1100 0000 The first step complements the topmost 2 rows and the second step complements the leftmost 2 columns.

2. {"0011", "1011", "0101", "1010"}

   Returns: 9

3. {"1011", "0011", "0101", "1010"}

   Returns: 8

4. {"0000110101010", "0111101010111", "1110110111011"}

   Returns: 13

5. {"11000000000110101101", "00111111011101101101", "00110011110111100010", "10011110111110000111", "00111010000000110111", "00001101011011010110", "11010010100100101100", "11101101011011000001", "11000010100100111001", "11011010100100101010", "10110010100100110110", "01100010100100111001", "10110010100100110011", "01110101011011001010", "01111101011011001011", "00001000010010101011", "11100101100100110001", "10100100111001010101", "11111000001010011110", "01110100001110011111"}

   Returns: 100

   The 10x10 contiguous submatrix that corresponds to rows 5-14 and columns 5-14 is erasable.

6. {"0111", "1101", "1001", "0001", "1101", "1111"}

   Returns: 8

7. {"0"}

   Returns: 1

8. {"1001111011100010000010101001101100100011","1001100111010011011010010111100001111010","0110011111110000010100010111000111000000","0111011101000000001111100111001010010001","0010000101010111001001110101100110110101","1100001110010111011011000010110111010010","0011100000010111010101011000111010001100","0011110110000000011010011001010001010111","0011101010101001101111100010000000010110","1100001100111011100110011110100001110110","1100000001011010110101000100101010011110","0011111010110001110100101011000101001000","0011101001010100010110011000101100110111","1100001100101101100111000111000110110101","1100000110010111111010001111000000000100","1100011011001111110100111111110100111011","1100000101100110011011101001011100000000","0011110001011001101011001001111111001011","1100011101010001110110011100110110100100","1100001110100101011100111011110110011011","0011100010111000110011010010001110011001","0011111001001001000001001100011110001001","1100011011101010101000110110010101110110","0011101001001000101101101100101010010001","1100000100011111001101100111110001001101","1100001011111101111001010010100100101110","0011101000111110100000000110110110001101","0011111000111011010001010000100100110110","0011110010010011001100100100011010110100","0011111110000011110101100111000000100100","0011100011110001101111000001000001011010","1100001001011101001100001111100111010111","1100010101010000101101111001000001011110","0011111010001100111011010110010110001011","1100000100001111100011101000100111000010","0011110011100111110000011100111110101001","0011111101011001101001111100101001010011","0011100011011101110010111101111100110100","1100001101101110101011000111101101111010","0011110111110001010100001110001011000001"}

   Returns: 175

9. {"1001001110101111000101100110011011101010","0001010001100001101110111010100100101101","0111100001011100010110000101111100000000","1000000000110110100011111010000000001101","1100100000011101101001000011110110100100","0011100101101101110110000101001001011001","0111010010100100001001100111100111000001","0110011010011111010010101000001111110010","1010110000011110100000101011111011000000","1010000101111010101011000010110001001010","1101100000001001111011010011001010010111","1101100010101111100000000011100001010101","1101100000110110101101110001100100100111","0010011111110101100010110111000100011100","1101100000010111000010110111111100010001","0010011100110000011100010101100010110110","0010011110010000101111100010100011100011","1101100000011111101001010111100111111101","0010011110011010101011101010111111000001","1101100001110011011000101101110011000010","0010011100001100010100111110110000011111","0010011111011101101011111100001111001100","0010011111101010101100111110000001101010","1101100000000100010011000001000111001110","0010011100011111101101010011111010000100","0010011111010000101011101101010000001011","1101100011100001100110110010001011110111","1101100001110010000111101011111110100010","1101100011000101001110100000100100110111","1101100001011110000101001101011100010000","0010011110111110011100011001010001000111","0010011110100111111001000011000101001010","1101100011110001010010011000011111011010","1101100001110111110001110111101101010101","0010011100001100011011110100101000111110","0010011111000100100010010101011010010110","0010011111101111010100100110100111011010","0010011100110110000101110101110100100100","0010011101100010100010110110001100011101","1101100011111000100101000011110010100011"}

   Returns: 240

10. {"1011100110010000011111010110100001100011","1000111111011100000101000111000011001101","1001010110101010111110101000010011110010","1011001110110100011000011011001110010110","0101110011111001011111010011000100100110","1010001110110000000000110110100110101111","1011010011101110010100111101010000101000","0101010111100011111011010110010100100001","1000110100101101111111111100100010011111","1000000100000100100010001001111100111111","1010100010100111010111101111110001100011","0100110001000100001110011111010011111111","1001101001010100001000011011011110101000","0110001001011110110100100011101111001100","0100110100100101011000100101101110111000","0100111010110100010001110111111111110101","0111001001010111001010001010100000001111","1001111110111011111110110010011000110101","0101101110011110011001101001110100111100","0110011010000101011000101011001111100010","0001101011000100111010011111100001000000","1111011000100001010101100000010100100111","0001011001110010101110111000001101010111","1000001001000010101101110100111111000101","0010010011001010010111011001001011011001","0001010000110011111110010101010100000110","0111011101111100100100101111101100001111","1011101001110100010001000000110000010011","1110100101100001110001000011011011101000","1000111011111110001001011111011011001010","0001100111111100001000010010001000110110","1110000111100111101100110100011111101010","0010000100100000001100011110111000000011","0000010111010110100100110010011011000101","1001001000010011110000111011010011101100","1110100101111100010010000101111100010101","0110011001100110000100110101110100010000","1111001011100100011100100100011111001100","0111011110011111101001100001101010111101","0110011101010001110011001101010100001011"}

    Returns: 40

11. {"0111010010000001000000001111110111001010","1010110111001111011110011011110001100001","0001011010111110000001001110011001000001","0100111111101110100100000111011010010011","0011100111011110110001010011000011101100","0110000111101010001011010011000111110100","0000101010100001101000001101000010110011","1001010111101011111010001101101111101011","1111110000101000111010000000101000011101","0000110000100100100111101111100011101110","1000010100011011001001010111011110101101","0011000010110000111110000010110001000110","0011000011111110111000010101011010110110","0010100000000010011100110010001110111000","0100111000100000110000111010111010100011","1000001011011100011000001110010111000001","0110111000100000110110111001001000011001","0011001110000000100010000110011111010010","0000110010011010010111000101000010111001","0010000111000001111011010111000100101101","1001100101010000001000001100010111111101","0001101110110100101000010101100011110110","1101010100100011001011001010100000101001","1100001110100110001000100100000111101110","1110110000101110000000111100111001011101","1000110001100101001000000110011101010010","0011101001110000001101011000101010100101","0010100010001000111110100110100010111010","1111111001010100011011011110111001000101","0101010110100010010110011110010101010001","0010010111101110101110100100000110011001","1110100111000101100001010011001110001110","1011010101101100000000000100100000110001","0110111100110101011111111010011101010010","1011011000001001000100011100110010110110","1010111010110110100011110001100011010000","1000111011011101011100100001110010100110","1111110000100000101110010001111000000001","1111111101000101110101101100111101101011","0101101011001100100110000101001011000101"}

    Returns: 40

12. {"1100010001001011111001110010100100010101","0011101110110100000110001101011011101010","0011101110110100000110001101011011101010","1100010001001011111001110010100100010101","1100010001001011111001110010100100010101","0011101110110100000110001101011011101010","1100010001001011111001110010100100010101","0011101110110100000110001101011011101010","1100010001001011111001110010100100010101","1100010001001011111001110010100100010101","1100010001001011111001110010100100010101","0011101110110100000110001101011011101010","0011101110110100000110001101011011101010","1100010001001011111001110010100100010101","0011101110110100000110001101011011101010","1100010001001011111001110010100100010101","0011101110110100000110001101011011101010","0011101110110100000110001101011011101010","0011101110110100000110001101011011101010","0011101110110100000110001101011011101010","1100010001001011111001110010100100010101","0011101110110100000110001101011011101010","0011101110110100000110001101011011101010","0011101110110100000110001101011011101010","1100010001001011111001110010100100010101","0011101110110100000110001101011011101010","1100010001001011111001110010100100010101","0011101110110100000110001101011011101010","0011101110110100000110001101011011101010","0011101110110100000110001101011011101010","0011101110110100000110001101011011101010","1100010001001011111001110010100100010101","1100010001001011111001110010100100010101","0011101110110100000110001101011011101010","0011101110110100000110001101011011101010","0011101110110100000110001101011011101010","1100010001001011111001110010100100010101","0011101110110100000110001101011011101010","0011101110110100000110001101011011101010","0011101110110100000110001101011011101010"}

    Returns: 1600

13. {"1000110000110111010101110001001001011011","0000110000110111010101110001001001011011","0111001111001000101010001110110110100100","1000110000110111010101110001001001011011","1000110000110111010101110001001001011011","1111001111001000101010001110110110100100","0111001111001000101010001110110110100100","0111001111001000101010001110110110100100","1000110000110111010101110001001001011011","0111001111001000101010001110110110100100","1000110000110111010101110001001001011011","0111001111001000101010001110110110100100","1111001111001000101010001110110110100100","1000110000110111010101110001001001011011","1111001111001000101010001110110110100100","1000110000110111010101110001001001011011","1000110000110111010101110001001001011011","0000110000110111010101110001001001011011","1111001111001000101010001110110110100100","1000110000110111010101110001001001011011","0000110000110111010101110001001001011011","0000110000110111010101110001001001011011","1111001111001000101010001110110110100100","0000110000110111010101110001001001011011","1000110000110111010101110001001001011011","1111001111001000101010001110110110100100","1111001111001000101010001110110110100100","0111001111001000101010001110110110100100","1000110000110111010101110001001001011011","1000110000110111010101110001001001011011","1111001111001000101010001110110110100100","0111001111001000101010001110110110100100","1000110000110111010101110001001001011011","1000110000110111010101110001001001011011","1111001111001000101010001110110110100100","1000110000110111010101110001001001011011","0000110000110111010101110001001001011011","1000110000110111010101110001001001011011","0000110000110111010101110001001001011011","1011011111011001100010001011100100001110"}

    Returns: 1521

14. {"1001001011100010011111110001000101101000","1100100010000100101010011000100100100000","0011011101111011010101100111000101010111","0100100010000100101010011000111011001101","1011011101111011010101100111010011010100","0011011101111011010101100111010001001000","0100100010000100101010011000111010000000","0011011101111011010101100111011100110100","0100100010000100101010011000110110110011","1100100010000100101010011000100000111110","0011011101111011010101100111011101110011","1100100010000100101010011000111001111110","1100100010000100101010011000110001100010","0011011101111011010101100111001001111101","0011011101111011010101100111010111000001","0100100010000100101010011000100111110110","0011011101111011010101100111001010010001","1011011101111011010101100111011111101001","0011011101111011010101100111011110111010","1100100010000100101010011000110010000010","1100100010000100101010011000101110111001","1011011101111011010101100111011110100010","1011011101111011010101100111011101100000","1011011101111011010101100111011011000010","0100100010000100101010011000101001100110","1011011101111011010101100111001000001001","0100100010000100101010011000111101110010","1011011101111011010101100111011111001011","0011011101111011010101100111010110110101","0101010100001000101000110000111000101101","1010100000000110100010010101000101011010","0100000101011001000000011001001111101011","1100011011001010011110010111101001000100","0001110101000010001100000000000010001010","1001011011011001000010101100110010001100","0000001101110011111010100100010110100011","0000101010100011111101000100011010000111","1000011100011111010001011001111111110000","0011101011010110111100011101100101000101","0011101110011000100000101101101110000111"}

    Returns: 784

15. {"0011010111000001001000100111100001010010","1100011101110100110101100000110101010000","1110001010111011101001010111000101110110","0000100110100000010010101100010010101101","1011010101011110001011010000111111010000","1000011111100101001100110011110000000111","1110100110111110010011011111101110010110","1100010110000001100010100000101110010010","0011111110101110100000000111110001011001","0001110010010000110100001100111111110101","1111011111000001010011111100101011001011","0000011000101111111110101101101001001110","0010100001100010010100111111110111011111","1110010001011101101100100100000100110011","1100101010011101001111000000101111000100","1110111000101110000101110011110011110110","1111010000111110010011010000100000000101","1100001010010001111010011100100000110100","0010101001111100101110001111000011001111","1110110011100101001000111000011110110011","0111011101001010111101010100111100101110","0110101101111101010101100010011001110000","0110011110110010101010100011010101111000","0000000011000101100010111111111100010110","1010110010011010000010011000101000010011","1010000011010111111101101100011000011010","0001000000001011111010101010011101001000","1101000110101101010011011001100101110010","0001100110010110011111001001111101101100","0010110011011111100010010000111101110001","0000001001000111110100011000010101101110","0001010001100111010111110110011100111110","1110111100001010111111110010001001100000","1010000011101100011111001101110010001000","0001111111001011101110011010011111010101","0100100000010100110100100010010010110100","1011101000101111100010000110011011000011","0111011000010101101101000001110001000011","0110100110101100010010000111100100100110","1000011111000001000110000001101010111011"}

    Returns: 40

16. {"1000011110001001000001001000101101101001","1010110000110010100010010010000101111001","0101000100110101111111111011010011011110","1110101011101001011000000110101101100011","0101011111111101010111000011010111001010","1110000000111010111101111011100110010110","0000010110100011000010001110100001100011","1100100100111101010100001001100100101110","0011011110110101100111000100101010111011","0110101010010001101101010011100110101011","0000110101000111101001101001110000000011","1001100010111000010101100000010001010101","1011010111000001111010011001100010110111","1010011110110101111011100010111100110111","1010011000011100100100001001101010000100","1101111000010100100100110010010001000000","1011101110000000000010001101100011100000","1001110010100110100101101110001000010001","1011111001001101111101111010001000010000","1000000011010101110001100100000011011000","1101101001011101100100001001010011111001","1011111111110100100010000100101000101001","0000010001101110110000011111011100101101","0011111111001001011111110101101110100000","1100011110100011111101111100101110101001","1001100001101011010001011100111110000100","1110010101110101000001010110000100001010","1100111100010000001010010100010010100000","0111101010111110100111110011100011110001","1000110111000100010011001000110001010001","0101001100110010111010111111010011110100","0101100100110110000010111010101110011000","1010000101101101110001011000110010101000","0111000010100111011101010000000000100001","1011001110011111011010110100000001010011","1011010011010000100101000111110101110000","0001000111010111100010000001111010010011","1110010110101011001001011010100001110000","0111110101100011100101001100111001111111","0010001001000011100001010101010010101000"}

    Returns: 40

17. {"0110010000110000010001010000111111110110","1101101001110101101001010010111001010000","1011000000010100001110001010010000000001","0101000111000000001110011111111111110111","1111011011000110001000000101101111000110","1110011010000111100111010011000001001101","1010010110011011111110000000010101000001","0110011101000111001101010100100010101110","0011111001010001001011010010010001000110","0010000101000110010100101101010010000001","1111001001010100111011111010010011000000","1110011000010101011010001001110010000110","0000111001100010101100010110000110000101","0101100101100001110010101010000000101011","1110110100111110101110111010100010101101","0110101010111011000100111101101101101101","0000101000000010001010100010011011010001","0010100010101001011000100000111010010100","0110100110011010011101100011001110100010","0110110001011010111101100001000001101100","1111011011010000110111100011000011001100","0100101001001011110010110010101001011000","1110011001101010011100100010100110010101","0001011011010011101011000111100001010100","1110001011110111110101010111011001111000","1010111000100011110000000100111011011101","1000111000101111111100101110110010100011","0001011001101011111010111000100110011101","1100111010110000101010000110100101111111","1010111011110000011010000011000010010011","0100000101110001011111110001011111111001","1000100001000001100011000110001011001010","0110000010000110110011010001000001110001","1101000101111100011001101011000001100000","1101000010000001001101011000111000010101","0011010111000000111011010000101111110111","1010001100111001111110011011100000001001","0110000100001010110111001100101101000100","0101001010111111101110011111100001100000","1001111001111101000110001001110011001101"}

    Returns: 40

18. {"0011001011001000111011000010101110011010","1101101101110000011110100111101110010100","0100101110100010100111001010110010000101","1101110010101111101101110110110000011000","0111100001101011011101111100101100110110","1110101110000011110101001111101010011100","1101111011110011100001000011111100011100","0110101101111011000011101111111111001110","1110101101110010011100011001011100110010","1011111100001000101110000110100010101111","1110111010111111000110100101010100011101","1100110110100001100111111110011101010010","0000011010111000110100111100110110101101","1100000100100010100010110010111001001001","1101111011011100110101100011011101110010","0111011101000000010001000110100111110010","0100111101010010110011010101111110001101","0000000110101110001010100111011011011000","1110100101100100010101110000000101010000","0000110100011000010010010000010011000110","1011001011001001001110101001101001101000","1001100110000011010111110111111100010001","0100111101001111011000100111100010001010","1100010101111010111011000101111001101111","0001001110000000101011110011111111001010","0100000100011101101010101101101010010111","1100011110100000111110100101010100101110","1000010101011110111101101001111110111111","0101111010111001100001111010101111101000","1010011101001110001100100001011110010110","1100010001000100111100110100010100110010","1101011100100011111110110000000011100110","1000011100110011011110111011101111110010","0001010001101010101000111011000100001001","1011001101011101010010110111101100001101","0000111101000110110011111110110110111000","0000010100111101001111110001101111111101","0111010110011101001100010101000001001010","0010111110001011100000000011101101100110","1000011011000000111000101100000100001101"}

    Returns: 40

19. {"1100010101001010011010110110001100110100","1110100110110101010010000100000011000110","1010001110010100111000110000000100111010","1001010110001111100001100111011000010110","1101001000000101101001000011000101001111","0001101000100011101001100110100111111110","1010011111000000001001000010111110001011","0111100010001110100001111011101010001010","0110111001001111110010111010101000010011","1011010111100110010111101100100000111110","0100111001001101100000101110000101001101","1101110001000001001010101000100000111100","1010000100001110110010111111000011001001","0100010111110101111110001111001111010100","0101101101101010110010100101100111100101","0111100011101101000010001011011100111011","0001110000011111010011110011110110000010","0010110101000000110100111010001111001011","0010010001000100110101011001011010001001","0110110101000110000110000011011011001000","0111011000011001111100000100010101011100","0100111111110101001000100111000111101111","0000111101100100010100000010110100010011","0010111000010110110000010000101110110110","0011001111011110111001011000101101011000","1111011111011101011001101011110011101100","1110100011010110101101101111010110001101","1010101011010001101101100100101101100101","0100101011000000011111101001101110000101","0110010011000110010101111101010100100101","1111011101000111010011010001111001000001","1000011111000000100101010111011110110001","1011100100010111000011101001110111100100","0111000011010111100011101101011101101111","1111000101111010010001010000000110100111","0110101110010010111011101011110000111011","0110001001010100101001011000110010011000","0101011000111010011000000000111001010101","0001100100100100010000100100011011010001","0001110100011001011011101010101001001001"}

    Returns: 40

20. {"0111001010011100111110011100000011111100","1000000101010001100100010111010010010100","0010010000100100110100110010111100000000","0000101011011111101010011001001001000101","0011000100010011010011001001000011011001","0011000011000001100111100110011000100011","1101001111000101111100101111101011111000","0000001110001100011110111101111110010100","0001001000011100011001111111111101000100","1010001010011000110011111111011000000101","0101110000111000011010011111011001010001","0101110101010001110011011011010001010010","1101100101110101011001100100111001011001","1100111100110010111000101100101110111000","1111001100000111010110010111010001001111","0100010000010010010000101100101110111101","1011001010010110011111100000101110100101","1111001100010110001100010111010001011001","1001011000101111110110101010000100000100","0001110000010111110110110100100100000000","1001111001011111010110001001101011101011","1110000010000001100010001100010101001010","0100110010000000010000111110100111010011","0001001011000011100110001011011111011101","0010000000110100011000111111010111101101","1110010001110001010000101100000011010000","1111101111000101000100111101101011011100","0000000000100011100001100111010000101101","1001010010001100011001100001110010110111","1010110000011111100011001111011110000000","0110011010001100010101011001100111100101","1010110010111111010110010010110011011010","1010101110010100111001010001011111011101","1100000111110101110100101110011001001010","0010101010010111001001000010100110100111","1101000001000111101001111101010101001001","1000111110111111010001100101100000001110","1001110100101001100001101101111001110110","0001101001100010111010110000011001110010","0010000011000110000011011101001000010110"}

    Returns: 45

21. {"0011111010001001010010001000111001111100","1001010100100000101101010100100011011010","0000010100111011001000111001111010100100","0000110101010110100000110111110110001101","1010101111101110110000101011101001010011","0101111000000111001101110010010111011111","0011111000011000010110010100001001110001","0110101110010101001000111101111101011110","0111101010000011010100111110001111111011","1101010110000011000011111110100000111110","1010000100011100001011011111001100101111","1001000011110100011010100100110101000110","0110111111111100000001011110001111000011","0100110111001100110011101111010100110010","1000100101111000011010011101111001110100","0111011110001101101100001011011111100101","1000001001110110010010001100101000011011","1100100100000010111000011000110001001100","1001001101110010011001110111010011011111","0111010100000000011001000101100101101110","1101011011101111100110110100110110111010","1101010111110110011001011001001001100010","1101010110101101100110101001010000001001","1011001011100010000110111000001001000111","0010100011100111111001101010001000001100","0011111100110101000110010101111010010010","1110001011110100011001101011111011110001","1100100111011101001001110001001001111100","1110101101111101110000110010011011101000","0010011101011010110010000100001110111000","0010010010001100100100011000110101111001","0100000101111001100000011001100011010110","1010100000011011011110011000101101110011","1111100000110011101101100100001111011100","0100010000101101001001101010010101110110","1010001011110101111110100111000100101000","1010011001110100110110010110010000000001","1110100000010001101111101111011111000111","1000101101111001110000011010111010010011","1101101011110111001010000010011100011010"}

    Returns: 45

22. {"1100011011000011011110000110001010100001","1000010100001011011101100000111011111001","1111101111001001111010101111011100010010","1011110100000001101111000010001100010111","1011111010100100000011100000111011101100","1000101110110010111111110111111000110100","0001100000000000100101110100000010000000","0111101111010111010010001101010011111001","1100010011000100010000010111100110111111","0111110010100010111011000111110011001000","1010100000111100100101111000101101101111","0010100011101010001110110010110011100010","1111001010000110010010001100001001001101","0111010001011110111100110000000000110011","0110101111111010000110111001100111001110","1110100000010110010111001100011100100111","0010111010100110100010011100010000101011","1001111011101101001111000100101100011110","1001110011100100011001100110111000000010","1011010011010100110111001011110111101111","0000000000011100111100111001101010001001","0001110001001001011000100111010000000111","1111000001100000010110000001011010110101","1010011110000000110100010110001000010000","0010010100110110111010001011111010110110","1001010111110000100101011000110101100001","0110110000110110011001111010001010100001","1010100111100100011101010101000001001010","0110110101100100101000001001001110100000","0011110110100011110111100011101110101111","0000011000110000100000000010000100101010","1010101101101111000110001101111010110001","1101101110101000110010011010000101110110","1111101011111111001000111000000101110000","1100011101101000101101010111111010101000","1111010100101101010011111011111011011010","0111100101001101111110101110000101010100","1111000100101000001010100010000100001000","1010001000111010011101110111111000011011","1101111110101001111010101000001011000010"}

    Returns: 48

23. {"0111000011101000010100110110100100010111","0010001001100011111000001110001101010110","1100101010110000000101000001000111101101","0111011100001000100111010000011111111010","1001110010101011011111011110010110101110","1110010011110110100000001101101111011010","1010110101010000000011001010100011010000","1110111000010001110111100011010101000000","1111100010100100110000010100100010011010","1011101110111101001110011000010000000011","1001001010110001111101000110010000101100","0100110011101100110110110011011101100111","0001010011001101000101101101101111111000","0110110010010111001110100010110011110001","0101110000101110011000001001110010100011","0011000010110000011000111001111011000100","1110010100110100010010111010000101101100","0001101110100100101000011100001010110001","0100110111111000010110100111100110101001","0101100001000000000101100010011010011001","0110000010100010011100011111110111111001","1101011010100000110101001110110011010110","1110100001001101001010001010000010100100","0000011100000100011101110011101111001001","0111111011110010111010101000001011101000","0101001101001011111000101001000100111010","0000111100110111101010101010111110101000","1111101000000001111001001110100010111001","1101111001100010101010010111101010101110","1111010100100010111100010111111011000001","1001111011100011010111010110001111101111","0110001000011100111110010000010011111000","1101111101011100000010011000110101000011","0101000010011100010011010111110001110000","0001011100011101110001000110001100001100","0101001111100011001100000110100011000111","1001010101011100110111001101011110100011","0001101001001101100111101101011101101100","1111110001110110111101110011111010000010","1110100111001100011101110001011010111101"}

    Returns: 45

24. {"1000110100010000110010000010110110110100","1011111001010100110010101011111000011110","1111011111001100001110010000110011111010","1101001001001010000110001100010100001011","1110110110000010010001101000010101110001","0101111101100100100100000100100010111001","1010110010111101001001001110111010001001","1100001100110111000111110011000111101010","1011100100010100101000111110100001111001","0010010110110111001110011111110001001110","1101010011101101110000000101001111010010","1001000110100000111111000011001101000011","0111101011100100111110010100111001111010","1001100011100010110011010111001111101110","0000000110000000010011101010101001011101","1011110100101000111010001111010101111101","1110101010110111000010010101000110110011","0000010010111101010010110000110100000001","0101010000011101000100000000000100001111","1110110100000000101101001111000111001011","0110010111010100011011101110101100101010","1110010001010001111110010011001101100111","0101100110010001000000001111100111011101","1001000101111011010100101010111011110000","1010110011000100101010110000010110101110","1100101110010100101011011110100001011111","1100110101101011010101010000011111100010","1001010101111011010100111010000101000010","1010111100000111001000001011100011001111","1011101100000001011101010011010111101001","0011000011010001000011000100101101001110","0101100100011010100001110011100110000001","1000000100100010010110110110011110110000","0100001011001111011001101111101111011100","0011100111000101010111111100001000110110","0101000111010101000011011111001111011001","1100001101110011101000110101110100100011","0100110011011101011001100000001010101101","0101011100101001000001111011100110011101","1111110100000101110010101100100001111011"}

    Returns: 45

25. {"1010111111010010011001111110001001011110","1000111110111100110000010111011010101110","0100010001110100001010011110011111000101","0100001100100010010000111100000001101000","1010001110011000001001001101100011110111","0100111001101101111110010011111000000011","1011110110000111110101101010101011011010","1100101101101010101011110100111011111001","0001000000100001001011011110101100001001","0110110101001110110110111111110110110100","1010110100000001001100000110110100010011","1110101000110110001100110001111100100110","0101100110100010001010100111100011011011","0001010000001111110010100001011100100001","0111111000011010101100011101111100101100","1100111001010111001000110101011100100100","1101001111100101000000110011100011010101","1011110011011001000010001010100011011101","1010100100110010101110101011110011011001","1000110011110110001111100100111111010000","1110011110111010001100011111010010001101","1110100010001010111110110000001110011111","0101000000001111011100011101010010101101","0010100001011001010101001010011001010000","0011111111101110101101100101110111011011","1001011101111001110100000001011001001110","0011110110111101011100100111101100001011","1010111001001011001100000000001101101011","1011111000100110010110100100100010001011","1111011000000111010100101111111100100001","1001011100101000000000110111111010001101","0001000111110000000111110010011011011111","0001100111011010100100111010000110101111","1110011101001100100010101001100100001000","1100101011001000010110001010010011010111","0010101001001010011011110111100100011110","0010000100101001011001001010110100101010","0111001101101111100101000011111100001001","1010000101110000110000000010000001000111","0111001011001010011000010101011111101001"}

    Returns: 49

26. {"1010101001001101110110010010100001010100","1000101010010000010110000010010110111110","1111111100100100110110001010110000101010","0001101110000111101010000101111001111001","0111000110100100001101100010101110011100","1101011010111110110011001010110001100001","1110000010001001111000101001100001000101","1101100001101010011100101001111001111101","1100111100100000011100001111110000011110","0000010100000000011111110111101100101011","0010010001111011000100000101100101000010","0001110110010010111111010000111111000011","0101111101000011111000101101100110011000","1001010110110010101000010000000100111100","1000010011011010110100100011100100101101","0100110010010110111011111011100010000011","0100010101111100101101110110101111110101","0001110011111001111000111011110011100111","1000101010110011100011010010101011001100","1101010111100010010111100001011101100111","0100110100001001101000001110101111001011","1010000110010110010111101110101001111100","1110000010001100010111101110000111111110","1101011000000011010111110001100110001100","1001010101000100010111100100100010010010","0100001111011111111001010000110110111010","1110010101101011001111001000010000001001","0101110011110011010000000111111101000000","1111101101001010101110011110110111001101","0000010011100111011001110100101101100101","1111110100101000000101001001111000111011","0001101101001000001010001010000010100110","0101101001001000011001011011101111101001","1011111110011000011110101000010011101000","1010011100011110111001000101101000111001","0001010111110110000001010101101001101100","0110111111110000100101110011011011100011","1101110010101011101100111011000111100111","1010101010111000110110111011101010001100","0111111001010101101000010011111100001001"}

    Returns: 42

27. {"0011110101011010000010100000110101111000","0100100111000001000101010010010011100100","1011111011000001000010010001001010101000","0111111101010111001001011110000110011111","0101011110001001111110100110101001100111","0101101101101010100001100111101111100101","1000011010100101111001010001000111111100","1010010011010001010110110010101011001001","1111011011000010111000110000101101010100","0000101110100100101110101011101010101100","0110001010011101011010001011010001001011","1101110111101010011110100111110111101111","1000010001001010010111111111100111001111","0111110010110001110111101001110100000011","1100011101110011010011101101011010101010","1100001101101100101010010110011010000001","1111000110111101000000001000101101010101","0110101101011000010000100010000100101011","0001111000010010101111100111111010110000","1100110010011000010111101110100001100101","1001010001010001001100111100100011010100","1010110011010000010110100001001010101111","0000011101101011001011000111000010010100","0011000110110001001111010000010010001111","1000011011001101110010110000011010001111","0001101001011000101011000000011000101111","0100000100011110000110111111100100100010","1010110111111100011111100011100101101010","0010001001010010101110001100011001101001","1011110010010001010110111111100101100111","0110110110100101110010101000011000111001","0001011101100100101101101000101100010010","1111111111010000010111101101001010010011","1101010001100100101000111101111011000001","0011100000110011100000001110100101111101","1010100101011111110001011111001011010001","0001011101000011001000000010010110100001","0011110000010110011011011110100010001101","1111100110001110100000101111100010001010","1010000010100001010010010011100010110111"}

    Returns: 42

28. {"1111100110001010011101011110111010000010","0101110101110101010101110110000001010011","1001101111010110101111110101110010000111","0100111000111000001101011001110110100000","0110110111110111110000110010110101100110","0010101011001110010101010011101010001010","1101101111010001010001011010001001111000","1000001101100111100011010100100000001111","0010100100111101001100100011100011001010","0011101100010011000111100000000101001110","0010001010101101101101011110000001100001","0011111010100011101100011111100001110010","1001010111111101000101100111101001110101","1100011010011111000001000010101010101000","0011001001001101100001111010000101001111","1110001101001110110111111100010101111101","0011110001010001101000000111010000011001","1001001011001100011000000101100000110011","1100001100110000101000000000011001010100","0110011110000001001000000110110111110000","1001100110011111110111111000110011101100","1010010100100000001111110010010100001011","0010011000011100000010110111100100001111","1110010010011001101101011011100011101100","0111100001101010011010011110111100010000","0111101011011000011100010001001000111110","0111011000110101100111010101001011110111","1000101001010000111011000000111001011100","0011001111100000000100101011111010110011","1011001000100101100011010100010101101010","0000110010100110100110010101011010111110","1001001100010010010001011100000001101111","1101010000001001001000011010111001101101","1001100101111000010101111010001101011000","0011010000110001011010000011101100001000","1111110101001001011110011110110001110111","0110111100101110010001010001110001010110","0001101011010001010000011001111110010111","1101110000000011000110110100111001110010","0111100101101011111000001010010001100010"}

    Returns: 42

29. {"1111110001010011100100110000101100111110","1000000000000001001010010000011100100101","0101101111111100011001111110000111000001","1111011011101001110000011011111110010011","1100111011101001110000100000100111101001","1001011111100001011001011001100100110101","0110010100010010111010100110010000001000","1110100011010111100100110000001111111011","1010000010000001000101001011110011110000","1101000000010010101001100011011000101111","1110101100101000000011000101101010110000","1011001110111010010111010100110000111111","1100010101110110100001010111110101010111","1011001010010001110101111011111001011111","1010101001010010010101101111000101100001","0000001011100110110000001011011100110100","0100110001101110100000100001000000110101","1010111011000001111011100000101011001010","0110100000101010110100000010111111101011","0000110011111111101000101110101010110110","0000011101100110101000100101010100011010","0010001010011000010001001101011011110001","1001001101000110110101111110100111011110","0011100111010001000101110111000010010100","0011111110100000010010100011000000010110","1011110110110110001000101100111000001001","0011110100010011101100110011001100010110","1001111110011000000010011100110110111110","1010100110100100010000111100110000100100","1101001010000110100111000011001110110011","1001000100110000001110100011000001111010","0011110101110010110000100011111000011001","0101011101101111111100001110100010010100","1011101011011000010111000101010111011111","0100100111000011101010101110010110101010","1001100110000111001010001100011101100101","0010100100110000001010110100110001111010","0010100011110101010000001000000001110010","1111101100000010010111100100010011011010","0000100101010001001101111010101110001000"}

    Returns: 42

30. {"0101000011011011101101011001111011001111","1011100101111111100010110111000010001100","1011100001100000110000011000100110101101","1011001101001101111110001010011001011001","0101011000010111101101111100000011011100","1011111011011110100100110100011000100111","0100010100011001111011101101000100110010","0101101001010001000111000101110010111110","0101101000011110010001110111100011111001","0101110000101101010100011001110001100101","0101101001010000111101001111100100011001","0100000100011100110110110101000100000111","1011111111011000010111000010000110101000","1010111111001110101001011001100100010101","0100010010100001101011001111011001010111","1011001000011000110101111010100001000101","1010100110001001100010000101110110011100","1011000010101001010000101011101111001011","1011000100000011110001010110110100101000","1010011100000000001000011100100101110101","0100011011101110100110100011111100011001","1010100100111110101000110001000000000001","1010100100011010010010110100101010110001","0101001111010001010101010001100111111011","1010010111101010011000011000000010110111","1011000000000011110111111010101100111110","1010011100010101001000010000101011001000","0101100100000010010100111110100110010010","1010110111001111010110010100100100101101","1010000001110010100001001011110101010110","1010111000011000111000000001010110010001","0100111001110100100011101100111111100101","1011100110001101000001110000100111011110","0101011001110001001000011100111000111100","0111100100111000111010100110111110111100","1110111111010000011101001101001100000010","0010101010101001001011101000010000100110","0000110011000001000001110111111100111100","1010111110010001011000101010101010000110"}

    Returns: 102

31. {"100001110100000100110001101010100010","100011000100110110011001011001101000","011010000011110101111110100000010010","001010111000100110011010111001011011","001100000010000101101011110001100111","001011001010000100010100101011111001","011011111110100110110111010110001001","101111011110000110101100011010100110","110000010011011110101010100110001001","011100101111111001001010000001010110","101111001110011001110000100111011001","101001011101000101101101010011010110","000111001111101000010100011111011001","100010100100000010010011011010111001","000110110010000110101110000110001001","101110010010100001111000001111110110","001110100011001111101001111111101001","000100100001111100111011011011100110","110011000010110110000101101011001001","010110000110101011111100011010111001","101011110100101110001111111011001001","111101011111000110110111101110111001","010110111010000101001111110001011001","011111000010011011110101001011000110","000001001111110111101000001000010110","010010100000001110010011101001110110","100001011000000100111011001000101001","011100111101101101101100000001011001","001101111111101001110100001110000110","000000011101011101100111011011010110","101000101101101100100101100000100110","111000001001100011110111000101010110","100010111100101010111110000010010110","110100110100011110011011000110011001","110010110101010100101101110100000110","101110111110001111000111001011110110","110110111110110010001000100101100110","101000101010010010010011000011101001"}

    Returns: 132

32. {"0111111000010101011110100001101101110000","1110100111101010100001011110010010001111","0001100100010101011110100001101101110000","1101010111000011110001101101110000101010","1111000110101000101011011011011100001010","0001010111111000001011111100111101000000","0111111111100001100011110001001010111101","0010011011010001000001101010111111100100","0011010000101000010010101101001010110100","1100110101111100001011001011111100111011","1010110111100000001111001010001110101101","0111101100111110110110000110011100000110","1001011100100100110101010010101111010101","1111110010110000010001110101000001110111","0010010110110000101101100111000011011000","1111111011010101010100110001011100001000","1011010010111101100111101100100011011010","1110011111010111111011100111111000001111","0100111000011100011001001101010110101101","1001001000001111010010100101000100001111","0111000000110010111111110101110101010110","1010100010001111010100010100010101111010","0101011111010100000000101110100100001110","1001101111111010100000100011100000110001","1100010110000100110100100100100100100011","0111101011111101000100000000000011101111","0000101101111110100100010101010111111000","0111101000000000100010101011001010000111","1110110010001110101000000001010101111000","0011000101110010011011011110110011111110","1011001111100101111000011011101000110101","0100100011011101110011101011110100010011","1001110000001100011101100100110010101100","1100000011011111011111100111011001011110","0111010000111101011000010101010011010001"}

    Returns: 96

33. {"0010110110100100111011110010001101100001","0111000111110011011001110000110000010001","0000010110111001111111100001011000000001","0000011101001110011111101011101111110001","1111001001100101000111101110101111001000","0101110000011000101000111000000101111110","1001001000010010011000110010001001100110","1001100101110101001110001011100111111100","1001000001001101101101001110000000111011","1001110111010111011000100011101100111000","0110001100101000111100101000111110010011","0110001101010010101111100000111011110110","1001111110011100001110111111001101101010","1001111100110000010011001000011000110100","1001111000101011011011101100011110111001","1001110100011001001000110001001000111101","1001011000111000111100010111100011111110","1001011101100100101001010111110111010111","0110010010110110111101111000001110000100","1001000001111001011101001011101101001101","0110101001110011101010111001001000011110","0110111100001011101100010100011000110110","1001000000100001011110101110100010001101","0110111010011101000101111111111010011000","1001001011110011111010000110001101010011","0110110110000101110000111000011111000110","0110101011011110001111011001111110110011","0110011101111010100001111010111101100010","0110100000101000000111010010011111000010","1001111111011111101011001101100101011101","1001011111110110101000110100100111111010","1001111101001001011100101000010010000011","1001100010001110010111111101010101011110","1001101001000011010111110001110011100011","1001100100011111000011010110010100100000","0110101010100011011000100010110110011111","0110011100011010010110001001110100111100"}

    Returns: 124

34. {"11110000110011010111101100110000000100","00001111001100101000010011001111111101","11110000110011010111101100110000001111","11110000110011010111101100110000000111","11111000011110000000110101001110000110","01110110110101001011000011010110001010","11010011001110010100010110111110011010","11011111110110011000111011000111110011","10011010100101001111011110010111110111","11110101110110001100101011110101010000","10101001001000010101000010111010010111","00110111010111111101011011100010000111","01100010111101011000001101100000111010","00110100000000011110110100010110011001","01111010111010000000100000110000101001","01010100100101101101001110100111010010","00000111111001010111010101111010000010","00110101010100010101011111100000111101","00011111010000110111110111000011000111","01111110111010111001001111110011100011","10100011101101111110011100101100110011","10011000111000011011100101011101100000","00000000111000101101010101101011011011","10100101011001100010000110010101111011","11001000000101100101010000000111000100","11000110111001111111110100101101011100","11101010100001100111001011100101101000","11111100111001110011111110100111000111","10011000000101011110010110110001000111","11100110000110111010110010010101001011","10111010100100000100100100111100101000","10011011011000101101010111101100100001","00111110101111110001101100001001110001","01110101010101110100011000100110001011","00001110011001111110111011100010000111","11010001101000101010010011010100011011","01111011001100110000001001110110001100","00100101001001110101100000010100110100","01001010110011011101000000111010100001"}

    Returns: 136

35. {"010111010100010000011100011001101101","101101110110001010110100001011111001","111010110101110010111000000001110010","100111011000010111110001011110100101","011100100110110100000001101110111011","110000000111011001001100110101000100","110100111101101100110010000001110001","110000101011001000000000110111001111","100100100101101111100101111000111010","011101100100100111100010000001010101","111001011011100100101000111100111101","101000001010011101011010001110010101","110010010001111101100010001101001101","010101100001111111111010101001111101","000110101111111010010100101101111010","111111011110100110000110111011011010","010010001101101001010010010011110010","000010110010010111101001100001001101","010011001001011001110000100011101101","011101011101111100110111111100111010","010101101110010100100100011000010010","111001110110011111111101101010000010","100101111111001000011101000111000010","001010111111110111011001101110101101","000110011001101011110111110110110101","001011111010101011111110110111000101","111110100111010101001110100100100010","011110011000101011001011000110010101","101110111000001100111000110010110010","011100111100001000010011011011110010","111111000000101011000101010001111010","111100101111010111100111101111010101","111011001010001010100110011001100101","001101110011011111100101100000000010","011001110011000100101110010001010010","110010001010011000110101100011011101","101010000100001110001101011001000010","000100001110111000011010010110100101","000010110001000000011100111110010101"}

    Returns: 93

36. {"00101111101000111011110111010111011001","01001111101000111011110111010111011001","10110110010111000100001000101000100110","11011000010111000100001000101000100110","10111000100101100100110011011100001100","01001010011010010100000100101101001100","10100100010110111110111100101101101010","01100011001110000101101110100001011000","00111010011110101001011101010000011010","01010111101110011001000000110000101010","10111010100010010101001011001110101100","10010000101100010101110000011100101101","10011011110000110111100101110011010111","10110110001110111101101011100011001100","10000111001010000011001111000011010011","01110110110100110000110000101011010001","01010011110111011100111101001011110010","10111100011000111101111001111010000010","00010010111101001011101000100010011110","10101011011101111110011111000111100001","10001010010110101001100001001110100100","10110011101110110101110111100100011011","10101111010100001000001001101010101010","10101001011011101100111000110010000100","11101000010001010011111010011110001101","01001011111000000101110000111101001011","10011111100111010011100101011100111001","11100010111000010000011010111100010010","10100000101101011101010011101000010011","10101011101111000011000010111100100101","01111111111001001111100101100111100011","10010101100011011000010101001100001010","11001110000011110100010010010010110001","00010100001011111010110011111110111001","00110011101001001111110010100110101110"}

    Returns: 124

37. {"01111011111110001100010111111010010","00100100000001110011101000000101101","10001011111110001100010111111010010","11000100000001110011101000000101101","01101011111110001100010111111010010","11000010001011111111101111101110010","00100110000111110101001010110111101","10100100111000011001101010101010000","00001011001110001010111101111110100","00010011111100101001110011111111111","11010100101001010110000111111000001","01000010010110000100011101111100000","11011101001000001010010101000011110","10000011101111110011011110001100110","11000000111011011100000001000110110","11010000110011111101110001100000111","11010101010011001101100100001100001","01110110010001111110110001001010111","10110010011100000110100100001111100","10000111101100001100101110000111111","00111110111110111100010111001101110","00101110011100000111001010001111100","01101111111000110110111110000100001","01010000001101000011100101001011100","10000011000100001000010100001001011","01000101101110110001100100111001001","01111100000010001000010100110010101","00010010110011011111100100010000001","11010000111000010001001101010001110","01000110000100111000010111000110011","01001010010100110110000111011101011","11000001001100100101011001011111111","11100111110000010010001010101010001","01011001001101010000001001001011001","10100111110010010101111111101110100","11001101010111100011110001110011110","00000101110111100010000110101000110","10011111000010110010111111010110111","10000100000100101010110011111000010","00010011010101000111100011111010011"}

    Returns: 155

38. {"001111111010000111011001100111111100","001111111010000111011001100111111111","001111111010000111011001100111111101","001001100010100001011111010010010111","001001001101000100001000100111000000","110001101001001110100110100100111011","100000000111111001011001000001111110","110010101101001101011011100000011110","111001100010011110101101110100111011","001010011000010110001111110011110011","000100100101101111000101011010110100","011001101011111100111011010101100001","111100011110101100001010110011110000","000111111001101001000101010010110100","001101011101001011010001110101101011","111001011111110100111101001100101000","101000110000011011111110100100111011","010010010111110001011001110010101100","111101010100001010101001011101110011","110100111110100000101011000011101001","010101110100111000101000100000000000","010010001111001100100100000010010011","011010111101111100100101010011101000","111001110100111111110110100000011110","011000011100111110100101100110111011","010010000011011101001010001100011010","110110001111011110100011000101010000","000111110001111111011011111011000011","101111001010100001100001001001111000","000100110110010010010110011011010100","100111100000001101100101011001111101","011111100010100111100000111101010100","010011011101011011011101000010011001","100110010111010100100111011101011001","100110001110100001101011100101011001","011000011011011110010001100101010110","111011110001100110000111010001000101","001001010011111101000001101101101010"}

    Returns: 102

39. {"011101011011010100011101101100011101000","000111101111001111101100000100101110100","001101000111101101010000100110010111111","110000010111101011010010101010111111111","110000100101110100000111000010101101010","000101111101110010111101001101101011101","111010111101111011011101000000110011000","101010010111101010110101100001111000001","011101110101111011011101001011010111000","110001000100100001110011000100111101101","110100000111110000111110100010010000001","010000010101010001110111110010110110101","111111111000101010011101100110111000110","100110110101110000011100010100110111000","010101101111101100011000001101101011110","101011111011111111101011111110100000111","010101100010011111000010110101001001111","110110011111100111101101001110100111110","010100101011101101000110101000101100110","001110000110101110010000010000000111110","001011000001010011110110100001000101000","000001010101110001001111101110110111110","110101101001100011000011011100111100000","101101100001000011101101111101110000100","001111110101011100110010010010111000111","001110001010101101110001101110011100100","010100010101101011101000111111110100111","000100100000101010101011111100101101111","111011110100100011111000110001100101010","100111110011011000001111101110100010111","110111011111001101010000000011010000001","111111001100001011011110000000110001000","100001100011101101101000001101101001110","111011100000100001111011011100110011011","011011111001100101001110101000100101010","010110001100011110111110000111001010010","111001001100011110111110000111001010010","011010001100011110111110000111001010010","111000001100011110111110000111001010010"}

    Returns: 132

40. {"100001111001000111100111100000000011000","100110101101000100011101001110101000001","001001101010011011100100000001011001100","010011011011101101010000100111010110011","101110010101011001101110111100111010101","010000100110011110101101001110100000010","010000001011001010001101011011110010011","010010001100100000100001001010110001001","010011100110100111010101000111100110011","010001001101111110100001110000111011010","101101100101111101000000001110001000111","010001110100011001101110100100110100110","101101011110001111010010011010110011001","101100101110001000111011111001001000100","101111110010110010111101000100011101001","101110001001111001110011011010000110010","010011001101001000001011000010110010010","101111011110011101000010001101100011000","101101110001111101011111100111100001000","010000000110110011001011110101000100111","010011110111101010101111101100101100110","010000001101010110100101001101011011011","010010101111100101000010000001100000110","010011011010011101100000110111110100111","101101111001011110101011000011111010010","010011110100011111011011110011001111111","010000010110110100100101110110111101110","101101010100001011011011001010111110000","010001000011011110101100110110110000011","101100001000100001000010001011001010010","010000011011101111011111110011101000000","010011101000010000011000010101110010011","010010110111110100011011100101110010011","101100010001110000111010000010010000110","101100111010111111101000110010000100000","010001100110101111101110001011101111110","010000111111101111001111001000110110001","010010010001101001101101100010101100011"}

    Returns: 140

41. {"00010000011011101111111101011011010001","10000011001111001011001100110010001011","11011010111100101010100100001001011100","10110010001011010100001110101000010100","01101010001010111111010101011011001000","10000100010110100001111101001111000001","11001110010100110010101111101110010000","00010000111010011101010000000110100111","00001111110101011110001011010000000100","00001001111101110001000000111001010011","11010100111100101001011010011100011100","11011010010111000101101101000000111001","00101100100011100110101111100110001111","00101100001000100000000011010110000111","11011100000100010110100100000100011010","11011000000111001101000010111100001000","11010100001001100100001010001010101101","11010111001111111010001100101100011011","11011111010010000011010111101100011111","11011000001001101001111010110111110010","00101001000010111111010100001001010010","11010000111101101110011010100010111101","00100001100000011100100011100100101100","11010101110110010110010000001101010111","00101101000101110111010000110101101100","00101000100000001000111010110101010101","11010100011110011001011000010000000111","00101111001000011110101111100000100111","11011111000101001111100011111011101111","00101101101010000101110101101100010000","11010111001111010110011010011001100100","00101011010011101010111110100100111111","00101001100101010010101001011000011011","11011101110010110000110110011110111000","00100000011000111110110010000110111011","00100011010001101101011100011011000011","11011100100010010011101111100000110110","00101110001110001110011001001101100000","11010011101010111001001011111000100110","11010011001110010001100101110010000010"}

    Returns: 120

42. {"1001101010010001000010100100111001000","0110010101101110111101011011000110111","0110010101101110111101011011000110001","0110010101101110111101011011000110011","1100110001101100011010100100111000111","1110110010010000000100011101010111101","1000010010000100001101111001100100100","1111111101100001111100000110010100001","1110011010111011011000000000000011011","1100011001100100101111011011000000000","1100001111010000001010010011001011010","1011001011011001110111010001011010111","0000011110000111101101010001100100101","0101101101000011000011111011010010100","1100010000000011100111111001101000001","1011011010110011000001100000001100000","1011101010010011100100010110000101100","0011011001101111101010010000100101000","0011110001101001011011111111111110010","0100111110101001110011001101011000011","1001001000100010011110100010001011111","0100001011000000100110001010100010010","1010010011001110111100100110110111110","0001000110110010100010000111011011111","0010100010110010010111101010100101001","0001101110100010011001101110111110000","0010110010001011110001110100110111101","0000000011011010011111000011100100011","0101110011000111101111111000011001101","0001001110010011100100011001000000100","0110110101000010000001001001101110011","0010100110110101000011010111100000010","0010101100111100111100000010000011100","0100011010111011101110010000110100010","1111000101001111101011101100110001010","0000001110111101000110000110100100100","0110000111011100010100000100100111000"}

    Returns: 136

43. {"1011011001010100001101011001001010011101","1000010010110100010010100100110011011010","0101101011111100100101001001001101011001","1011110010000101001111011110000101100110","0111011100001111110011010110111100111001","0011000101100100100110111001001101111001","1100100101010010110100001011110100000110","0011010110011100010000101101110010011001","0001111110101110000101001110010010000110","1110011110101111000011101100011111100110","1101111000010100111111100000100001011001","0000101111001111010110110011010001100110","1010010100100011110111110000010001111001","0101111110010110000010100111111011000110","0101101111110001111010101000010111100110","0001111000010011011011100010100100100110","0011100011101010100111111110010110011001","0000010010011001100010111000011011100110","0001000100011100001010001110110001111001","1110000011111111011000100111100110000110","0001011001011001001100101001101010100110","1100101001011001000011100010011010111001","0011011010010101110000000110001000011001","1000110010011110101010011010111111100110","1000000001110001101100110111101010111001","0010001110000001011111100011000110011001","1011001010000101010011001101011100100110","1010100111010000011001010001011100100110","1011110110000111100001110110101010100110","1001011100010001011100101010100000100110","1010100000100011111110101110101000100110","0000111111010111100000101111100100011001","0001001111100011001110001111010011111001","0111110011001101111110100011011001111001","1100001100111010111111110011110000100110","0010000011101101011111011011101000111001"}

    Returns: 170

44. {"01000000011011101111000011010000111","00000000011011101111000011010000111","01010000011011101111000011010000111","01010000011011101111000011010000111","11101000011011101111000011010000111","10010010101110010100111110011100110","11110000100001010001100011100001110","11010000011101110011100100111110010","11010101111101010110111100001000101","10011100111010111010011101100000001","11101011111101010101010010010000010","11101010010111101000010111011110100","00001100010010010110100011010000100","01001001111011110010110111100100010","11100010101101011110101100100011101","10011110101010011000100100010001011","00001010000110001001101000100010011","11011011001011000001100100010101001","01011001011001010011111010001011100","00010101101000101011101011101101001","01111111011001111101010000000010000","10100010011101111010110111001000010","01001100111001100111001010010111011","10111001101100000011111001011101000","10111101101100111010000111001011000","01010000001001100101011111000000101","10110000001000011110000000001010010","11011011011000101101000010001100001","11001011010100100000100111111010110","01100101100100110011111101010110110","10101101010110000111001100011110100","10100001111111101110010110011100110","11100011100110010101001010001100010","01010001001101111101111100110110010","10000001011100101010100001111110111","11101010001010001001010101010101010","11111110110100110010010110110010101","10011110111011011101000101000101100","00101010000111101111001000001101101"}

    Returns: 150

45. {"11100001101101010010001101000001010110","10110001101101010010001101000001010110","11100010010010101101110010111110101001","10110001101101010010001101000001010110","10010101101101010010001101000001010110","01110101111111000011010111101100011001","11101011111000101000010010101100111010","10000000100101001011000001111100101001","01100011011101100001110100110000100000","10100111111111110110010011001000110100","01101010011111111010000011110111111010","01111100010111001111000011101001010100","11010100101110110011001001100011111101","00111010010100100111001110000000011101","10011110110010001011011010001011000110","10110011101011110010000010001100110101","01011110010110010110101100100100000111","10011111001100100101000010011100101110","01010101100110010110000001010111000010","10011101000110110100011001001110110010","01001110010100010010001110111011111010","11010010100001100001111001101000001001","10110101111000100010000010101110101000","11111111101001101010000001011011000101","01110101001101101100010000000000010010","11000111110110110101001001101010110100","00101010110100100011010111101101110111","10010111111010111100110111010100101111","10001100001100001101000000101010111011","01100001000011101100111000010100000101","00101010011011001001100111110100010100","10101011111100011101000100001000111000","11100000111100111111110011101110000100","11110011100010110101111011110110111110","10010110111110101010001100010111110000","01111010000000000000100011101101110000","00000110110111011110100101101101111000","01110100000101001010001110010011110100","00000110100100111101001110010000100111","11010011010000000000101100001100001000"}

    Returns: 160

46. {"010100001101100110000101110010000100000","010100001101100110000101110010001101010","010100001101100110000101110010000000010","010100001101100110000101110010001101111","101100111111010110010010100101011111000","110001110111110110100100001001011011100","111000011111100100000011110011000111110","101001010000001111010110101011101011011","001001000101110100111000101100000111011","001110100111011010100001010111011100110","000101110100100011000111001000100111000","110111010100011100100110001110101110010","010111001010011010001011100010011000110","110101000000101001100100000011001011101","100100000010000000100010110010000000001","100111011000011100111110110010101100001","000011101110101110110100000000001000110","011101010100110100001001100111100010111","001011011111010110100100101000101100001","110010011101111110010000110010100011010","101010001000011000000000001001011111011","110011111110100000100011000100001001110","100100100111100000011011001110100110100","010100100111010110000000110110010000011","000111101011011001000101101100000011000","101000011111101011111111100100111011010","100010110001110010000111011110011010010","010110011001110011100001101110111010010","110001010100101111010000101000011010111","101100011010011001100101101110001101100","101110010011001110001100000110101000001","000101100101011011001111011010100011101","111001000111000000101111011101001101001","100000000000010111000000100001111011000","100101101101100110110010111111100100010","101111101100101100110000010110110000010","100111111100100011000011101100110000111","011001000110110100010111111101000100101","110001010001010101001101101011100101000"}

    Returns: 128

47. {"01001010111011000111011101100100000","10111100010011011101100101100111001","11110100010110001001000000110001101","11101001101101011011011111010000110","01011100110000100110000100101001011","10111101100111010011111101011100100","01010010110011100011011000011011110","01001101011011010100110001100000000","11101010010111110011100111111000110","11011110000100011100010100101000001","11001000101000000101101101001001001","11100110111010000111111100110001111","11010100011110001100000100011110011","11011100001010000000000011110001100","11111100110111111111010111100001111","11110011000101111000111111111100011","00010111100010011100100011011101100","11110111001111100100010101111010101","01111100011011011111110000100100011","10110111001011100011010110110000001","01011011001001110101000000000000100","11101111111110100100101001001000110","00000111010011000010000011110001101","11001101011011101001110101110101001","11101010101111001110101000010001111","11010000100111011001000100110001100","00001000111001000001001101111111101","00110000111111110101011100110100111","10101110001100100110111110101111111","00000010111100000111110101010100100","01100111101100011110111110100000100","11100101000001000111101011100101101","00110101000001000111101011100101101","10110101000001000111101011100101101","00111010111110111000010100011010010"}

    Returns: 124

48. {"01010100100000011000010100111010111000","11110000100000011000010100111010111000","10000011011111100111101011000101000111","00010100100000011000010100111010111000","01111001000101101100001110011011100001","01100110111111000100010101100010100110","11110000011011100110110111100100011011","11001000001100101011000000110001110010","01010101110100101100011000101001111001","11010101110010101110001010100110101111","10010001011111101111110111111000011111","01011000001111110011101001110011110011","10101010111000010011011101011000011110","00011011000110011101011001111011010101","10111111000010110101011000101100111000","00000010111110100101001000101001011110","10001100100000010011001110011110110001","10110110010001000000111010010001000011","00010100100101010110010111111010011001","11110110011110011100100001111000110001","00001101011110110101001001101111111001","11000101100100110001010011101000101101","01000000100010110000110111100100000100","11011111001000101011110111110111010001","10100111101010101010111000100111111100","00100000000100000000001011100111101001","01100001011010000111100010000110010011","11011111110101100000001101010101000111","00001000100100000010110110110010111001","11110100101100000111110011101110000100","11000011110001101011110011110111010101","01001000110001110101000010111101000110","10100010111101101011000001100000010011","00111110001111101110110110111011101010","11000010001111010001110001011010100001","00011101011001101010110111101111111001"}

    Returns: 128

49. {"011001001010000111000010111110101101111","111011100001100001010000001001101011101","010111110111110111101011101100101011000","000000010111110101000000011101001110111","001010100110001010100010000011001110001","001001001100100011100110011100001100101","111001011110000000000110010100101100011","100010101111110011001001111011000011001","010000100100011010001111011010100001101","001010110110100111111111100111111101001","001001111000100101010000000000100111011","001011000001010000110100001010011000000","001010111011100101100111011011001110010","110110101111110111001000001100001001000","110100110110100000011011101000111111111","110100010110010010010000010001000001000","001000010101111011000110110000111011100","001001010000110011011011001001010111011","110110010001001111110011000111110000100","001010110110101000010111010001011000100","001010000100110111100010100001110011010","110100111110001100000000111001001111101","001000101110101100110010011000010100010","110111101110101101111111100101001011100","001011001011101001101010101100011000000","001000010111011010001100001111000001010","110111010100110111001001010010010001000","110100001000011010010110101000111011001","110101000010100110100001000010010110001","001010001000000001110001011011101011010","001011011111000111101111001111111110000","001000011000100001100010110010111011100","001001011101110000100010011000100001111","110110101001111001000100100011001101010","110101100011111100101100101110111111011","110101110010111101001000101010111111101","110110100111101010110010011101000010110","110100101101111101111010111010100110110","001010111001101110110000010011110100100","110110100110111011110111000111000011011"}

    Returns: 124

50. {"10011101111","01000111011","00011001101","00001110001","00100111111","01101101011","01000110111","00010100010","11010011101","01101000001","01010001001","10101100000","11010011011","01101010010","11101101011","00101111011","00010110011","10010011001","11101101100","10010101010","01101101101","01010010100","00101111011","00000000001","10000000000"}

    Returns: 48

51. {"1110000100111","0110001000101","1101110100100","0101010101110","0101111110110","0110010000010","1110011000011","0010011000001","1101000000001","0010110111101","0001110000001","1111011000010","1101010111110","1110110000010","0110010111101","1011100111100","0101111111100","1111100000011","0101101000011","1011010000011","1000011000100","1110101001101","1110100101001","1110100111010"}

    Returns: 60

52. {"1011001110111","1010011001101","0111101010111","1100000111011","0010010010110","0100110100010","1110100101111","0011011010000","0001110101110","0101111010000","1100001010001","1010101010001","0111101010010","1011011010000","0011100101111","0010001010011","1000101010001","0101101010011","0111011010111","1011010000110","1000000111011","0100101010100","1011010110001","1010010100100"}

    Returns: 60

53. {"11100010","11100100","01000101","10100000","01011100","00101101","01010011","01010010","11011000","00100111","11011001","10101001","01011011","01011011","11000011","11111101","00111110","11001010","11010100","11001110"}

    Returns: 33

54. {"10010010","01011000","01101001","01101011","10111010","00000110","10100010","10011010","01110101","10110110","11000100","01001110","11110011","00001100","01110011","01010011","10010011","01010011","10110011","00001100","01101100","01001100","11001100","11001100","10110011"}

    Returns: 65

55. {"011101010111101110001110","110010010100001101011010","010101101100001101011011","100101100011001101011011","000110001011010011100010","110110010101100011010011","110111110100101010110111","110110111100001011010011","000000011001010100000110"}

    Returns: 33

56. {"1111101","1011101","0010011","0001011","0000100","0011011","0111011","0001011","0000100","1011011","0101011","1111011","1010100","1001011","0101011","0010100","1001011","0011011","0011000","0001001"}

    Returns: 60

57. {"0110101010100100010110","1110101010100010001110","1110101010100100001001","1001010101011011001001","0010011000111100100111","0010000010011100100111","0101001101111111100111","0110111101000011110001","1110110100010001100111"}

    Returns: 48

58. {"101011011000","110010111101","001000100001","011000110110","001100111001","100001000111","101001111011","111110010001","011101101101","101001101110","110011101100","011010010000","111011101101","000110010001","100100010010","111100010001","101011101110","011001101110","000000010011","110010010000","111011101111","011011101100","000101010010","001100110110"}

    Returns: 75

59. {"10100010111011110001100","10000100101110011111001","11100000000000011100000","10001010000000000001101","01001010010000110110110","10101000001011111010101","00111001000010000011000","10110011011001000100110","11000011110110111011001","11000011100110111011001"}

    Returns: 39

60. {"011010111111101000101101","011011010100011101101001","011101001110011111111001","111111011001100001000011","100011000110101000110100","001100110100100000010010","001001001011011111111011","000001110100100000100011","110011110100100000011001","001000001011011110001100"}

    Returns: 55

61. {"01111001","00100000","10101101","01010010","00101100","10010011","10010011","00010011","10101101","11101101","00101101","00010011","00010011","01010011","00010011","01101100","10101101","00101101","10100111","10001100","00100101","00100000","00010100","10101100"}

    Returns: 80

62. {"100001011","000110111","100001001","100110100","011001010","101001000","110001001","100110110","010110101","000001000","110001011","010110110","101110101","011001001","010001001","111110111","000111111","010011010","110110111","100000010","000000101"}

    Returns: 64

63. {"001100001","100010011","100001010","100110101","011011111","011110100","100010110","100001010","011011001","011000000","100111010","100111011","100100100","011001010","101010100","010111110","111010001","110010111","100010110","010110100","110011011"}

    Returns: 39

64. {"0111001011010","1001101000010","1101101001111","0110010110001","0001101010101","1000010111101","1010010110110","0111101010010","0111101000011","0001101011010","1011010100010","0101010110110","0101101000010","1001010110100","0000101000001","1000011001000","0110000101101","0001101010100","0000011001101","1010101111111","1011001111111","0110111101011"}

    Returns: 56

65. {"11000011011010001001100","10001101010110000100001","00111111010011000101001","10111110011110000101001","10101001100101001010110","00010110011010110111000","01010110011010110110101"}

    Returns: 48

66. {"1010101001111000011011","0000000101011110011101","1011000100100000100111","1101101001010100000001","0010010110101101010100","1010010110101010000011","1001101100011011110111"}

    Returns: 36

67. {"00011111001010010100","11101110010110001101","01011101010010111011","11011101010010111011","01000101010010111011","01010101010010111011","01011010101101000100","00100001101111011110","11000011010010010001","01001110001111101011","00110110011011000100"}

    Returns: 75

68. {"01000100","10000101","10100011","11000001","00111000","00110110","11000001","00111011","00110001","11000101","11000011","11000111","00110100","11001110","11000011","11000111","00110110","10100011","11001111","00011100","00011000"}

    Returns: 56

69. {"0100010","1100011","0010001","1011000","0000000","1001110","1110010","0000010","1000010","0100010","1011101","0011010","1101010","1101101","0011100","1100011","0011101","0011101","1101010","0010011","0011001","0110011"}

    Returns: 30

70. {"0100101100001100101001010","0101000100010101110000000","0101000100010101101000110","1101000100010101010110011","0111110010001111101011011","1011101110001011110011110","1110001011110001000101011","0011010110110111001110110","0110110101110000100011111","0011000110001000100001101","0111101110110111110100101","1000110001100101011100100","0011000001111001101000100"}

    Returns: 45

71. {"1010010010","0010011011","0001110101","1000000011","1000110001","0011011101","1010000111","0011010001","1010000001","0101111111","1110000100","1010000011","1001111110","1001111001","0101111111","1010000001","1001111011","0001111010","1010000000","1010000001","1110000001","1111110010"}

    Returns: 65

72. {"100000110100","111101101010","111110111100","111010010100","011011001101","111110001010","101000011010","101101011010","100101011010","001000110100","000000111010","111001011010","011100100100","101110011011","110011010100","011000110101","001010001011","101011101011","001000101110","111111000100","000010000010","100101100001","111010000001","011111010101","100001011011"}

    Returns: 39

73. {"01110101010","10111110110","00001010010","10011011110","11101100001","00010101111","11011111111","11010011110","00011001110","00011111111","01001101110","11000110000","10001100000","10001110000","10101011111","10000100001","01000000010","10011110011","00000110011","10000100000","10111000111","11000011101","01111110110","10011100111"}

    Returns: 39

74. {"01110110100","00000000101","00110101100","00101001010","11010000111","10011001000","11110001010","11111011111","00010111011","10100001000","01011101110","10101111100","10101000101","01010000011","10100110001","10100011000","10100010111","01011000010","10100110111","01011110101","10101101010","10100001101","11110110001","01100100001"}

    Returns: 52

75. {"01001111","10101011","10101000","01011101","10101110","10100011","01011100","10101101","01010111","10100100","10101110","10100110","10101000","01010000","10101011","01010101","10100110","10111101","00001100","00110100","11100010"}

    Returns: 64

76. {"1110010101000001000011","1001001100100110011010","0011001110111010101001","1101110010011010001110","1111101111010110001010","1011000000111010111100","1101011100011100110010","1010110011111100110010","1110011101001100110010"}

    Returns: 30

77. {"0100011001100011101111","1110101011100011101110","1110001010011100010001","0101100001100011101110","1100001101100011101110","0000001100011010111101","1001111011011000100111","0111001000101010011000","1000100000111000000101","0010101100000110110100","1001011101101000110111","0010101000001110001101","1010100110100101101111"}

    Returns: 60

78. {"11101010111100100110001","11010110001010111110111","10110111101010111111111","00010110011110001101000","11100001110101001111011","00011110001010011110100","00011110001011101010110","00011110001101101011111","00011110001011111010001","01100111110001100100111"}

    Returns: 55

79. {"0001100010","1111011110","0101000001","0100111000","1010101010","1101111111","1101010010","1000010001","0010001000","1010001010","0001110101","0001110100","1101110101","1101110100","1101110100","0101110101","0101110001","1110001100","1101110011","1010001011","1001110010","0101110110","0001110001","0110100010"}

    Returns: 75

80. {"111001111100001001010100","111001111100010100001101","011001111100001011100110","011001111100011010010111","000110000011110000001100","111001111100011000111110","011001111100011110000100","111001111100000000100011"}

    Returns: 96

81. {"01010101011101110100010","00001111011110001011101","01001111011001110100010","11110101111110001011101","01101100011110001011101","01010000011010001011101","11100100110101110100010","10100110000101110100010","00100101000010001011101"}

    Returns: 99

82. {"11000100","11001000","00101100","11111110","00101101","11110001","00001111","00101011","00010010","01101001","01111100","01111100","10000011","01111100","10000011","01111100","10000011","01111100","01111100","01111100","01111100","10000001","01001010"}

    Returns: 88

83. {"0110100101101000100110","0110111010011101100110","0110111010011101100110","0110111010011101100110","1001000101100010011001","1010100000000100101111","1100110011101001110110","0101101010100011100000","0011110010000101011111"}

    Returns: 88

84. {"0010100110","1100011001","0110100111","1001011001","1001011000","1111011001","0011011001","0001011000","0010011001","1010100110","1110100110","0000100110","0100011001","1110100111","0111100111","0100011001","0110011001","0101011000","0111100111","1011011000","1001100110","0101100110"}

    Returns: 110

85. {"11110001","01110001","10001111","00001110","11110001","10001011","01110011","00001101","01110000","11110100","11110100","11110001","11110011","10001000","11110111","11110100","00001011","11110110","10001101","00001001","10001001","11110011","01110100","01110110","10001011"}

    Returns: 100

86. {"1001010010100111010101110111001100001001","0110101111011101010010110101100001010001","1110011110100100001000001011001010011000","0010110111111101010011001101101100111110","0000001011011110011101001101011011011111","1000110110011010111101100010111011000111","1100100010101001011000011110001110100101","1110010011010111001011101011110110111110","1001110110101010001111001011111011100010","0001011010111011010101011111101100001101","1101110100101110011101000010110100011010","0001100100101110011101000010111110100110","1110011111101110011101000010111000101010","0101001000010001100010111101001001101001","0101110101101110011101000010111011100100","0110101111010001100010111101001110111100","0001010110001110011101000010110010101010","0111000001001110011101000010111010110011","1000011110001110011101000010110110111000","1000101110101110011101000010110100101010","0010101110001110011101000010110001001110","0100011101101110011101000010111101100111","0100011000101110011101000010111111111111","1101000100110001100010111101000000001011","0101001101110001100010111101001010110010","1001101101110001100010111101001111011101","1101000101010001100010111101000111011001","1110000011110001100010111101000011101100","0111100000010001100010111101001010100100","0111101001110001100010111101001110001111","1011100110001110011101000010111110011000","1000101110011011011001111100001111101011","1100111101000101100111000100011101111101","0000001101010011111100001010100100100010","0100111110010100110010100000001011110001","1011111000000101101000001110011110011010","0000101101111111101110001010010010100011","1001010111001000001111100000101001100111","0110100001111011111011000001100010010010","0011000111110011010110110100010011111111"}

    Returns: 399

87. {"010","101","101"}

    Returns: 9

88. {"101","110","111"}

    Returns: 4

89. {"000","000","001"}

    Returns: 6

90. {"100","110","011"}

    Returns: 3

91. {"001","001","111"}

    Returns: 6

92. {"00010110100111010000","01010010001011110001","00110100100000101001","01111011011110011111","11110001000001011101","01011101010110101111","11110010101001000110","11110010101001011101","01000101010110100111","01011010101001001100","00110010101001011111","01110010101001000101","00110010101001010111","10001010101001010100","10101010101001010110","00010100001000010001","01111000110110001001","01100010011000000001","00010011000010010110","10111111111111110000"}

    Returns: 100

93. {"0"}

    Returns: 1

94. {"1"}

    Returns: 1

95. {"00"}

    Returns: 2

96. {"1","1"}

    Returns: 2

97. {"01", "10"}

    Returns: 4

98. {"01", "11"}

    Returns: 2

99. {"0011", "0011", "1100", "0111" }

    Returns: 12

100. {"1001100011111001111001100100100000100001", "0101100011111001111001100100100000100001", "1010011100000110000110011011011111011110", "0101100011111001111001100100100000100001", "1010011100000110000110011011011111011110", "1010011100000110000110011011011111011110", "1010011100000110000110011011011111011110", "1010011100000110000110011011011111011110", "0101100011111001111001100100100000100001", "1010011100000110000110011011011111011110", "1010011100000110000110011011011111011110", "1010011100000110000110011011011111011110", "1010011100000110000110011011011111011110", "1010011100000110000110011011011111011110", "0101100011111001111001100100100000100001", "0101100011111001111001100100100000100001", "1010011100000110000110011011011111011110", "1010011100000110000110011011011111011110", "0101100011111001111001100100100000100001", "0101100011111001111001100100100000100001", "0101100011111001111001100100100000100001", "0101100011111001111001100100100000100001", "0101100011111001111001100100100000100001", "1010011100000110000110011011011111011110", "0101100011111001111001100100100000100001", "1010011100000110000110011011011111011110", "0101100011111001111001100100100000100001", "0101100011111001111001100100100000100001", "0101100011111001111001100100100000100001", "1010011100000110000110011011011111011110", "0101100011111001111001100100100000100001", "1010011100000110000110011011011111011110", "0101100011111001111001100100100000100001", "0101100011111001111001100100100000100001", "0101100011111001111001100100100000100001", "0101100011111001111001100100100000100001", "0101100011111001111001100100100000100001", "1010011100000110000110011011011111011110", "1010011100000110000110011011011111011110", "0101100011111001111001100100100000100001" }

     Returns: 1560

101. {"1100000000011010110100111111011101101101", "0011001111011110001010011110111110000111", "0011101000000011011100001101011011010110", "1101001010010010110011101101011011000001", "1100001010010011100111011010100100101010", "1011001010010011011001100010100100111001", "1011001010010011001101110101011011001010", "0111110101101100101100001000010010101011", "1110010110010011000110100100111001010101", "1111100000101001111001110100001110011111", "1100000000011010110100111111011101101101", "0011001111011110001010011110111110000111", "0011101000000011011100001101011011010110", "1101001010010010110011101101011011000001", "1100001010010011100111011010100100101010", "1011001010010011011001100010100100111001", "1011001010010011001101110101011011001010", "0111110101101100101100001000010010101011", "1110010110010011000110100100111001010101", "1111100000101001111001110100001110011111", "1100000000011010110100111111011101101101", "0011001111011110001010011110111110000111", "0011101000000011011100001101011011010110", "1101001010010010110011101101011011000001", "1100001010010011100111011010100100101010", "1011001010010011011001100010100100111001", "1011001010010011001101110101011011001010", "0111110101101100101100001000010010101011", "1110010110010011000110100100111001010101", "1111100000101001111001110100001110011111", "1100000000011010110100111111011101101101", "0011001111011110001010011110111110000111", "0011101000000011011100001101011011010110", "1101001010010010110011101101011011000001", "1100001010010011100111011010100100101010", "1011001010010011011001100010100100111001", "1011001010010011001101110101011011001010", "0111110101101100101100001000010010101011", "1110010110010011000110100100111001010101", "1111100000101001111001110100001110011111" }

     Returns: 55

102. {"1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010", "1111111111111111111111111111111111111111", "1010101010101010101010101010101010101010" }

     Returns: 40

103. {"1000011000011111001110011011111010001101", "0100110001110000101110111010101000001110", "1110010101101000111100111100001001010010", "1100011100110010101100011011111001110001", "0111100000010111110010100000011010001110", "0111100000010111110010100000011010001110", "0111100000010111110010100000011010001110", "1010011000110101110101000001000010110101", "1010000010110001111100101001100110100100", "1010000010110001111100101001100110100100", "0111100100011101101100110110111010000011", "0101001001100000111101101010100011000001", "0101001001100000111101101010100011000001", "0101001001100000111101101010100011000001", "1100110000010101000001111011000100110101", "1100110000010101000001111011000100110101", "0001111110100001010111101010000100000000", "0001111110100001010111101010000100000000", "0111100100011101101100110110111010000011", "0111100100011101101100110110111010000011", "1100111100011101010011011001101111101101", "1100111100011101010011011001101111101101", "1001001001100100101011010100000011100110", "1001001001100100101011010100000011100110", "1100011100110010101100011011111001110001", "1100011100110010101100011011111001110001", "1001111001100110000101010001011100111011", "0111110100000001110000010010110011000101", "0111110100000001110000010010110011000101", "0000011101101101101110101101010110100101", "0000011101101101101110101101010110100101", "1111001011011110111110101011010001000010", "0111100000010111110010100000011010001110", "1111100111101101110000101100011011101000", "0001011101010111010000001111010000001111", "1101001100110111000011111001100100010001", "1101100011001111111000001001011110011111", "0111011111001011101000000010010110000001", "1100111100011101010011011001101111101101", "1010000010110001111100101001100110100100" }

     Returns: 120

104. {"100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000", "100000100000000000000000010001000000000" }

     Returns: 1560

105. {"11000000000110101101", "00111111011101101101", "00110011110111100010", "10011110111110000111", "00111010000000110111", "00001101010011010110", "11011010100100101100", "11101101011011000001", "11000010100100111001", "11011010101100101010", "10110010100100110110", "01100010100100111001", "10110010100100110011", "01110101001011001010", "01111101011011001011", "00001000010010101011", "11100101100100110001", "10100100111001010101", "11111000001010011110", "01110100001110011111" }

     Returns: 40

106. {"0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101" }

     Returns: 1600

107. {"00000" }

     Returns: 5

108. {"0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010", "0101010101010101010101010101010101010101", "1010101010101010101010101010101010101010" }

     Returns: 1600

109. {"0101010101110101010101011101010101010101", "0101010101110101010101011101010101010101", "0101010101110101010101011101010101010101", "0101010101110101010101011101010101010101", "0101010101110101010101011101010101010101", "0101010101110101010101011101010101010101", "1101010101110101010101011101010101010101" }

     Returns: 273

110. {"1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010", "1010101010101010101010101010101010101010" }

     Returns: 1560