6 7 3
200 12 30
0 1 45
0 2 20
1 3 50
1 4 10
2 3 10
3 5 10
4 5 10