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