5 5 1 4
1 2 1
2 3 0
3 4 2
1 5 2
4 5 2