7 6
1 2
1 3
2 4
2 5
3 6
3 7
0 1 0 1 0 0 0
1