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