4 4
80 50 130
1 2 80 50
2 4 40 90
3 1 40 60
3 4 30 50