5 3
1 2 100
2 5 100
3 4 100