4 4 80 90
0 1 40
0 2 50
1 2 30
2 3 10