5 5
1 2 100
2 3 400
2 4 500
4 5 400
3 4 500