5 4 3 0 2
0 1 20 3
3 1 30 4
1 2 15 2
2 4 40 5