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