5 4
1 5 3
2 4 4
3 4 10
3 5 10