2
5 3
1 0 1 0 0
0 1 0 0 0
1 0 0 0 1
3 4
1 1 1
0 1 0
1 0 1