5 5 2
1 2 100.00
1 3 70.15
1 5 70.25
2 3 100
2 4 40
1 2
1 3