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