3
4 4
0001
1 2 3
1 3 5
3 2 6
2 4 1
4 5
00101
1 2 2
2 3 4
4 3 5
3 2 1
2 4 2
3 2
01
1 2 1
2 3 2
