00000 1
010010010001 0
00101100 0
011000 1
00001 0
110101 0
10011 0
000010001100 0
10001 0
1 0
00111101 0
100110 0
01 0
1111001 0
0000 1
00100100101 0
01 0
11010011001 0
01010001 0
001111000 1
0 1
01110001 0
011 0
1011000 0
111111 0
011 0
111010100101 0
01110001 0
110010101111 0
01 0
00 1
000110000 1
110011110101 0
0011 0
10100 1
011110010 0
100010000 1
10011000011 0
00100 0
1111000000 1
100110010 1
001000010111 0
000001100111 0
0100 0
111000 0
110 1
0111111010 0
01111010010 1
0101011 0
0 1
0101 0
011010 0
0000011 0
000 1
1100000 1
1111111001 0
1010 1
110111 0
0101001 0
10010101 0
011110100 0
1011100 1
10011001 0
111110100001 0
001110 0
001000011 0
1 0
0101 0
101 0
010100011010 0
00101111 0
011101100 0
111110 0
00000011110 1
0100 0
1111010101 0
011 0
0 1
011011111111 0
00 1
010011 0
0101 0
000111 0
11110111 0
101100110 0
0101 0
10 0
10 0
010010101001 0
110111001111 0
1101 0
11 0
10111011 0
00010 0
00 1
010 0
111 0
01 0
100 0
11 0