5 6 2
1 2 3
1 3 1
1 4 4
2 5 1
3 5 5
4 5 9