1
Impossible
0
1110000001
01010110
11111101010
Impossible
0010100000000111011100001010101000111100000101001100001011010001
Impossible
Impossible