Amazing

Problem Number: 
556
Type of Problem: 
Problem Category: 
Input: 
Random Input
Critical Input
Critical Input: 
6 11 01000000101 10000000000 01011100100 00010010010 00010010100 00001000100 9 6 000000 101011 010000 000000 100011 100000 100010 000000 001100 7 8 00000000 00000100 01100011 11100000 00000000 01111000 00001001 5 3 000 011 000 001 001 7 9 110011101 011000000 100000000 000000010 000010000 000000010 000100010 3 11 00011010000 00001100001 00010000000 5 11 00000000010 11101001011 00011100000 01000000000 00000000000 2 9 001110011 000100010 11 6 000010 100000 000000 000100 000000 001011 010000 110000 100000 000000 000000 11 6 010000 001011 000000 101001 100010 000100 011101 100000 001010 011000 000100 5 6 000010 000011 110100 000001 001001 3 11 01000000000 00000100011 00010111001 5 5 01010 00000 11000 00010 00001 4 9 101001100 011101100 010010000 000100110 7 6 000000 101000 000100 000010 100111 000100 001100 8 7 0000101 0010001 0010100 0000000 0010000 0100000 0101000 0000010 6 11 00001100110 00001011000 01110100101 00101101000 01011000101 00001000101 6 7 0100010 0000000 0110100 0000001 0010001 0000000 8 10 1011000100 0011000010 0111010100 0000000000 0100000100 0000000000 0111000110 0010000000 5 5 01000 11000 01000 00001 00000 11 4 1000 1010 0100 1101 0000 1001 0001 0010 0000 0010 0000 5 7 0101100 0000000 1000001 0010111 0000100 10 2 10 00 00 00 00 10 00 00 00 00 3 8 00010000 00100011 00001110 9 9 010000000 101000101 001111011 010000001 000000000 001000100 100110000 000010000 000011000 3 5 10000 00100 00101 2 4 0000 0000 7 10 0010000100 0010000000 0001000000 0100010110 0100000000 0000100001 0010000000 6 8 00001000 00001000 11100111 00001000 00100000 00011000 7 9 011010000 000000000 000010000 000000000 001110000 000100010 001000110 4 8 11001000 00010010 00010010 00000000 5 8 00111000 00000100 11110000 01100010 00010000 10 10 0100000100 0100100000 0000010101 0010000100 0000001001 1000000001 0110000001 0000011000 0000100010 0000011100 11 11 01010001100 01000000001 11110000110 01000000000 01010001001 00001001001 00000100000 00000000000 01000000000 00010001100 00101100010 6 3 101 010 010 110 000 001 11 2 10 01 00 01 00 01 01 00 00 00 00 11 7 1001000 0010000 0000000 1100000 0000010 1000100 0000000 0000000 0110001 0000010 0000100 10 3 000 000 001 000 010 001 001 000 001 000 8 9 100010011 000001101 000000000 010010100 010000001 100100010 000000000 001001110 6 11 00010000000 00110000101 10000000011 01000100010 00000000000 00110000010 5 2 01 01 00 00 00 11 10 0100011001 0000001100 1000110011 1001001000 0110001000 1010010000 1010001100 0100010000 1011100001 0000000000 0000000001 9 7 0000000 0001000 0001101 0000000 1100110 0001000 0111001 0100010 0000010 5 6 000100 011010 000000 010100 000000 5 3 000 000 000 000 001 11 11 01000001000 00000101000 00000010000 10100110000 01110101000 10000000000 01000110010 01000010000 01000010000 00001011001 00011100000 7 4 1000 0001 0000 0000 1001 0010 0001 2 9 010101101 000001001 8 6 100100 001000 010010 010101 000100 000000 001100 000000 7 9 000100011 100011101 000001000 000100000 000000000 001000010 000100000 9 8 00110010 00110100 01000000 00000110 01100100 00000010 00000110 00000000 00000000 6 11 10010100000 01010100000 00110000001 10010000000 00000100001 00000100100 7 5 11001 00011 00101 01100 00100 00100 00001 5 4 0000 0001 0010 0000 0000 10 2 10 00 00 01 10 00 00 10 00 00 4 3 111 000 001 000 3 2 10 01 00 5 4 0000 1010 0100 0000 0000 8 4 0100 0001 0111 0100 0010 1000 0100 0001 9 10 0110000001 0001000000 0001100000 0001010000 0010000010 0000010100 0000000110 0100010000 0000010111 11 3 010 000 000 101 011 100 000 101 101 000 000 9 7 0001000 0001010 0000000 0100001 1000110 0000010 0100011 0100100 0000010 5 8 10000001 10001000 01000110 00000100 00010000 8 4 1010 0000 1011 1000 0000 0000 0000 0000 4 9 011011010 000100000 001000010 000000010 6 5 00000 00101 01000 10010 01100 00001 10 9 010000000 110000100 010100001 000010101 001101000 001011010 001010100 000000001 000110100 000100100 6 8 11000110 00100000 10000100 01100010 00000001 00011101 5 6 000000 000110 001000 010000 001000 7 3 000 010 000 100 000 001 000 8 6 000100 001010 001001 100000 100010 000000 000110 001000 2 2 00 00 6 2 00 00 00 00 00 00 7 10 0001000001 0101100001 0001010100 1111100000 0000000000 0111101000 0000000000 8 2 00 01 10 00 00 00 00 00 4 9 001001000 100100000 010001100 000000101 10 6 001001 010000 010000 000100 000000 001010 100001 100010 000100 000000 7 4 0010 1100 0010 0000 0101 0010 0001 11 7 1011101 0101100 0011000 0100011 0000101 0110000 0010100 0010001 0010000 0001000 0000000 2 3 000 000 2 10 0110010001 0000000010 2 6 000000 000000 9 7 0000000 1110100 0000000 0100000 0000001 1101100 1000001 0101100 0010000 7 3 100 001 001 000 000 000 000 9 3 000 000 000 100 000 001 100 000 000 10 3 100 000 100 000 100 000 000 000 000 000 10 2 01 01 00 01 00 00 00 00 00 00 6 7 0000000 1101000 0000000 1010000 0000100 0010000 4 9 101000000 001010001 000001000 001000010 4 4 0100 1000 0001 0000 3 7 0000100 0000000 0001010 6 5 01100 01011 00101 00000 01100 00000 9 8 00011000 00100001 00000001 00000001 10100000 00000000 10000000 00001001 00000000 10 4 0000 1000 1100 0010 0101 0010 0000 0100 0110 0000 4 8 01000101 01000011 00100000 00000011 11 3 001 000 000 100 000 000 011 010 001 000 000 2 10 0001100011 0000001100 7 10 1000010000 1001000000 1100000000 0010101000 1010000000 0001000000 0010011000 2 11 01100000110 00000110010 5 7 0000000 1000010 0100000 0000000 0000100 5 5 00101 00000 10000 00100 00000 11 5 00000 10011 10000 10000 10000 00000 00001 00000 00000 00100 00000 7 7 0100011 0101001 0001000 0001000 0001010 0100000 0000110 2 7 0100100 0011010 11 11 00000001100 10000100100 01101110000 11000000000 00000100000 00000110010 00000000011 10010110000 00000011100 00010000000 00011000000 10 7 0000001 0100010 0000001 0000010 1100001 0110000 1010100 0100010 0100100 0000000 2 5 00110 00000 11 10 1001000000 1000111000 1000110000 0010000000 0000000010 1010010001 1000100001 1100000110 0000000010 0110010001 0000001010 8 11 00000000100 11101001010 00001001001 00011111011 00101001010 00010000000 00010000000 00010000000 11 5 00001 00010 00010 00010 10011 00000 00000 00010 00000 01100 00001 2 8 01000000 00100000 6 3 010 001 000 001 000 000 8 11 10011000000 00001001000 00100101000 00000000100 00110101000 10010000010 00001000001 00100100100 3 10 0000000101 0000100001 0000000000 6 7 0001001 0000000 1110000 1000100 0000000 0000000 7 3 101 010 000 000 000 010 000 5 5 00000 00000 01000 00110 00000 6 4 0001 0000 1100 0000 0100 0000 10 3 100 000 100 010 000 000 001 000 001 001 10 11 11100100010 10100011000 11010100000 00100010110 10000000000 00101000101 01001001011 10001100000 00010001001 00101101100 8 6 010000 011110 000000 010000 100000 000010 000000 000000 2 5 00010 00000 8 3 000 010 100 000 101 011 000 000 6 3 000 100 001 101 000 000 4 4 1001 0100 0000 0000 8 11 00000000000 01010000000 11000100010 00000010100 00010100000 00000001000 00010011100 00000011000 10 6 010000 000101 001010 000000 000100 010100 000101 100110 000010 001000 5 4 1100 0000 0000 0100 0010 0 0
Random Input: 
11 10 0010000100 0100000001 0100000100 1010000000 0001000000 0000000000 0011011000 0010000001 0101000000 0000000011 0010100101 2 24 001100010000000000000000 000010101100101000001010 12 28 1000100000101000010000100100 0001001000000001001001000010 0000000000000100000001000100 1000011100000000000100000001 0001000100010010000011000010 0000100000000000000001101000 0000000000000000001010000000 0100000000010010000000100000 0001000000110000101010100100 0000110000001101000000001000 0000100000111001000000100000 0001101100000010111010111100 29 6 000000 111000 110011 000000 110011 000000 000100 101000 000000 000100 100001 000100 010000 001010 000000 001010 100110 001100 110000 001000 000001 000100 100000 000000 001000 001100 000000 010000 000000 8 27 110100000100000100010000000 000000000001010101010000001 000110110000010000010000001 000100100001000001000000000 000000001000111101000010010 001000100100110001000010100 001000000011000000000101000 000000000000000100000001000 11 24 010000100000000001001001 000000000101001000000110 010000000010000000000101 010010001100000001000001 000100000000000000100100 000100011010100000101000 001001000100000000100101 001001110000000000000001 110011001000100001000000 000000001000100100110100 000010100000000000011001 8 29 01000110000000000000010000000 11010101000000000011000000000 00000000100100100000000000000 11000100011000000000001010000 00000001111000100000000000000 00000011000000000000100100100 00011100000111001100100000000 00110000001000100000100011100 5 3 001 010 100 000 000 9 3 011 000 011 000 000 000 000 000 000 2 11 00000000001 00111001000 0 0
Problem Id: 
556