3
4 1
0 1 0 0
4 1
0 1 0 1
10 3
1 0 1 0 0 1 0 1 1 1