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