Statistics

Problem Statement for "ProductBundling"

Problem Statement

A company wants to generate cost advantage by bundling its products, which means that several products are sold in a package. In order to compose bundles optimally, the company has collected data about which products were bought from customers.

Your company produces n products. You will be given a String[] data, each element of which contains exactly n characters. The jth character of element i of data will be '1' if customer i bought product j, and '0' otherwise. Two products can be in the same bundle only if every customer bought neither of them or both of them. It is possible for a bundle to contain just one product. Return the minimum number of bundles into which the products can be partitioned. Note that every product must be put in some bundle.

Definition

Class:
ProductBundling
Method:
howManyBundles
Parameters:
String[]
Returns:
int
Method signature:
int howManyBundles(String[] data)
(be sure your method is public)

Constraints

  • data will contain between 1 and 50 elements, inclusive.
  • Each element of data will contain between 1 and 50 characters, inclusive.
  • Each element of data will contain the same number of characters.

Examples

  1. {"11100"}

    Returns: 2

    In this example, only data from one customer is available. Two bundles can be composed, the first containing the first three products, the second containing the last two products.

  2. {"1010", "1100"}

    Returns: 4

    No two products can be put into the same bundle, therefore 4 bundles are needed.

  3. {"1100000000", "1100000000", "0011000000", "0011000000", "0000110000", "0000110000", "0000001100", "0000001100", "0000000011", "0000000011"}

    Returns: 5

  4. {"10101010101010101010101010101010101010101010101010","11001100110011001100110011001100110011001100110011","11110000111100001111000011110000111100001111000011","11111111000000001111111100000000111111110000000011","11111111111111110000000000000000111111111111111100","11111111111111111111111111111111000000000000000000","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111"}

    Returns: 50

  5. {"01110100010010010100100011000010110010011101101101","10001011101101101011011101011111011110101011011011","10001110011100000000010111101000000000000110110110","01110101110011111111101010011111011110101110110110","00000000000000000000000011110011011011011101101101","11111111111111111111111111111111011111111111111111","11111010000110010100110100000001001001000000000000","01110100010010010100100000000000000000000000000000","00000001101001101011001111011011111011001001010000","11111111111111111111111011001110010110111000010000"}

    Returns: 21

  6. {"00000000000000000000000000000010110010011101101101","10000000100000010001000000000111011110101011011011","00000101000100000000000010000000000000000110110110","00000101000100010000000010000011011110101110110110","10000101100100010001000010000111011011011101101101","10000000100000000001000000000111011111111111111111","01111111011111111110111111111001001001000000000000","11111010111011111111111101111100000000000000000000","01111010011011101110111101111011111011001001010000","11111010111011111111111101111110010110111000010000"}

    Returns: 15

  7. {"00000000000000100000000000000000001000000000000000","11111111111101011111110111111111110111111111101011","00000000000010000000001000000000000000000000010100","11111111111111111111111111111111111111111111111110","11111111111111111111111111111111111111111111111111","00000000000010100000001000000000001000000000000100","00000000000000000000000000000000000000000000010001","00000000000000000000000000000000000000000000010000","00000000000010100000001010000000001000000001000101","00000000000000100000000000000000001000000000010000","00000000000000100000000000000000001000000000010001","00000000000010000000001000000000000000000000010100","11111111111111011111111101111111110111111110101110","11111111111101111111110111111111111111111111101011"}

    Returns: 6

  8. {"10100001000000000000000000000000100000000000000100","00001000000000000011111111111111011111111111101011","10110011000000010100000000000000000000000000010000","01000100111111101011111111111111011111111111111111","10110011000000010111111111111111011111111111111111","11111111111111111100000000000000000000000000010100","00000000000000000000000000000000000000000000000000","10110011000000010100000000000000000000000000000000","10110011000000010100000000000000100000000000010100","00001000000000000000000000000000000000000000000100","11110111111111111100000000000000000000000000000100","10110011000000010100000000000000000000000000010000","00000000000000000011111111111111011111111111111011","10111011000000010111111111111111011111111111101111","11101101111111101000000000000000000000000000000000","11100101111111101000000000000000000000000000000000","11100101111111101000000000000000000000000000000000","00001000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","11111111111111111100000000000000000000000000000000","01001100111111101000000000000000000000000000000000","11110111111111111100000000000000000000000000000000","00001000000000000000000000000000000000000000000000","00001000000000000000000000000000000000000000000000","10100001000000000000000000000000000000000000000000","00010010000000010100000000000000000000000000000000","11101101111111101000000000000000000000000000000000","01001100111111101000000000000000000000000000000000"}

    Returns: 8

  9. {"00000000000000000000000000000000100000000000000100","00000000000000000000000001111111011111111111101011","00101000101001010100000000000000000000000000010000","00111000101001010100000001111111011111111111111111","11000111010111101011111111111111011111111111111111","11101111111111111111111110000000000000000000010100"}

    Returns: 7

  10. {"00011110110101111111000000000000100000000000000100","00011110110101111111000001111111011111111111101011","00000000000000000000000000000000000000000000010000","00000010000101000001000001111111011111111111111111","00111100110000111110111111111111011111111111111111","01111100110000111110111110000000000000000000010100","01000010000101000001000000000000000000000000000000","01111110110101111111000000000000000000000000000000","01000010000101000001000000000000100000000000010100","00011100110000111110000000000000000000000000000100","10011111111111111111000000000000000000000000000100","01011100110000111110000000000000000000000000010000","10000011001111000001000001111111011111111111111011","01111110110101111111000001111111011111111111101111","11111111111111111111000000000000000000000000000000","10011111111111111111000000000000000000000000000000","01011100110000111110000000000000000000000000000000","00000010000101000001000000000000000000000000000000","01000000000000000000000000000000000000000000000000","11100001001010000000000000000000000000000000000000","01111100110000111110000000000000000000000000000000","11100001001010000000000000000000000000000000000000","00011110110101111111000000000000000000000000000000","00111110110101111111000000000000000000000000000000","00111100110000111110000000000000000000000000000000"}

    Returns: 10

  11. {"00000100001101010111010101010110011101010110000001","11110000011001000111000000010010000001100011010101","10100001000000110111011101100011011100010111011001","00000100010101000111000000100011000000000011010000","10111010100011001011110010001000100010101000111110","00001000001011010000100101111000011111010111110001","01011111011100101111111000110111101011100001001111","00010000100010001000100000000000000000001000100010","01011011100011101010111000100001011101110100010100","01011100100111001100110000000010011100010001010001","01000100011100110000001111001101110111011111100111","10101101101110001010100010001000111111111010111011","10111000100010001001110010001101101011101000110010","00010000001000000000000000100000011100010111010101","11110111011101110111011101100111000001100011001001","01000000000000000000000000000000000000000000000000","01010100011101100001011000010000011000100011011101","11110101000101110110011101110010000000110001000100","01011010101011101010111010111001101110111101101111"}

    Returns: 44

  12. {"00000000000000010000000000000000000000000000000000","00000000000000010000000000000000000000000000000000","00011100000000000000000000000000000000000000000000","00011100000000011000000000000000100000000000000010","00000000000000000000000000000000000000000000000000","11100011111111101000000000000000100000000000000010","00000000000000011000000000000000100000000000000010","00000000000000011000000000000000000000000000000010","00011100000010111000000000000000000000000000000000","00000000000010100000000000000000100000000000000010","00011100000010110000000000000000000000000000000000","00000000000010101000000000000000100000000000000010","11111111111101010000000000000000000000000000000000","11100011111101011000000000000000100000000000000010","00000000000010111000000000000000100000000000000010","00011100000010110000000000000000000000000000000000","11111111111111100000000000000000000000000000000000","00000000000000010000000000000000000000000000000000","00011100000010101000000000000000100000000000000010","11111111111111101000000000000000100000000000000010","00000000000000000000000000000000000000000000000000","00011100000000000000000000000000000000000000000000","11100011111101010000000000000000000000000000000000","11111111111111110000000000000000000000000000000000","00011100000000000000000000000000000000000000000000","11100011111111100000000000000000000000000000000000","11100011111111100000000000000000000000000000000000","11100011111111100000000000000000000000000000000000","00011100000010100000000000000000000000000000000000","00000000000010100000000000000000000000000000000000","11111111111111100000000000000000000000000000000000","00000000000010100000000000000000000000000000000000","11111111111101000000000000000000000000000000000000","11100011111111100000000000000000000000000000000000","11100011111101000000000000000000000000000000000000","00000000000010100000000000000000000000000000000000","11100011111101000000000000000000000000000000000000"}

    Returns: 8

  13. {"10110100100001011000000010010000001000000000000000","01000000010000000010010000110011100111111111101011","11111111111111111111111111101111111100000000010100","10110100100001011000000010010001001011111111111110","10110100110001011010000010110010101011111111111111","11110100110001011010010010100011101100000000000100","10111111101111111101101111011101011000000000010001","00001011001110100101101101011100010000000000010000","01000000010000000010010000110010100100000001000101","11110100110001011010010010100010101100000000010000","00000000010000000010000000100010100000000000010001","00001011011110100111101101111110110000000000010100","01001011011110100111111101111110110111111110101110","00000000000000000000000000000001000011111111101011","11111111111111111111111111111111111100000000000000","00000000000000000000000000010001000000000000000000","11111111101111111101111111001100011100000000000001","01001011001110100101111101001100010100000000000001"}

    Returns: 11

  14. {"00000000000000000000000000000000000000000000000000","11111111111111110000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","11111111111111111000000000000000100000000000000010","00000000000000000000000000000000000000000000000000","00000000000000001000000000000000100000000000000010","11111111111111111000000000000000100000000000000010","11111111111111111000000000000000000000000000000010","00000000000000001000000000000000000000000000000000","00000000000000000000000000000000100000000000000010","11111111111111110000000000000000000000000000000000","00000000000000001000000000000000100000000000000010","00000000000000000000000000000000000000000000000000","00000000000000001000000000000000100000000000000010","11111111111111111000000000000000100000000000000010","11111111111111110000000000000000000000000000000000","11111111111111110000000000000000000000000000000000","11111111111111110000000000000000000000000000000000","11111111111111111000000000000000100000000000000010","00000000000000001000000000000000100000000000000010","11111111111111110000000000000000000000000000000000"}

    Returns: 5

  15. {"01000000000000000000100000001000010000000000000000","00000000000000000000000000000000000111111111101011","11111110111111111111111111111111111100000000010100","11111101110111111111110111111110111011111111111110","11111110111111111111111111111111111011111111111111","01000000000000000000100000001000010100000000000100","01000011001000000000101000001001010000000000010001","00000000000000000000000000000000000000000000010000","01000001000000000000100000001000010100000001000101"}

    Returns: 10

  16. {"00000000000000000000000000000000000000000000000000","11111111111111111111111111111111111111111111101011","00000000000000000000000000000000000000000000010100","00100000000000000000000100100000000011111111111110","00000000000000000000000000000000000011111111111111","11011111111111111111111001011111111100000000000100","11011111111111111111111001011111111100000000010001","00100000000000000000000110100000000000000000010000","00000000000000000000000010000000000000000001000101","11011111111111111111111001011111111100000000010000","11011111111111111111111001011111111100000000010001","00100000000000000000000100100000000000000000010100","00100000000000000000000110100000000011111110101110","00000000000000000000000000000000000011111111101011","00100000000000000000000110100000000000000000000000","11111111111111111111111111111111111100000000000000","00100000000000000000000100100000000000000000000001","00100000000000000000000100100000000000000000000001","11111111111111111111111111111111111100000000000001","11111111111111111111111101111111111100000000000001","00100000000000000000000110100000000000000000000000","00100000000000000000000100100000000000000000000001","11011111111111111111111011011111111100000000000000","11011111111111111111111011011111111100000000000000","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000000","11111111111111111111111101111111111100000000000000","11111111111111111111111101111111111100000000000001","11011111111111111111111001011111111100000000000001","11011111111111111111111011011111111100000000000001","00000000000000000000000000000000000000000000000000","00100000000000000000000100100000000000000000000000","11111111111111111111111101111111111100000000000000","11011111111111111111111001011111111100000000000000","00100000000000000000000100100000000000000000000001","00100000000000000000000100100000000000000000000000","11111111111111111111111111111111111100000000000001","00000000000000000000000000000000000000000000000001"}

    Returns: 8

  17. {"00000000000000000000000000000000100000000000000000","00000000000000000000011111111111011111111111111111","10001000000000000010000000000000000000000000000000","00000000000001101001000000000000000100000000000000","01110111111110010100100000000000000000000000000000","01110111111110010100111111111111011011111111111111","11111111111110010110111111111111011011111111111111","11111111111111111111100000000000000100000000000000","00000000000000000000000000000000100000000000000000","01110111111111111101111111111111011011111111111111","11111111111111111111111111111111011011111111111111","00000000000001101001000000000000000100000000000000","11111111111110010110100000000000000100000000000000","11111111111111111111100000000000000000000000000000","01110111111111111101100000000000000100000000000000","10001000000000000010011111111111011111111111111111","10001000000000000010000000000000000100000000000000","11111111111110010110100000000000000100000000000000","01110111111111111101111111111111011111111111111111","00000000000000000000011111111111011111111111111111","00000000000001101001000000000000000100000000000000","01110111111110010100100000000000000100000000000000","11111111111110010110111111111111011011111111111111","01110111111111111101111111111111011011111111111111","00000000000000000000000000000000000000000000000000","00000000000001101001000000000000000000000000000000","00000000000001101001000000000000000000000000000000","00000000000001101001011111111111011111111111111111"}

    Returns: 6

  18. {"00000000000000000000000000000000000000000000000000","00001001011000011001001100000001100100011111101011","01000100000111000000000011011000000011000000010100","01000100000111000000000011011000000011000111111110","11110110100111100000110011011010011011100111111111","00000000000000000000000000000000000000000000000100","01001101011111011001001111011001100111011000010001","10110010100000100000110000000010011000100000010000","11110110100111100000110011011010011011100001000101","01001101011111011111001111111101100111011000010000","01000100000111000000000011011000000011000000010001","11111111111111111111111111111111111111111000010100","01000100000111000000000011011000000011000110101110","00001001011000011111001100100101100100011111101011","01001101011111011111001111111101100111011000000000","11110110100111100110110011111110011011100000000000","01001101011111011111001111111101100111011000000001","00001001011000011001001100000001100100011000000001","01000100000111000000000011011000000011000000000001","00001001011000011111001100100101100100011000000001","11110110100111100000110011011010011011100000000000"}

    Returns: 9

  19. {"11010001100000000000000000000000000000000000000000","11010001100000000000000000000000000000000000000000","11010111111000000000000000000000000000000000000000","11010111111000001000000000000000100000000000000010","00100000011111110000000000000000000000000000000000","00001000000000001000000000000000100000000000000010","00101110011000001000000000000000100000000000000010","11011001100111111000000000000000000000000000000010","00001110011111111000000000000000000000000000000000","00000000011000000000000000000000100000000000000010","00000000011000000000000000000000000000000000000000","11110001111111111000000000000000100000000000000010","00100110011000000000000000000000000000000000000000","11111001100000001000000000000000100000000000000010","00001110011000001000000000000000100000000000000010","00000000011111110000000000000000000000000000000000","11111111111000000000000000000000000000000000000000"}

    Returns: 10

  20. {"01111111111111111111111100000000100000000000000000","11110000001011111001000011111111000001001011000011","01110000001011111001000000000000001000100000111000","01110000001011111001000000000000001000100000111000","00001111110100000110111100000000011110110100111100","01110000001011111001000000000000000000000000000000","10001111110100000110111111111111001001101011111011","00000000000000000000000000000000010110010100000100","01110000001011111001000000000000111110110100111100","11111111111111111111111111111111001001101011111011","11110000001011111001000000000000001000100000111000","01111111111111111111111111111111011111111111111111","00001111110100000110111100000000001000100000111000","01111111111111111111111111111111000001001011000011","11111111111111111111111111111111001001101011111011","01111111111111111111111100000000011110110100111100","01111111111111111111111111111111001001101011111011","10001111110100000110111111111111000001001011000011","00001111110100000110111100000000001000100000111000","11110000001011111001000011111111000001001011000011","10001111110100000110111100000000011110110100111100","01110000001011111001000000000000000000000000000000","01111111111111111111111100000000000000000000000000","10000000000000000000000000000000000000000000000000","11110000001011111001000000000000000000000000000000","11110000001011111001000000000000000000000000000000","01111111111111111111111100000000000000000000000000","10001111110100000110111100000000000000000000000000","01110000001011111001000000000000000000000000000000","11111111111111111111111100000000000000000000000000","10000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","11111111111111111111111100000000010000000000000000","11111111111111111111111100000000010000000000000000","10001111110100000110111100000000010000000000000000","10001111110100000110111100000000110000000000000000","00001111110100000110111100000000010000000000000000","11111111111111111111111100000000010000000000000000","00000000000000000000000000000000010000000000000000","01110000001011111001000000000000010000000000000000","01110000001011111001000000000000010000000000000000","00000000000000000000000000000000110000000000000000","10001111110100000110111100000000110000000000000000","00000000000000000000000000000000010000000000000000","11110000001011111001000000000000010000000000000000","11111111111111111111111100000000010000000000000000","10000000000000000000000000000000010000000000000000","11110000001011111001000000000000010000000000000000","10001111110100000110111100000000010000000000000000","01110000001011111001000000000000010000000000000000"}

    Returns: 8

  21. {"00000000000000000000000000000000000000000000000000","11001000110110010010100100001001000100011111101011","11000000000110010000000100000001000011000000010100","11001010111110010011100100001001000011000111111110","11001010111110010011100100001001011011100111111111","00110001000001101100011011110110100000000000000100","00000000000000000000000000000000000111011000010001","11000100000110010000000100000001011000100000010000","11000100000110010000000100000001011011100001000101","00110001000001101100011011110110100111011000010000"}

    Returns: 12

  22. {"00000000000000000000000000000000000000000000000000","11100101011100011111000101101000111110110001101011","00011010100011100000111011011111001011001110010100","00000000000000000000000000000000000000000001111110","00000000000000000000000000000000000000000001111111","00000000000000000000000000000100000000000000000100","00011010100011100000111010010111000001001110010001","11111111111111111111111110110111110101111110010000","11100101011100011111000101101100111110110001000101","00011010100011100000111010010011000001001110010000","00011010100011100000111011011111001011001110010001","11100101011100011111000100100100110100110000010100","11100101011100011111000101101100111110110000101110","00000000000000000000000001001000001010000001101011","11111111111111111111111110110111110101111110000000","11111111111111111111111111111011111111111110000000","11111111111111111111111110110111110101111110000001","11111111111111111111111111111111111111111110000001","00011010100011100000111011011111001011001110000001","00000000000000000000000001001000001010000000000001","11111111111111111111111110110111110101111110000000"}

    Returns: 9

  23. {"11111111111111111101101000000000100000000000000000","00000000000000000000000000011111011100101011100011","11111111111111111101101000000000000011010100011100","11111111111111111101101000000000000000000000000000","00000000000000000010010111100000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000011010100011100","11111111111111111101101000011111011111111111111111","11111111111111111111111111111111111100101011100011","11111111111111111111111111100000000011010100011100","11111111111111111101101000000000000011010100011100","11111111111111111101101000011111011100101011100011","00000000000000000010010111111111011100101011100011","11111111111111111101101000000000000000000000000000","11111111111111111101101000011111011111111111111111","11111111111111111111111111111111011111111111111111","00000000000000000000000000011111011111111111111111","11111111111111111111111111111111011111111111111111","00000000000000000000000000000000000011010100011100"}

    Returns: 5

  24. {"00000100001101010111010101010110011101010110000001","01000000011001000111000000010010000001100011010101","00000001000000110111011101100011011100010111011001","10010100010101000111000000100011000000000011010000","01101010100011001011110010001000100010101000111110","10011000001011010000100101111000011111010111110001","10111111011100101111111000110111101011100001001111","00000000100010001000100000000000000000001000100010","00101011100011101010111000100001011101110100010100","10111100100111001100110000000010011100010001010001","01100100011100110000001111001101110111011111100111","10011101101110001010100010001000111111111010111011","00001000100010001001110010001101101011101000110010","10110000001000000000000000100000011100010111010101","01000111011101110111011101100111000001100011001001","01000000000000000000000000000000000000000000000000","10010100011101100001011000010000011000100011011101","00000101000101110110011101110010000000110001000100","11111010101011101010111010111001101110111101101111","10011000110011111110111111111110110110111011110110","11010011001001100000011000000000000000110000000001","01000000001000000000000000100000011100010011001101","10110111011101110111011101110111010100100111010001","01100000000000000000000000000000000000000000000000","01000001000001000110010000100111000100010001001101","01100000010000000110000000110010010000010110010001","11010101001100010001000101100101011001000001011001","11110110000101000000010000000100010001010101010101","11010000010000100001001000000100000000110001000000","10110001001000000000000000100100010100010010001101","11010110011101110111011101110011011101100111010100","11110000000000000000000000000000000000000000000000","00000111011110111000001111100111010001100000000011","11110001000001000000110000110011111110000000010100","10011111011111001010010010101111000100010100011101","00001001100011010011110101110011101111010000100110","10110100100110001100000010000011000000001000000000","01100011111010001000000010100100010100000000000101","11011100101101111111111111011011111101111100111111"}

    Returns: 45

  25. {"00110100100111110000000000000000000000000000000000","01111110101100000000000000000000000000000000000000","01001010000011110000000000000000000000000000000000","10000001011011111000000000000000100000000000000010","00110100100100000000000000000000000000000000000000","11111111111100001000000000000000100000000000000010","11111111110100001000000000000000100000000000000010","00110100100111111000000000000000000000000000000010","11111111111111111000000000000000000000000000000000","10110101110111110000000000000000100000000000000010","00000000001011110000000000000000000000000000000000","10110101110111111000000000000000100000000000000010","01001010000000000000000000000000000000000000000000","01111110100111111000000000000000100000000000000010","01111110101111111000000000000000100000000000000010","01001010001011110000000000000000000000000000000000","01111110100100000000000000000000000000000000000000","01111110100111110000000000000000000000000000000000","00000000001000001000000000000000100000000000000010","00000000001000001000000000000000100000000000000010","01001010000000000000000000000000000000000000000000","01001010000000000000000000000000000000000000000000","01001010000000000000000000000000000000000000000000","01111110101100000000000000000000000000000000000000","10000001010000000000000000000000000000000000000000","11001011011000000000000000000000000000000000000000","01111110101100000000000000000000000000000000000000","10110101111100000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","10110101110100000000000000000000000000000000000000","11001011011000000000000000000000000000000000000000","10000001010000000000000000000000000000000000000000","01111110101100000000000000000000000000000000000000","10110101110100000000000000000000000000000000000000","10000001011000000000000000000000000000000000000000","01111110101100000000000000000000000000000000000000","10000001011000000000000000000000000000000000000000","01111110101100000000000000000000000000000000000000","10000001010000000000000000000000000000000000000000","00110100101100000000000000000000000000000000000000","01001010000000000000000000000000000000000000000000","10000001010000000000000000000000000000000000000000","01111110101100000000000000000000000000000000000000","01001010000000000000000000000000000000000000000000","00000000001000000000000000000000000000000000000000","10000001011000000000000000000000000000000000000000","11001011011000000000000000000000000000000000000000"}

    Returns: 9

  26. {"00001001001001000000001100000101000010000000000000","11110010011111111100001011111110111101110001101011","11111011010110111100000111111011111111101110010100","11110110010110111111110011111010111101100001111110","00001101001001000011111100000101000010000001111111","11110110011111111111111011111110111101100000000100","11110010010110111100000011111010111101101110010001","00001001001001000000001100000101000010011110010000","11110010010110111100000011111010111101110001000101","00001001100000000000000100000001000010001110010000","00000100000000000011110000000000000000001110010001","00001001100000000000000100000001000010010000010100","11111011111111111100001111111111111111110000101110","00000100101001000011111000000100000000000001101011","00001101000000000011110100000001000010011110000000"}

    Returns: 12

  27. {"00011110110000011010000110000111100001001001001000","11111111111111111111111111111000011110010011111111","00011110110000011010000110011111011111011010110111","11111111111111111111111111111000011110110010110111","01111110110100111011001110100111000001101001001000"}

    Returns: 9

  28. {"00000000000000000000000000000000000000000000000000","00010000000000000100001000001000000000010000001011","10100111011011111011110111110111111111101001010100","00001000000000000000000000000000000000000010001110","10110111011011111111111111111111111111111011011111","11111111111111111111111111111111111111111101110100","01011000100100000100001000001000000000010110100001","11100111111111111011110111110111111111101111110000","10111111011011111111111111111111111111111011010101","01001000100100000000000000000000000000000110100000","00001000000000000000000000000000000000000010000001","00010000000000000100001000001000000000010000000100","11111111111111111111111111111111111111111101111110","10110111011011111111111111111111111111111011011011","10100111011011111011110111110111111111101011010000","11111111111111111111111111111111111111111111110000","01000000100100000000000000000000000000000100100001","10111111011011111111111111111111111111111011010001","11101111111111111011110111110111111111101111110001","01000000100100000000000000000000000000000110100001","10110111011011111111111111111111111111111001010000","11100111111111111011110111110111111111101111110001","00000000000000000000000000000000000000000000000000","11101111111111111011110111110111111111101111110000","11100111111111111011110111110111111111101101110001","00011000000000000100001000001000000000010000000001","10110111011011111111111111111111111111111011010000","11111111111111111111111111111111111111111101110000","01001000100100000000000000000000000000000100100001","11100111111111111011110111110111111111101101110001","11101111111111111011110111110111111111101101110001","01011000100100000100001000001000000000010110100000","01001000100100000000000000000000000000000100100000"}

    Returns: 8

  29. {"00000100001101010111010101010110011101010110000001","00000000011001000111000000010010000001100011010101"}

    Returns: 4

  30. {"00110001110011111111110001101000110000000000000000","00110001110011111111110001101000110000010000001011","00110001110011111111110001101000111111101001010100","00000000000000000001000000000000000000000010001110","11001110001100000000001110010111001111111011011111","00000000000000000000000000000000001111111101110100","11001110001100000001001110010111000000010110100001","00000000000000000001000000000000001111101111110000","00110001110011111111110001101000111111111011010101","00000000000000000001000000000000000000000110100000","11001110001100000001001110010111000000000010000001","00110001110011111110110001101000110000010000000100","00110001110011111111110001101000111111111101111110","11111111111111111110111111111111111111111011011011","00110001110011111110110001101000111111101011010000","00110001110011111111110001101000111111111111110000","00110001110011111111110001101000110000000100100001","00000000000000000001000000000000001111111011010001","00110001110011111110110001101000111111101111110001","11111111111111111110111111111111110000000110100001","11001110001100000001001110010111001111111001010000","11111111111111111110111111111111111111101111110001","00110001110011111111110001101000110000000000000000","11001110001100000001001110010111001111101111110000","11001110001100000001001110010111001111101101110001","00000000000000000001000000000000000000010000000001","00000000000000000000000000000000001111111011010000","00110001110011111111110001101000111111111101110000","11111111111111111111111111111111110000000100100001","00000000000000000001000000000000001111101101110001","11111111111111111111111111111111111111101101110001","11001110001100000001001110010111000000010110100000","00110001110011111111110001101000110000000100100000","00110001110011111110110001101000110000000000000000","11001110001100000000001110010111000000000000000000","11111111111111111110111111111111110000000000000001","11001110001100000000001110010111000000000000000000","11001110001100000000001110010111000000000000000001","11001110001100000000001110010111000000000000000001","11111111111111111110111111111111110000000000000000","00110001110011111111110001101000110000000000000001","11001110001100000001001110010111000000000000000000","00110001110011111111110001101000110000000000000000","11111111111111111111111111111111110000000000000000","11111111111111111110111111111111110000000000000000","00000000000000000000000000000000000000000000000001","00000000000000000001000000000000000000000000000001","00110001110011111111110001101000110000000000000000","00000000000000000000000000000000000000000000000000"}

    Returns: 10

  31. {"00000100001101010111010101010110011101010110000001","00000000011001000111000000010010000001100011010101","11100001000000110111011101100011011100010111011001","11100100010101000111000000100011000000000011010000","00011010100011001011110010001000100010101000111110","11101000001011010000100101111000011111010111110001","11111111011100101111111000110111101011100001001111","11100000100010001000100000000000000000001000100010","11101011100011101010111000100001011101110100010100","00001100100111001100110000000010011100010001010001","11110100011100110000001111001101110111011111100111"}

    Returns: 40

  32. {"01001010001001100001100111111111100110001110011111","01001010001001100101100111111111000110001110011111","00001000000000000100000011111111000110001110011111","01000010001001100001100100000000000000000000000000","10110101110110011110011000000000011001110001100000","01000010001001100101100100000000000000000000000000","01000010001001100101100100000000011001110001100000","01000010001001100101100100000000000000000000000000","01001010001001100001100111111111100110001110011111","10110101110110011010011000000000000000000000000000","11110111111111111111111100000000011001110001100000","11110111111111111111111111111111000110001110011111","11110111111111111111111111111111000110001110011111","11111111111111111111111111111111011111111111111111","00000000000000000100000011111111000110001110011111","00001000000000000000000011111111000110001110011111","11110111111111111111111111111111000110001110011111","11111111111111111011111100000000000000000000000000","10111101110110011110011011111111000110001110011111","00001000000000000000000011111111011111111111111111","10110101110110011010011000000000011001110001100000","00001000000000000100000011111111011111111111111111","11110111111111111111111111111111000110001110011111","10111101110110011110011000000000011001110001100000","11110111111111111111111100000000011001110001100000","10110101110110011110011000000000000000000000000000","00001000000000000000000000000000000000000000000000","01001010001001100001100111111111000110001110011111","10110101110110011010011011111111011111111111111111","10110101110110011110011000000000000000000000000000","10110101110110011010011011111111011111111111111111","00000000000000000100000000000000011001110001100000","01001010001001100101100111111111010110001110011111","11111111111111111111111111111111010110001110011111"}

    Returns: 8

  33. {"00000000000000110000000000000000000000000000000000","00000000000000110000000000000000000000000000000000","10010100100001000000000000000000000000000000000000","11111111111111111000000000000000100000000000000010","01001011011110000000000000000000000000000000000000","10110100100001111000000000000000100000000000000010","10010100100001111000000000000000100000000000000010","01001011011110111000000000000000000000000000000010","11011111111111111000000000000000000000000000000000","00000000000000000000000000000000100000000000000010","10110100100001110000000000000000000000000000000000","01001011011110111000000000000000100000000000000010","01101011011110110000000000000000000000000000000000","11011111111111111000000000000000100000000000000010","11111111111111001000000000000000100000000000000010","10110100100001000000000000000000000000000000000000","10110100100001110000000000000000000000000000000000","01001011011110110000000000000000000000000000000000","00100000000000001000000000000000100000000000000010","01001011011110001000000000000000100000000000000010","01101011011110000000000000000000000000000000000000","01101011011110000000000000000000000000000000000000","00100000000000110000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","10110100100001110000000000000000000000000000000000","01001011011110000000000000000000000000000000000000","01001011011110000000000000000000000000000000000000","11111111111111110000000000000000000000000000000000","00000000000000000000000000000000000000000000000000"}

    Returns: 8

  34. {"00101110011000100101000010000010000010000000000000","00101110011000100111000011000010101010010000001011","10111110111001111111111111110110101110101001010100","10000000100001001010110101110100101101000010001110","00111111011110110111001011001010101010111011011111","10010000100111011010111101110100101100111101110100","00111111011100110111001011001010101011010110100001","11000000100011001000110100110101010101101111110000","10000001100101001010110101111100101100111011010101","00101111011110100111000011001010101011000110100000","10010001100001011000111100111100000100000010000001","01010001000000010000001000001001010000010000000100","11010000100011011000111100110101010101111101111110","00010001000100010000001000001000000000111011011011","10111111111001111111111111111110101110101011010000","11000000100111001010110101110101111100111111110000","10010000100011011000111100110100000100000100100001","11101111111011101101110110111111010111111011010001","01010000000110010000001000000001010001101111110001","00111111011100110111001011001010101011000110100001","10000000100001001000110100110100000100111001010000","01101111011000100111000011001011111011101111110001","11000001100001001000110100111101010100000000000000","00101110011010100101000010000010000011101111110000","01010000000110010000001000000001010001101101110001","00111110011100110101001010000010000011010000000001","01000000000010000010000001000001111001111011010000","01000001000100000000000000001001010000111101110000","00111111011100110111001011001010101011000100100001","10111111111101111101111110111110000111101101110001","00101110011110100111000011000010101011101101110001","00000000000100000000000000000000000000010110100000","00010000000110010010001001000000101001000100100000","01000001000010000010000001001001111000000000000000","10111111111011111101111110111110000110000000000000","11111110111011111101111110110111010110000000000001","11111111111011111111111111111111111110000000000000","01010000000010010000001000000001010001000000000001","00000001000100000010000001001000101001000000000001","01000000000100000000000000000001010000000000000000","10000001100101001010110101111100101101000000000001"}

    Returns: 16

  35. {"00000000001000000100000000000000100101110011000100","11110101111111111100000000000001000101110011000100","01110001110111111011111000001111010111110111001111","00000000001000000111111000000001010000000100001001","00001010001000000100000110001111000111111011110110","01110001111111111111111000001111010010000100111011","00001010001000000100000110001111000111111011100110","00000000001000000111111001110000011000000100011001","00000000000000000011111110000001110000001100101001","00000000001000000100000110000001000101111011110100","11110101110111111011111110001110010010001100001011","01111011110111111000000111111110001010001000000010","11111111111111111111111001111110011010000100011011","10001110000000000000000110001110000010001000100010","11110101110111111011111110001111010111111111001111","00000000001000000111111001110001011000000100111001","00001010000000000011111000001110010010000100011011","00001010001000000111111111110000011101111111011101","10000100001000000100000001111110001010000000110010","11110101111111111100000110001111000111111011100110","01110001110111111011111000000000010000000100001001","11111111110111111000000111110001001101111011000100","10001110000000000011111111110000011000001100001001","00000000001000000100000000000000000101110011010100","11110101111111111100000001111110001010000000110010","00001010000000000000000000001110000111110011100110","00001010001000000100000001110001001000000000010000","01110001111111111100000111110000001000001000100000","01110001110111111000000110001111000111111011100110","01110001111111111111111110001110010111111111101111","11110101111111111100000000000001000101110011110100","11111111111111111100000000000000000000000000100000","00000000000000000000000000001111010010000000110010"}

    Returns: 14

  36. {"00100100001101010111010101010110011101010110000001","00110000011001000111000000010010000001100011010101","01010001000000110111011101100011011100010111011001","10000100010101000111000000100011000000000011010000","10001010100011001011110010001000100010101000111110","00011000001011010000100101111000011111010111110001","01101111011100101111111000110111101011100001001111","10100000100010001000100000000000000000001000100010","11001011100011101010111000100001011101110100010100","00001100100111001100110000000010011100010001010001","10110100011100110000001111001101110111011111100111","11011101101110001010100010001000111111111010111011","11011000100010001001110010001101101011101000110010","10100000001000000000000000100000011100010111010101","00110111011101110111011101100111000001100011001001","01100000000000000000000000000000000000000000000000","11100100011101100001011000010000011000100011011101","01000101000101110110011101110010000000110001000100","11001010101011101010111010111001101110111101101111","11111000110011111110111111111110110110111011110110","10110011001001100000011000000000000000110000000001","01010000001000000000000000100000011100010011001101","00100111011101110111011101110111010100100111010001","10100000000000000000000000000000000000000000000000","11110001000001000110010000100111000100010001001101","01100000010000000110000000110010010000010110010001","11000101001100010001000101100101011001000001011001","01110110000101000000010000000100010001010101010101","10010000010000100001001000000100000000110001000000","10110001001000000000000000100100010100010010001101","01010110011101110111011101110011011101100111010100","11010000000000000000000000000000000000000000000000","11100111011110111000001111100111010001100000000011","11100001000001000000110000110011111110000000010100","01101111011111001010010010101111000100010100011101","01101001100011010011110101110011101111010000100110","00100100100110001100000010000011000000001000000000","11000011111010001000000010100100010100000000000101","00101100101101111111111111011011111101111100111111","10000000000000000000000000000000000000000000000000","01101010110011000011110000111110000110011101110001","10100000110001010000110101110100000111000010011110"}

    Returns: 46

  37. {"11111111111111111110110000000000100101110011000100","00000000000000000001000000000001000101110011000100","00000000000000000001001000001111010111110111001111","00000000000000010001011000000001010000000100001001","11111111111111101110100110001111000111111011110110","11111111111111101111101000001111010010000100111011","00000000000000010001010110001111000111111011100110","00000000000000000001001001110000011000000100011001","11111111111111101110101110000001110000001100101001"}

    Returns: 12

  38. {"00100010001000110111010001001010000000010000100110","00000000000000001000001000000000100000000000000000","00000000000000000000101000000000100000000000000000","11011101110111001000101110110101111111101111011001","11111111111111001110001111111111111111111111111001","11111111111111111111011111111111111111111111111111","11011101110111000000101110110101111111101111011001","00000000000000001000100000000000000000000000000000","00000000000000111001010000000000000000000000000110","11011101110111110001110110110101011111101111011111","00000000000000111001010000000000000000000000000110","00000000000000111001010000000000000000000000000110","11011101110111111001011110110101111111101111011111","00100010001000001110101001001010100000010000100000","00100010001000001110001001001010100000010000100000","00000000000000111001010000000000000000000000000110","11111111111111001110001111111111111111111111111001","00100010001000110111110001001010000000010000100110","11011101110111110001010110110101011111101111011111","11011101110111001000000110110101011111101111011001","00000000000000001000000000000000000000000000000000","00100010001000110111110001001010000000010000100110","11111111111111000110001111111111111111111111111001","11011101110111110001111110110101111111101111011111","00000000000000110001011000000000100000000000000110","00000000000000000000000000000000000000000000000000","00100010001000110111010001001010000000010000100110","11111111111111000110001111111111111111111111111001","00100010001000110111111001001010100000010000100110","00000000000000001000101000000000100000000000000000","11011101110111001000101110110101111111101111011001","11111111111111000110000111111111011111111111111001","11111111111111111111010111111111011111111111111111"}

    Returns: 6

  39. {"10011101011100000000000000000000000000000000000000","00000000000010000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","01100010100001111000000000000000100000000000000010","01100010100001110000000000000000000000000000000000","11111111111101111000000000000000100000000000000010","10011101011110111000000000000000100000000000000010","11111111111101001000000000000000000000000000000010","01100010100011001000000000000000000000000000000000","10011101011110110000000000000000100000000000000010","11111111111111000000000000000000000000000000000000","10011101011100001000000000000000100000000000000010","11111111111111110000000000000000000000000000000000","11111111111101001000000000000000100000000000000010","11111111111111001000000000000000100000000000000010","01100010100011000000000000000000000000000000000000","01100010100001110000000000000000000000000000000000","01100010100011000000000000000000000000000000000000","00000000000000111000000000000000100000000000000010","10011101011110111000000000000000100000000000000010","10011101011110000000000000000000000000000000000000","01100010100001000000000000000000000000000000000000","10011101011110110000000000000000000000000000000000","00000000000000110000000000000000000000000000000000","00000000000010000000000000000000000000000000000000"}

    Returns: 8

  40. {"10111100111111111111110000000000100100010001000110","01000000000000000000000000000000000000000000000001","01100000000000000000000000000000000000000000000000","10011100111111111111111111111111011011101110111001","11111100111111111111111111111111011111111111111001","00100011000000000000001111111111011111111111111111","01000011000000000000001111111111011011101110111000","11011111111111111111110000000000000000000000000001","00000011000000000000000000000000100000000000000111","11011111111111111111111111111111011011101110111110","01000011000000000000000000000000000000000000000111","11011100111111111111110000000000000000000000000111","00000011000000000000001111111111011011101110111111","00100011000000000000000000000000000100010001000001","01100000000000000000000000000000000100010001000001","01000000000000000000000000000000000000000000000111","01100011000000000000001111111111011111111111111001","01000000000000000000000000000000000100010001000110","01100011000000000000001111111111011011101110111110","11111111111111111111111111111111011011101110111001","01000011000000000000000000000000000000000000000001","10111111111111111111110000000000000100010001000110","01100011000000000000001111111111011111111111111000"}

    Returns: 9

  41. {"11111111111111111111110000000000100100010001000110","00000000000000000000000000000000000000000000000001","11111111111111111111110000000000000000000000000000","11111111111111111111111111111111011011101110111001","11111111111111111111111111111111011111111111111001","11111111111111111111111111111111011111111111111111","11111111111111111111111111111111011011101110111000","11111111111111111111110000000000000000000000000001","11111111111111111111110000000000100000000000000111","00000000000000000000001111111111011011101110111110","00000000000000000000000000000000000000000000000111","11111111111111111111110000000000000000000000000111","11111111111111111111111111111111011011101110111111","11111111111111111111110000000000000100010001000001","00000000000000000000000000000000000100010001000001","11111111111111111111110000000000000000000000000111","11111111111111111111111111111111011111111111111001","11111111111111111111110000000000000100010001000110","11111111111111111111111111111111011011101110111110","11111111111111111111111111111111011011101110111001","00000000000000000000000000000000000000000000000001","11111111111111111111110000000000000100010001000110","11111111111111111111111111111111011111111111111000","11111111111111111111111111111111011011101110111110","00000000000000000000000000000000000000000000000110","00000000000000000000000000000000000000000000000000","11111111111111111111110000000000000100010001000110","11111111111111111111111111111111011111111111111000","11111111111111111111110000000000000100010001000110","00000000000000000000000000000000000000000000000001","00000000000000000000001111111111011011101110111001","00000000000000000000001111111111011111111111111000"}

    Returns: 6

  42. {"11111011011111110000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","11111010101111110000000000000000000000000000000000","00000000100011111000000000000000100000000000000010","00000101110011110000000000000000000000000000000000","11111110001111111000000000000000100000000000000010","11111011011111111000000000000000100000000000000010","00000000000011111000000000000000000000000000000010","11111110101111111000000000000000000000000000000000","11111111111100000000000000000000100000000000000010","00000100000000000000000000000000000000000000000000","11111010101111111000000000000000100000000000000010","11111110101111110000000000000000000000000000000000","11111010001111111000000000000000100000000000000010","11111110101100001000000000000000100000000000000010","11111110101111110000000000000000000000000000000000","11111111111111110000000000000000000000000000000000","11111110001111110000000000000000000000000000000000","11111010101111111000000000000000100000000000000010","11111110001111111000000000000000100000000000000010","11111011111100000000000000000000000000000000000000","00000000100011110000000000000000000000000000000000","00000100000011110000000000000000000000000000000000","11111111111111110000000000000000000000000000000000","00000100100000000000000000000000000000000000000000","11111011111100000000000000000000000000000000000000"}

    Returns: 9

  43. {"00000000000000000000000000000000000000000000000110","00000000000000000000000000000000000000000000000000","11111111111111011111111111111111111111111111100000","11111111111111011111111111111111111111111111111001","00000000000000000000000000000000000000000000011001","11111111111111111111111111111111111111111111111111","11111111111111011111111111111111111111111111111001","11111111111111111111111111111111111111111111100000","11111111111111111111111111111111111111111111100110","00000000000000000000000000000000000000000000011111","00000000000000100000000000000000000000000000000110","00000000000000000000000000000000000000000000000110","11111111111111011111111111111111111111111111111111","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000100000000000000000000000000000000110","11111111111111111111111111111111111111111111111001","11111111111111011111111111111111111111111111100110","00000000000000100000000000000000000000000000011111","00000000000000100000000000000000000000000000011001","11111111111111111111111111111111111111111111100000","11111111111111111111111111111111111111111111100110","11111111111111011111111111111111111111111111111001","11111111111111011111111111111111111111111111111111","00000000000000100000000000000000000000000000000110","11111111111111011111111111111111111111111111100000","11111111111111011111111111111111111111111111100110","00000000000000000000000000000000000000000000011001","00000000000000100000000000000000000000000000000110","00000000000000000000000000000000000000000000000000","00000000000000100000000000000000000000000000011001","00000000000000100000000000000000000000000000011001","00000000000000000000000000000000000000000000011111","00000000000000000000000000000000000000000000000000","11111111111111011111111111111111111111111111100000"}

    Returns: 4

  44. {"00000000000000000000000000000000100000000000000000","10110111111111011111100000000000000000000000000000","10110111111111011111111111111111011111111111111011","00010100111010000010111111111111011111111111111011","11111111111111111111100000000000000000000000000000","00010100111010000010111111111111011111111111111111","01001000000000100000011111111111011111111111111011","01001000000000100000011111111111011111111111111111","01011100111010100010111111111111111111111111111111","11111111111111111111100000000000000000000000000000","01001000000000100000000000000000000000000000000100","00000000000000000000000000000000000000000000000000","10110111111111011111111111111111011111111111111011","10100011000101011101000000000000000000000000000000","11101011000101111101000000000000000000000000000000","11111111111111111111100000000000000000000000000100","11101011000101111101011111111111011111111111111111","01011100111010100010111111111111011111111111111011","00010100111010000010100000000000000000000000000100","00010100111010000010100000000000000000000000000100","00010100111010000010111111111111011111111111111111","11111111111111111111111111111111011111111111111111","10110111111111011111111111111111011111111111111011","01011100111010100010111111111111011111111111111011","00000000000000000000000000000000000000000000000100","00000000000000000000011111111111011111111111111011","11111111111111111111111111111111011111111111111011","00010100111010000010100000000000000000000000000000","01011100111010100010100000000000000000000000000100","01001000000000100000000000000000000000000000000000","01011100111010100010100000000000000000000000000100"}

    Returns: 6

  45. {"01100000011101010110100010000011000100010011001010","01100000011101010110100010000011000100010011001000","00000000000000000000000000100000000000000000000000","01100000011101010110100010100011000100010011001001","10011111100010101001011100111100111011101000110101","11111111111111111111111110011111111111111011111111","10011111100010101001010100110100111011101000110101","00000000000000000000000000100000000000000000000000"}

    Returns: 7

  46. {"01000000010101100101111101101101001100100101000000","11111111011010000011001100111011011011100001000000","00000000011001110100100001010110010110000001100100","11110110011111000010110100010110010111000000000001","01001001100001001001101110001101101101111110111111","00000000101000001100111111111111111111111111111111","10111111010101111101010001100000100000000001001011","10110110000000000000000010000000100000000000000000","10111111000010100011010000101011001000111011010010","01001001110110111011101010000000100011001100100111","01000000100100101101111010110000110000001000000010","00000000100110111011110011100000110011001101100110","11111111111010101011011111011101101110111110111110","11110110001000000100111101111111011111110111111101","01000000010110110111100001110010010010000001001001","00000000000000000000000000000000000000000000000000","01000000010101000001100101010100000110010010011001","01001001010001000101101100001011011001110111110100","10111111100110011010100111100000100011001001001011","10111111101011001010101011001001111011111110111111","01001001011000100000011101001111011110110010010000","00000000001011000110111101111111011111110111111101","10111111011110110111100000110010010000000001001001","11111111000000000000000000000000000000000000000000"}

    Returns: 37

  47. {"00001001101000010110011000000000101100000011101010","00001011101000010110011000000000001100000011101010","00001011101000010110011000000000000000000000000000","11111111111111111111111100000000001100000011101010","00001011101000010110011011111111010011111100010101","00001001101000010110011011111111011111111111111111","11111111111111111111111111111111010011111100010101","11110110010111101001100100000000000000000000000000","11110110010111101001100100000000100000000000000000","11111111111111111111111100000000000000000000000000","11111101111111111111111100000000000000000000000000","00001001101000010110011000000000000000000000000000","11111111111111111111111100000000000000000000000000","11110110010111101001100100000000000000000000000000","00001001101000010110011000000000000000000000000000","11110100010111101001100100000000000000000000000000","11110100010111101001100100000000000000000000000000","00001001101000010110011000000000000000000000000000","00000000000000000000000000000000000000000000000000","00001011101000010110011000000000000000000000000000","00001001101000010110011000000000000000000000000000","11111101111111111111111100000000000000000000000000","11111101111111111111111100000000000000000000000000","11110110010111101001100100000000000000000000000000","00000000000000000000000000000000000000000000000000","11111101111111111111111100000000000000000000000000","11110110010111101001100100000000000000000000000000","11110100010111101001100100000000000000000000000000","00001011101000010110011000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000010000000000000000000000000000000000000000000","00000010000000000000000000000000000000000000000000"}

    Returns: 6

  48. {"00110000000001000110011000000000101100000011101010","00000000000000000110011000000000001100000011101010","11001101111110101110011000000000000000000000000000","11001111111110111111111100000000001100000011101010","11111111111111101110011011111111010011111100010101","11111101111111101110011011111111011111111111111111","00110000000001000111111111111111010011111100010101","00000000000000000001100100000000000000000000000000","11111111111111101001100100000000100000000000000000","11111101111111101111111100000000000000000000000000","11111101111111101111111100000000000000000000000000","00000010000000010110011000000000000000000000000000","00110000000001010111111100000000000000000000000000","00000010000000010001100100000000000000000000000000","00000010000000010110011000000000000000000000000000","00000010000000000001100100000000000000000000000000","11001111111110111001100100000000000000000000000000","11111101111111101110011000000000000000000000000000","11001101111110101000000000000000000000000000000000","11001111111110111110011000000000000000000000000000"}

    Returns: 9

  49. {"00000000000000000000000000000000000000000001001010","11111111111111111111111111101111111111111111001000","11111101111111111110011111111111111111111110000000","11111101111111111110011111101111111111111111001001","00000000000000000000000000000000000000000000110101","11111111111111111111111111101111111111111111111111","11111101111111111110011111101111111111111110110101","11111111111111111111111111101111111111111110000000","11111101111111111110011111111111111111111110000010","00000000000000000000000000000000000000000000000011","00000010000000000001100000000000000000000000000010","00000000000000000000000000010000000000000000000010","00000010000000000001100000010000000000000000000011","00000000000000000000000000000000000000000000000000","11111111111111111111111111101111111111111110000000","00000000000000000000000000000000000000000000000010","11111101111111111110011111101111111111111110000001","11111101111111111110011111101111111111111110000010","11111111111111111111111111101111111111111110000011"}

    Returns: 7

  50. {"00000000010101100101111101101101001100100101000000","00000000011010000011001100111011011011100001000000","10111111011001110100100001010110010110000001100100","11111111011111000010110100010110010111000000000001","00000000100001001001101110001101101101111110111111","11111111101000001100111111111111111111111111111111","11111111010101111101010001100000100000000001001011","00000000000000000000000010000000100000000000000000","00000000000010100011010000101011001000111011010010","01000000110110111011101010000000100011001100100111","01000000100100101101111010110000110000001000000010","00000000100110111011110011100000110011001101100110","11111111111010101011011111011101101110111110111110","00000000001000000100111101111111011111110111111101","01000000010110110111100001110010010010000001001001","00000000000000000000000000000000000000000000000000","01000000010101000001100101010100000110010010011001","01000000010001000101101100001011011001110111110100","10111111100110011010100111100000100011001001001011","11111111101011001010101011001001111011111110111111","00000000011000100000011101001111011110110010010000","10111111001011000110111101111111011111110111111101","00000000011110110111100000110010010000000001001001","10111111000000000000000000000000000000000000000000","01000000011110110011100001100100000100010011011001","01000000001110000111000101011111001101110110110100","01000000011011000101101000100000000000000101101101","10111111010011010101101100101111011101100101101101","11111111011100000010110101110100000111010011011001","01000000011010000110111101111111011110110111111101","10111111000111110011001000010010010001000000000000","10111111000000000000000000000000000000000000000000","01000000100111001010000110110110110111010000000000","10111111100011011000011111101101101100100100100000","11111111101101101111000000011011011001100010010110","01000000100101001011010010011011011001100100000000","11111111111100110010110011110110110111011011011111","00000000011110001100111111111111111111111111111111","10111111100011111111001100000000000000000100100100","01000000000000000000000000000000000000000000000000","01000000100011011101001000000100100110101001101101","10111111100001001001000001100000001010110010010110"}

    Returns: 41

  51. {"11111111111110000000000000000000000000000000000000","11111111111111110000000000000000000000000000000000","11111111111111110000000000000000000000000000000000","11111111111111111000000000000000100000000000000010","11111111111110000000000000000000000000000000000000","11111111111111111000000000000000100000000000000010","00000000000001111000000000000000100000000000000010","11111111111111111000000000000000000000000000000010","11111111111111111000000000000000000000000000000000"}

    Returns: 6

  52. {"10000000010101100101111101101101001100100101000000","00000000011010000011001100111011011011100001000000","11111111011001110100100001010110010110000001100100","01111111011111000010110100010110010111000000000001","11111111100001001001101110001101101101111110111111","00000000101000001100111111111111111111111111111111","10111010010101111101010001100000100000000001001011","11111111000000000000000010000000100000000000000000","01000101000010100011010000101011001000111011010010","01000101110110111011101010000000100011001100100111","10111010100100101101111010110000110000001000000010","01111111100110111011110011100000110011001101100110","11000101111010101011011111011101101110111110111110","11000101001000000100111101111111011111110111111101","11000101010110110111100001110010010010000001001001","01111111000000000000000000000000000000000000000000","00000000010101000001100101010100000110010010011001","00111010010001000101101100001011011001110111110100","11000101100110011010100111100000100011001001001011","00000000101011001010101011001001111011111110111111","01000101011000100000011101001111011110110010010000","10000000001011000110111101111111011111110111111101","11000101011110110111100000110010010000000001001001","01000101000000000000000000000000000000000000000000","00000000011110110011100001100100000100010011011001","10111010001110000111000101011111001101110110110100","01000101011011000101101000100000000000000101101101","11111111010011010101101100101111011101100101101101","10111010011100000010110101110100000111010011011001","10111010011010000110111101111111011110110111111101","11000101000111110011001000010010010001000000000000","01000101000000000000000000000000000000000000000000","01111111100111001010000110110110110111010000000000","00000000100011011000011111101101101100100100100000","00000000101101101111000000011011011001100010010110","10111010100101001011010010011011011001100100000000","01111111111100110010110011110110110111011011011111","00000000011110001100111111111111111111111111111111","10111010100011111111001100000000000000000100100100","10000000000000000000000000000000000000000000000000","01000101100011011101001000000100100110101001101101","01111111100001001001000001100000001010110010010110","01111111000100010001011100001001000000100000100100","00111010010000100001001001000000001010010010110010","00111010010100000000101011111111111111011111011011","10111010010110011100111111111111111111111111111111","01111111110011101101010100001001001000100100100100","00000000000000000000000000000000000000000000000000","11000101111001111010011110011011011011001101001101","00111010101000010011101001101100100110111111011011"}

    Returns: 43

  53. {"00000000000000000001000000000000100000000000000000","00110100101001100101011011111111011111111111111111","00000000000000000001000001111111011111101111111111","00000000000000100001001001111111011111101111111111","11111111111111111111111110000000000000000000000000","00000000000000100001001001111111011111111111111111","00000000010000111001101001111111011111101111111111","11001011010110111011101101111111011111111111111111","11111111111111111110111111111111111111101111111111"}

    Returns: 8

  54. {"111", "111" }

    Returns: 1

  55. {"110", "110", "101", "101" }

    Returns: 3

  56. {"1100000000", "1100001000", "0011000000", "0011000100", "0000110000", "0000110000", "0000001100", "0000001100", "0010000011", "0000000011" }

    Returns: 7

  57. {"101", "111" }

    Returns: 2

  58. {"11101110", "10100011", "11100000" }

    Returns: 6

  59. {"1100000000", "1100000000", "0011000000", "0011000000", "0000110000", "0000110000", "0000001100", "0000001100", "0000000011", "0000000011" }

    Returns: 5

  60. {"10001", "11001", "11000" }

    Returns: 4

  61. {"1100001000", "1100001000", "0011000000", "0011000000", "0000110000", "0000110000", "1000001000", "0000000000", "0000000011", "0000000011" }

    Returns: 6

  62. {"11000000001100000110000011000000111110001101", "11000001100000011000000110010001100000000111", "01110000111000011100001110100011100011110000", "01111111111111001111101111101100001110010011", "01111111111111001111101111101100000110000001", "01111000000001001111101111101100001000000001", "01111000000001001111101111101100000110111000", "01111111111111001111101111101100000011100001", "01111111111111001111101111101100000011100111", "01110000110101010111101111111001100010000001", "01111111111111001111101111111001100011100001", "01111111111111001111101111111001100010000001", "01111101010101110001100101010111101010100000", "01111111111111001111101111111001100011100110", "01111001111111001111101111111001100001100000", "01111001111111001111101111111001100001100000", "01111001101111001111101111111001100001100000", "01111001111111001111101111111001100001100000", "01111001110111001111101111111001100000000000", "01111011111100111110111110110000000000000000", "01111011111100111110111110110000000000011100", "01111011101100111110111111100110000000000000", "01111011111100111110111111100110010111111000", "01111011111100111110111111100110000000000000", "01111011111100110110111111100110000000000000", "01111111111100110110111111100110000000000000", "11110101001010101010111010100001011001100010", "01111111111100111100111111100110001111110001", "01111101101100111010111111100110000000000001", "01111111111100111100111111100110000000000001", "01110000000000110010111111100110000000000001", "01110000000000111110111110110000000000000001", "01110000000000111110111110110000001111111111", "01110010000000111110111110110000011111111000", "01110000000000111110111110110000000011000001", "01110000000000111110111110110000000011000001", "01110000000000111110111110110000000011000000", "01110000001111001111101111101100000011000001", "01110000001111001111101111101100000011000001", "01110000001111001111101111101100000011000000", "01110000001111001111101111101100000000110001", "01110000001111001111101111101100000000000000", "01110000001111001111101111101100000000000001", "01111111111111001111101111101100000000000001", "01111111111111001111101111101100000111010001", "01111111111111001111101111101100000000100000", "01111111111111001111101111101100000000000001" }

    Returns: 41

  63. {"11100" }

    Returns: 2

  64. {"00000000001101100001010010001001111010011110010010", "11000011011101110011011000110111000111011100010010", "00100000101010110001101110011100110001100100001101", "01111101001100011011001100001100111100011101101111", "11011000101110001100100000000101001110100000000101", "11011000010101100011110000100001011010010110101101", "01111001000100101011000000011111110011010111111011", "01011110011111110100100010111111110001010011010000", "00110010010101101001001011100101111011110011111111", "00110011100010010101110111010010101001010011111100" }

    Returns: 49

  65. {"1" }

    Returns: 1

  66. {"11000000001100000000000000000000000101001010010111", "11000000001100000000000000000000000101001010010111", "00110000001100000000000000000000000101001010010111", "00110000001100000000000000000000000101001010010111", "00001100001100000000000000000000000101001010010111", "00001100001100000000000000000000000101001010010111", "00000011001100000000000000000000000101001010010111", "00000011001100000111100000000000000101001010010111", "00000000111100000000000000000000000101001010010111", "00000000111100000000000000000000000101001010010111", "00110000001100000000000000000000000101001010010111", "00110000001100000000000000001110000101001010010111", "00001100001100000000101000000000000101001010010111", "00001100001100000000000000000000000101001010010111", "00000011001100000000000000000000000101001010010111", "00000110011000000000101010000000001010010100101110", "00000001111000000000000000000000001010010100101111", "00000001111000001111000000000000001010010100101110", "01100000011000000000000000000000001010010100101111", "01100000011000000111000000000000001010010100101110", "00011000011000000000000000000000001010010100101111", "00011000011000000000000000000000001010010100101110", "00000110011000000011000000000000001010010100101111", "00000110011000000000000000000000001010010100101110", "00000001111000000000000000000000001010010100101111", "00000001111000000000000000000000001010010100101110", "01100000011000011100000000000000001010010100101111", "01100000011000000000000000000000001010010100101110", "00011000011000000000000000000000001010010100101111", "00011000011000000000000000000000001010010100101110", "00000110011000000000000000000000001010010100101111", "00111110011000000101101100000000001010010100101110", "00000001111000000000000000000000001010010100101111", "00000001111000000000000000000000001010010100101110", "01100000011000000000000000000000001010010100101111", "01100000011000000000000000000000001010010100101110", "00011000011000000000000000000000001010010100101111", "00011000011000000111110000000000001010010100101110", "00010110011000000000000000000000001010010100101111", "00001100110000000000000000000000010100101001011100", "00000000111100000000000000000000000101001010010111", "00000000111100000001111000000000000101001010010111", "00110000001100000000000000000000000101001010010111", "00110000001100000000000000000000000101001010010111", "00001100001100000000000000000000000101001010010111", "00000011001100000000000000000000000101001010010111", "00000011001101111100000000000000000101001010010111", "00000000111100000000000111100000000101001010010111", "00000000111100000001111100000000000101001010010111" }

    Returns: 32

  67. {"1010" }

    Returns: 2

  68. {"1100", "1100" }

    Returns: 2

  69. {"1010111" }

    Returns: 2

  70. {"1010", "1100" }

    Returns: 4

  71. {"1011", "0110", "1111", "1011" }

    Returns: 3

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: