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