Largest Submatrix

Problem Number: 
836
Type of Problem: 
Problem Category: 
Input: 
Random Input
0
Critical Input: 
Random Input: 
100 0000101110000110 0110101010100011 1100110101110011 0111001001100011 0110100001100011 0101110001101111 0011110101011000 1001001101101111 0001001000010011 1111011011000101 0111011001111101 0100111110111010 0000101100011101 1001111001001000 1100010111100011 0000100001110111 1000111111110010 0101110001000100 1111110011001110 1111000010001111 1011111110111011 0100101001011010 1111100110110101 0110000111111111 1111100010111011 1111100111000111 0110111111101000 0101111110011001 1110000111001011 1111011001111100 0111100000100010 0100110100000000 001100010001010110 001101010000011101 101100100001110010 111001011011000111 011100101101000111 000101111100101101 101111000011001011 010110011100010001 010010110001100000 110011011110011000 111110010010111001 110001001010100110 000001001001010101 010001010100101001 101111110010110000 101111000101010011 110000100011001001 000110110000000000 00001100111010001000 01001101100100111001 00001101011001101100 01111010010111101001 10001000001011011000 01011110110111000000 10100000001011110111 01010001101011001011 11001101001000000001 00011100010011011011 11101010010110000101 01100101100010101000 00100111011000110111 10000010000001000011 10110110101110111000 10001111010101100011 01011101010010011110 01001001110010000000 10010101110101001110 00110111111101111101 010 011 000 00111 01000 11000 01001 01011 1 0101001100101100011011 0001010100011001011000 0110010001111100111011 0101011101101110010110 1111001111011010101110 1011110010001001101010 1111000001101000010111 0011010101100001000110 0001010001011110010000 1100101001001011001111 1010000001001011000011 0111110001011000110001 1000111000000000101001 1010011010101101010000 1000101001101001101011 1010010110000100110011 0101001001111000000101 0110000000011110100000 1001101010111111111010 1010011111001111111101 0101010100111101111110 0100111010111100101111 000 100 111 0000000000010110010 1101011011000101000 1111100101111010001 0110001000101110010 0100011110101000011 0110100000001011000 0100101100100000011 1011010010101000010 1110011011111010110 1110011000110011101 1101111101000000100 1100100001110010011 0000010110100110101 1011010110101001001 1110101010010100000 1000011101010101111 0110010011111111010 0011110100110011001 1011111001001000001 110100 001100 111000 111000 001000 101001 010000 111011 111111 100010 001100 000001 101010001001111 011000100111011 011001011011001 100100100010101 010000001101010 011001101011001 011010001001010 101100111110001 010100001111011 010011011000001 111000101010010 100011010001101 011001111001001 011010010100100 110001010000000 1100011 0010111 0000110 1001101 1011010 0000001 0110110 0 10000010010000010001 01111111111101011101 01010001111001011110 00110011001110110101 00110110111100000010 10010100001111010001 00001001011010011010 10000110100011011101 10100110111101001000 01110110111110101101 01110110101000111010 00000001011111101101 11101010001010011010 00011110010011010110 01101011110011001011 00111010111101011101 01110110101001101101 01111010110000100101 11000110000110011011 00100100111110010001 001011001 001001110 011000101 110001001 000101001 100111100 110111100 011111101 010110010 011011001101 100011100011 110010111100 000001101101 000110000110 011101110100 101001101101 101110111001 100100010110 001010000011 001111011000 001000010010 111101011001100010010101 101001001101111000101011 110101111011010110010001 111011010111001100100110 000111001101111101000100 011000110110000101011101 101010011111101100111000 001000001101100100011011 011000011000100001010001 010100110100010010110110 110011000011011011111101 001000101011100100111101 111100101000001001111010 101010111001011110111111 010100101111011110101010 100001000010001111100001 010110101110101101001100 010010100111001011011111 111000100001100111111010 000000011000101100000111 100010010111011000000001 000000010101110010010100 111011110110101010110111 000110011100111000010111 11000111010 10101101100 11011111001 10101111000 11000111101 01110100010 00111111000 00111011011 00010000000 11110110100 00111000011 10011 01001 11110 11011 00000 011111011100111 110010001100001 110100011110110 001000000100101 110110010001001 011010001010111 110010011010101 100011111011111 110001001011100 101110000110100 100111110110110 000100100010101 101010011100100 110010100101010 010101100100101 1001011010111110011001011 0000000010010100011110001 1010000001001100001001010 1100110010010110100000000 0111000010010111011111001 1111110011001111001100111 1110100011100101010101001 1001001110000100100011101 1010011011010111101010010 1000001110010010001101011 1100011110111100001101011 1111110000101010010111110 0010011101101100111011000 0000111100010010100011101 0111111111001111100100111 1101001111001011001111010 1111110001110010101010111 0001101100010111110100001 1011101010011010010001000 0011110101000110000101011 0110000001101100011101110 0111010111100101101110100 1001010001011000011111100 0001011101101000001110000 1010001011000101111100101 0000010111101011011011010 1010110101001000001001000 1010110111011100110100001 1010010000010101010111001 1110110100010000011010010 1111101110100100110011100 1010110101011001111110101 0000100010011110000111000 1011010100101111011001110 1000111011000010111100000 0001000011001110111100111 0000010110111100111110000 1110010011000011001101101 1010100000101101001110010 1100111010111110011011001 1011100011001100010000111 1000000001000111001010110 0110100100011000010000111 0000001010000100101011100 0100001011100101101100011 0111011101000111000010011 0000011110111000010001000 1111101111110100111111111 0001010100011101110011010 1100011011000011111100000 01010110101111 00110000011100 10010000001101 01010111011001 01000011011101 11011010100011 10101010110111 11011000101110 11011011100111 00000010111101 00000100111011 01110100011000 00010111000000 11101100100000 010100001011011 110111101110001 001001010110110 011010000001100 000100100101011 111010000111010 110000010100010 101010101110011 011111011110001 101101111011111 010110000100010 111001011111001 101001100111100 101001001101101 001000011100101 11100 11010 11011 11010 10011 0 1101000101010110 1011111111000110 1110010101111110 1000010001100100 1110010100110000 0111100100011000 0001010010100010 1000111101100001 1010110101101000 0110010110000110 1111101000101111 1100100011110001 0001010110101111 0010100111001001 1011000010101010 0010110000001000 001110000110011110101 101000010101100010011 000000110110001100000 100011111110100011001 100101010000101000101 011011100111101100010 101101011001110000011 100000001111101011010 101111101100111011001 100000011000100111001 001100100111011101100 100011010101100110110 101011100110001001100 001100000011001001010 000100101001011110101 100101011110011100110 101111010010010111011 011010111000000011011 100000110010000111100 011101001011001001000 110100111101100110110 100000111110010 001111111011010 100000010011101 001011011111100 001000110000001 010011001111011 100100100001001 001000011010110 100111110100010 000101010100111 110111110011100 011101101111100 111100001100110 110100101000111 110110111100101 0010011100110 1110000010101 0110011111110 1100000001011 0010100110101 0101100101111 0100111101100 0001000111010 0111011000101 1000011011111 1111011001110 1110111001100 1110110101010 0001011010001110010101 1010101000000101110010 1000001100001001111010 1010111110010000110000 1110010101101110100011 1111110111010110001101 0001101100100111111100 1110111001111010110101 1010101110111110101100 0011110001101010101011 1101100101001111000101 1011010010011010101100 1011000001110110100101 1000010001111010110000 1000001111111111111000 0000000110111100010100 1011011011110000010011 1100101001000100100110 0000110010100000000001 0001101011010001100010 1000001001110000100111 0000110111101001100100 001101 011001 110101 101001 011111 000111 10100000001101011001011 00111000100111111000000 11011000100011111001000 01101010100011111111111 01101010011010110101001 01101011111000011111101 10101111010000011110101 00000000100110100000000 11100010101001101010010 10100000010001011101100 11100000110001001010000 00011101011010101101001 01100100111100110111010 11100010001101110111010 11001101100011010000110 11001101010001100101000 11001110101001001111001 10001110110111000011001 10001010101101011101011 00100110100101111010000 00111011101101110000010 01101000100110011110101 01000010100110100111100 110110011001111001001 100101100010110111110 000010101001100100001 000111100110100001001 000100100001101111110 100110001101101001000 100111101010000001110 100111100100010101111 001010101001010001011 110011110010110100010 000011101000010000010 001010010111010001000 011010111111100101001 011101001000110001110 110000010100000011110 001111010000110001001 101110110001000100110 111011011000010101111 000010011010010011111 011101111111010001011 001001011010010111010 10 01 10011 01011 00100 11110 00010 1001000011010100100 1111110010011110101 0001111101000010100 0101011101010110001 0001011000001000001 0001011011001000111 0111010101100100100 1011001000000001111 1011010100001011101 0001100010101000000 0010001100000000011 0101110000101000011 0001100111101010110 0001011011000101000 0110111001100100011 1101111011001101111 1100111000000100110 0110100101111110010 0001011110100011010 00110100100100111000 10010101111010101001 00000100010111010001 01000000011101010000 00001100111000110111 11010111010001000110 10011111101000101000 10010101010111010101 10111101100000101010 00011111011100010001 11111100001110001011 00110011101110011110 10000111001010010000 00101111101111111011 10111100001101110100 00000001101000101110 01001000010000101001 10100110110101111100 01111110101111101100 11001101011110011111 001001101101111000011100 001111001001111110001100 000000101101010010100001 110111111001110100001001 011111101010100001010110 101110000001000100000000 111101010100011001111101 010101111100010110000110 110011100101000111101001 010000011001100101111000 101010111111100010100000 000011100011110011011001 011001000001000110001111 000110000100010001101111 010100000011000010011011 011110001100000111110101 101111111100111010011000 011101101010001101001100 111101000000101111010111 000011111111101000010000 010111110110100100100111 110010111110000101101100 011100110100101010000101 001010001111101010110100 0101 0011 1100 1111 0010010111 1001000010 0111110001 0010010100 1110001011 0000110011 1001001100 0100011100 1011111001 1000010011 10111010110000 11000111101011 11110010010001 00001011000101 00001011101000 11011011101100 00101001110000 10111100101110 10111011000101 10101111101110 10010110101101 10001100010101 10111001110100 11100011010010 001101100001101010 011101101010110101 000101010010100100 001010111000001111 010010001101010111 110010001010111010 111011011101000111 001111101001111111 011111111111001101 001001100100101011 111001110100101110 111010010011101111 101100001110010010 101110100010001000 000000110110011011 110100111000010001 100110010100011100 001000010110100110 01110011011010 00011111000001 00000111001110 10001101010111 11101101100110 11001101011110 00010110110111 00000010000001 00011111101110 10010010101100 11000101000100 01110011001101 01010000011001 11001111010001 0011101010101000100010010 0110100010101101000010010 1110000001011111000010101 1100100101011111001000100 1111110110101011010111100 0100010111110110000111100 0110000100011110101001010 0000000001110111111011001 1100000111010110111100101 0011110000111001101001011 1001010001000101111010100 1111110011101101100000010 1010001111011000111010001 0011101111000011000110100 0000100011011010010001110 0100000100111000100111001 1110010001101010010100010 0011100101001111101011101 1100000110000100110100111 0110100000111100011011000 0011111100010100111111111 1101100000000111100101010 1011111111100110101001010 1010000110010010101101110 1111100011000101101010101 101000100000011 011010101111111 001000011001001 111000001110001 001010110101011 011000101100001 010001101110101 101100101010010 000100010011000 010001001010001 101001011101111 010101011000011 011011100100110 110101000010011 001000011011000 0011101110011100010111 1010110001100111010110 0000111001110101011001 1110000010111110111100 0011011011101001011111 0100010010101010000011 1010010101000100010100 1010111010000101001110 1110010100101000011101 0001101010010001100000 1111110100110010001011 0000101001111110110001 1010111110111110011000 0100101001000001110010 1101100000010101100111 1001100100011111110000 0010001100001110000001 1100011110010100111101 1111100000100101100000 1001110001110101001110 1110011010011010011010 1110100100100000111110 0000001 0111101 1101011 1111000 0111100 1111110 1100001 1000100 1011011 0011001 0111011 1001000 0111101 1001100 111100010110010 100111111000101 111100011101010 010001000111011 100010000101000 001110001101001 010011000110100 001000010010011 110111001110110 010011100110101 011111100011110 000110111101101 000010000011001 111001010101001 001011011100010 101011011100101100 010111011001101000 001100010011100100 110011001011111100 011011001000010111 101101110010001100 111111010111100101 101111100010111011 111101100011100011 101000001110100101 011111000010100000 110101000000101001 100001001011110011 100111000010000111 101011000110001100 100000010111001111 110000110110000101 100110110111101111 101111010010 100100011001 011010001111 111000110100 100011001011 110110100100 010101110011 000010000100 101110011110 000010010001 011000110010 101110101101 1000 1011 1101 1000 01000001111010101 10110110111111110 00101110000000001 01011110011111101 11000111101100110 10001110011111001 11100000110100101 01000110111110101 10101100000001011 00100100011011001 01101001100001110 10010010111000111 10110010100000000 00000111111110110 10000001010011111 10001100110110010 00110110111111111 0011001010000010111010101 0010111100000111011000000 1100010001010010010010001 1101000010000011010101010 1101111011101110000110010 0111100111011000000010001 1101101011011100110001001 1111001110011011111101011 1011000101111110001010110 1100100110101011001011000 1010110010111010010101010 0011010111011111010110001 0101000110011100111100011 1001010010101110000111010 0011100000111101111110001 0001011000000110110101101 1110001010111000101101101 0100000010111110100001100 1111000101101101001000100 1011100001010110111100100 1010011001111000110000011 0101111001100100010110101 0100101110011111001010111 0111011000100001000111111 1101110100100000111110100 001100111 010001011 111000000 100010111 110000100 111101010 100110100 001010110 101000111 10110011011010000011001 00100110100101100101010 01010010011111101000010 11101001101010010111000 11111001100100111111010 10000100100111100110111 01000010111010000110111 11101111011110111101011 11101101011111111110000 10101100110100011110100 01001110010101010011111 01100001010000110100100 00101111100010111010001 00100011111010000001001 01100100010000110010111 11111101011011111100110 10011010001011000010110 10110100101101110111010 11011110100000111011100 01110111011010111101001 01010100100010100010000 01101111101101110010100 11000110111110011101110 0001111 1111111 0101100 1110110 1000110 0111010 1101111 011111110 001011001 011011100 101101110 101010001 100100101 010101010 010111101 100000111 101 000 000 00101010010000100110 01110110100011101011 00001101100010100011 01100000111111011101 10100110100110110010 00001010100010111100 01001100010110010100 00011011100011011111 10101001100110111101 01100010000000101011 11000100011000101010 11110001000111001000 01001111101110010000 10001010100101100100 10110111111111111001 00110011111011101101 10011000100010010010 01101111010001100111 11110001010010110111 11011101001010111001 1110000100 1111100011 1100011011 0101000000 1101011111 1010101011 0010010110 1000010001 0100011110 0110000011 100011111010 000001011001 010100110000 111011010100 011010001110 001010101100 110010000000 100111100000 000110010001 010011001111 100101010011 111110110011 11111000111001110011 01110100011010111001 00111101010000111100 00000000011100011110 10010001101100111001 11001000100001000100 00110110101110010000 00010000100010100011 11000011111110100110 10001110110111110110 01011110101110001001 00100011011101110101 01110111101101101011 10001101000010100011 00111000101000001101 01011010101000110011 10011111011101110011 10111101010010111000 00110111101101100001 10000100001000010101 101111000 110010000 101000100 110001101 100011100 000011010 001110011 001010010 110010101 001001111100110 000011001110111 100011111110010 001111101000111 000011001011101 010111010010011 101110110000110 011010110001101 001001111100011 110000101101100 100001010111111 011110101111110 111011111010110 001111100010110 001011010011010 1000100100110001001110111 0101000100100001000010100 1100101011100010100101000 1111101100010000011011000 1001000101101101111110100 1000010110001001000001000 1000010110001010001100000 0110110011011101101110010 0100100000111000011001011 1110001001110110101011011 1101001110100111110000111 0000111011111010110100111 1100001111100100000010110 0100000001100111111101000 1101000000110001101010000 0111000111101110001010111 0111110010011110011100001 0000000011100001000100111 1011100100001100101111111 1011011001000010010111100 1111001110011000110100001 1101101101110111001010011 1000111101111100101000000 0000010000110111100011110 0110101111001000000101110 100001101101110111100 001100000100100100101 011101000101010110010 011011110101000010100 110010111110000100010 101000100010111100010 111000001011111110000 000010011000010010011 110101010100011100111 101000100011111010110 101001101011010001100 100001011110100111110 111111001101100010101 000100001011100000111 000101011010100100101 110100101110000110111 000110011000101101001 100011010101011101011 100001101111010111101 110000010111011110001 000111101001110110000 101011010111100111101 111100010100011101110 110101000010101110000 101001001110100100000 001010010011001000101 011111110001001101000 000001000100111100110 001001110100000010101 010110111000110110101 110001100000100111110 100111011110110110100 000101100111000111000 001011101001110110011 000000100001111100111 011110011000101000001 111101101011111011110 011110101010010110101 000000010111101100101 001100011110010010100 111001100010010001100 010010011101111100010 0010100100111110110101 0001101100110010010110 1111111011100000111100 1111101010101111010011 1011101001110111111010 1111100010110000011110 1011110100101000110100 0111101100000000101111 0001100011011110100101 0000000001100111110101 1101100000111101110110 0100101010001101000101 1110010110110000100101 0100001101111001010111 0111000000001101001111 0101001011010000111000 0011000001010101101011 1100100000000110110101 0001010010011110110000 1010001001011110001000 1101110101011010011011 0010101110011000111110 101100000 101110010 001010101 000101010 011101011 111111011 101100100 101010011 000111011 001010011111001010011 110001001110000110100 001111101011011110101 101011011001100000100 010001100101000101001 000111110001000100111 101001001000001011100 110010100110001010100 111011111001001100000 100001101000111100011 011100000000011000011 010110110101001101100 111010011100101111111 011101110100101110110 100100011011010111010 010001011100000100110 111011100011110110110 111010000101000100011 111001110011001101101 010100111000011100010 110111001101001000110 0 10101100110011000110110 11110010111000011011001 10001001010010000001111 11100111001111000110001 00011110111101100100000 01001100110101011001011 01101010100101001000010 00011110010100111000001 01100001110000111100111 01100111000100100011100 01101111100101100011110 10010001010010110000101 11110100111001010101011 11000100110100000000011 00010100100000010100001 01110000001101000101100 00000000100001110101011 10010010111100010101000 00010110000010011101000 00011100000101000100100 00110110110100100110011 01000011010011101111011 11101000110010100001011 010000110 011110001 111010001 010101011 111101001 111111110 110111001 111110111 111101100 0001010001010 1000100111101 1100010011011 0110100100001 0011010110010 0011110000111 1100000110001 1000011100100 1001010010101 0001110011000 1101100010000 1011101111111 1110011110001 001011010110010100011 100110010100101000101 010001110111100011111 010000101101001100000 000100110000101010011 010010010100001011001 110000100011011100001 110111010101111011110 101110010001100110010 111110010110011100001 110101011010010000010 011110110100000011000 110001111101010110010 101100000101010010010 010101010001000101101 010011011110001010010 010010001001011100101 001100100100101111000 001011111100000010001 001000101111010000011 010100100011000110011 1001100001010 1000011000100 0011010101001 0011111111101 1101011101111 1100111101110 1101001001011 0100010001101 1100011001111 1011011101110 0100101101100 0100111011101 0010000001000 1011011001111110101000111 1100001010111010011100111 1001011110001010110111100 0110001110010010000001111 0010001100110000111100111 1001000011100111010111111 0110100110101100000001101 1110011101001000100010011 0100101101000111001110100 0111011000110010010011110 0000010101000010110110011 1000000000000101010111011 0110101111111011110011001 0010010100111111111001110 0010001011011111101100101 0001010000110000000001111 0010010010011111111101111 0110111111000100110101011 1001111100001010010100000 1101011001101100011001001 1011100000011101000111000 0110000111011011100101100 0101110111000110100100111 0101001011010010000100111 0000000011010001110100000 01110111000 11000010110 00100110001 10110011101 11111111001 01011001100 10101111001 00010100100 00100001010 10100010111 00010000001 000101100101111000 110011100110110010 011110010100100000 101101011001001010 101101001010100100 111110000010000011 011010110000001011 000010010101001100 010011010001011111 110011011001011000 010011011111010100 001000100010110101 010001000101010011 010010000101001010 101010100000100101 111000010010110101 111101111000001010 111101001010111001 1100 1101 1011 1001 11001111110011101 01010110011010011 01100111111111100 01011000011001010 11111111110010101 10111100000000001 00111001101111010 11010110011001111 11100101000011110 00100011001010010 11001100100100011 10010101000110110 10101101011011011 00000010100001111 01000101001110100 01111001000110101 00100101001000100 0101000011 0111010110 1100010111 0010000010 0111010101 1100111010 0110001111 1100110010 1011011000 1010010111 1100 0010 1100 0010 10011 00001 10011 01110 00000 010000101000010 010000001110000 001111001001111 110011111111110 110010110100111 011110011000101 001101101101001 110000111100001 001111010101110 001011001000000 111010011101000 110010010010010 001001101010100 010010111001111 000000101000000 1001110110011 1000101011111 0111101101101 0011111110001 1011111010101 0100101100111 0111011011000 0010011100110 1010110100000 1010100001010 0111010111101 1011011101111 0000000101001 00101011010 11110110111 00110110000 01010100001 10100110011 01000111110 11101011011 10000100100 01111110000 11010100111 01110001110 0101010 1000101 1000101 0001011 0110001 1111010 0000100 101011000001001001 110001101010000000 101001111101110010 111000001001110101 111000000000100111 101101110100001001 010010110100011111 000100111011000000 010110110000000110 000100001101111000 100110000110010100 011010111011001010 101101011101110001 101100101111100000 000011101001001000 000000100100100000 000001101010010010 111101011111111010 010 011 100 0100101000101101 0010111110001111 0110010010010101 0100111101011110 0010001000101010 0110010111010000 0101001000100111 0110001000100001 0111100101000010 0101100011101010 1101001100100000 1111001010011100 0111011100101001 1001010111001100 0100001011011000 0000111011000101 10001 11011 11011 00010 11011 11 01 0101110111111100110 0011011010110100111 1001111100001111010 0110011110010110111 0111111000000111010 0111101011001001100 0100001010100000011 1110011110000100000 0100001111011100001 1010000000110000101 1100101000000000010 0111101001010101111 0010101001110010010 0000010100001100110 0001101110010010110 1011110100010110011 0000111100010010001 1000001101000111101 0100101110110101110 0010011001111 0111010000001 1111101111101 1101001100000 0001010111001 1100001000010 0111101110100 0110101111101 0101010111100 0001110110001 0000001001010 1111101001100 0011011110110 010000001 111111011 111010010 011010000 100111111 111100110 011000001 001011111 011010111
Problem Id: 
836