4 0
1 2 1
1 3 2
2 3 3
2 4 3