3 6
1 2 100
1 2 1
3 2 3
3 2 70
1 3 4
2 3 5