Some test cases that helped me:

6 4
001000 100001
000100 000010
010000 100100
100000 111000
100000
ans:
111111


6 4
010000 100000
001000 100001
100000 111000
000100 000001
100000
ans:
111001


6 4
100000 111000
010000 100000
001000 100001
000100 000001
000000
ans:
000000


6 4
111100 111000
111110 100000
000000 100001
111111 000001
010100
ans:
110101


6 4
111000 101000
111100 111000
111110 100000
111111 000001
011100
ans:
011100


6 0
010100
ans:
010100