제출 #17751

6
011001
001000
111010
110111
011001
100010

0
1
1
1
1
2
2
0
1
0
0
0
0
1
1
1
1
2
2
0
1
0
0
0
0
1
1
1
1
2
2
0
1
0
0
0
1
2
1
0
0
0
1
1
1
1
2
2
0
1
0
0
0
1
2
1
0
0
0
1
1
1
1
2
2
0
1
0
0
0
1
2
1
0
0
0
1
1
1
1
2
2
0
1
0
0
0
1
2
1
0
0
0
0

5
1
1
1
5
10

15
111101101101100
111011100010011
111110110011101
001000101101011
111111011110101
000101011000011
100110101010010
010100101101000
101110001011010
110100010001001
111001100100011
110111110111101
000011011011010
000110011011101
101110111011000

0
2
2
1
2
1
0
0
1
0
2
1
1
1
2
1
2
1
2
1
1
0
2
0
1
2
2
0
0
0
1
0
0
3
0
0
0
1
0
1
0
0
2
2
1
2
1
0
0
1
0
2
1
1
1
2
1
2
1
2
1
1
0
2
0
1
2
2
0
0
0
1
0
0
3
0
0
0
1
0
1
0
1
1
2
0
0
1
1
1
2
1
0
1
1
0
0
2
2
1
2
1
0
0
1
0
2
1
1
1
2
1
2
1
2
1
1
0
2
0
1
2
2
0
0
0
1
0
0
3
0
0
0
1
0
1
0
1
1
2
0
0
1
1
1
2
1
0
1
1
0
0
2
2
1
2
1
0
0
1
0
2
1
1
1
2
1
2
1
2
1
1
0
2
0
1
2
2
0
0
0
1
0
0
3
0
0
0
1
0
1
0
1
1
2
0
0
1
1
1
2
1
0
1
1
0
2
1
2
1
2
0
0
1
0
2
0
0
0
2
2
1
2
1
0
0
1
0
2
1
1
1
2
1
2
1
2
1
1
0
2
0
1
2
2
0
0
0
1
0
0
3
0
0
0
1
0
1
0
1
1
2
0
0
1
1
1
2
1
0
1
1
0
2
1
2
1
2
0
0
1
0
2
0
0
0
0
2
2
1
2
1
0
0
1
0
2
1
1
1
2
1
2
1
2
1
1
0
2
0
1
2
2
0
0
0
1
0
0
3
0
0
0
1
0
1
0
1
1
2
0
0
1
1
1
2
1
0
1
1
0
2
1
2
1
2
0
0
1
0
2
0
0
0
0
2
2
1
2
1
0
0
1
0
2
1
1
1
2
1
2
1
2
1
1
0
2
0
1
2
2
0
0
0
1
0
0
3
0
0
0
1
0
1
0
1
1
2
0
0
1
1
1
2
1
0
1
1
0
2
1
2
1
2
0
0
1
0
2
0
0
0
0
1
0
0
0
2
2
1
2
1
0
0
1
0
2
1
1
1
2
1
2
1
2
1
1
0
2
0
1
2
2
0
0
0
1
0
0
3
0
0
0
1
0
1
0
1
1
2
0
0
1
1
1
2
1
0
1
1
0
2
1
2
1
2
0
0
1
0
2
0
0
0
0
1
0
0
0
1
2
0
0
0
2
2
1
2
1
0
0
1
0
2
1
1
1
2
1
2
1
2
1
1
0
2
0
1
2
2
0
0
0
1
0
0
3
0
0
0
1
0
1
0
1
1
2
0
0
1
1
1
2
1
0
1
1
0
2
1
2
1
2
0
0
1
0
2
0
0
0
0
1
0
0
0
1
2
0
0
1
2
1
1
2
0
0
0
0
0
2
2
1
2
1
0
0
1
0
2
1
1
1
2
1
2
1
2
1
1
0
2
0
1
2
2
0
0
0
1
0
0
3
0
0
0
1
0
1
0
1
1
2
0
0
1
1
1
2
1
0
1
1
0
2
1
2
1
2
0
0
1
0
2
0
0
0
0
1
0
0
0
1
2
0
0
1
2
1
1
2
0
0
0
0
0
1
2
0
0
0
2
2
1
2
1
0
0
1
0
2
1
1
1
2
1
2
1
2
1
1
0
2
0
1
2
2
0
0
0
1
0
0
3
0
0
0
1
0
1
0
1
1
2
0
0
1
1
1
2
1
0
1
1
0
2
1
2
1
2
0
0
1
0
2
0
0
0
0
1
0
0
0
1
2
0
0
1
2
1
1
2
0
0
0
0
0
1
2
0
0
2
1
2
1
1
1
1
1
0
2
2
1
1
1
0
1
1
1
0
0
0
1
1
2
2
1
0
1
1
2
0
0
0
0
2
2
1
2
1
0
0
1
0
2
1
1
1
2
1
2
1
2
1
1
0
2
0
1
2
2
0
0
0
1
0
0
3
0
0
0
1
0
1
0
1
1
2
0
0
1
1
1
2
1
0
1
1
0
2
1
2
1
2
0
0
1
0
2
0
0
0
0
1
0
0
0
1
2
0
0
1
2
1
1
2
0
0
0
0
0
1
2
0
0
2
1
2
1
1
1
1
1
0
2
2
1
1
1
0
1
1
1
0
0
0
1
1
2
2
1
0
1
1
2
0
0
0
0
2
2
1
2
1
0
0
1
0
2
1
1
1
2
1
2
1
2
1
1
0
2
0
1
2
2
0
0
0
1
0
0
3
0
0
0
1
0
1
0
1
1
2
0
0
1
1
1
2
1
0
1
1
0
2
1
2
1
2
0
0
1
0
2
0
0
0
0
1
0
0
0
1
2
0
0
1
2
1
1
2
0
0
0
0
0
1
2
0
0
2
1
2
1
1
1
1
1
0
2
2
1
1
1
0
1
1
1
0
0
0
1
1
2
2
1
0
1
1
2
0
0
0
0
0
2
2
1
2
1
0
0
1
0
2
1
1
1
2
1
2
1
2
1
1
0
2
0
1
2
2
0
0
0
1
0
0
3
0
0
0
1
0
1
0
1
1
2
0
0
1
1
1
2
1
0
1
1
0
2
1
2
1
2
0
0
1
0
2
0
0
0
0
1
0
0
0
1
2
0
0
1
2
1
1
2
0
0
0
0
0
1
2
0
0
2
1
2
1
1
1
1
1
0
2
2
1
1
1
0
1
1
1
0
0
0
1
1
2
2
1
0
1
1
2
0
0
0
0
0
0
2
2
1
2
1
0
0
1
0
2
1
1
1
2
1
2
1
2
1
1
0
2
0
1
2
2
0
0
0
1
0
0
3
0
0
0
1
0
1
0
1
1
2
0
0
1
1
1
2
1
0
1
1
0
2
1
2
1
2
0
0
1
0
2
0
0
0
0
1
0
0
0
1
2
0
0
1
2
1
1
2
0
0
0
0
0
1
2
0
0
2
1
2
1
1
1
1
1
0
2
2
1
1
1
0
1
1
1
0
0
0
1
1
2
2
1
0
1
1
2
0
0
0
0
0
0

21
1
1
1
1
1
1
1
1
1
2
2
2
4
4
5
8
9
12
12
21
36

18
000001101110101111
011111110001100011
000101001011001110
010010011001111001
001101110100000000
000011000001100000
101101001010110100
000100111011111000
101110010001011011
100100001010010010
100010000101000000
011100100011001001
110111110110111000
010110110111011000
111000101001000100
011110100100011100
011100110001000010
111111101101010111

0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
0
0
0
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
0
0
0
0
1
0
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
0
0
0
0
1
0
0
1
1
2
1
1
2
2
1
1
0
1
0
0
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
0
0
0
0
1
0
0
1
1
2
1
1
2
2
1
1
0
1
0
0
0
0
1
1
1
3
0
0
0
1
1
2
0
0
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
0
0
0
0
1
0
0
1
1
2
1
1
2
2
1
1
0
1
0
0
0
0
1
1
1
3
0
0
0
1
1
2
0
0
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
0
0
0
0
1
0
0
1
1
2
1
1
2
2
1
1
0
1
0
0
0
0
1
1
1
3
0
0
0
1
1
2
0
0
0
1
1
0
2
0
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
0
0
0
0
1
0
0
1
1
2
1
1
2
2
1
1
0
1
0
0
0
0
1
1
1
3
0
0
0
1
1
2
0
0
0
1
1
0
2
0
0
0
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
0
0
0
0
1
0
0
1
1
2
1
1
2
2
1
1
0
1
0
0
0
0
1
1
1
3
0
0
0
1
1
2
0
0
0
1
1
0
2
0
0
0
0
0
0
1
1
1
2
2
0
1
0
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
0
0
0
0
1
0
0
1
1
2
1
1
2
2
1
1
0
1
0
0
0
0
1
1
1
3
0
0
0
1
1
2
0
0
0
1
1
0
2
0
0
0
0
0
0
1
1
1
2
2
0
1
0
0
2
1
2
1
1
0
2
3
2
0
1
1
0
1
0
2
1
3
2
1
1
1
1
0
0
1
0
0
0
1
1
1
1
2
0
0
0
1
2
1
1
0
0
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
0
0
0
0
1
0
0
1
1
2
1
1
2
2
1
1
0
1
0
0
0
0
1
1
1
3
0
0
0
1
1
2
0
0
0
1
1
0
2
0
0
0
0
0
0
1
1
1
2
2
0
1
0
0
2
1
2
1
1
0
2
3
2
0
1
1
0
1
0
2
1
3
2
1
1
1
1
0
0
1
0
0
0
1
1
1
1
2
0
0
0
1
2
1
1
0
0
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
0
0
0
0
1
0
0
1
1
2
1
1
2
2
1
1
0
1
0
0
0
0
1
1
1
3
0
0
0
1
1
2
0
0
0
1
1
0
2
0
0
0
0
0
0
1
1
1
2
2
0
1
0
0
2
1
2
1
1
0
2
3
2
0
1
1
0
1
0
2
1
3
2
1
1
1
1
0
0
1
0
0
0
1
1
1
1
2
0
0
0
1
2
1
1
0
0
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
0
0
0
0
1
0
0
1
1
2
1
1
2
2
1
1
0
1
0
0
0
0
1
1
1
3
0
0
0
1
1
2
0
0
0
1
1
0
2
0
0
0
0
0
0
1
1
1
2
2
0
1
0
0
2
1
2
1
1
0
2
3
2
0
1
1
0
1
0
2
1
3
2
1
1
1
1
0
0
1
0
0
0
1
1
1
1
2
0
0
0
1
2
1
1
0
0
0
0
1
1
1
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
0
0
0
0
1
0
0
1
1
2
1
1
2
2
1
1
0
1
0
0
0
0
1
1
1
3
0
0
0
1
1
2
0
0
0
1
1
0
2
0
0
0
0
0
0
1
1
1
2
2
0
1
0
0
2
1
2
1
1
0
2
3
2
0
1
1
0
1
0
2
1
3
2
1
1
1
1
0
0
1
0
0
0
1
1
1
1
2
0
0
0
1
2
1
1
0
0
0
0
1
1
1
0
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
0
0
0
0
1
0
0
1
1
2
1
1
2
2
1
1
0
1
0
0
0
0
1
1
1
3
0
0
0
1
1
2
0
0
0
1
1
0
2
0
0
0
0
0
0
1
1
1
2
2
0
1
0
0
2
1
2
1
1
0
2
3
2
0
1
1
0
1
0
2
1
3
2
1
1
1
1
0
0
1
0
0
0
1
1
1
1
2
0
0
0
1
2
1
1
0
0
0
0
1
1
1
0
0
1
0
1
2
0
0
0
2
1
2
1
0
1
0
2
0
1
0
1
1
0
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
0
1
0
1
1
1
1
1
1
2
0
0
0
0
0
1
0
0
1
1
2
1
1
2
2
1
1
0
1
0
0
0
0
1
1
1
3
0
0
0
1
1
2
0
0
0
1
1
0
2
0
0
0
0
0
0
1
1
1
2
2
0
1
0
0
2
1
2
1
1
0
2
3
2
0
1
1
0
1
0
2
1
3
2
1
1
1
1
0
0
1
0
0
0
1
1
1
1
2
0
0
0
1
2
1
1
0
0
0
0
1
1
1
0
0
1
0
1
2
0
0
1
0
0

31
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
3
3
3
4
4
5
6
7
9
9
11
14
18
37