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