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