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