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