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 Description Link:
Problem Id:
836
