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