case 5 failed
input:
4 5 1 4
2 4 1
3 4 0
2 3 0
2 4 0
3 2 1
expected:
0
2 3
0 1
0 1
0 1
1 2
got:
0
1 2
0 1
0 1
0 1
1 2