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