5 5
1 2 12
2 4 -3
1 3 5
3 4 5
4 5 1