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