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