Statistics

Problem Statement for "MatrixTransforming"

Problem Statement

Given two matrices a and b, both composed of zeroes and ones, return the minimal number of operations necessary to transform matrix a into matrix b. An operation consists of flipping (one becomes zero and zero becomes one) all elements of some contiguous 3 x 3 submatrix. If a cannot be transformed into b, return -1.

Definition

Class:
MatrixTransforming
Method:
minPushes
Parameters:
String[], String[]
Returns:
int
Method signature:
int minPushes(String[] a, String[] b)
(be sure your method is public)

Constraints

  • a will contain between 1 and 50 elements, inclusive.
  • a and b will contain the same number of elements.
  • Each element of a will contain between 1 and 50 characters, inclusive.
  • Each element of b will contain between 1 and 50 characters, inclusive.
  • All elements of a and b will contain the same number of characters.
  • Each element of a and b will be contain only zeroes ('0') and ones ('1').

Examples

  1. {"111","111","111"}

    {"000","000","000"}

    Returns: 1

    Flip the entire 3 x 3 matrix.

  2. {"1"}

    {"0"}

    Returns: -1

    No flip can be made here.

  3. {"0010100111000100100101100000011100000011001011","0011110111001100001101110011101101001110111101","1101100110110111110110110010101101011000101101","1000000000001100010110111110100111000010101001","0000001010001011010110010001101001011111100101","0001100001010110111000100100100111101010001110","0100101100011111101010110001110011010100000100","1011010111011011010000101101011001110011111101","1111101001111011011100010101100000010001110010","0100000011111011111111111000110011100110001001","0010101000010010011110001011100000110111101101","0010111100110100011000011011100011011100000010","0100101110011110011001100010000010110001011111","0000011110100110101001111001011111110110100111","1111001111000101000111101111111010111111011100","1001110101111001111101011000011000110100101110","1000110111100110100101111101011111010101011101","0000111011000000001110000101010110110001110101","0110111101110010101001000011010101111001010101","1111101110101100010000100001110000100000100011","0111101100011010010010000101110011001100011011","0011101010010000001100110110001010101001000011","0010000111010011101101000000011010011001110000","0110011100100100010001000000111100011001100001","1100111010100111100100110011110101100101110011","1010101001011000001110000111001100111000101101","0100010011101111100110000011101111011111111110","1001011000010001000100101110101001001100101001","0100100000101001010010101110000011110101001010","1000111100000000111011001000100011111011101001","0100010110010000010001000100011010111111010011","1101001101001000011011110010110001000110011000","1001001000110110010100100110110010000011001001","1110011110010010101100010100111100100110110111","1101000100000110101001101001000111010011000000","0111011001100010000001100000111011101110101000"}

    {"1011100001110110001101001000110100001110101011","1110000011100010011110111011111001100001111011","0011100011111110000001111001000101100110000101","1110110111100111011100101110111101000100011111","0010001111000010101011000001111110011010001111","0010110010000010000011101001110100111110000011","0101101000111011011011010111001010101000110000","0011111101101100111110000100010000011010010011","0011010111001010100110010100011000000011001101","1000011010110000011100111010111010111101110001","0100001100101101101101011011001001100101101111","1011010011111010111110010010010001000011001100","1001011011111010000000101001110011010111101011","0000111110101111010011001001100010101011001001","0001101110111000011110001101111101010100010111","1101101010010010101100111100101011111011100001","0011000000100000010101010111000010110110011111","1111010110101010011111110010111010000001110001","0101001100110101100100110101001110100111110011","0010000000010111000001101001000111110010010010","1001000110010100011001010001111000111010101011","1101001011001001101111010100000000111000100001","0010011111010110100011100000000010101101100110","0000010000011010000100011110001111110010000001","1011011101000110010101001110100010101011100000","1100011011100111001010001001101111110010011110","0100110001010111011001001101101011110010111011","1111010111101111110010010010011010110111110001","0100011111010010000100100101111001001110011100","1000101110100011000110010110100101010010100010","0010000111100010100010100110101010110101001000","0100001110011001111101011110110110001011001101","0011111010000011000101010011100100001011111110","0100101001011100011100111110011110001110110000","1110001100001001101001111101010010111011001001","0111101110001101000110111010101010011110101000"}

    Returns: 497

  4. {"100011110000000","101110111111101","110101110100100","100000110111100","011100100000000","001100001011101","101010100111011","010110010110010","111101000101010","000000110101000","100101010000101","111011100001111","101101100111000","001010001110010","100010001011011","110011001100000","011100011101011","010000010100101","001110110000100","010011111010110","011011100100110","001000101011001","101011101100011","011101001101000","000100000011001","001111000110100","111011010111111","011000110110010","010100110010001","001000101000000","001110110110100","000010010111111","100100011100110","101010001011010","101111011001001","101100010010010","110011110111011","100010011101111","110111110111010","010110101101001","100000010000010","011111011000100","111001010010100","011101011000011","110010011111101","110110010011011","011011010000111","110000110110000"}

    {"000100101001110","111111110011011","100111000001000","011100100100110","000101110001110","101100001010111","001011101111000","101101111000010","110001110110101","111001101101010","111110010000010","111000100111101","010000010100000","001110110100011","001111100111101","010000100001111","011011010011011","101100000111111","110011011101001","000100010111100","011010011010001","100101110010011","011110010111011","000000001101001","011111101110001","011110100101000","011110001000010","101000110111010","111001100000001","100001101110101","010000110100011","001111010001101","100100101010110","100110001000011","100101000000000","001100101010110","100000110000010","101110100111000","001001111010000","001111010101011","001001011001001","010101111110010","110100010001011","110101001101001","101010000010111","010011000000100","110010111011010","010110100101011"}

    Returns: 258

  5. {"10101001001011110000110101010101001001010","11101110100001101100000011100010110001101","10111111100011100101101000100100011110000","10000001001100110100001100110111100110010","01011101011000101111011011011111100101001","10010100011100111101011110000010001011010","10111000011010010101011111100110111100001","11101110111101000001100001100010010101100","10110000110000101000101010001011011010111","01000111100100000001000000001000111010011","10010011011101110010000111010100000001000","01010110010110000100011100111101110110101","00100100101000101011010101111111101111111","00111111011001101001101010010101110111100","11110111110001101101111000011000011000110","10010101110100011010001101000101000110000","00110101011101000011110001010101011011100","01100000000111100010000100001001010111110","11010110110010100001111010010101011000100","00111101010010110110011000100010010111111","11011000001001011010110011000011010100101","00110001010010010000000011110000101111100","10000110001110001111001010110001101110101","00001111101000111111100001101001110111011","01001110101100101101010100100011011101111","01100001000011111111011101110100011110111","01011110100100101111110010101100000110100","11000010110001000010110101000111010100100","10010111110001001100100100011100110100111","11011110110110000011110001011100001010011","01010101100110010110110100100101011001110","11111111110101110101110110111001010010100","11000101101011001101011011011110101011001","00011010010011111010001100000111110101101","00101011010011000001101111100010010001011","11011110011110110111110010010110100110000","01001010111011101011101011011010101101110","11110011101100100010100010011011110001001","00000000110011010000110001010010011110100","11111110101011010110010101011100110000100","10011101010001101001110110101010110100001","10000111110011100110111110100011010100110","00111000010111011101010100000111011100101"}

    {"10101001001100110000101001101010110001010","11101111010110110111011000011101001001101","10111110010100111110110011000111100110000","10000000111111001111001011101000000001101","01011101011011001111000111000011100010110","11100100011111000001000010000010000010101","11110011111010110000110100111001010011111","11101101011101100100010110111110011011100","11000011001100010001000101110111011010111","00000001111000111000100001101001010111101","10011101000001001011111010110101101101111","01011000011000111110011000010001100100010","00100100100110101000101011110010001101000","00111111001011101010010100011000010101100","11110111101101101101100000111000000100110","10010101101000011010011000000101000110000","00110101100101000011111000010101011011100","01100000111111100010010110101110111001110","11010110010001100110100001110010110110100","00111010001001110010100011000101111010100","11011100110010011110011101000100010111110","00111011001010010011110001110111010100111","10011001001010001111100000110110010110101","00010011001100111111000010101001001101001","01011100110000110001100010100000111111010","01100001000011100011010011110100011100010","01011110111000110011110010101100111110011","11000011000111110101111011000101111100100","10010001000001001011101010011111101011111","10101000011011110100110000101111110010111","00100001000001010110110101010111011100110","10001101100100000010111001001000110000100","11000111111011001010010010011111010110010","00011011111111111101001001010110000100100","00010011001111000001100011110001110111101","00001000000010110100011010100101000111001","10011100111011100101101111111001001101001","00011101101100101100111010100000001110001","00000000110011011101001010001001100110100","11111110101011010110000000000111110000100","10011101010001101001111000101010001011001","10000111110011100110110000100011101011110","00111000010111011101010100000111011011101"}

    Returns: 142

  6. {"100001011010101001001101111","001001001110000100011000000","011110100010011111010000011","110001111011111100101101111","011111010101101000100001010","100000101100011111001010011","001101001001100111100011101","010011011001101111101101011","101111100101110100000001001","011000000111110100001000000","111011000011000001000010111","100100011101101100110110111","010000011011111010100110011","110000111110000100000011110","111110100110011000001000110","001010010011101101111111010","000001110000100010000111100","001011010100001100110110111","100111001010010011000001111","011010101000110000011101100","011001111111000001001011110","011111111100010011110101110","101111101111110110111001100","000101010000011110110001001","101011111100111101101110000","101100011011101000111011111","010110111011010001111010011","001011010100111010101000001","000110010010101001001111001"}

    {"010101111101011000000011001","100010001001100001011101010","111100101101000010110100101","011110100111001001110111000","110111011011001001100000100","110110000100001011001001111","110111001001101010110011001","001010110110001010110001010","110010010111100111100000111","001000010010001111100110010","000101101110011000111011010","100110010001100000011100101","001010001010100000010010010","111001001001101111110101110","000001000110111101101110001","110010001111000111100011101","111000100100111110111111011","010001001001010100010000001","100110111100100101010000010","010010011000011101001011111","001100000011101101110010010","010010001000001111100110001","011110011011011011001010011","101110010110001010110011010","001111100100001001001010001","000101110010100101111110110","001011111000101010111000000","011101110000001110011001000","101111001010000011010101000"}

    Returns: 277

  7. {"000000001100010011110001001010","000101110111111110011101101110","111001000111100101101100011111","001101000011000010010111010011","010101001000011111010101100001","110000001001100000110011011100","001011011010011100110010100000","001110100000011001100000010001","001100001010000111111001101110","010110010001111101001101010000","101111011010111001111100110110","000100101111010010010100011100","001011111010110010111010111011","001001100101000011110101010011","101011100110010001101100010001","111001000111111011011001101011","110010100101101111101011010001","111001110011110111101010101011","001000111011001000101001111011","011001110110000001011110010100","000111001110110101101011001101","110101100100011001011001000011","010010010111100101000001001101","100110110111011111100110001100","100111010110101100011111000110","111101010010000111111000111001","101111111111100000000100010010","010101001111101100000001010010"}

    {"000001111100000001110001001010","100000111111100001101110011001","011101111111111001111110011111","011100000100010100000100100100","110010110010111110001101100001","010110000010110010000100101011","010111010000010111110100011000","001110101111010001100011010101","010000000111100111110100101010","000100010011101100001000101100","110011001010010010101101110110","111100101110100000001101100100","110011110101000010001100001101","110001111111010100101010101011","101011101110001001001010010110","111001000000010001101000100010","001101101100100000110001010110","000110110011111000000110101011","010011111011000000011001000011","111101110101010110000011001000","100011000111001100110001010110","110101101110000100111111111100","010010101110010110011000111010","011001110100110101111100011100","000100010001100101011011111101","011110110000000110000100011110","110011100100011000111011010101","010101010011010100000000100010"}

    Returns: 129

  8. {"000111011111011011101000111100111100","010101110100110111101110100010111000","000101101101110001011101000000000011","001001001101101111010010111101011101","101111000011001110101010100110100001","111111110111100000000001011111010111","011110110111111111110011100100111101","101001011101110111011101010110010101","100101000001011110111011010111000100","011101011110001111100000010010101100","000111010101000101011110110011110110","011010111111000111111111000101111111","111111010110001100110111000100110011","010101100110111100010110110100001111","100011010001010110100010110101001001","000101100010110001100011100101001001","011100001101100111100001101101110010","011110010011101011100000010010000111","010101001010001011011100101101010010","110011111111011011000100100011001111","111011111011011100001000110000010101","001001100111010011011001000011001001","101100110010001110110110010110111100","100111000111000110010000000101101110","000010111110111111110011011010111000","111100101011100001101111101011000110","101011000101100011011100111111110000","111000001111001111000000011011101010","111010010001110011001100101010111000","111111011101010101111011010111111011","010111000110100011010101111110111110","011110010000011001010110101010000000","110011110001100010011011100111100101","001011011101001100001100100001011000","100000101110000011000101101011010111","010010110100011100101000010001011100","100110101111100101001100010000001011","100101010000100111110101000000010001","001101000111010011011001000101111011","101010010111001000001000100010010000","001000011000111010110010010010011110"}

    {"001001011111011111001001001101101000","011010000100111010001111011100011100","110010101011111101001100000110101001","010101111011101001100011111010111111","110010000110011001011011010110101111","011010000100110110010001111101110000","010000101011001110111110101010110000","001001100010111110110111100011100011","111110100110001011010101001001100101","000110000001001111100100010000111011","110010111111101011000111100001111010","101100110101101111001111011110100100","001001001011011110110001011111101000","111111101110100000010010111100101000","111111100001011110010100110010101101","010111111110000110101000000001101001","010110110000111100010010010010010010","100001001001100010001100001010000011","101000111000111010111010010110001110","000100010010111011011111110000110011","001001010011100011111011101110111001","111001111010011101011101011101100101","010011111000101101001101101011110000","011110101101110101010110010101110010","111011001111001111001000011111011101","000100101110000111010010010111100011","101011111010010001010100100000011100","000110010100111000000011101110101101","011111010100110000001011110110000111","010101010000010010011000001000001010","000011110101010001111101010100010001","010000011101111010011110000000101111","110010000010000010011010101010101001","111011101110011000011111000100010100","001101100000110011110101101001100011","110010010111001100000111100110110100","101011010000111101001010110101000101","000000110101101110111111001010011111","100101000000101111100011011101000011","011110001100001011110100001010011110","001000011001101111000001110010010000"}

    Returns: 290

  9. {"001110110010001","110100001001001","001101100011101","011111000000101","010111101011000","101101100010111","001110011101110","101001100111001","000010111011110","111011111001001","000101000111010","000000010100111","111110001101011","010011101011001","001110010011001","010110110110010","111110001010001","111101101110011","100110110011010","011001100111001","101111100001101","011011110001001","110010110010101"}

    {"011000011111010","110001001110100","000010101011101","011101001110000","100011110011110","000010010111001","100001100111001","011011100101111","111001010101110","100110100110100","110000010110010","100100000010100","101010101011000","110010100100010","000100011011100","101011001011010","111111010011010","100000100011001","001010011001011","111111011100000","010011001111101","101100101000101","010110111101011"}

    Returns: 135

  10. {"1100110111001000111110011000010001011011101","1000001110011010111101000000101100011001111","0001100101011100111110110110111100111000101","0001110110110001101110101111011100101110100","0010101010011000101000111110010000011100110","0010011110110110110101101110001100100000000","1100110011111001111001111100100101000110110","1101001111110111000010001010101000101000011","1101110010000110000011101110011100110101001","1010000000101110111001000010110111101000001","1001011101011010000111011101101011001000111","1001110110101001000101010010101010101010000","0010111010100110100110110100011010100111101","0101111001001001100000110010110000010110101","0110110000010100111111111100100000100101000","1000111001101001100110000011111011101101010","0101011101001111111100100110001001011101110","1011100010001011110111010100100001101101010","0010000101100110010100100011101110001000110","1110010010100011000001100110111110000100100","0010111100001000100000101000010000001110101","1101100011101110010110111110001111010001011","1100101000111110110100010100110011001001011","1001110011111001001111110000010000011010010","0001010100011001001011101100010010101111110","1001011110100110111110001011010011101110000","1100101100111100100101110101011100110100010","0001101010111000101100111101001101111110001","1000001011000111000111011000101111011110110","1001000101110111011100111111111100110110111","0010110000100101011100100111101110001100101","1010001011100011110000111111011001001011000","0100101101010001010101110010010100101011110"}

    {"0100001001111011110010011000001010000010111","0111101001011100000001111000000010100000010","1001100101100011011010111110101011000110001","0011011111100001011000100101010001000010110","0111000001001101000011010000010011001001011","0000101001000011110110010110011111001110110","1001101111000111010010100111011000000110110","0001011010000100001111100111011111010000001","0011111000111000101011100001000010000111110","1011101111000100001010011100011110001110011","0110100011111111100011010110110111101100011","0100110111011111111100101110011000111110101","0100100101100010000100110110100100100110111","0100100101001101110000001111111110011000111","1000100010100111011010011011010100100000111","0000110000110000001000001100011011010001011","1110110111111110101011101111010100010111011","0111100000100100101011101111101011101110011","0111001000100111011100001100101001010010011","1101010101001000111110101010011111000011001","1001000111111110010100101010000010110110011","1011100010100101111011101010111100011110011","0001100101110100011011111001100001111010111","0111011101110000011010000110101000000100100","1010011000001110011111111001111001100110011","0100110000001011001011001000101110101001101","1001110100000010001000111000111001011110111","1101101101101011101001011011100010010000011","1111111011110011010110011000001111001001111","1011101001100101001010110010110000011001011","0001001000101000000110100010001000000000001","1010000011000010111101010110101000001011011","1010101101110101000000010110001011101000110"}

    Returns: 463

  11. {"0110011","0111111","1101001","1111011","0011100","1110000","0100100","1010001","1001000","0001111","0000100","0001111","0101110","0111111","1011101","0101011","1000110","1000011","0100011","0010001","0111011"}

    {"1111011","1101100","1111100","1110101","1001000","1110000","1111001","0111010","0010010","0101011","1001011","1111111","1111101","1110111","1110111","1011011","0011100","0010000","1111001","1100110","0111011"}

    Returns: 41

  12. {"110001101111","101110101011","000001111001","101011100001","011011010110","001111001110","011001111000","011011101001","100011101111","101101100100","101010001010","100101001110","100000011000","010010001111","101111100000","110010000000","111011011100","001111111101","101000101011","010110011101","000100110100","010010011010","100101101000","110100000010","101000001100","111001100110","110000101110","100001111011"}

    {"110000010110","010101011110","100110101000","101111110111","110100101100","011111001100","110000000100","110111011001","101011110101","110100001011","111110101111","110111101010","100101110000","001111111111","111100111010","111110110100","000100010010","111010001000","000100010101","111110111100","101001010111","001000111000","101110001110","011001111010","010000010000","011001111001","110110001011","011110100111"}

    Returns: 109

  13. {"110001111101110001","000101000010101000","011101010011100001","110011101101110001","000001011000011000","010001101110001111","000111011011101010","000001010101100111","011100100111001000","111000110110110110","000100110011100111","011100011000010000","011010010110000001","110000010011011110","011000000100101001","011011000111111000"}

    {"101010110100100011","101111000101111101","111110001100110111","100011101000000111","010101111010101001","011010111010010000","000101100011001011","110110011000011010","010000000011001101","011011001001010010","010011101111101011","001100001011011101","000101100010001110","110101101011111111","110111110100011100","110101110100100010"}

    Returns: 109

  14. {"010101101001111111100100110010000100","110000000110111011110011100000000000","101101101001110110110000010001011001","111000001101100100001000101111010011","011011101001110000101111111100110001","011101000111111010000110100101001111","001101100111011111000101101001101110","100100111101001001110110011110000010","001100111010100010011110010101001100","111010110001100100010000110101000101","100001111000000110010010101100010111","101110111111110101100111110001110011","111001010011101000101111111001110100","000111001011000101111101101100101110","111111100001100101000110100101100001","100010110000011010001110001011011100","001110111100011111101110101111101110","000110111011100010100010000111010000","010010100110110111010101110100111001","010110010000001100101111101110110010","001011110111101110111011110000100010","100000101101001000101111111000000110","010111001110101110001111000101111010","001111111101000010101100000001100010","010001011010000000001100101101111110","101010100010110111001001110110001000","011101111110100111011111001101000011","010110110000111011001001111111111101","101000101001011100101010100101111110","011100010110000101000110111101101100","110011110110100000011100100011101100","010100001101101111011001011000010110","011001111001100000011101010001111101","001110111011000111001000001110000000"}

    {"001010010001001011010010000010110101","101110001101111010100010110001111110","110000111010100100001101010001000111","000111010011110101000010001110101100","101100101110011000011100110011010010","101000100110010100011000111100111100","000001011000010111101011011000000011","000010110011001010100001010001010010","001001101000111000000101101101111110","010011000111101000111101101000000101","110111101000111000010100111010110001","010001010100001000110001011100010111","110010110010101110101011000000111110","010011011011000011100001001111101011","101111100011010000011011101110010111","011111110100011110001000011011000001","001001001010101110111011010101010011","001110010100110111010010001000000001","010111010010101111110000010011101010","000011111011100000000100101001111010","010010101000000011111111101000010101","111101100100110101010010000111111000","011010000100010111011111100000001110","001110011101111100110111011010100001","000011011000011000010110101111100111","001001110000101111111100100111100001","101000001101100111010010001111100111","001000110011011111100110001001000001","111000110111000110001010100101000100","011101001010010100110100111110100000","111111011011001010010101111011010010","010001100011011101101011000111001111","011011111000011111011000101001011000","000001010111010001110111011100100111"}

    Returns: 416

  15. {"1101100111100011101011110000","0110001111010000110111110110","1010110011101101001010010001","1101010110111110011110011010","1011010100111100111111010110","0010010101101000001100101111","0000110101010010011100101000","0010111011111110110011100010","1001101011110001001001101100"}

    {"1111111001100000001000001100","1000011110110110111011110101","0000011111111010001111111110","0110001110110011111110110001","1111011011100010110011101011","0010111100100101011010110000","1101111010100010101101111001","1100101100111000000001011010","0111100111010101101000011010"}

    Returns: 65

  16. {"01001111000001110111101","11010100111101000010111","00111000100010111111110","10110111100011100011001","10110100111101110111010","00011100011101100001000","00001000000100101000011","01010001111100100111010","10111101000111101101011","10100011000000011111011","00101101110110101110010"}

    {"00100101111001011011101","01111001010011010011101","11000101100100000011010","00011000011010010100110","01010010100110011100101","01001111000101011011110","11010111010011000010110","01001111111110101001101","01110010101011010001011","11011000100100010100011","00011001110011100000010"}

    Returns: 81

  17. {"1110100000000010110100101111010111100100010011","1111000110101110110111010101111110001010011010","1111010100100110110101010011011110000100110101","1111111101010011101001100011101011100001101010","0011101010100111111010001011111110000011001100","1001110011011111110011000000111111110101110110","1000100011010101010000001001111111000111011110","0100101101101111100110100011101011110111100100","1001001000001010000111110100101100101111101101","0000011111111111100101001001100110010010110000","1011101110111010000001001101111010101000111000","0101100100011111001001110100000101101111010100","0111011111110000000110111011101001010001111000","1011010100111100100011111101100111101010010000","0010000100100011001100000010100111110000111001","0110001010111101011000100011010111111000101000","1000001101100011010100011110110101010000101000","0010001011110001011100010000010111110010111100","0011011111011011001010100111111111011000110000","1111101010001010011110110101011101111010001001"}

    {"1000000100011001110010101010011001010000010100","0010101111000000011111000010110010011100111011","1011000010110011000011110100101001110110110100","1100011100111000110100110001100110011110000101","0011111000000110011100000000111001000000101001","0000011101110111100001100000000100110111011111","0010001010111001011000011001110111000100010111","0110111110010100110101010010100100000111000001","0101100011100010100000000110100000111110101010","0001011010011011010100001011101101111001001101","0001110001001000001101001001010101010001011101","0000100001111001001110100001110001011001001111","1101111100111010100000101010001011011110001000","1001010010001010001111101110110011110111110000","1000110000000011101100000011010100101111100100","0011101010001110110111100110110110100011001010","1000011111000101011110010000011100111010001110","1101110111011010000110011110110111001011100000","0011101011100010011111011001011011011110001011","1001010111100100010111101110101100100000111110"}

    Returns: 301

  18. {"11001","11111","00111","11110","01000","11010","11111","00101","11001","10110","11110","11100","11010"}

    {"10000","11111","10101","11001","01000","01111","11000","10000","11110","01010","00101","10010","00001"}

    Returns: 19

  19. {"110010100110001111110010101001011001000100011110","110110001011011101011110010101010111100110101111","111000100001001100110000111000011000110001101111","000000101001001000010001010111100111110010110001","100111010100101010111111101100010010101001011000","101000111000100011101011011101011100101010110110","011011011101000111110001011011001011011110010000","101101110110101101100001101000110010001000010110","100111010101010101000011110001000110100100000000","010100111000111101000111100000010001110001010001","101001010110100110100001111011011011010001001110","110010111111110000010101100111110001110001111100","001011010011100100100101110110001110001011010110","110001000101001111111001010000110110101010001111","100101001000111111101110000111101110000000100100","010000101110110100100110110010010111110100101011","000100000101101011100001011000110110100100101010","001101111100011011001101110011100101000000101100"}

    {"001101100101010111110010100001000101110100100110","001001110000010111100101111011101001001100011111","111000100101000110100110011010100110100001011111","111100001111101011111101100100100110100001011110","000011011101100010101000000001111100111010101111","111101001110101100001101101110001010011111000001","001110110101011011101110100110100000101011100111","111100011000111001011110111000001111001001110101","000111000000100110100001011111000011111001100011","110100000100101111011010100101110111101000001001","101101000100001100100100010000001100111101011000","110001100000110011010001100001010001001101111010","100001000101111100110111111011101101000001111100","101101110000011110010011101001000001111010011000","011010000110001111110100011100000100110010011111","111110101001001111100111101101111011100111100000","100100011110010000100000001000100100110110010110","110110101010001000111100000000011101100000101100"}

    Returns: 209

  20. {"011111110001","100001000011","000100111011","001001000000","011110000111","110001100010","111000110010","000101101010","110011011110","011101110000","010100111011","111010101001","110111010110","100101111011","011011101101","100010100110","001010000100","010000000001","101010110010","101110101010","110100100110","110001110000","010000000100","011111110111","000101111010","100000101010","010110000010","000000111100","111110011111","010110110000","110101101000","011110011000","010000111100","001010010000","100010011101","111110100100","110101100001","001001101010","110100101110","000111010110","111110001011","001101110011","101100111101","110110101001","010000001001","010010111001"}

    {"011000000000","010000100111","011010100010","001101110010","111100110000","001001100101","010101110101","000011011101","100110100110","111101010111","000111101000","001001111110","100111010011","111111111101","100100101101","111000111100","011000110101","111011010101","000111010001","101011110100","100101110000","010100111111","110100000011","101111011011","110010100000","000101111110","100100101011","110011000110","101111110001","010111001001","000110001110","100010000000","001001000110","000110111111","010101001001","100111101000","000110101010","111111000000","110001001111","011101101000","010001000000","001111110110","100101011110","000011101101","101101011110","111001011100"}

    Returns: 226

  21. {"0000010000111111101111010001000001010000010100000","1001001110011111100001011101100100101111001010110","1101101000001001110101011011001011010000011101011","1100100000101101101110110111010111001110011010101","0100100101111011011101001010001011000000011000001","1111101000111111001100001110011010111010101111001","1000100100110010100111111000010000110001011110000","1101011111001111101010101100011010010000100011111","1000010111100000110000001010000101011110001111101","0001100100000101011010000101000011111000001010101","1111000111001110001111110100001001100011000111001","0111010101001101101001100101100111100011001100010","0010111011001111101110111101000111111111000011011","1110111001010111111100000100010100101100111100100","1000111111001111001100001011111001010011010110010","0011101010111001110001111100000000101111100100010","1100111011001011011111110001001101000100100011011"}

    {"1110100110111110011000001001100100000001111111000","0110010100011001010001001011001111000110100000000","1101001110100111111010110101101011011000111000100","1100101111000101110101011010111100010110100101100","1011010100001011100001101001111111000000100110110","1111100101000011001111010001111010100011010000111","0110101001101001010101100000011111111100100001110","0100000011101011111000001111111001100100111100001","0101110111111101011110100011101000110001110010011","1110000110001100101110110011001111011101101111101","0111100000001011111000011000010001001111011110110","1000001101001110100011010011101110101101001000011","1110010110010110110000010111010010101101000000101","0010010101100010010111010011110100101111101011010","0011110011010111100001110011000101010000001101110","1001001110001111000000011011000000101111010001001","1000011000111101011000001010010001000101011110111"}

    Returns: 180

  22. {"11000110001011101100011001001101111111101001001110"}

    {"11000110001011101100011001001101111111101001001110"}

    Returns: 0

  23. {"0010001000000000011010001","0011000011000011011001011","0111111111001100111000010","1111001111001001011010010","0111000011001111011111100","0000101111010011111001010","1101000001010010110110100","0110001100011101101000011","0110100100000010101011010","1100000111011011100000010","1100100101111011001111100","1100100000010100011100111","1001000000010100111110111"}

    {"1010111011101111010010110","1110101111011111100011011","0000001000010100110100010","1110111001100110111010101","1111111100101100110111111","1100001011111010111000101","1100000010000010111001010","0000000010100011111100010","1100111110010010100101101","0100001001101000000000010","0101101011111110001110111","0111111010110001011000110","0011011011110011111110000"}

    Returns: 94

  24. {"1100110110010100111","1101000000110011011","0111110010111011000","0100011101011001110","0000011000001010110","0001011101011111001","1011011010100111000","0111111011010010111","0100010110010011000","0000110110011011010","1111111101110111100","1111011001110111000","1010011101011110101","0011000100011011100","0001110100001111101","0110111011010011101","0010010001010000101","0100110100010000101","1010101001110000010","0101010010110100111","0101001000010010011","1011111100111101100","1010101110100011001","0110101010011100001","1101110010101010001","1100000101000110100","0010011101101011111","1010101111111101110","1101111001011010101","1110001010110110001","1010001011011110010","1010100111101011000","1110001110101111111","0010111110001110111","1011111100111000001","1110101011101011011","1110100000110010010","0110001000011001011","0111000100100001001","1111100000000111010","0010111100101111011","0011101100100010110","1110010110001000100","0101101010111111011","0010101100010100100","1000010100010001110","1101110010001000111","0100011111001000101"}

    {"1111010110100010111","1001111100010111011","0101101000101101000","0101100101011111110","0001011001011000001","0111001100000010010","1100110111101011101","0110000000111011001","0000101100010001100","0001010011000010111","1101111011010001010","1001010000111011100","1000101101011110110","0000111110001011000","1110100110111111101","0100101001100111101","0011011110101110100","1001100110010000110","1001000000001100001","0100101101111101001","1010111100001111001","1001110111110111000","1010101000001111001","1000010101100101000","0001000110011010000","0100001100100010101","1001010111010111101","1110010011111001010","1110000111111111110","0000001011001100010","0111010011100010001","1011010100110111011","0010001100010100100","0000000100001100010","1011111100111010100","0011011010100000101","0001000110000111101","0101101100100000001","1010110001010101011","1001011000110010111","0101001011010110100","0100001111001010100","1110001111100000100","0110100100100111100","0111010011011101001","1110101100101110000","1000100010000111110","0111111000000000100"}

    Returns: 211

  25. {"0110101000000011011","0100110111001011110","1101110011001100000","1111011001111111001","0011100010010010100","0101110100110011111","1100101000110000110","0010100000010010101","0101011000100110111","1101100100110101101","0001101010010110001","0010010010110011011","0101101101000011000","1001101100111100000","0111011101001100001","1010110101100010101","0010101000100110101","1001010010000100010","0000100011111101011","1111110001001111110","1010001000000011110","1111011111111101110","1101101001110100100","1000101101010001010","1011101111000001011","1010001111010001110","1111001010000101010","0000101010000001110","1010110010111001101","1111010010000100010","1010100100000001110","1100100110000010010","1000101001011111010","0011001010001011111","1100100101010101110","0101001001001111110","1001010110000100001"}

    {"0101111110100111011","1011101101000000011","0111100000000010010","0001010000110001001","0101000110111100001","0000101100001011001","0101100111001010010","0000100000000011100","0001110100001100101","1010110111010100110","1010001001010011001","1110100110111100101","1000010101111000111","1010000011100111001","0000001001100101100","0101001111100010001","1100010111110111110","1010101100001110100","0001101010100001101","0110011111100110001","0110100000000101000","0011010100101011101","0011101111010110011","1001011110100100101","0011000010010000110","0011001111111001011","0100111101011011100","0101000011010011000","0100010000001101110","1110011100111100011","0011001110111001110","1110001110000010010","0101010101011001100","1001100011001010110","0000011110110000110","1111111010100101000","1000000110110111111"}

    Returns: 290

  26. {"01000011001001100110001101110001100110000011","10011001100000111100010010001101101110000001","00111001110111001000100110100001101101101001","01011110000010000110000100100110010011010010","11110110110101010011111011001011000011000110","10101010000101110110110000010000010001100010","11100111001010110000001001101100010111010101","11011111101110010110010101010011010101111101","11000001000000100001001111001101001011010111","00010001011001010001100000010010011110110011","00010000000010011000010111100111011001101001","11000110100001110111001011101001100001010100","00101001110011011000111000100000001000110000","01111001000100101001000111101101100101011110","00000100100010101110100100100100101010000101","11000010101001101011010111100101101110000010","11000110101011011101001010000110100011011110","10101111011000011111100110011000010001100111","10010110010010001101001100001010100001000100","01100000001011101011011110010010111110001110","00101001010000101101010000001010000101001011","01011010101100101011010001110100111110010000","01110011011011011010001010010010011001111010","01010101010100100001001001011011011000101101","10101000101011101100011001010000010010000100","11000101111001110101001100100001111000111111","01011010011111011101111100110110111011100100","11011101010000101010001110010001010101011100","10011000001001101010101001100101000101110110","10000100100111110100101111000111001001001110","11011110101110100000011100111101011100101010"}

    {"01000011001001100110001101001001100111110011","01000010000000111100010011000101110011111111","11011010010111001000011111101001110000010111","10111101100010000110111101010110001111011100","11001110110101010011111011001011000011000001","10101010000101110110001000010000010001100101","11100111001010110000110001101100010111010010","11011111101110010110001001010011010101111101","11000001000001010001010011001101001011010111","00010001011000100001111100010010011110110011","00010000000011101000010111100111000101101001","11000110100001110111001100101001111101010100","00101001001011011000111111101111100100110000","01111001111100101001000000100010011011011110","00000100011010101110100100101011010100000101","10101110101001101011010111100101100000000010","10101010101000111101001010000110100011010000","11000011100011111100000110011000010001101110","10010110101010001110101100001010100001001101","01100000110000001000111110010010111110001001","00101001101011001101010000001010000101001011","01011010010100101011010001110100111110010000","01001011100011011010001010001110011000001010","01101101010100100001001001000111011001011101","10010000101000001100011001001100010011110100","11000101111010010101001100100001110111010011","10111010011100111101110010110110110100001111","00111101010000111000000000010000101010110111","01111000001001111000100111100100110101110001","10000100100111100110101111000110111001001110","11011110101110100000011100111101011100101010"}

    Returns: 42

  27. {"0010001100100111111000100101","0000100100010110110000110101","1010111101011100100000100101","0111010001100011111110100001","0000110000101001100111111001","1110010111110001100111110000","1010010110001000101011001001"}

    {"0000010110111101000010010100","0000010011011101001111011100","1011000011110010111001010101","1110001110101100010110011110","0011011100000011111110011010","1100110010111110011000001010","0010001000111100011111001101"}

    Returns: 65

  28. {"1011101110111101001100000110000101101111","1001111100111110111011110101000110101000","0001010011011010100111101011000011101011","1101110001000001000110111100001111011111","1001011110011010011001110100001011100001","0010110111110011110111001010001101101111","1100011001010001110111001110110011001111","0011101100101110010001100001011010001101","0100101000101110000001000111111100100010","1001011110101111010100001011010101100111","0010100010100100010001000011101001001111","0111000111010101100000011110001101111001","0001110101000000000010011011110010000000","0000101000100100111010110110111111000110","1111110110111111111010101011011100111001","0111000011011100111100000111100110001001","1111110000000100111101111111000000000101","1110001010111010000010010001111010001010","1110011100101100001000110100011100011111","0111010100100001011110001010111110010001","0110110000111110110111001000101001110100","1011101000111101110101001110001011101111","0100010001000101110010011111000001011100","0011101000000100000110111001000100101010","1011110000010111110111111000001011011111","1010000011001011101000110111110100001101","0100000001010111101011011010011000000110","1110100011010111001000000010110101110001","0101111010001000100100101100000000010111"}

    {"1011101110100001001100000110000101101111","1001111100100010111011110101000110101000","0001010011000110100111101000100011101011","1101110001000001001000111111101111011111","1001011110011010010111110111101011100001","0010110111110011111001001010001101101111","1100011001010001110111001110110011001111","0011101100101110010001100001011010001101","0100101000101110111001000111111100100010","1001011001101111101100001011010010100111","0010100101100100101001000011101110001111","0111000000010110000000011110001010111001","1111110101000011100001111011110010000000","1110101000100111011001010110111111001000","0001110110111111111001001011011100110111","0111000011011100111100000111100110000111","1111110000000100111010111111000000000101","1110001010111010000101010001111010001010","1110011100101100001111110100011100011111","0111010100100001011110001010111110010001","0110110000111111000111001000101001110100","1011101000111100000101001110001011101111","0100010001000100000010011111000001011100","1101101000000100000110111001000011101010","0101110000010111110111111000001100011111","0100000011001011101111110111110011001101","0100000001010111101100011010011000000110","1110100011010111001111000010110101110001","0101111010001000100100101100000000010111"}

    Returns: 15

  29. {"01100011","00100011","10000100","01110011","10110001","01010000","01101100","00110001","11110110","10000101","11000011","10011100","11110110","01001101","10111100","10011010","10010101","11111011","01110001","00110001","10100111","00100111","01010100"}

    {"11011001","01100010","01111111","11111111","01111011","10011101","00100011","00011100","01111010","10010000","10101000","10001110","01011001","11110111","01011011","11011011","00101000","11111100","00010011","10010000","10100111","10001111","01110111"}

    Returns: 78

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

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

    Returns: 7

  31. {"0010000100101","1010111111100","0111011011110","0110100001101","0000111011111","1110010101111","0100101101111","0011010110011","1100010011010","1011001110000","1100001000001","0101011001011","1000101110010","1100001111111","0000110110000","1001010100101","1000000101011","1100101011011","0001011010110","0010001010000","0001100100010","1101011010011","0011111011010","1011101011010","1011110101101","1011000111001","0000100010000"}

    {"1000111010111","0010111101111","1001101100000","0101010000110","1100111111110","0010000001100","1111110100000","1010010110011","0000101000100","0110000011111","0101100111100","0101110011011","1100000111101","0111000010001","1101011001110","0001000001011","1001101001100","1101111110010","0110111010010","1011011011100","0100101100110","0101110100001","1011110011101","0111111000110","0110010010101","0101011000010","1010111111010"}

    Returns: 142

  32. {"111100111011101011111111110011010000001111110","011010110100000100100010010101110000001101100","101101000100100010000011010101111111110000001","101011101001101010011100111111000111000111001","010011101000000111100000110010101000000110111","001000011000001001011111011100001010110001001","010011001100011110100110101111101011000110101","101000111110111110000011111000011000000010110","010100011011000001011100100111000110101011110","001111110110100101101101001111110001011010111","110101010011001000001100110110110111100101010","010111110000111000100011001010010111101101111","001001001011010101001110100011101110000001001","111000101000111001101010011000001000111101010","110011110010001100110101010001100000000010000","101101000010001000110000011011000000101000100","111101000010001111111001001101101100111001111","110110000111110010100110110000010000101000011","101101011001100111001111100010001010011111011","100101010010111101000011001111011101111100010","100000100010100111001110000010011111000011101","100101001010010110010100000110011001100001000","110001110101100011100011011111110101011111010","110101010100111101011101110010110001100011011","001011101011100101100001100010000000101001111","010111110000001101011011000001110011000010101","010000000111100100010000111011111001001000111","100100101010011001111001100111100000100111001","000101111000110111110100110110111101011010010","001000101101000000000111001010110010001110100","110110000110111011000101110010110010101001110","010010111101010111101001110101001000111111100","111101011001000101111010100100100101111111110","100100000000111100100110101110001000010100100","111011111010001000101010100101111101011111001","110011100001110111100110000111100001010011000","010100010010000000001101111010111000001110110","010000001001101000111010010010100101100000111"}

    {"110000110111101010010011111010011001010011110","011000111000000101010010101100001000011001100","101111110001010010001101010100011011100100110","100110110111011011101100110111100100001111110","010000110110110110001101111001011010000001000","110010001110100100011000101111100110100010101","100101001111100011111000110111010010110101001","011010011101000000100100110011010011001110010","011111101101010010101110101010010010000010111","010000111100100110001011111011100100000011001","101001100010001011110010010111010011111011000","001011100101000011011000001101101100010010011","010011010110100000010010100100010011100011001","100100100111110010110110101010000100100011010","101000000101111000101101000001111001010000111","010100110010000010010011111110111101110100100","000110100010010100111010101011100011101001101","001001110110101110100101000101110100100010000","101110110001000100111111110000010001010110100","101001100000000010110110001110100001111010011","110100000101000001001011011101101000000011010","101110110101111000011001001010011001100011101","100101111010000001100101100111111100100100001","000101100110110111000110110101000000101001001","011110101001010001111100110111110110011110000","101010100101110111001110001110001000101101010","010011100000001111010100111011000111010110110","011110000101111101011111111101101000110110111","001010110011100010110101011001011000101010010","000101111010000010011110011010001000000111010","111011101110010011111001010110010000111001010","011111010010111111010100101100100000110011111","110001001000101010010010111111001011010011101","101000011000010000010111111110111011000111010","100010100010101001110010010001110001010001110","100110100100100100101100110010000101001010001","000001011001001100100111101011011000000001000","011110000101101010011001010001011110101110111"}

    Returns: 330

  33. { "0000", "0010", "0000" }

    { "1001", "1011", "1001" }

    Returns: 2

    Flip each of the two 3 x 3 submatrices once.

  34. {"00101001110001001001011000000111000000110010110011","11011100110000110111001110110100111011110111011001","10110111110110110010101101011000101101100000000000","11000101101111101001110000101010010000001010001011","01011001000110100101111110010100011000010101101110","00100100100111101010001110010010110001111110101011","00011100110101000001001011010111011011010000101101","01100111001111110111111010011110110111000101011000","00010001110010010000001111101111111111100011001110","01100010010010101000010010011110001011100000110111","10110100101111001101000110000110111000110111000000","10010010111001111001100110001000001011000101111100","00011110100110101001111001011111110110100111111100","11110001010001111011111110101111110111001001110101","11100111110101100001100011010010111010001101111001","10100101111101011111010101011101000011101100000000","11100001010101101100011101010110111101110010101001","00001101010111100101010111111011101011000100001000","01110000100000100011011110110001101001001000010111","00110011000110110011101010010000001100110110001010","10100100001100100001110100111011010000000110100110","01110000011001110010010001000100000011110001100110","00011100111010100111100100110011110101100101110011","10101010010110000011100001110011001110001011010100","01001110111110011000001110111101111111111010010110","00010001000100101110101001001100101001010010000010","10010100101011100000111101010010101000111100000000","11101100100010001111101110100101000101100100000100","01000100011010111111010011110100110100100001101111","00101100010001100110001001001000110110010100100110","11001000001100100111100111100100101011000101001111","00100110110111110100010000011010100110100100011101","00110000000111011001100010000001100000111011101110","10100010001000010101111101100010100110011101001110","10010011011011110010101011010110011111100101001110","01000111011000011101100101001010111000000011001111","00010001110010011111001111101001111101100011011101","10100011111101110011101011010001100001100011111111","10100000110001001010100111011010100011000110111000","11000100010010110010101000100110100110000000101010","10000101010101011000000010000100111000110010011000","11000101100001100011001100001100010001110011111100","11001101100111001100000001010011101100111000100010","00100110001000010111010101101001011000010000010100","10111011111011001011000111111111111000101001000110","01000100001000101111101000111011100010010001010110","11000011100101000101100111100101010011101000010100","01110111111111111100011011100100101100011000010001","10001110011100011110000110011101011010111111000000","00110000001101000111000000111111100100110001111001"}

    {"10010110001110110110100111111000111111001101001110","11011100110000110111001110110100111011110111011001","00001000001001001101010010100111010010011111111101","01111010010000010110001111010101101111110101110110","11100110111001011010000001101011100111101010010011","10011011011000010101110001101101001110000001010110","10100011001010111110110100101000100100101111010000","11011000110000001000000101100001001000111010100101","10101110001101101111110000010000000000011100110011","11011101101101010111101101100001110100011111001010","00001011010000110010111001111001000111001000111101","00101101000110000110011001110111110100111010000001","10100001011001010110000110100000001001011000000001","01001110101110000100000001010000001000110110001000","01011000001010011110011100101101000101110010000100","00011010000010100000101010100010111100010011111101","01011110101010010011100010101001000010001101010100","10110010101000011010101000000100010100111011110101","11001111011111011100100001001110010110110111101010","10001100111001001100010101101111110011001001110111","00011011110011011110001011000100101111111001011011","11001111100110001101101110111011111100001110011011","10100011000101011000011011001100001010011010001110","00010101101001111100011110001100110001110100101001","11110001000001100111110001000010000000000101101011","10101110111011010001010110110011010110101101111111","00101011010100011111000010101101010111000011111101","01010011011101110000010001011010111010011011111001","11111011100101000000101100001011001011011110010010","10010011101110011001110110110111001001101011011011","01110111110011011000011000011011010100111010110010","10011001001000001011101111100101011001011011100000","10001111111000100110011101111110011111000100010011","00011101110111101010000010011101011001100010110011","00101100100100001101010100101001100000011010110011","11111000100111100010011010110101000111111100110010","10101110001101100000110000010110000010011100100000","00011100000010001100010100101110011110011100000010","00011111001110110101011000100101011100111001000101","01111011101101001101010111011001011001111111010111","00111010101010100111111101111011000111001101100101","01111010011110011100110011110011101110001100000001","01110010011000110011111110101100010011000111011111","10011001110111101000101010010110100111101111101001","00000100000100110100111000000000000111010110111011","11111011110111010000010111000100011101101110101011","01111100011010111010011000011010101100010111101001","11001000000000000011100100011011010011100111101100","10001110011100011110000110011101011010111111000000","10001111110010111000111111000000011011001110000100"}

    Returns: 2304

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

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

    Returns: 0

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

    {"10","01","10","00"}

    Returns: -1

  37. {"00101001110001001001011000000111000000110010110010","11011100110000110111001110110100111011110111011001","10110111110110110010101101011000101101100000000000","11000101101111101001110000101010010000001010001011","01011001000110100101111110010100011000010101101110","00100100100111101010001110010010110001111110101011","00011100110101000001001011010111011011010000101101","01100111001111110111111010011110110111000101011000","00010001110010010000001111101111111111100011001110","01100010010010101000010010011110001011100000110111","10110100101111001101000110000110111000110111000000","10010010111001111001100110001000001011000101111100","00011110100110101001111001011111110110100111111100","11110001010001111011111110101111110111001001110101","11100111110101100001100011010010111010001101111001","10100101111101011111010101011101000011101100000000","11100001010101101100011101010110111101110010101001","00001101010111100101010111111011101011000100001000","01110000100000100011011110110001101001001000010111","00110011000110110011101010010000001100110110001010","10100100001100100001110100111011010000000110100110","01110000011001110010010001000100000011110001100110","00011100111010100111100100110011110101100101110011","10101010010110000011100001110011001110001011010100","01001110111110011000001110111101111111111010010110","00010001000100101110101001001100101001010010000010","10010100101011100000111101010010101000111100000000","11101100100010001111101110100101000101100100000100","01000100011010111111010011110100110100100001101111","00101100010001100110001001001000110110010100100110","11001000001100100111100111100100101011000101001111","00100110110111110100010000011010100110100100011101","00110000000111011001100010000001100000111011101110","10100010001000010101111101100010100110011101001110","10010011011011110010101011010110011111100101001110","01000111011000011101100101001010111000000011001111","00010001110010011111001111101001111101100011011101","10100011111101110011101011010001100001100011111111","10100000110001001010100111011010100011000110111000","11000100010010110010101000100110100110000000101010","10000101010101011000000010000100111000110010011000","11000101100001100011001100001100010001110011111100","11001101100111001100000001010011101100111000100010","00100110001000010111010101101001011000010000010100","10111011111011001011000111111111111000101001000110","01000100001000101111101000111011100010010001010110","11000011100101000101100111100101010011101000010100","01110111111111111100011011100100101100011000010001","10001110011100011110000110011101011010111111000000","00110000001101000111000000111111100100110001111001"}

    {"10010110001110110110100111111000111111001101001110","11011100110000110111001110110100111011110111011001","00001000001001001101010010100111010010011111111101","01111010010000010110001111010101101111110101110110","11100110111001011010000001101011100111101010010011","10011011011000010101110001101101001110000001010110","10100011001010111110110100101000100100101111010000","11011000110000001000000101100001001000111010100101","10101110001101101111110000010000000000011100110011","11011101101101010111101101100001110100011111001010","00001011010000110010111001111001000111001000111101","00101101000110000110011001110111110100111010000001","10100001011001010110000110100000001001011000000001","01001110101110000100000001010000001000110110001000","01011000001010011110011100101101000101110010000100","00011010000010100000101010100010111100010011111101","01011110101010010011100010101001000010001101010100","10110010101000011010101000000100010100111011110101","11001111011111011100100001001110010110110111101010","10001100111001001100010101101111110011001001110111","00011011110011011110001011000100101111111001011011","11001111100110001101101110111011111100001110011011","10100011000101011000011011001100001010011010001110","00010101101001111100011110001100110001110100101001","11110001000001100111110001000010000000000101101011","10101110111011010001010110110011010110101101111111","00101011010100011111000010101101010111000011111101","01010011011101110000010001011010111010011011111001","11111011100101000000101100001011001011011110010010","10010011101110011001110110110111001001101011011011","01110111110011011000011000011011010100111010110010","10011001001000001011101111100101011001011011100000","10001111111000100110011101111110011111000100010011","00011101110111101010000010011101011001100010110011","00101100100100001101010100101001100000011010110011","11111000100111100010011010110101000111111100110010","10101110001101100000110000010110000010011100100000","00011100000010001100010100101110011110011100000010","00011111001110110101011000100101011100111001000101","01111011101101001101010111011001011001111111010111","00111010101010100111111101111011000111001101100101","01111010011110011100110011110011101110001100000001","01110010011000110011111110101100010011000111011111","10011001110111101000101010010110100111101111101001","00000100000100110100111000000000000111010110111011","11111011110111010000010111000100011101101110101011","01111100011010111010011000011010101100010111101001","11001000000000000011100100011011010011100111101100","10001110011100011110000110011101011010111111000000","10001111110010111000111111000000011011001110000100"}

    Returns: -1

  38. {"10101001110001001001011000000111000000110010110011","11011100110000110111001110110100111011110111011001","10110111110110110010101101011000101101100000000000","11000101101111101001110000101010010000001010001011","01011001000110100101111110010100011000010101101110","00100100100111101010001110010010110001111110101011","00011100110101000001001011010111011011010000101101","01100111001111110111111010011110110111000101011000","00010001110010010000001111101111111111100011001110","01100010010010101000010010011110001011100000110111","10110100101111001101000110000110111000110111000000","10010010111001111001100110001000001011000101111100","00011110100110101001111001011111110110100111111100","11110001010001111011111110101111110111001001110101","11100111110101100001100011010010111010001101111001","10100101111101011111010101011101000011101100000000","11100001010101101100011101010110111101110010101001","00001101010111100101010111111011101011000100001000","01110000100000100011011110110001101001001000010111","00110011000110110011101010010000001100110110001010","10100100001100100001110100111011010000000110100110","01110000011001110010010001000100000011110001100110","00011100111010100111100100110011110101100101110011","10101010010110000011100001110011001110001011010100","01001110111110011000001110111101111111111010010110","00010001000100101110101001001100101001010010000010","10010100101011100000111101010010101000111100000000","11101100100010001111101110100101000101100100000100","01000100011010111111010011110100110100100001101111","00101100010001100110001001001000110110010100100110","11001000001100100111100111100100101011000101001111","00100110110111110100010000011010100110100100011101","00110000000111011001100010000001100000111011101110","10100010001000010101111101100010100110011101001110","10010011011011110010101011010110011111100101001110","01000111011000011101100101001010111000000011001111","00010001110010011111001111101001111101100011011101","10100011111101110011101011010001100001100011111111","10100000110001001010100111011010100011000110111000","11000100010010110010101000100110100110000000101010","10000101010101011000000010000100111000110010011000","11000101100001100011001100001100010001110011111100","11001101100111001100000001010011101100111000100010","00100110001000010111010101101001011000010000010100","10111011111011001011000111111111111000101001000110","01000100001000101111101000111011100010010001010110","11000011100101000101100111100101010011101000010100","01110111111111111100011011100100101100011000010001","10001110011100011110000110011101011010111111000000","00110000001101000111000000111111100100110001111001"}

    {"10010110001110110110100111111000111111001101001110","11011100110000110111001110110100111011110111011001","00001000001001001101010010100111010010011111111101","01111010010000010110001111010101101111110101110110","11100110111001011010000001101011100111101010010011","10011011011000010101110001101101001110000001010110","10100011001010111110110100101000100100101111010000","11011000110000001000000101100001001000111010100101","10101110001101101111110000010000000000011100110011","11011101101101010111101101100001110100011111001010","00001011010000110010111001111001000111001000111101","00101101000110000110011001110111110100111010000001","10100001011001010110000110100000001001011000000001","01001110101110000100000001010000001000110110001000","01011000001010011110011100101101000101110010000100","00011010000010100000101010100010111100010011111101","01011110101010010011100010101001000010001101010100","10110010101000011010101000000100010100111011110101","11001111011111011100100001001110010110110111101010","10001100111001001100010101101111110011001001110111","00011011110011011110001011000100101111111001011011","11001111100110001101101110111011111100001110011011","10100011000101011000011011001100001010011010001110","00010101101001111100011110001100110001110100101001","11110001000001100111110001000010000000000101101011","10101110111011010001010110110011010110101101111111","00101011010100011111000010101101010111000011111101","01010011011101110000010001011010111010011011111001","11111011100101000000101100001011001011011110010010","10010011101110011001110110110111001001101011011011","01110111110011011000011000011011010100111010110010","10011001001000001011101111100101011001011011100000","10001111111000100110011101111110011111000100010011","00011101110111101010000010011101011001100010110011","00101100100100001101010100101001100000011010110011","11111000100111100010011010110101000111111100110010","10101110001101100000110000010110000010011100100000","00011100000010001100010100101110011110011100000010","00011111001110110101011000100101011100111001000101","01111011101101001101010111011001011001111111010111","00111010101010100111111101111011000111001101100101","01111010011110011100110011110011101110001100000001","01110010011000110011111110101100010011000111011111","10011001110111101000101010010110100111101111101001","00000100000100110100111000000000000111010110111011","11111011110111010000010111000100011101101110101011","01111100011010111010011000011010101100010111101001","11001000000000000011100100011011010011100111101100","10001110011100011110000110011101011010111111000000","10001111110010111000111111000000011011001110000100"}

    Returns: -1

  39. {"00101001110001001001011000000111000000110010110011","11011100110000110111001110110100111011110111011001","10110111110110110010101101011000101101100000000000","11000101101111101001110000101010010000001010001011","01011001000110100101111110010100011000010101101110","00100100100111101010001110010010110001111110101011","00011100110101000001001011010111011011010000101101","01100111001111110111111010011110110111000101011000","00010001110010010000001111101111111111100011001110","01100010010010101000010010011110001011100000110111","10110100101111001101000110000110111000110111000000","10010010111001111001100110001000001011000101111100","00011110100110101001111001011111110110100111111100","11110001010001111011111110101111110111001001110101","11100111110101100001100011010010111010001101111001","10100101111101011111010101011101000011101100000000","11100001010101101100011101010110111101110010101001","00001101010111100101010111111011101011000100001000","01110000100000100011011110110001101001001000010111","00110011000110110011101010010000001100110110001010","10100100001100100001110100111011010000000110100110","01110000011001110010010001000100000011110001100110","00011100111010100111100100110011110101100101110011","10101010010110000011100001110011001110001011010100","01001110111110011000001110111101111111111010010110","00010001000100101110101001001100101001010010000010","10010100101011100000111101010010101000111100000000","11101100100010001111101110100101000101100100000100","01000100011010111111010011110100110100100001101111","00101100010001100110001001001000110110010100100110","11001000001100100111100111100100101011000101001111","00100110110111110100010000011010100110100100011101","00110000000111011001100010000001100000111011101110","10100010001000010101111101100010100110011101001110","10010011011011110010101011010110011111100101001110","01000111011000011101100101001010111000000011001111","00010001110010011111001111101001111101100011011101","10100011111101110011101011010001100001100011111111","10100000110001001010100111011010100011000110111000","11000100010010110010101000100110100110000000101010","10000101010101011000000010000100111000110010011000","11000101100001100011001100001100010001110011111100","11001101100111001100000001010011101100111000100010","00100110001000010111010101101001011000010000010100","10111011111011001011000111111111111000101001000110","01000100001000101111101000111011100010010001010110","11000011100101000101100111100101010011101000010100","01110111111111111100011011100100101100011000010001","10001110011100011110000110011101011010111111000000","00110000001101000111000000111101100100110001111001"}

    {"10010110001110110110100111111000111111001101001110","11011100110000110111001110110100111011110111011001","00001000001001001101010010100111010010011111111101","01111010010000010110001111010101101111110101110110","11100110111001011010000001101011100111101010010011","10011011011000010101110001101101001110000001010110","10100011001010111110110100101000100100101111010000","11011000110000001000000101100001001000111010100101","10101110001101101111110000010000000000011100110011","11011101101101010111101101100001110100011111001010","00001011010000110010111001111001000111001000111101","00101101000110000110011001110111110100111010000001","10100001011001010110000110100000001001011000000001","01001110101110000100000001010000001000110110001000","01011000001010011110011100101101000101110010000100","00011010000010100000101010100010111100010011111101","01011110101010010011100010101001000010001101010100","10110010101000011010101000000100010100111011110101","11001111011111011100100001001110010110110111101010","10001100111001001100010101101111110011001001110111","00011011110011011110001011000100101111111001011011","11001111100110001101101110111011111100001110011011","10100011000101011000011011001100001010011010001110","00010101101001111100011110001100110001110100101001","11110001000001100111110001000010000000000101101011","10101110111011010001010110110011010110101101111111","00101011010100011111000010101101010111000011111101","01010011011101110000010001011010111010011011111001","11111011100101000000101100001011001011011110010010","10010011101110011001110110110111001001101011011011","01110111110011011000011000011011010100111010110010","10011001001000001011101111100101011001011011100000","10001111111000100110011101111110011111000100010011","00011101110111101010000010011101011001100010110011","00101100100100001101010100101001100000011010110011","11111000100111100010011010110101000111111100110010","10101110001101100000110000010110000010011100100000","00011100000010001100010100101110011110011100000010","00011111001110110101011000100101011100111001000101","01111011101101001101010111011001011001111111010111","00111010101010100111111101111011000111001101100101","01111010011110011100110011110011101110001100000001","01110010011000110011111110101100010011000111011111","10011001110111101000101010010110100111101111101001","00000100000100110100111000000000000111010110111011","11111011110111010000010111000100011101101110101011","01111100011010111010011000011010101100010111101001","11001000000000000011100100011011010011100111101100","10001110011100011110000110011101011010111111000000","10001111110010111000111111000000011011001110000100"}

    Returns: -1

  40. {"00101001110001001001011000000111000000110010110011","11011100110000110111001110110100111011110111011001","10110111110110110010101101011000101101100000000000","11000101101111101001110000101010010000001010001011","01011001000110100101111110010100011000010101101110","00100100100111101010001110010010110001111110101011","00011100110101000001001011010111011011010000101101","01100111001111110111111010011110110111000101011000","00010001110010010000001111101111111111100011001110","01100010010010101000010010011110001011100000110111","10110100101111001101000110000110111000110111000000","10010010111001111001100110001000001011000101111100","00011110100110101001111001011111110110100111111100","11110001010001111011111110101111110111001001110101","11100111110101100001100011010010111010001101111001","10100101111101011111010101011101000011101100000000","11100001010101101100011101010110111101110010101001","00001101010111100101010111111011101011000100001000","01110000100000100011011110110001101001001000010111","00110011000110110011101010010000001100110110001010","10100100001100100001110100111011010000000110100110","01110000011001110010010001000100000011110001100110","00011100111010100111100100110011110101100101110011","10101010010110000011100001110011001110001011010100","01001110111110011000001110111101111111111010010110","00010001000100101110101001001100101001010010000010","10010100101011100000111101010010101000111100000000","11101100100010001111101110100101000101100100000100","01000100011010111111010011110100110100100001101111","00101100010001100110001001001000110110010100100110","11001000001100100111100111100100101011000101001111","00100110110111110100010000011010100110100100011101","00110000000111011001100010000001100000111011101110","10100010001000010101111101100010100110011101001110","10010011011011110010101011010110011111100101001110","01000111011000011101100101001010111000000011001111","00010001110010011111001111101001111101100011011101","10100011111101110011101011010001100001100011111111","10100000110001001010100111011010100011000110111000","11000100010010110010101000100110100110000000101010","10000101010101011000000010000100111000110010011000","11000101100001100011001100001100010001110011111100","11001101100111001100000001010011101100111000100010","00100110001000010111010101101001011000010000010100","10111011111011001011000111111111111000101001000110","01000100001000101111101000111011100010010001010110","11000011100101000101100111100101010011101000010100","01110111111111111100011011100100101100011000010001","10001110011100011110000110011101011010111111000000","10110000001101000111000000111111100100110001111001"}

    {"10010110001110110110100111111000111111001101001110","11011100110000110111001110110100111011110111011001","00001000001001001101010010100111010010011111111101","01111010010000010110001111010101101111110101110110","11100110111001011010000001101011100111101010010011","10011011011000010101110001101101001110000001010110","10100011001010111110110100101000100100101111010000","11011000110000001000000101100001001000111010100101","10101110001101101111110000010000000000011100110011","11011101101101010111101101100001110100011111001010","00001011010000110010111001111001000111001000111101","00101101000110000110011001110111110100111010000001","10100001011001010110000110100000001001011000000001","01001110101110000100000001010000001000110110001000","01011000001010011110011100101101000101110010000100","00011010000010100000101010100010111100010011111101","01011110101010010011100010101001000010001101010100","10110010101000011010101000000100010100111011110101","11001111011111011100100001001110010110110111101010","10001100111001001100010101101111110011001001110111","00011011110011011110001011000100101111111001011011","11001111100110001101101110111011111100001110011011","10100011000101011000011011001100001010011010001110","00010101101001111100011110001100110001110100101001","11110001000001100111110001000010000000000101101011","10101110111011010001010110110011010110101101111111","00101011010100011111000010101101010111000011111101","01010011011101110000010001011010111010011011111001","11111011100101000000101100001011001011011110010010","10010011101110011001110110110111001001101011011011","01110111110011011000011000011011010100111010110010","10011001001000001011101111100101011001011011100000","10001111111000100110011101111110011111000100010011","00011101110111101010000010011101011001100010110011","00101100100100001101010100101001100000011010110011","11111000100111100010011010110101000111111100110010","10101110001101100000110000010110000010011100100000","00011100000010001100010100101110011110011100000010","00011111001110110101011000100101011100111001000101","01111011101101001101010111011001011001111111010111","00111010101010100111111101111011000111001101100101","01111010011110011100110011110011101110001100000001","01110010011000110011111110101100010011000111011111","10011001110111101000101010010110100111101111101001","00000100000100110100111000000000000111010110111011","11111011110111010000010111000100011101101110101011","01111100011010111010011000011010101100010111101001","11001000000000000011100100011011010011100111101100","10001110011100011110000110011101011010111111000000","10001111110010111000111111000000011011001110000100"}

    Returns: -1

  41. {"00101001110001001001011000000111000000110010110011","11011100110000110111001110110100111011110111011001","10110111110110110010101101011000101101100000000000","11000101101111101001110000101010010000001010001011","01011001000110100101111110010100011000010101101110","00100100100111101010001110010010110001111110101011","00011100110101000001001011010111011011010000101101","01100111001111110111111010011110110111000101011000","00010001110010010000001111101111111111100011001110","01100010010010101000010010011110001011100000110111","10110100101111001101000110000110111000110111000000","10010010111001111001100110001000001011000101111100","00011110100110101001111001011111110110100111111100","11110001010001111011111110101111110111001001110101","11100111110101100001100011010010111010001101111001","10100101111101011111010101011101000011101100000000","11100001010101101100011101010110111101110010101001","00001101010111100101010111111011101011000100001000","01110000100000100011011110110001101001001000010111","00110011000110110011101010010000001100110110001010","10100100001100100001110100111011010000000110100110","01110000011001110010010001000100000011110001100110","00011100111010100111100100110011110101100101110011","10101010010110000011100001110011001110001011010100","01001110111110011000001110111101111111111010010110","00010001000100101110101001001100101001010010000010","10010100101011100000111101010010101000111100000000","11101100100010001111101110100101000101100100000100","01000100011010111111010011110100110100100001101111","00101100010001100110001001001000110110010100100110","11001000001100100111100111100100101011000101001111","00100110110111110100010000011010100110100100011101","00110000000111011001100010000001100000111011101110","10100010001000010101111101100010100110011101001110","10010011011011110010101011010110011111100101001110","01000111011000011101100101001010111000000011001111","00010001110010011111001111101001111101100011011101","10100011111101110011101011010001100001100011111111","10100000110001001010100111011010100011000110111000","11000100010010110010101000100110100110000000101010","10000101010101011000000010000100111000110010011000","11000101100001100011001100001100010001110011111100","11001101100111001100000001010011101100111000100010","00100110001000010111010101101001011000010000010100","10111011111011001011000111111111111000101001000110","01000100001000101111101000111011100010010001010110","11000011100101000101100111100101010011101000010100","01110111111111111100011011100100101100011000010001","10001110011100011110000110011101011010111111000000","00110000001101000111000000111111100100110001111000"}

    {"10010110001110110110100111111000111111001101001110","11011100110000110111001110110100111011110111011001","00001000001001001101010010100111010010011111111101","01111010010000010110001111010101101111110101110110","11100110111001011010000001101011100111101010010011","10011011011000010101110001101101001110000001010110","10100011001010111110110100101000100100101111010000","11011000110000001000000101100001001000111010100101","10101110001101101111110000010000000000011100110011","11011101101101010111101101100001110100011111001010","00001011010000110010111001111001000111001000111101","00101101000110000110011001110111110100111010000001","10100001011001010110000110100000001001011000000001","01001110101110000100000001010000001000110110001000","01011000001010011110011100101101000101110010000100","00011010000010100000101010100010111100010011111101","01011110101010010011100010101001000010001101010100","10110010101000011010101000000100010100111011110101","11001111011111011100100001001110010110110111101010","10001100111001001100010101101111110011001001110111","00011011110011011110001011000100101111111001011011","11001111100110001101101110111011111100001110011011","10100011000101011000011011001100001010011010001110","00010101101001111100011110001100110001110100101001","11110001000001100111110001000010000000000101101011","10101110111011010001010110110011010110101101111111","00101011010100011111000010101101010111000011111101","01010011011101110000010001011010111010011011111001","11111011100101000000101100001011001011011110010010","10010011101110011001110110110111001001101011011011","01110111110011011000011000011011010100111010110010","10011001001000001011101111100101011001011011100000","10001111111000100110011101111110011111000100010011","00011101110111101010000010011101011001100010110011","00101100100100001101010100101001100000011010110011","11111000100111100010011010110101000111111100110010","10101110001101100000110000010110000010011100100000","00011100000010001100010100101110011110011100000010","00011111001110110101011000100101011100111001000101","01111011101101001101010111011001011001111111010111","00111010101010100111111101111011000111001101100101","01111010011110011100110011110011101110001100000001","01110010011000110011111110101100010011000111011111","10011001110111101000101010010110100111101111101001","00000100000100110100111000000000000111010110111011","11111011110111010000010111000100011101101110101011","01111100011010111010011000011010101100010111101001","11001000000000000011100100011011010011100111101100","10001110011100011110000110011101011010111111000000","10001111110010111000111111000000011011001110000100"}

    Returns: -1

  42. {"001", "001", "001" }

    {"000", "000", "000" }

    Returns: -1

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

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

    Returns: 7

  44. {"1001", "0000", "0000", "1001" }

    {"0000", "0000", "0000", "0000" }

    Returns: 4

  45. {"1110", "1110", "1110" }

    {"1101", "1101", "1101" }

    Returns: -1

  46. {"1" }

    {"1" }

    Returns: 0

  47. {"001", "000", "000" }

    {"000", "000", "000" }

    Returns: -1

  48. {"1110", "1110", "1111" }

    {"1110", "1110", "1110" }

    Returns: -1

  49. {"0" }

    {"0" }

    Returns: 0

  50. {"10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101" }

    {"01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010", "01010101010101010101010101010101010101010101010101", "10101010101010101010101010101010101010101010101010" }

    Returns: -1

  51. {"111", "111", "111", "111", "111" }

    {"110", "111", "111", "111", "111" }

    Returns: -1

  52. {"11", "11" }

    {"00", "00" }

    Returns: -1

  53. {"0111", "1010", "1001" }

    {"1000", "1111", "0101" }

    Returns: -1

  54. {"11", "11" }

    {"11", "11" }

    Returns: 0

  55. {"00", "00" }

    {"00", "00" }

    Returns: 0

  56. {"00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000" }

    {"00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000111000000000000000000000000000000000", "00000000000000111000000000000000000000000000000000", "00000000000000001110000000000000000000000000000000", "00000000000000110110000000000000000000000000000000", "00000000000000110110000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000111", "00000000000000000000000000000000000000000000000111", "00000000000000000000000000000000000000000000000111" }

    Returns: 4

  57. {"000111", "000111", "000111" }

    {"000000", "000000", "000000" }

    Returns: 1

  58. {"11", "11", "11", "11" }

    {"00", "00", "00", "00" }

    Returns: -1

  59. {"0101010101001010101010101010101", "0101010101001010101010101010101", "0101010101001010101010101010101", "0101010101001010101010101010101", "0101010101001010101010101010101", "0101010101001010101010101010101", "0101010101001010101010101010101", "0101010101001010101010101010101", "0101010101001010101010101010101", "0101010101001010101010101010101", "0101010101001010101010101010101", "0101010101001010101010101010101", "0101010101001010101010101010101", "0101010101001010101010101010101", "0101010101001010101010101010101", "0101010101001010101010101010101", "0101010101001010101010101010101" }

    {"0000100000100000100000000010000", "0000100000100000100000000010000", "0000100000100000100000000010000", "0000100000100000100000000010000", "0000100000100000100000000010000", "0000100000100000100000000010000", "0000100000100000100000000010000", "0000100000100000100000000010000", "0000100000100000100000000010000", "0000100000100000100000000010000", "0000100000100000100000000010000", "0000100000100000100000000010000", "0000100000100000100000000010000", "0000100000100000100000000010000", "0000100000100000100000000010000", "0000100000100000100000000010000", "0000100000100000100000000010000" }

    Returns: -1

  60. {"0", "0" }

    {"0", "0" }

    Returns: 0

  61. {"0000000000", "0001110001", "0010001111", "0001110000", "0000000001", "0000000000", "0001110001", "0010001111", "0001110000", "0000000001", "0000000000", "0001110001", "0010001111", "0001110000", "0000000001", "0000000000", "0001110001", "0010001111", "0001110000", "0000000001" }

    {"1110000000", "1111110001", "1111010111", "0010101000", "0011011001", "1110000000", "1111110001", "1111010111", "0010101000", "0011011001", "1110000000", "1111110001", "1111010111", "0010101000", "0011011001", "1110000000", "1111110001", "1111010111", "0010101000", "0011011001" }

    Returns: 12

  62. {"000000000011", "000000000011" }

    {"000010000011", "000000000011" }

    Returns: -1

  63. {"0000", "0000", "0000" }

    {"1010", "1010", "1010" }

    Returns: -1

  64. {"100", "000", "000" }

    {"000", "000", "000" }

    Returns: -1

  65. {"10", "01" }

    {"10", "01" }

    Returns: 0

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: