5 3
1 2 0
1 5 1
3 5 100
4 5 1